x x - y - Hs : Thảo luận nhóm 2 làm bài Gv: Cho học sinh thảo luận tập 4’ nhóm Gv: Cho học sinh hoán đổi - Hs: Đánh giá kết quả của các kiểm tra kết quả giữa các bạn nhóm và mời đại di[r]
(1)Tuần: 12 Tiết: 23 Ngày soạn: 09/11/2012 Ngày dạy: 12/11/2012 BÀI TẬP I MỤC TIÊU: Kiến thức: Học sinh nắn vững thuật toán biến đổi để từ bài toán đến chương trình Biết khái niệm bài toán, thuật toán Kỹ năng: Biết các bước giải bài toán trên máy tính; Xác định Input, Output bài toán đơn giản; 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 tổng N số tự nhiên đầu tiên, tìm số lớn dãy số Thái độ: Có ý thức cao học tập, sáng tạo và tư II CHUẨN BỊ: Giáo viên: SGK, SGV, tài liệu, giáo án, máy chiếu Học sinh: Đọc trước bài, SGK, đồ dùng học tập III TIẾN TRÌNH TIẾT DẠY: Ổn định tổ chức lớp : (1’) Kiểm tra bài cũ: (4’) Kiểm tra chuẩn bị bài tập học sinh Bài : (37’’) Hoạt động giáo viên Hoạt động học sinh Kiến thức ghi bảng Hoạt động 1: Bài tập (45/SGK) (10’) Giáo viên nêu bài toán - Hs: đọc đề bài và trả lời Bài 1: SGK: các câu hỏi a)INPUT: Danh sách họ Bài 1: Hãy INPUT và các học sinh lớp OUTPUT các bài toán OUTPUT: Số học sinh có sau: - Hs: INPUT: Danh sách họ họ Trần a) Xác định số học sinh các học sinh lớp b)INPUT: Dãy n số lớp cùng mang họ Trần OUTPUT: Số học sinh có OUTPUT: Tổng các họ Trần phần tử lớn - Hs: INPUT: Dãy n số c) INPUT: Dãy n số OUTPUT: Tổng các b) Tính tổng các phần tử OUTPUT: Số các số có giá lớn dãy n số cho phần tử lớn trị nhỏ (có thể hay trước -Hs : - INPUT: Dãy n số nhiều số) c) Tìm số cỏc số cú giỏ trị - OUTPUT: Số các số có nhỏ n số đó cho giá trị nhỏ - Hs : Nhận xét các kết Gv : Mời học sinh khác nhận các bạn xét Gv : Nhận xét và sửa lại bài Hoạt động 2: Bài tập (45/SGK) (10’) Bài 2: Giáo viên nêu bài toán SGK: Sau ba bước, x có giá trị ban đầu y và y có giá trị ban Bài 2: Giả sử x và y là các đầu x, tức giá trị hai biến số Hãy cho biết kết (2) việc thực thuật toán biến x và y hoán đổi cho sau: + Bước x x + y + Bước y x - y + Bước x x - y - Hs : Thảo luận nhóm làm bài Gv: Cho học sinh thảo luận tập (4’) nhóm Gv: Cho học sinh hoán đổi - Hs: Đánh giá kết các kiểm tra kết các bạn nhóm và mời đại diện nhóm lên bảng trình bày (Trường hợp học sinh lúng túng giáo viên đưa giá trị cụ thể vào x và y thực các bước để học sinh quan sát Giáo viên nhận xét và sửa lại bài cho học sinh Hoạt động 3: Bài tập (45/SGK) (17’) Bài 3: Giáo viên nêu bài toán Giải: SGK: Mô tả thuật toán: Bài 3:Cho trước ba số dương INPUT: Ba số dương a > 0, b a, b và c Hãy mô tả thuật > và c > toán giải ghi kết ba số đó có thể là ba cạnh tam giác hay không Gv: Cho học sinh làm theo nhóm gọi học sinh lên trình bài Gv: Cho học sinh hoán đổi kiểm tra kết các nhóm và mời đại diện nhóm lên bảng trình bày - Giáo viên nhận xét và sửa lại bài cho học sinh OUTPUT: Thông báo "a, b và c có thể là ba cạnh - Hs : Thảo luận nhóm làm bài tam giác" thông báo tập (7’) "a, b và c không thể là ba - Đại diện nhóm lên bảng cạnh tam giác" trình bày - Hs: Đánh giá kết các Bước Tính a + b Nếu a + b c, chuyển tới bước bạn Bước Tính b + c Nếu b + c c, chuyển tới bước Bước Tính a + c Nếu a + c b, chuyển tới bước Bước Thông báo "a, b và c có thể là ba cạnh tam giác" và kết thúc thuật toán Bước Thông báo "a, b và c không thể là ba cạnh tam giác" và kết thúc thuật toán Củng cố: (2’) ? Để giải bài toán trên máy tính trước tiên phải làm gì? (3) Hướng dẫn nhà: (1’) - Học bài theo sách giáo khoa và ghi, Ôn lại các kiến thức chính đã học và luyện viết, làm làm lại nhiều lần - Làm các bài tập còn lại, tiết sau có tiết bài tập tiếp Rút kinh nghiệm: Ngày soạn: 12/11/2012 Ngày dạy: 15/11/2012 Tuần: 12 Tiết: 24 BÀI TẬP I MỤC TIÊU: Kiến thức: Học sinh nắm vững thuật toán biến đổi để từ bài toán đến chương trình Biết khái niệm bài toán, thuật toán Kỹ năng: Biết các bước giải bài toán trên máy tính; Xác định Input, Output bài toán đơn giản; 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 tổng N số tự nhiên đầu tiên, tìm số lớn dãy số Thái độ: Có ý thức cao học tập, sáng tạo và tư II CHUẨN BỊ: Giáo viên: SGK, SGV, tài liệu, giáo án, máy chiếu Học sinh: Đọc trước bài, SGK, đồ dùng học tập III TIẾN TRÌNH TIẾT DẠY: Ổn định tổ chức lớp : (1’) Kiểm tra bài cũ: (2’) Kiểm tra chuẩn bị bài tập học sinh Bài : (39’) Hoạt động giáo viên Hoạt động học sinh Kiến thức ghi bảng Hoạt động 1: Bài tập (45/SGK) (10’) Giáo viên nêu bài toán - Hs : đọc đề bài và Bài 4: trả lời các câu hỏi Có thể giải bài toán này SGK: cách sử dụng biến phụ Bài 4: không dùng biến phụ Cho hai biến x và y Hãy Thuật toán Sử dụng biến mô tả thuật toán đổi giá trị phụ z các biến nói trên để x và INPUT: Hai biến x và y y có giá trị tăng dần Gv: Cho học sinh làm theo - Hs : Thảo luận nhóm làm OUTPUT: Hai biến x và y có giá trị tăng dần nhóm gọi học sinh lên bài tập (4’) Bước Nếu x y, chuyển trình bài - Gv: Cho học sinh lên bảng -Hs : Đại diện nhóm lên bảng tới bước Bước z x trình bày: trình bày (4) Hs: Đánh giá kết Bước x y các bạn Bước y z Hs : Chú ý lắng nghe - Giáo viên nhận xét và sửa Bước Kết thúc thuật toán lại bài cho học sinh Thuật toán Không sử dụng biến phụ (xem bài tập trên) INPUT: Hai biến x và y OUTPUT: Hai biến x và y có giá trị tăng dần Bước Nếu x y, chuyển tới bước Bước x x + y Bước y x y Bước x x y Bước Kết thúc thuật toán Hoạt động 2: Bài tập (45/SGK) (14’) - Gv: Cho học sinh nhận xét Giáo viên nêu bài toán Bài 5: SGK: Mô tả thuật toán : Bài 5: Hãy mô tả thuật toán INPUT: Dãy số A={a1, a2, giải bài toán tính tổng các a3, , an) phần tử dãy số A={a1, a2, OUTPUT: Tổng các số từ a1 a3, , an) - Hs : Thảo luận nhóm làm đến an Gv: Cho học sinh thảo luận bài tập (7’) Bước 1: Tong 0, i 0 nhóm Bước 2: i i+1 Gv: Cho học sinh làm theo Bước 3: Nếu i<= n thì Tong nhóm gọi học sinh lên Tong +ai , quay lại bước trình bài - Hs: Đánh giá kết Bước 4: Kết thúc thuật toán Gv: Cho học sinh hoán đổi các bạn kiểm tra kết các nhóm và mời đại diện nhóm lên bảng trình bày - Hs : Chú ý lắng nghe - Giáo viên nhận xét và sửa lại bài cho học sinh Hoạt động 3: Bài tập (45/SGK) (15’) Bài 6: Giáo viên nêu bài toán Giải: SGK: Mô tả thuật toán : Bài 6: Hãy mô tả thuật toán, tính tổng các số dương INPUT: Dãy số A={a1, a2, dãy số A={a1, a2, a3, , an) a3, , an) cho trước OUTPUT: Tổng các số - Hs : Thảo luận nhóm làm dương dãy a1 đến an Gv: Cho học sinh làm theo bài tập (8’) Bước 1: Tong 0, i 0 (5) nhóm gọi học sinh lên - Đại diện nhóm lên Bước 2: i i+1 bảng trình bày trình bài Bước 3: Nếu i<= n và ai>0 thì Hs: Đánh giá kết Gv: Cho học sinh hoán đổi Tong Tong +ai , quay lại kiểm tra kết các các bạn bước nhóm và mời đại diện Bước 4: Kết thúc thuật toán nhóm lên bảng trình bày - Hs : Chú ý lắng nghe - Giáo viên nhận xét và sửa lại bài cho học sinh Củng cố:(2’) Giáo viên rút số lưu ý mô tả thuật toán bài toán Hướng dẫn nhà: (1’) - Học bài theo sách giáo khoa và ghi, Ôn lại các kiến thức chính đã học và luyện viết, làm làm lại nhiều lần - Tiết sau học phần mềm Sun Times Rút kinh nghiệm: (6)