Giáo án chi tiết lớp 10 Bài 6: giải bài toán trên máy tính Tiết theo PPCT: 18. Ngời soạn: GV Phạm Anh Tùng. Ngày soạn: 12 tháng 10 năm 2012. Tuần học thứ: 09 I. Mục đích, yêu cầu: 1. Mục đích: - HS hiểu cách tổ chức giải bài toán trên máy tính, tức là cách dùng máy tính thực hiện công việc cần làm. - HS hiểu rõ hơn các khái niệm: Bài toán, thuật toán, chơng trình. - Thực hiện đợc một số bớc để giải bài toán đơn giản. 2. Yêu cầu: Giáo viên: - Giáo án, tranh ảnh. - Sách giáo khoa. Học sinh: - Đọc trớc sách giáo khoa ở nhà. - Sách giáo khoa và vở ghi chép bài. Thiết bị dạy học: - Máy chiếu đa năng, bảng đen, sách giáo khoa, máy tính điện tử, II. Tiến trình lên lớp: A. ổn định lớp: - Sĩ số: - Số học sinh có mặt: B. Kiểm tra bài cũ: Câu hỏi: Chơng trình dịch dùng để làm gì? Đáp án: Chơng trình dịch dùng để chuyển các chơng trình đợc viết bằng các ngôn ngữ lập trình khác nhau về ngôn ngữ máy. C. Nội dung bài học: Hoạt động dạy HọC NộI DUNG - GV: Mỗi bài toán đợc thực hiện trên máy tính thông qua các bớc sau. - GV: Lấy ví dụ và cho HS xác định I/O. - HS: Luyện tập xác định tìm I/O của các bài toán. - GV: Theo em thuật toán của bài toán này có thể giải đợc bài toán khác không? - HS: Trả lời câu hỏi của GV. - GV: Vậy nh thế nào đợc gọi là thuật toán tối u? - HS: Trả lời: + Trình bày dễ nhìn, dễ hiểu; + Thời gian chạy nhanh; + Tốn ít bộ nhớ. - GV: Phân tích để HS hiểu bớc thực hiện này giúp ngời lập trình viết chơng trình thuận lợi, dễ dàng và chính xác hơn. - HS: Hiểu rõ quá trình thực hiện thuật toán. 1.Xác định bài toán. Xác định hai thành phần Input và Output của bài toán. Ví dụ: Bài toán tìm ƯCLN(M N). Input: M, N nguyên dơng. Output: ƯCLN(M, N). 2. Lựa chọn hoặc thiết kế thuật toán. a. Lựa chọn thuật toán: - Mỗi thuật toán chỉ giải một bài toán - Một bài toán có thể có nhiều thuật toán để giải. => Tìm thuật toán tối u nhất để giải bài toán đó. b. Diễn tả thuật toán: 45 Nhập M và N M M N N N M Đúng M = N ? Sai M>N ? Sai Đúng Đ a ra M; KT Hoạt động dạy HọC NộI DUNG - GV: Mô phỏng thuật toán với từng bộ GV: Trình bày cho HS thấy rõ viết chơng trình là tổng hợp giữa: Việc lựa chọn cách tổ chức dữ liệu và sử dụng NNLT để diễn đạt đúng thuật toán. GV: Chạy thử chơng trình với một số bộ Input tiêu biểu ở bài toán tìm ƯCLN(M, N): + M chia hết cho N. + M = N. + M, N nguyên tố cùng nhau. Diễn tả thuật toán tìm UCLN(M,N). Diễn tả thuật toán bằng liệt kê và sơ đồ khối. Dạng sơ đồ khối 3. Viết chơng trình. Là tổng hợp giữa việc: + Lựa chọn cách tổ chức dữ liệu; + Sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán. 4. Hiệu chỉnh. Thử chơng trình bằng cách thực hiện nó với một số bộ Input tiêu biểu (TEST) để kiểm tra kết quả, nếu có sai sót thì hiệu chỉnh lại. 5. Viết tài liệu. Viết tài liệu là việc mô phỏng: Bài toán, thuật toán,thiết kế chơng trình và hớng dẫn cách sử dụng. => Từ tài liệu này, ngời sử dụng đề xuất các khả năng hoàn thiện thêm. D. Củng cố bài học: - Trong các bớc thực hiện giải bài toán trên máy tính, mục 2 là bớc quan trọng nhất vì nó nhằm mục đích lựa chọn thuật toán tối u. - GV viết sẵn chơng trình giải phơng trình bậc nhất, bậc 2 trên ngôn ngữ Pascal và cùng HS thử nghiệm khi trình bày mục 3 và 4. E. Bài tập về nhà: - Làm các bài tập trong SGK và SBT; Đọc trớc bài 7: Phần mềm máy tính. F. Đúc rút kinh nghiệm: 46 . bài toán trên máy tính Tiết theo PPCT: 18. Ngời soạn: GV Phạm Anh Tùng. Ngày soạn: 12 tháng 10 năm 2012. Tuần học thứ: 09 I. Mục đích, yêu cầu: 1. Mục đích: - HS hiểu cách tổ chức giải bài toán. việc cần làm. - HS hiểu rõ hơn các khái niệm: Bài toán, thuật toán, chơng trình. - Thực hiện đợc một số bớc để giải bài toán đơn giản. 2. Yêu cầu: Giáo viên: - Giáo án, tranh ảnh. - Sách giáo. HọC NộI DUNG - GV: Mỗi bài toán đợc thực hiện trên máy tính thông qua các bớc sau. - GV: Lấy ví dụ và cho HS xác định I/O. - HS: Luyện tập xác định tìm I/O của các bài toán. - GV: Theo em