1. Kiến thức:
– Hiểu cỏch biểu diễn thuật toỏn bằng sơ đồ khối và bằng liệt kờ cỏc bước. – Hiểu một số thuật toỏn thụng dụng
2. Kĩ năng:
– Biết xõy dựng thuật toỏn của một số bài toỏn thụng dụng
3. Thỏi độ:
– Luyện khả năng tư duy lụgic khi giải quyết một vấn đề nào đú.
II. PHƯƠNG TIỆN DẠY HỌC:
1. Giỏo viờn: – Giỏo ỏn, bài giảng điện tử.
– Tổ chức hoạt động nhúm.
2. Học sinh: Sỏch giỏo khoa, vở ghi. Đọc bài trước.
III. HOẠT ĐỘNG DẠY- HỌC:
1. Ổn định tổ chức: Kiểm tra sĩ số lớp. 2. Kiểm tra bài cũ:
? Nờu thuật toỏn xột tớnh nguyờn tố của một số nguyờn dương cho trước.
3. Bài mới
Hoạt động 1: Mụ tả thuật toỏn sắp xếp bằng trỏo đổi
Hoạt động của Giỏo viờn Hoạt động của Học sinh Nội dung
Đặt vấn đề: Trong cuộc sống
ta thường gặp những việc liờn quan đến sắp xếp.
Cho một dóy số nguyờn A: 6, 1, 5, 3, 7, 8, 10, 7, 12, 4 Hóy sắp xếp dóy A trở thành dóy khụng giảm. • Tổ chức cỏc nhúm thảo luận ? Hóy xỏc định Input và Ouput của bài toỏn?
• GV hướng dẫn HS tỡm thuật toỏn giải bài toỏn. • GV nhận xột và bổ sung • Hướng dẫn HS trỡnh bày thuật toỏn (bằng pp liệt kờ) • Nhận xột: Sau mỗi lần đổi chỗ, giỏ trị lớn nhất của dóy A sẽ được chuyển dần về cuối dóy và sau lượt thứ nhất thỡ giỏ trị lớn nhất xếp đỳng vị trớ là ở cuối dóy. Và sau mỗi lượt chỉ thực hiện 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 là biến chỉ số cú giỏ trị nguyờn từ 0 →M+1. • HS trả lời: 1, 3, 4, 5, 6, 7, 7, 8, 10, 12. • Cỏc nhúm trả lời. Đ. + Input: Dóy N số nguyờn + Output: Dóy N số nguyờn đó được sắp xếp khụng giảm.
• Cỏc nhúm thảo luận đưa ra ý kiến
• Ghi lại sơ đồ thuật toỏn và hỡnh dung ra cỏc bước thực hiện thuật toỏn.