BÀI TẬP 8 ppt

BÀI TẬP I. MỤC TIÊU: Kiến thức: – Củng cố các khái niệm về bài toán và thuật toán, giải bài toán trên máy tính. Kĩ năng: – Biết tìm thuật toán và hiệu chỉnh thuật toán giải một số bài toán đơn giản. Thái độ: – Rèn luyện tác phong làm việc có kế hoạch, cẩn thận, nghiêm túc. II. CHUẨN BỊ: Giáo viên: – Giáo án – Tổ chức hoạt động nhóm. Học sinh: – Ôn tập bài Giải bài toán trên máy tính. – Làm bài tập. III. HOẠT ĐỘNG DẠY - HỌC: – Ổn định tổ chức: Kiểm tra sĩ số lớp. – Kiểm tra bài cũ: H. Nhắc lại các bước giải bài toán trên máy tính? – Bài mới: Hoạt động 1: Tìm thuật toán giải các bài toán Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh 1. Viết thuật toán hoán đổi giá trị của hai biến số thực A và C, dùng biến trung gian B. Thuật toán: B1: Nhập A, C B2: B  A B3: A  C B4: C  B B5: Đưa ra giá trị mới của A và C, rồi kết thúc.  GV hướng dẫn các nhóm thảo luận, thực hiện các bước giải bài toán. H. Xác định bài toán?  GV hướng dẫn tìm thuật toán (Có thể lấy VD thực tế để minh hoạ: tráo đổi 2 cốc nước khác nhau)  Các nhóm thảo luận, trình bày ý kiến. Đ. Input: 2 số thực A, C. Output: 2 số thực A và C đã đổi giá trị cho nhau. 2. Viết thuật toán tìm số âm đầu tiên trong một dãy số nguyên. Thuật toán: B1: Nhập N, các số hạng a 1 , a 2 , …, a N B2: i  1; B3: Nếu a i < 0 thì thông báo chỉ số i, rồi kết thúc; B4: i  i + 1; B5: Nếu i >N thì thông báo dãy A không có số âm, rồi kết thúc. B6: Quay lại bước 3. H. Xác định bài toán? H. Ta nên sử dụng thuật toán nào?  GV hướng dẫn trình bày thuật toán. Đ. Input: + số nguyên dương N + dãy a 1 , a 2 , …, a N . Output: số i đầu tiên mà a i < 0 hoặc thông báo trong dãy không có số âm. Đ. Thuật toán tìm kiếm tuần tự  Các nhóm trình bày ý tưởng của nhóm mình. Hoạt động 2: Mô phỏng việc thực hiện thuật toán, hiệu chỉnh 1. a) A = 3, C = 5 b) A = 1, C = –4 2. a) N = 5, dãy A: 2, 3, –2, 4, 0 b) N = 5 dãy A: –3, 3, 2, 6, 1 c) N = 5 dãy A: 1, 2, 3, 4, 5  Cho các nhóm mô phỏng việc thực hiện thuật toán và kiểm tra các bộ test.  Các nhóm lần lượt trình bày 1. a) A = 5, C = 3 b) A = –4, C = 1 2. a) i = 3 b) i = 1 c) không có số âm Hoạt động 3: Củng cố Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh  Cho HS nhắc lại các bước tìm thuật toán giải một bài toán: – Xác định bài toán – Nêu ý tưởng – Viết thuật toán – Mô phỏng  HS nhắc lại 4. BÀI TẬP VỀ NHÀ: – Làm thêm bài tập trong SBT. – Đọc trước bài “Hệ điều hành” *Rút kinh nghiệm: . sinh: – Ôn tập bài Giải bài toán trên máy tính. – Làm bài tập. III. HOẠT ĐỘNG DẠY - HỌC: – Ổn định tổ chức: Kiểm tra sĩ số lớp. – Kiểm tra bài cũ: H. Nhắc lại các bước giải bài toán trên. toán giải một bài toán: – Xác định bài toán – Nêu ý tưởng – Viết thuật toán – Mô phỏng  HS nhắc lại 4. BÀI TẬP VỀ NHÀ: – Làm thêm bài tập trong SBT. – Đọc trước bài “Hệ điều hành”. BÀI TẬP I. MỤC TIÊU: Kiến thức: – Củng cố các khái niệm về bài toán và thuật toán, giải bài toán trên máy tính. Kĩ năng: – Biết tìm thuật toán và hiệu chỉnh thuật toán giải một số bài