TIET 18 BAI 6 GIAi BAI TOAN TREN MAY TINH

Chương I: Một số khái niệm tin học GV: Huỳnh Thị Hảo TUẦN TIẾT 18 Ngày soạn: 07/10/2013 BÀI 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH I/ Mục đích, yêu cầu Về kiến thức - Củng cố làm rõ cho học sinh khái niệm toán, thuật toán, liệu, lệnh ngôn ngữ lập trình chương trình Về kỹ - Có khả tự xây dựng giải thuật giải số toán đơn giản II/ Phương pháp phương tiện dạy học Phương pháp dạy học - Phương pháp diễn giảng, phương pháp đàm thoại, ……… Phương tiện dạy học Giáo án, SGK, phấn, bảng…… Tiến trình dạy học TG HOẠT ĐỘNG CỦA GV HOẠT ĐỘNG CỦA HS NỘI DUNG BÀI HỌC + Chúng ta biết máy tính công cụ hỗ trợ nhiều cho người sống, người muốn máy tính thực toán phải đưa lời giải toán vào máy dạng lệnh Vậy bước để giải toán gì? + Các bước giải toán là: - Xác định toán - Lựa chọn xây dựng thuật toán - Viết chương trình - Hiệu chỉnh - Viết tài liệu BÀI 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH • Các bước giải toán là: - Xác định toán - Lựa chọn xây dựng thuật toán - Viết chương trình - Hiệu chỉnh - Viết tài liệu + Ta tìm hiểu cụ thể + Chú ý lắng nghe Xác định toán bước + Xác định toán chúng + Xác định INPUT Xác định phần INPUT ta làm công việc gì? OUTPUT toán OUTPUT toán + Đứng trước toán mối quan hệ chúng cần phải xác định INPUT OUTPUT nhằm lựa chọn thuật toán ngôn ngữ lập trình thích hợp + Ví dụ toán tìm giá trị lớn dãy số cần phải thông báo số nguyên N để biết dãy số gồm số, để từ rõ phạm vi N để lựa chọn cách thể N cho thích hợp - VD: Bài toán giải pt bậc hai - Input: a, b, c; ax2+bx+c=0 (a#0) - Output: nghiệm x thõa Hãy xác định toán trên? mãn ax2+bx+c=0 Giáo án tin học 10 Trang Chương I: Một số khái niệm tin học GV: Huỳnh Thị Hảo + Sau xác định INPUT OUTPUT toán sang bước tiếp theo: Lựa chọn xây dựng thuật toán + Nhắc lại thuật toán? + Theo em thuật toán toán giải toán khác không + Với thuật toán giải toán toán có phải có thuật toán hay không? + Như toán có nhiều cách giải khác phải biết lựa chọn cách tối ưu để thực Vậy thuật toán tối ưu thuật toán + Trả lời câu hỏi 2.Lựa chọn thiết kế thuật toán + Thuật toán a) Lựa chọn thuật toán giải - Mỗi thuật toán giải toán khác toán song toán có nhiều + Có thể có nhiều thuật thuật toán để giải Vậy ta toán để giải toán phải chọn thuật toán tối ưu thuật toán đưa + Thuật toán tối ưu phải • Thuật toán tối ưu: Là đảm bảo điều kiện thuật toán có tiêu chí sau: sau: - Dễ hiểu + Thời gian chạy nhanh - Trình bày dễ nhìn + Tốn nhớ - Thời gian chạy nhanh + Việc viết CT cho thuật - Tốn nhớ toán phức tạp + Em viết thuật toán giải + Thuật toán: toán tuân theo tiêu chí B1 Nhập a, b, c; B2 D←b2-4ac; B3 Nếu D