từng bước.
- GV: Nhận xét, đánh giá. - GV: Đưa ra kết quả để HV so sánh với kết quả của nhóm mình sau khi đã thảo luận.
- GV: Yêu cầu HV tham khảo cách biểu diễn bằng sơ đồ khối - HV: Thảo luận và trình bày thuật toán. - HV: Ghi bài. - HV: Lắng nghe, ghi bài. - HV: Lắng nghe, ghi bài.
sau ta đổi chỗ chúng cho nhau. Việc đó được lặp lại cho đến khi không có sự đổi chỗ nào xảy ra.
- Thuật toán: Thuật toán liệt kê: kê:
+ Bước 1: Nhập N và dãy a1, …,aN
+ Bước 2: M N;
+ Bước 3: Nếu M < 2 thì đưa ra dãy A đã sắp xếp rồi kết thúc. + Bước 4: M M – 1; i 0; + Bước 5: i i + 1; + Bước 6: Nếu i > M thì quay lại bước 3.
+ Bước 7: Nếu ai > ai+1 thì tráo đổi ai và ai+1 cho nhau. + Bước 8: Quay lại bước 5.
Hoạt động 2: Mô phỏng việc thực hiện thuật toán (10 phút)
- GV: Thực hiện thuật toán với N = 10 và dãy A: 6, 1, 5, 3, 7, 8, 10, 7, 12, 4 Dãy A 6 1 5 3 7 8 10 7 12 4 Lượt 1 1 5 3 6 7 8 7 10 4 12 Lượt 2 1 3 5 6 7 7 8 4 10 Lượt 3 1 3 5 6 7 7 4 8 Lượt 4 1 3 5 6 7 4 7 Lượt 5 1 3 5 6 4 7 Lượt 6 1 3 5 4 6 Lượt 7 1 3 4 5 Lượt 8 1 3 4 Lượt 9 1 3 Lượt 10 1 3. Củng cố và luyện tập. (3 phút)
- Tập mô phỏng việc thực hiện thuật toán trên với dãy số khác.
- Tìm thuật toán tìm sắp xếp một dãy số nguyên thành dãy không tăng. - Đọc tiếp bài "Bài toán và thuật toán"
Ngày soạn: 20/10/2015 Ngày dạy: 21/10/2015 dạy lớp: 10A 22/10/2015 dạy lớp: 10B 30/11/2015 dạy lớp: 10C
Tiết 14: BÀI 4
BÀI TOÁN VÀ THUẬT TOÁNI. Mục tiêu I. Mục tiêu
1. Về kiến thức:
– Biết khái niệm bài toán và thuật toán.
2. Về kĩ năng:
– Xác định được Input và Output của một bài toán.
3. Về thái độ:
– Luyện khả năng tư duy lôgic khi giải quyết một vấn đề nào đó.
II. Chuẩn bị của giáo viên và học viên:
1. Chuẩn bị của giáo viên: Giáo án, SGK Tin 10, Sách GV Tin 10.
2. Chuẩn bị của học viên: SGK tin 10, vở ghi.
III. Tiến trình bài dạy1. Kiểm tra bài cũ: 1. Kiểm tra bài cũ: