Ngày soạn: 8/11/2010 TIẾT 23,24: BÀI TẬPTHỰCHÀNH 4 I. Mục đích yêu cầu: - Biết nhận xét, phân tích, đề xuất thuật toán giải bài toán sao cho chương trình chạy nhanh hơn. - Làm quen với dữ liệu có cấu trúc và bài toán sắp xếp. II. Phương pháp, phương tiện: - Phương pháp thuyết trình, vấn đáp - Phương tiện: Máy chiếu, bảng, phòng máy tính (Tiết 24) II. Nội dung: Mở đầu: NỘI DUNG HĐ GIÁO VIÊN HĐ HỌC SINH Slide 1: Bài toán 1 Đề bài toán. Dữ liệu vào/ra của bài toán Slide2: Sơ đồ thuật toán của bài toán Slide 3: Chiếu nội dung bài toán. H: Các em hãy xác định Input, Output của bài toán? Chỉnh sửa và chiếu Input, output lên. H: Theo các em thuật toán để giải bài toán này như thế nào? Nhận xét, Chỉnh sửa và chiếu slide 2 - Từ sơ đồ thuật toán, cho hs viết từng đoạn lệnh của chương trình. - Cho hs 3 phút để suy nghĩ và định hướng. Chỉnh sửa từng đoạn lệnh và chiếu lên từng đoạn cho hs nhận định rõ mục đích của từng đoạn và mối liên quan giữa các đoạn lệnh. Nhấn F9, xuất hiện một số lỗi, cho hs sửa lỗi trong từng trường hợp. Chạy chương trình hoàn thiện trong Trả lời. Trả lời Gọi 1 em lên trình bày thuật toán trong 3 phút. Còn cả lớp làm vào giấy nháp. 4 hs lên bảng viết 4 đoạn lệnh: - Phần khai báo. - Phần nhập dữ liệu. - In mảng ra màn hình. - Sắp xếp dãy Hs dưới lớp hoàn thiện chương trình vào giấy nháp. Sửa lỗi chương trình. Quan sát và trả lời những thay đổi. Slide 4:Chạy chương trình trong NNLT Pascal Chương trình xuất hiện một số lỗi hs thường gặp Câu b Slide 5: Chương trình bài toán 1 soạn sẵn Bài toán 2 NNLT Pascal. Chạy từng bước và chạy với các bộ dữ liệu n khác nhau, Cho hs xem kết quả thay đổi của các biến trong cửa sổ Watch và kết quả của cuối cùng của chương trình. Đặc biệt chú ý đến những câu lệnh tráo đổi. Quan sát sách giáo khoa. - Gọi hs trả lời các câu hỏi. - Thêm biến nguyên dem và bổ sung vào chương trình những lệnh cần thiết để biến dem tính số lần thực hiện tráo đổi trong thuật toán. ? Chiếu chương trình soạn sẵn, giải thích cho hs các câu lệnh và chạy chương trình với các bộ dữ liệu. - Thay đoạn lệnh: B[1]=A[1]; For i:=2 to n do B[i]:= B[i-1]+A[i]; Chú ý cho hs với 2 lệnh này, máy thực hiện được lệnh tính toán đáng kể. Hướng dẫn hs lên phòng máy thựchành vào tiết sau. Quan sát sách giáo khoa và trả lời Quan sát, lắng nghe. Hỏi đáp những thắc mắc. III. Củng cố: - Củng cố cho học sinh các vấn đề liên quan đến kiểu mảng. . TIẾT 23, 24: BÀI TẬP THỰC HÀNH 4 I. Mục đích yêu cầu: - Biết nhận xét, phân tích, đề xuất thuật toán giải bài toán sao cho chương trình chạy nhanh hơn lên trình bày thuật toán trong 3 phút. Còn cả lớp làm vào giấy nháp. 4 hs lên bảng viết 4 đoạn lệnh: - Phần khai báo. - Phần nhập dữ liệu. - In mảng ra màn