tailieunhanh - BÀI TẬP 8

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. | 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 H. Xác định bài toán Đ. Input tiên trong một dãy số nguyên. số nguyên Thuật toán dương N B1 Nhập N các số hạng a1 a2 dãy ai a2 . . aN aN. B2 i 1 Output số i đầu tiên B3 Nếu ai 0 thì thông báo chỉ H. Ta nên sử dụng thuật toán mà ai 0 số i rồi kết thúc nào hoặc thông báo B4 i i 1 trong dãy không có số B5 Nếu i N thì thông báo dãy A GV hướng dẫn trình bày âm. không có số âm rồi kết thúc. thuật toán. Đ. Thuật toán tìm B6 Quay lại bước 3. kiếm tuần tự Các nhóm trình bày ý tưởng của nhóm .