THÔNG TIN TÀI LIỆU
Trường trung học phổ thông A Lưới Tuần 7- Tiết 13 Ngày soạn: 07/10/2015 Ngày dạy: 09 /10/2015 Lớp dạy: 10B1 Tiết 12 BÀI TOÁN - THUẬT TOÁN (T4/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: – Hiểu cách biểu diễn thuật toán sơ đồ khối liệt kê bước – Hiểu thuật toán xếp Kĩ năng: – Biết xây dựng thuật tố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ả yê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 Giải thích xác hoạt động thuật tốn xếp Đọc hiểu thuật tốn từ phát biểu toán xếp Câu hỏi / tập định tính Tìm Input, Một số Output nêu ví dụ đơn Bài tập định cách giải lượng giản tốn xếp Viết xác thuật toán giải toán xếp Bài tập thực hành Đề xuất lực hướng tới: Hiểu toán: Sắp xếp HS phải hiểu tốn (mơ tả thuật tốn ngôn ngữ liệt kê, mô thực thuật toá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: Mô tả thuật toán xếp tráo đổi Đặt vấn đề: Trong sống ta thường gặp việc liên quan đến xếp HS trả lời: 1, 3, 4, 5, 6, 7, 7, 8, III Một số ví dụ (tt) Cho dãy số nguyên A: 10, 12 Ví dụ 2: Bài tốn xếp 6, 1, 5, 3, 7, 8, 10, 7, 12, Cho dãy A gồm N số nguyên a1, a2, …, aN Cần xếp số Hãy xếp dãy A trở thành hạng để dãy A trở thành dãy dãy không giảm khơng giảm Thuật tốn xếp Các nhóm trả lời tráo đổi (Exchange Sort) Tổ chức nhóm thảo luận Đ + Input: Dãy N số nguyên Xác định toán: H Hãy xác định Input Ouput + Output: Dãy N số nguyên GV: Ths Hoàng Tuấn Hưng - Giáo án Tin 10 Trang Trường trung học phổ thông A Lưới - Input: Dãy A gồm N số nguyên a1, a2, …, an - Output: Dãy A xếp lại thành dãy không giảm Ý tưởng: Với cặp số hạng đứng liền kề dãy, số trước lớn số sau ta đổi chỗ chúng cho Việc lặp lại, khơng có đổi chỗ xảy Thuật toán: a) Cách liệt kê: - B1: Nhập N, số hạng a1, a2, …, aN ; - B2: M � N ; - B3: Nếu M< đưa dãy A xếp kết thúc; - B4: M � M–1; i � 0; - B5: i � i+1; - B6: Nếu i > M quay lại bước 3; - B7: Nếu > ai+1 tráo đổi ai+1 cho nhau; - B8: Quay lại bước tốn? xếp khơng giảm GV hướng dẫn HS tìm thuật Các nhóm thảo luận đưa ý tốn giải tốn kiến GV nhận xét bổ sung Hướng dẫn HS trình bày thuật Ghi lại sơ đồ thuật tốn hình dung bước thực tốn (bằng pp liệt kê) thuật toán Nhận xét: Sau lần đổi chỗ, giá trị lớn dãy A chuyển dần cuối dãy sau lượt thứ giá trị lớn xếp vị trí cuối dãy Và sau lượt thực với dãy bỏ bớt số hạng cuối dãy (M � M–1) Trong thuật toán trên, i biến số có giá trị nguyên từ � M+1 Hoạt động 2: Diễn tả thuật toán sơ đồ khối b) Sơ đồ khối: Hoạt động 3: Mơ việc thực thật tốn – Củng cố Mơ việc thực thuật tốn với: N = 10 dãy A: 6, 1, 5, 3, 7, 8, 10, 7, 12, Dãy A Lượt Lượt Lượt Lượt Lượt GV: Ths Hoàng Tuấn Hưng - Giáo án Tin 10 1 1 1 3 3 5 5 6 6 7 7 8 7 10 7 10 12 10 12 Trang Trường trung học phổ thông A Lưới Lượt Lượt Lượt Lượt Lượt 10 1 1 3 3 4 III BÀI TẬP VỀ NHÀ – Tập mô việc thực thuật toán với dãy số khác – Tìm thuật tốn tìm xếp dãy số nguyên thành dãy không tăng IV RÚT KINH NGHIỆM, BỔ SUNG GV: Ths Hoàng Tuấn Hưng - Giáo án Tin 10 Trang ... Thuật toán: a) Cách liệt kê: - B1: Nhập N, số hạng a1, a2, …, aN ; - B2: M � N ; - B3: Nếu M< đưa dãy A xếp kết thúc; - B4: M � M–1; i � 0; - B5: i � i+1; - B6: Nếu i > M quay lại bước 3; -. .. Hưng - Giáo án Tin 10 1 1 1 3 3 5 5 6 6 7 7 8 7 10 7 10 12 10 12 Trang Trường trung học phổ thông A Lưới Lượt Lượt Lượt Lượt Lượt 10 1 1 3 3 4 III BÀI TẬP VỀ NHÀ – Tập mô việc thực thuật toán với... nhau; - B8: Quay lại bước tốn? xếp khơng giảm GV hướng dẫn HS tìm thuật Các nhóm thảo luận đưa ý toán giải toán kiến GV nhận xét bổ sung Hướng dẫn HS trình bày thuật Ghi lại sơ đồ thuật
Ngày đăng: 01/05/2021, 19:42
Xem thêm: