Trường trung học phổ thông A Lưới Ngày soạn: 01/10/2015 Ngày dạy: Lớp dạy: 10B1 Tiết 11 BÀI TOÁN - THUẬT TOÁN (T3/5) I XÁC ĐỊNH MỤC TIÊU: Lựa chọn chủ đề, nội dung dạy học: Bài toán - Thuật toán Xác định yêu cầu kiến thức, kỹ năng, thái độ Kiến thức: + Môn Tin: – Hiểu cách biểu diễn thuật toán sơ đồ khối liệt kê bước – Hiểu số thuật tốn thơng dụng kiểm tra tính ngun tố số ngun dương + Mơn Tốn: (Địa tích hợp) - Biết khái niệm số nguyên tố - Hiểu cho số ví dụ số nguyên tố Kĩ năng: – Biết xây dựng thuật toán số tốn thơng dụng Thái độ: – Luyện khả tư lôgic giải vấn đề Lập bảng mơ tả u cầu cần đạt Nội dung Loại câu hỏi / tập Nhận biết Thông hiểu Vận dụng thấp Vận dụng cao Câu hỏi / tập định tính Tìm Input, Output nêu cách giải Một số tốn kiểm ví dụ đơn Bài tập định tra tính nguyên lượng giản tố số nguyên dương Viết xác thuật tốn giải tốn kiểm tra tính nguyên tố số nguyên dương Giải thích xác hoạt động thuật tốn kiểm tra tính nguyên tố số nguyên dương Đọc hiểu thuật tốn từ phát biểu tốn kiểm tra tính nguyên tố số nguyên dương Bài tập thực hành Đề xuất lực hướng tới: • Hiểu tốn: Kiểm tra tính ngun tố số nguyên dương HS phải hiểu tốn (mơ tả thuật tốn ngơn ngữ liệt kê, mơ thực thuật tốn với liệu đơn giản) II CÁC HOẠT ĐỘNG DẠY HỌC Nội dung Hoạt động Giáo viên Hoạt động Học sinh Hoạt động 1: Tìm thuật tốn giải tốn Kiểm tra tính ngun tố số ngun dương • Tổ chức nhóm thảo luận • Các nhóm thảo luận, trình bày ý kiến H Nhắc lại định nghĩa số nguyên tố? Đ N số nguyên tố, nếu: III Một số ví dụ thuật +N≥2 tốn + N khơng chia hết GV: Hồng Tuấn Hưng - Giáo án Tin 10 Trang Trường trung học phổ thơng A Lưới Ví dụ 1: Kiểm tra tính ngun tố số ngun dương • Ý tưởng: + Nếu N=1 N khơng số nguyên tố; + Nếu < N < N số nguyên tố + Nếu N ≥ khơng có ước số phạm vi từ đến phần nguyên bậc hai N N số nguyên tố Câu hỏi: Số có phải số nguyên tố không? Câu hỏi: Số có phải số ngun tố khơng? Câu hỏi: Số thuộc phạm vi nào? Câu hỏi: Các số lại phải thoả mãn điều kiện số ngun tố? Trả lời: số số nguyên tố Trả lời: Số số nguyên tố Trả lời: Thuộc đoạn từ 1 Trả lời: Thoả mãn điều kiện chia hết cho chia hết H Hãy xác định Input Output cho toán này? Câu hỏi: Trên sử ý tưởng Em xây dựng thuật tốn tốn trên? • Thuật tốn: a) Cách liệt kê: B1: Nhập số ng.dương N; B2: Nếu N = thơng báo N không nguyên tố kết thúc; B3: Nếu N< thơng báo N ngun tố kết thúc; B4: i ¬ ; B5: Nếu i> N thơng báo N ngun tố kết thúc B6: Nếu N chia hết cho i thơng báo N khơng ngun tố kết thúc; B7: i ¬ i + quay lại B5 cho số từ → N – + N không chia hết cho số từ → N + Input: N ∈ Z+ + Output: " N số nguyên tố " "N khơng số ngun tố" • Từng nhóm trình bày thuật toán *Cách liệt kê: Bước 1: Nhập số nguyên • Cho nhóm tiến hành xây dựng dương N thuật toán phương pháp liệt kê Bước 2: Nếu N=1 thơng báo N khơng số ngun tố Bước 3: Nếu N [ N ] N + dùng để kiểm tra N có thơng báo N số ngun tố kết thúc chia hết cho i hay không GV: Gọi HS lên bảng viết gọi Bước 6:Nêu N chia hết cho I thơng báo N số HS nhận xét, sữa lỗi cho HS số nguyên tố kết thúc chép vào Câu hỏi: Tại phải khởi tạo biến I Bước 7: I = I+ Quay lại bước ban dầu 2? Trả lời: Bởi ta nhận GV: Hoàng Tuấn Hưng - Giáo án Tin 10 Trang Trường trung học phổ thông A Lưới xét bước 2: Số số nguyên tố Hoạt động 2: Hướng dẫn mô tả thuật toán sơ đồ khối 10 b) Sơ đồ khối: Nhập N N=1 Sai N Thông báo N số nguyên tố kết thúc Sai i¬i+1 Sai N chia ht cho i Thông báo N không số nguyên tố kết thúc Hoạt động 3: Mô việc thực thuật tốn • Xét với N = 29 có phải số ngun • Các nhóm thảo luận đưa Mơ bước thực tố không? [ 29 ] = câu trả lời thuật toán với: i 29 số nguyên tố N/i 29/2 29/3 29/4 29/5 N = 31 Chia Khơng Khơng Khơng Khơng hết? • Tương tự xét với 45 số nguyên N = 45 có phải số ngun tố tố khơng? III BÀI TẬP VỀ NHÀ – Mô việc thực thuật tốn xét tính ngun tố số sau: 41; 55 Bài tập: Có cách trình bày thuật tốn? a cách b cách c cách d cách Trong cách diễn tả sơ đồ khối hình thoi - hình chữ nhật dùng để thể thao tác: a so sánh tính tốn b xuất/nhập liệu so sánh c tính tốn xuất nhập liệu d a, b, c sai Trong cách diễn tả sơ đồ khối hình ovan - hình chữ nhật dùng để thể thao tác: a so sánh tính tốn b xuất/nhập liệu so sánh c xuất nhập liệu tính toán d a, b, c sai Trong cách diễn tả sơ đồ khối hình ovan - hình thoi dùng để thể thao tác: a so sánh tính tốn b xuất/nhập liệu so sánh c xuất nhập liệu tính tốn d a, b, c sai Thuật tốn có tính chất? a b c d Xác định Input – Output toán: Cho ba số nguyên a, b, c Kiểm tra xem a, b, c có phải số đo cạnh tam giác hay không? Nếu tính chu vi C tam giác đó.? GV: Hoàng Tuấn Hưng - Giáo án Tin 10 Trang Trường trung học phổ thông A Lưới a a, b, c nguyên – a, b, c số đo cạnh tam giác? C = ? b a, b, c nguyên – a, b, c số đo cạnh tam giác? c a, b, c nguyên – C = ? d a, b, c Chuẩn bị mới: Làm để xếp dãy số theo chiều tăng giảm dần – Đọc tiếp "Bài toán thuật toán" IV RÚT KINH NGHIỆM, BỔ SUNG GV: Hoàng Tuấn Hưng - Giáo án Tin 10 Trang ... lời: Bởi ta nhận GV: Hồng Tuấn Hưng - Giáo án Tin 10 Trang Trường trung học phổ thông A Lưới xét bước 2: Số số nguyên tố Hoạt động 2: Hướng dẫn mô tả thuật toán sơ đồ khối 10 b) Sơ đồ khối: Nhập... mới: Làm để xếp dãy số theo chiều tăng giảm dần – Đọc tiếp "Bài toán thuật tốn" IV RÚT KINH NGHIỆM, BỔ SUNG GV: Hồng Tuấn Hưng - Giáo án Tin 10 Trang ... đo cạnh tam giác hay không? Nếu tính chu vi C tam giác đó.? GV: Hồng Tuấn Hưng - Giáo án Tin 10 Trang Trường trung học phổ thông A Lưới a a, b, c nguyên – a, b, c số đo cạnh tam giác? C = ? b a,