Đang tải... (xem toàn văn)
HS: Trả lời GV: Đưa ra đáp án đúng B1:Tính diện tích của hình chữ nhật S1 HS: Trả lời cách tính diện tích của hình chữ B2: Tính diện tích của hình bán nguyệt S2 nhật, diện tích hình bán [r]
(1)GV: Ngoâ Thò Thuûy Trường THCS Nguyễn Văn Trỗi Ngày soạn: 28/10/2009 Tuần: 11 Tiết: 22 I: MỤC TIÊU: Sau học xong bài học này người học có khả sau: - Xác định Input và Output bài toán mà giáo viên yêu cầu - Biết mô tả thuật toán phương pháp liệt kê các bước - Hiểu thuật toán tính diện tích hình, tính tổng các số tự nhiên đầu tiên, - Làm các bài toán mà giáo viên yêu cầu thời gian cho phép - Thể tính linh hoạt sáng tạo, quá trình học tập II CHUẨN BỊ: Giáo viên: Giáo án, máy tính, máy chiếu, bảng phụ Học sinh: Đọc bài học trước nhà, SGK, III TIẾN TRÌNH THỰC HIỆN Tổ chức ổn định lớp - Kiểm tra sĩ số, các điều kiện liên quan đến quá trình học tập - Nhận xét chung tình hình học tập lớp học Kiểm tra bài cũ: Câu hỏi: Quá trình giải bài toán trên máy tính gồm bước? - Đó là bước nào? Trả lời: Quá trình giải bài toán trên máy tính gồm các bước sau: Xác định bài toán: Xác định rõ điều kiện cho trước bài toán (thông tin vào - INPUT) và kết cần nhận (thông tin -OUTPUT) Xây dựng thuật toán: Bao gồm việc lựa chọn và mô tả các thao tác cùng trình tự thực các thao tác đó để giải bài toán đã cho (tức mô tả thuật toán) Viết chương trình (lập trình): Là diễn đạt (thể hiện) thuật toán ngôn ngữ lập trình cụ thể cho máy tính có thể hiểu và thực Tiến trình dạy học: BÀI TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Hoạt động 1: Một số ví dụ thuật toán HĐGV VÀ HĐHS NỘI DUNG GHI BẢNG Ví dụ 2: Một hình A ghép từ hình chữ nhật với chiều rộng 2a, chiều dài b và hình bán nguyệt bán kính a hình 29 đây: GiaùoLop8.net án tin học lớp (2) GV: Ngoâ Thò Thuûy Trường THCS Nguyễn Văn Trỗi Gv: Yêu cầu học sinh đọc đề HS: Đọc đề và tìm input, output GV: Nêu input, output cua bai toán HS: Đưa Input và Output bài toán Hs khác nhận xét ? Hình A ghép từ hình nào? HS: Hình chữ nhật vào hình bán nguyệt Hình 29 INPUT: Chiều rộng hình chữ nhật là 2a Chiều dài hình chữ nhật là b Bán kính hình bán nguyệt là OUTPUT: Diện tích hình A Gv: Chiều rộng hình chữ nhật là gì? HS: Trả lời Gv: Với hình vẽ đã cho biết đầy đủ các yếu tố thì ta thường tìm cái gì? HS: Tính chu vi diện tích hình A Gv: Với bài toán này ta tìm diện tích hình A Muốn tính diện tích hình chữ nhật A ta phải tính diện tích hình chữ nhật và hình bán nguyệt Hình bán nguyện tính ½ diện tích hình tròn Bán kính đã biết, chiều dài, chiều rộng hình chữ nhật đã biết GV: Nhận xét và đưa câu trả lời đúng Muốn tính diện tích hình A ta cần tính bước cụ thể nào? HS: Trả lời GV: Đưa đáp án đúng B1:Tính diện tích hình chữ nhật (S1) HS: Trả lời cách tính diện tích hình chữ B2: Tính diện tích hình bán nguyệt (S2) nhật, diện tích hình bán nguyệt, HS khác nhận B3: Tính tổng diện tích hình trên (S) xét câu trả lời bạn GV: yêu cầu học sinh hoạt động nhóm đưa thuật toán tính diện tích cho hình A HS: hoạt động nhóm Gv: Nhận xét và nêu lên kết đúng cho thuật toán tính diện tích hình A GiaùoLop8.net án tin học lớp (3) GV: Ngoâ Thò Thuûy Trường THCS Nguyễn Văn Trỗi Bước S1 2ab {(Tính diện tích hình chữ nhật)}; Bước S2 a2 {(Tính diện tích hình bán nguyệt)}; Bước S S1 + S2 và kết thúc Trong biểu diễn thuật toán người ta thường Lưu ý: Trong biểu diễn thuật toán, người ta dùng kí hiệu kí hiệu dấu kép := để thường sử dụng kí hiệu để phép gán biểu thức cho biến phép gán Ví dụ Tính tổng 100 số tự nhiên đầu tiên Trước tính tổng 100 số tự nhiên đầu tiên ta vào ví dụ tính tổng 10 số tự Gv: Tổng 10 số tự nhiên đầu tiên bao nhiên đầu tiên nhiêu? HS: Trả lời Ví dụ 3.1 Tính tổng 10 số tự nhiên đầu Với bái toán tính tổng này có nhiều cách tính tiên khác với bài tính tổng này cô hướng cho các em mô tả thuật toán theo cách cộng dồn số bên trái để tạo thành tổng sau đó cộng tiêp với số sau đó + + +….+ 10=? B1: Xác định bài toán Input, out tổng trên là gì? INPUT: Dãy 10 số tự nhiên đầu tiên: 1, 2, GV: Muốn tính tổng 10 số tự nhiên liên tiếp 10 OUTPUT: Giá trị tổng + + + 10 đầu tiên thì Input và Output là gì? HS: Trả lời Ý tưởng để giải bài toán trên là dùng biến Tổng để lưu giá trị tổng Việc tính Tổng có thể thực sau: Đầu tiên gán cho Tổng giá trị Tiếp theo thêm các giá trị 1, 2, 3, , 10 vào Tổng Vấn đề là chỗ tổ chức việc "lần lượt thêm vào" nào? Cách dễ nhận thấy là thực liên tiếp 10 phép cộng: Bước Tổng Bước Tổng Tổng + Bước 11 Tổng Tổng + 10 việc mô tả thuật toán trên là quá dài dòng (nhất là không tính tổng 10 số mà số các số cần tính tổng lớn nhiều) Để ý chút ta có thể thấy tất các bước nêu GiaùoLop8.net án tin học lớp (4) GV: Ngoâ Thò Thuûy Trường THCS Nguyễn Văn Trỗi trên có phép toán thực hiện: cộng thêm vào Tổng các giá trị 1, 2, 3, , 10 Tức là có thao tác "cộng" lặp lặp lại 10 lần Mặt khác, việc cộng thêm số i vào Tổng thực i không vượt quá 10 Gv: Với bài tính tổng này ta có thể sử dụng cách tính tổng quát sau Hình 30 B2: Mô tả bài toán B1 SUM 0; i B2 i i + B3 Nếu i ≤ 10, thì SUM SUM + i và quay lại bước B4 Thông báo kết và kết thúc thuật toán GiaùoLop8.net án tin học lớp (5) GV: Ngoâ Thò Thuûy Trường THCS Nguyễn Văn Trỗi Gv: Tương tự tính tổng cúa 10 số tự nhiên đầu tiên, yêu cầu học sinh hoạt động nhóm tính tổng 100 số tự nhiên đầu tiên B1: Xác định bài toán Thời gian phút INPUT: Dãy 100 số tự nhiên đầu tiên: 1, 2, 10 OUTPUT: Giá trị tổng + + + 100 Hs: Hoạt động nhóm GV: Nhận xét kết nhóm và đưa đáp Bước 2: Mô tả bài toán án đúng B1 SUM 0; i B2 i i + B3 Nếu i ≤ 100, thì SUM SUM + i và quay lại bước B4 Thông báo kết và kết thúc thuật toán Qua bài tập trên yêu cầu học sinh so sánh thuật toán và nhận xét chung GV: Khi tính tổng các dãy số liên tiếp cách theo gía trị chung thì chúng ta cần quann tâm tới B2 và cho i<= giá trị cuối cùng (đối với B3) Gv: Yêu cầu học sinh vận dụng kiến thức hai bài tính tổng trên để tính tổng bài Củng cố: Tính tổng dãy n số tự nhiên đầu tiên toán tổng quát + 2+ 3+….+n =? (Với n là số tự nhiên) Củng cố kiến thức đã học Tính tổng dãy số sau: + + +7+ + 11 +….+ 99 = ? Tổng quát bài toán: + + + 7+…+(2n+1)=? Với n là các số nhập vào từ bàn phím Bài 5, SGK trang 45 GiaùoLop8.net án tin học lớp (6)