Trả lời: - Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ input của bài toán ta nhậ[r]
(1)TIẾT 13 Ngày soạn: 25/09/2012 BÀI TẬP THUẬT TOÁN (T1) A MỤC TIÊU Kiến thức Vận dụng lý thuyết đã học giải số bài toán đề Nắm cách viết số thuật toán đơn giản Kỹ Vận dụng thuật toán để giải các bài toán khác Viết thuật toán số bài toán đơn giản Thái độ Rèn luyện cho HS tư logic, làm việc có khoa học B PHƯƠNG PHÁP - Hệ thống kiến thức sơ đồ tư - Hoạt động nhóm - Gợi nhớ, giải vấn đề - PP học tập tích cực, lấy người học làm trung tâm, GV hướng dẫn - Ứng dụng công nghệ thông tin (sử dụng số phần mềm: Freemap, Violet, …) C CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH Chuẩn bị GV: SGK, máy chiếu projector, máy tính Chuẩn bị HS: SGK, SBT, ghi chép D TIẾN TRÌNH LÊN LỚP Ổn định lớp: Ồn định lớp kiểm tra sĩ số, kiểm tra vệ sinh lớp Kiểm tra bài cũ Câu hỏi: - Em hãy nêu khái niệm thuật toán - Có cách biểu diễn thuật toán? Đó là cách nào? Trả lời: - Thuật toán để giải bài toán là dãy hữu hạn các thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ input bài toán ta nhận output cần tìm - Có cách để biểu diễn thuật toán: F Cách 1: Liệt kê các bước F Cách 2: Vẽ sơ đồ khối Bài a, Đặt vấn đề: Để hiểu tốt bài toán và thuật toán hôm chúng ta cùng làm số bài toán b, Triển khai bài: (2) HOẠT ĐỘNG CỦA THẦY VÀ TRÒ Hoạt động 1:Kiến thức vận dụng GV: Chiếu sơ đồ tư và nhắc lại kiến thức đồng thời vận dụng làm bài tập HS: Gợi nhớ kiến thức để làm bài tập Hoạt động 2: Bài tập trắc nghiệm GV: - Phát phiếu BT số - Chỉ định nhóm (2HS) - Hướng dẫn HS: Làm BT theo nhóm vòng 5p GV: Chọn bài làm nhanh và sửa HS: Theo dõi và sửa bài NỘI DUNG KIẾN THỨC Phiếu bài tập số 1: Bài tập 1: Hãy đánh dấu vào đáp án đúng các câu sau: Câu 1: Câu 2: (3) Câu 3: Câu Câu 5: Hoạt động 3: Bài Phiếu bài tập số 2: tập tự luận Bài tập 2: 1, Phiếu bài tập số a) Cho ví dụ thuật toán và xác định Input và Output b) C¸c thao t¸c sau cã ph¶i lµ thuËt to¸n kh«ng? GV: - Phát phiếu Bưíc 1: xo¸ b¶ng BT số Bưíc 2: vÏ ®ưêng trßn - Chỉ định Bưíc 3: thùc hiÖn bưíc nhóm (1 c)Hãy tính dừng thuật toán tìm kiếm ? nhóm bàn * Thuật toán tìm kiếm HS) Bưíc 1: NhËp N, c¸c sè h¹ng a1, a2,…, aN vµ gi¸ trÞ kho¸ k; - Hướng dẫn Bưíc 2: i ¬ 1; HS: Làm BT theo Bưíc 3: NÕu = k th× th«ng b¸o chØ sè i , Kết thúc; nhóm vòng Bưíc 4: i ¬ i+1; 5p Bưíc 5: NÕu i > N th× th«ng b¸o d·y A kh«ng cã sè h¹ng nµo cã gi¸ GV: Chọn bài trÞ b»ng k, Kết thúc ; làm nhanh và Bưíc 6: Quay l¹i B3 sửa Đáp án: Câu a) HS: Theo dõi và T×m cña sè nguyªn dư¬ng a, b, c sửa bài Input: a, b, c Output: min(a,b,c) Câu b) C¸c thao t¸c trªn kh«ng ph¶i lµ thuËt to¸n v× nã kh«ng cã tÝnh dõng Câu c) - Nếu tìm thấy giá trị cần tìm thì thông báo số i kết thúc - Nếu không tìm thấy giá trị cần tìm thì thông báo không có (4) giá trị nào k kết thúc Phiếu bài tập số 3: 2, Phiếu bài tập số Bài tập 3: Mô tả thuật toán t×m nghiÖm cña phư¬ng tr×nh bËc tæng qu¸t ax2 +bx+c =0 (a ≠ 0) Nhãm 1, 3: Tr×nh bµy thuËt to¸n theo c¸ch GV: - Phát phiếu liÖt kª BT số Nhãm 2, 4: tr×nh bµy thuËt to¸n theo s¬ §å - Chỉ định khèi nhóm (1 tổ nhóm) Cách 1: Liệt kê: - Hướng dẫn D HS: Làm BT theo nhóm vòng 5p GV: Gọi nhóm trình bày thuật toán cách liệt kê HS: Trình bày thuật toán Cách 2: Sơ đồ khối: cách liệt kê Nhóm khác: Nhận xét GV: Nhận xét GV: Gọi nhóm trình bày thuật toán sơ đồ khối HS: Lên bảng vẽ sơ đồ khối Nhóm khác: Nhận xét GV: Nhận xét GV: Mô thuật toán theo trường hợp cụ thể GV: Mô chương trình Pascal HS: Quan sát để hình thành kĩ Củng cố - Hệ thống lại các bài tập trên Dặn dò, hướng dẫn học sinh học tập nhà - Về nhà đọc và làm lại thật kỹ các bài tập - Làm các bài 4,6,7 (SGK – trang 44) Bước 5: Nếu > => PT có hai nghiệm phân biệt x , x (-b D)/2a sang bước 6; KT (5)