Bước 5: Thông báo “a, b và c không thể là ba cạnh của một tam giác” và kết thúc thuật toán.. Bài tập 2: Hãy mô tả thuật toán tính tổng các GV: Cho HS đọc bài tập.[r]
(1)Tuần 11 soạn :31/10/2016 Tiết 21 02/11/2016 Ngày Ngày dạy : BÀI TẬP I MỤC TIÊU : Kiến thức: Tìm hiểu số bài toán cụ thể, biết khái niệm bài toán Xác định Input, Output bài toán đơn giản; Biết các bước giải bài toán trên máy tính; Kỷ - Ôn lại kiến thức Thái độ - Nghiêm túc học Nội dung trọng tâm: - Học sinh đọc bài toán và tim điều kiện cho trước và kế bài toán Năng lực cần hướng tới: - Năng lực tự học, giải vấn đề - Năng lực hoạt động nhóm - Năng lực CNTT II CHUẨN BỊ : Giáo viên : - SGK, SGV - Đồ dùng dạy học Học sinh : - Kiến thức đã học - SGK, Đồ dùng học tập III TIẾN TRÌNH TIẾT DẠY : Ổn định tổ chức lớp : - Kiển tra sĩ số : - Ổn định trật tự : Kiểm tra bài cũ : Câu hỏi: Hãy nêu các bước mô ta thuật toán tính tổng 100 số tự nhiên đầu tiên? Trả lời: Bước SUM 0; i Bước i i + Bước Nếu i <= 100, thì SUM SUM + và quay lại bước Bước Thông báo kết và kết thúc thuật toán (2) Dạy bài : Hoạt động GV Hoạt động HS Nội dung HOẠT ĐỘNG 1: Làm các bài tập Gv: Chia lớp thành nhóm GV:Bài toán và xác định bài toán là gì ? Gv: Cho Hs làm bài tập1 GV: Bổ sung và cho điểm GV: Cho HS đọc bài toán và nghiên cứu để mô tả các bước Gv: Bổ sung và cho điểm Gv: Cho Hs đọc yêu cầu bài toán GV: Gọi HS lên làm Hs: Phân nhóm và hoạt động theo nhóm HS: Trả lời Hs: Ghi bài Bài tập1 1.Hãy INPUT và OUTPUT các bài toán sau: a Xác định số học sinh lớp cùng mang họ Trần b Tính tổng các phần tử lớn dãy n số cho trước c Tìm số các số có giá trị nhỏ n số đã cho Lời giải: a INPUT: Danh sách họ các học sinh lớp OUTPUT: Số học sinh có họ Trần b INPUT: Dãy n số OUTPUT: Tổng các phần tử lớn c INPUT: Dãy n số OUTPUT: Số các số có giá trị nhỏ Bài tập 1.Giả sử x và y là các biến số Hãy cho biết kết việc thực thuật toán sau: Bước x x + y Bước y x - y Bước x x - y HS: Đọc bài toán và nghiên cứu HS: Lên bảng mô tả thuật toán và các nhóm Bài tập Mô tả thuật toán hoán đổi hai vị trí x và y cho (sử dụng biến trung gian) Bước 1: z x Bước 2: x y Hs: Làm việc theo nhóm, đại diện nhóm trả lời nhóm khác bổ sung Hs: Ghi bài HS: Lên bảng mô tả thuật toán và các nhóm khác bổ sung (3) khác bổ sung Hs: Ghi bài Gv: Bổ sung và cho điểm Gv: Cho Hs đọc nội dung bài Hs: Đọc GV: Hãy nêu quá trình giải bài toán trên máy tính HS: Trả lời ? GV: Bổ sung và cho điểm Hs: Ghi nhớ Gv: Cho Hs làm HS: Lên bảng làm các nhóm khác bổ sung GV: Chữa bài và cho Hs: Ghi bài điểm Bước 3: y z Bài tập 4: Cho hai biến x và y Hãy mô tả thuật toán đổi giá trị các biến nói trên để x và y có giá trị tăng dần Thuật toán Sử dụng biến phụ z INPUT: Hai biến x và y OUTPUT: Hai biến x và y có giá trị tăng dần Bước 1: Nếu x ≤ y, chuyển tới bước5 Bước 2: z x Bước 3: x y Bước 4: y z Bước 5: Kết thúc thuật toán Củng cố - Nhắc lại kiến thức cần nhớ tiết học Dặn dò - Đọc lại các bài tập đó làm và làm các bài tập còn lại (4) Tuần 11 soạn :31/10/2016 Tiết 22 02/11/2016 Ngày Ngày dạy : BÀI TẬP(tt) I MỤC TIÊU : Kiến thức: 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ìm ba số dương, tính tổng các phần tử dãy Kỷ - Ôn lại kiến thức Thái độ - Nghiêm túc học Nội dung trọng tâm: - Học sinh đọc bài toán và tim điều kiện cho trước và kế bài toán - Học sinh xây dựng thuật toán cách liệt kê các bước Năng lực cần hướng tới: - Năng lực tự học, giải vấn đề - Năng lực hoạt động nhóm - Năng lực CNTT II CHUẨN BỊ : Giáo viên : - SGK, SGV - Đồ dùng dạy học Học sinh : - Kiến thức đã học - SGK, Đồ dùng học tập III TIẾN TRÌNH TIẾT DẠY : Ổn định tổ chức lớp: - Kiển tra sĩ số : - Ổn định trật tự : (5) Kiểm tra bài cũ : - Kiểm tra quá trình học Dạy bài : Hoạt động Gv Hoạt động Hs Nội dung HOẠT ĐỘNG 1: Làm các bài tập Gv: Phân lớp thành nhóm Hs: Phân nhóm và làm Bài tập 1: GV: Cho HS đọc bài việc theo nhóm Cho trước ba số dương a, b và c Hãy GV: Gọi HS lên làm HS: Đọc bài và nghiên mô tả thuật toán giải ghi kết ba số cứu cách làm đó có thể là ba cạnh tam giác HS: Lên bảng làm bài hay không tập và nhóm khác bổ Trả lời: Gv: Nhận xét và bổ sung sung Mô tả thuật toán: Hs: Ghi bài INPUT: Ba số dương a >0, b >0 và c >0 OUTPUT: Thông báo “a, b và c có thể là ba cạnh tam giác” thông báo “a, b và c không thể là ba cạnh tam giác” Bước 1: Tính a + b Nếu a + b ≤ c, chuyển tới bước Bước 2: Tính b + c Nếu b + c ≤ c, chuyển tới bước Bước 3: Tính a + c Nếu a + c ≤ b, chuyển tới bước Bước 4: 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 5: 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 Bài tập 2: Hãy mô tả thuật toán tính tổng các GV: Cho HS đọc bài tập GV: Gọi học sinh lên làm HS: Đọc bài và nghiên phần tử dãy số a1, a2, , an Trả lời cứu cách làm HS: Thực yêu cầu Thuật toán tính tổng các phần tử Gv: Nhận xét và bổ sung và GV và nhóm khác dãy số A = {a1, a2, , an} cho trước INPUT: n và dãy n số a1, a2, , an cho điểm bổ sung OUTPUT: Tổng S = a1 + a2 + + an Hs: Ghi bài Bước 1: S 0; i Bước 2: i i + Bước 3: Nếu i ≤ n, S S + và quay (6) lại bước Bước 4: Thông báo S và kết thúc thuật toán GV: Cho HS đọc bài tập GV: Gọi học sinh lên làm Gv: Nhận xét và bổ sung và cho điểm HS: Đọc bài và nghiên cứu cách làm HS: Thực yêu cầu GV và nhóm khác bổ sung Hs: ghi bài Củng cố - Nhắc lại kiến thức đó học Bài tập Hãy mô tả thuật toán tính tổng các số dương dãy số A={a1,a2,…an} Trả lời INPUT: n và dãy n số a1, a2, , an OUTPUT: S = Tổng các số > dãy a1, a2, , an Bước 1: S 0; i Bước 2: i i + Bước 3: Nếu > 0, S S + ai; ngược lại, giữ nguyên S Bước 4: Nếu i ≤ n, và quay lại bước Bước 5: Thông báo S và kết thúc thuật toán (7)