3 quyển 1

Hoạt động 3: Mô phỏng việc thực hiện thuật toán Mô phỏng các bước thực hiện  GV minh hoạ việc thực hiện thuật  HS theo dõi, tham gia nhận xét kết thuật toán trên với toán với một dãy s[r]

Tiết dạy : Ngày soạn: Ngày dạy : 11 07/2009 07/2009 Chương I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tt) I MỤC TIÊU: Kiến thức: – Hiểu cách biểu diễn thuật toán sơ đồ khối và liệt kê các bước – Hiểu số thuật toán thông dụng Kĩ năng: – Biết xây dựng thuật toán số bài toán thông dụng Thái độ: – Luyện khả tư lôgic giải vấn đề nào đó II CHUẨN BỊ: Giáo viên: – Giáo án + bảng vẽ các sơ đồ khối – Tổ chức hoạt động nhóm Học sinh: Sách giáo khoa, ghi Đọc bài trước III Phương Pháp dạy học Thuyết trình, hỏi đáp, đặt vấn đề, so sánh IV 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ỏi: Để xác định bài toán ta cần quan tâm đến các yếu tố nào? Cho ví dụ Đáp: Input, Output Giảng bài mới: TL Nội dung Hoạt động Giáo viên Hoạt động Học sinh Hoạt động 1: Hướng dẫn tìm thuật toán giải bài toán: "Tìm GTLN dãy số nguyên" II Khái niệm thuật toán:  Tổ chức các nhóm thảo luận  Các nhóm đưa kết Ví dụ: Tìm giá trị lớn H Hãy xác định Input và Output Đ dãy số nguyên cho trước bài toán? Input: – số nguyên dương N 15  Xác định bài toán: – N số a1, a2, …, aN  Hướng dẫn HS tìm thuật toán (có + Input: thể lấy VD thực tế để minh hoạ: tìm Output: giá trị Max – số nguyên dương N  Các nhóm thảo luận và trình bày ý cam lớn N cam) – N số a1, a2, …, aN tưởng + Output: giá trị Max  Ý tưởng:  Thuật toán: (Liệt kê) – Khởi tạo giá trị Max = a1 B1: Nhập N – Lần lượt với i từ đến N, so sánh và dãy a1, …, aN giá trị số hạng với giá trị Max, B2: Max  a1; i 2 > Max thì Max nhận giá trị là B3: Nếu i > N thì đưa giá trị Max và kết thúc  GV giải thích các kí hiệu B4: Nếu > max thì Max  B5: i  i+1, quay lại B3 Hoạt động 2: Hướng dẫn diễn tả thuật toán sơ đồ khối  Sơ đồ khối: thể thao 10 tác so sánh thể các phép tính toán Lop11.com Nhập N, a1, a2, …, aN thể thao tác nhập, xuất liệu qui định trình tự thực các thao tác Max  a1, i  i>N Đ Đưa Max kết thúc S S > Max Đ Max  ii+1 Hoạt động 3: Mô việc thực thuật toán Mô các bước thực  GV minh hoạ việc thực thuật  HS theo dõi, tham gia nhận xét kết thuật toán trên với toán với dãy số cụ thể 10 N = 11 và dãy A: 5, 1, 4, 7, 6, 3, Dãy 15 12 15, 8, 4, 9, 12 số i Max 5 10 11 5 7 15 15 15 15 15 Hoạt động 4: Củng cố các kiến thức đã học  Tính chất thuật toán:  Hướng dẫn HS nhận xét các tính  HS nhận xét qua VD trên – Tính dừng: thuật toán phải kết chất thuật toán thúc sau số hữu hạn lần thực các thao tác  Cho HS nêu lại các cách diễn tả  HS nhắc lại – Tính xác định: sau thực thuật toán thao tác thì là kết thúc thực thao tác – Tính đúng đắn: sau kết thúc phải nhận Output BÀI TẬP VỀ NHÀ: – Mô việc thực thuật toán tìm GTLN với N và dãy số khác – Bài 2, 4, SGK – Đọc tiếp bài "Bài toán và thuật toán" V RÚT KINH NGHIỆM, BỔ SUNG: Lop11.com 12 Tiết dạy: Ngày soạn: Ngày dạy: 12 Chương I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tt) I MỤC TIÊU: Kiến thức: – Hiểu cách biểu diễn thuật toán sơ đồ khối và liệt kê các bước – Hiểu số thuật toán thông dụng Kĩ năng: – Biết xây dựng thuật toán số bài toán thông dụng Thái độ: – Luyện khả tư lôgic giải vấn đề nào đó II CHUẨN BỊ: Giáo viên: – Giáo án + bảng vẽ các sơ đồ khối – Tổ chức hoạt động nhóm Học sinh: Sách giáo khoa, ghi Đọc bài trước III Phương Pháp dạy học Thuyết trình, hỏi đáp, đặt vấn đề, so sánh IV 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ỏi: Nêu các cách diễn tả thuật toán? Đáp: Liệt kê, Sơ đồ khối Giảng bài mới: TL Nội dung Hoạt động Giáo viên Hoạt động Học sinh Hoạt động 1: Tìm thuật toán giải bài toán Kiểm tra tính nguyên tố số nguyên dương III Một số ví dụ thuật toán  Tổ chức các nhóm thảo luận  Các nhóm thảo luận, trình bày ý Ví dụ 1: Kiểm tra tính H Nhắc lại định nghĩa số nguyên tố? kiến nguyên tố số nguyên Đ N là số nguyên tố, nếu: 20 dương +N≥2  Ý tưởng: H Hãy xác định Input và Output + N không chia hết cho các số + Nếu N=1 thì N không là số bài toán này? từ  N – nguyên tố; + N không chia hết cho các số + Nếu < N < thì N là số  Hướng dẫn HS tìm thuật toán từ   N  nguyên tố Đ + Nếu N ≥ và không có ước + Input: N  Z+ số phạm vi từ đến phần + Output: " N là số nguyên tố " nguyên bậc hai N thì N "N không là số nguyên tố" là số nguyên tố  Thuật toán: a) Cách liệt kê:  Cho các nhóm tiến hành xây dựng B1: Nhập số ng.dương N; thuật toán phương pháp liệt kê B2: Nếu N = thì thông báo N không nguyên tố kết thúc; B3: Nếu N< thì thông báo N là nguyên tố kết thúc; B4: i  ;  Biến i nhận giá trị nguyên thay đổi  Từng nhóm trình bày thuật toán B5: Nếu i>  N  thì thông báo phạm vi từ đến  N  + và dùng để kiểm tra N có N là nguyên tố kết thúc   B6: Nếu N chia hết cho i thì chia hết cho i hay không thông báo N không nguyên tố Lop11.com kết thúc; B7: i  i + quay lại B5 Hoạt động 2: Hướng dẫn mô tả thuật toán sơ đồ khối b) Sơ đồ khối: Nhập N 10 đúng N=1 Sai đúng N<4 Sai i¬2 đúng i>  N    Thông báo N là số nguyên tố kết thúc Sai Sai i¬i+1 N chia ht cho i đúng Thông báo N không là số nguyên tố kết thúc Hoạt động 3: Mô việc thực thuật toán – Củng cố Mô các bước thực  Xét với N = 29 có phải là số  Các nhóm thảo luận đưa câu 10 thuật toán trên với: trả lời nguyên tố không? [ 29 ] = i N = 31 29 là số nguyên tố N/i 29/2 29/3 29/4 29/5 Chia hết? Không Không Không Không  Tương tự trên xét với 45 không phải là số nguyên tố N = 45 có phải là số nguyên tố không? BÀI TẬP VỀ NHÀ: – Mô việc thực thuật toán xét tính nguyên tố các số sau: 41; 55 – Đọc tiếp bài "Bài toán và thuật toán" V RÚT KINH NGHIỆM, BỔ SUNG: Lop11.com