Thái độ: Học tập tích cực, nghiêm túc, có tinh thần tự giác, yêu thích môn học.. Giáo viên: Sách giáo khoa, máy tính điện tử, giáo án, máy chiếu.[r]
(1)BÀI TẬP I MỤC TIÊU:
1 Kiến thức: Biết xác định tốn mơ tả thuật toán phương pháp liệt kê. 2 Kĩ năng: Xác định Input, Output toán đơn giản
3 Thái độ: Học tập tích cực, nghiêm túc, có tinh thần tự giác, u thích môn học. II CHUẨN BỊ:
1 Giáo viên: Sách giáo khoa, máy tính điện tử, giáo án, máy chiếu. 2 Học sinh: Vở ghi, sách giáo khoa.
III CÁC HOẠT ĐỘNG DẠY – HỌC: 1 Ổn định lớp: (1’)
8A1:……… 8A2:……… 2 Kiểm tra cũ:
Lồng ghép nội dung học 3 Bài mới:
Hoạt động GV Hoạt động HS Nội dung ghi bảng
Hoạt động 1: (21) Bài tập tìm số lớn ba số a, b, c. + GV: Đưa toán cho học sinh
đọc tìm hiểu
+ GV: Yêu cầu HS xác định Input Output
+ GV: Để xác định số lớn dãy số ta làm nào?
+ GV: Yêu cầu HS thuyết trình mơ tả thuật tốn xác định số lớn ba số a, b, c?
+ GV: Hướng dẫn, dẫn dắt HS viết thuật toán
+ GV: Hướng dẫn bước mơ thuật tốn
+ GV: Hướng dẫn thuật toán với liệu (15, 13, 20) dựa vào bảng + GV: Hướng dẫn, minh họa cho HS thấy cách môt tả thực thuật toán
+ GV: Cho liệu khác, yêu cầu học sinh mô dựa theo
+ HS: Đọc tốn tìm hiểu nội dung yêu cầu
+ HS:
- Input: Các số a, b, c
- Output: Số lớn ba số + HS: So sánh số, số lớn số cịn lại số lớn dãy số + HS: Mơ tả thuật tốn
- B1: Nhập ba số a, b, c - B2: Gán Max a.
- B3: Nếu b>Max, Max b.
- B4: Nếu c>Max, Max c.
- B5: Thơng báo kết Max kết thúc thuật tốn
+ HS: Viết thuật toán hướng dẫn giáo viên
+ HS: Quan sát ý lắng nghe hiểu cách mô
+ HS: Theo dõi cách thực
Bước a b c Max
1 15 13 20
2 15 13 20 15
3 135 20 15
4 15 13 20 20
5 15 13 20 20
+ HS: Thực mô phỏng:
1 Bài tập
* Bài tốn 1: Tìm số lớn ba số a, b, c * Bài giải:
- Input: Các số a, b, c
- Output: Số lớn ba số
Mô tả thuật toán - B1: Nhập ba số a, b, c - B2: Gán Max a.
- B3: Nếu b > Max, Max
b
.
- B4: Nếu c > Max, Max
c
.
- B5: Thông báo kết Max kết thúc thuật tốn * Mơ q trình xếp thuật tốn
- Bộ liệu: 15, 13, 20 * Bài giải:
Bước a b c Max
1 15 13 20
2 15 13 20 15
3 15 13 20 15
4 15 13 20 20
5 15 13 20 20
Ngày soạn: Ngày dạy: Tuần: 12
(2)thuật toán (1, 10, 6);
+ GV: Hướng dẫn, minh họa cho HS thấy cách mơt tả thực thuật tốn
+ GV: Hướng dẫn, đánh giá nhận xét cách mơ tốn
Bước a b c Max
1 10
2 10
3 10 10
4 10 10
5 10 10
+ HS: Chú ý lắng nghe ghi nhớ kiến thức
Hoạt động 2: (22’) Bài tập xếp theo thứ tự tăng dần với an số tự nhiên. + GV: Đưa toán
+ GV: Yêu cầu HS xác định Input Output
+ GV: Để xếp ba số tăng dần ta làm nào?
+ GV: Yêu cầu HS mô tả thuật toán xếp theo thứ tự tăng dần với an số tự nhiên?
+ GV: Có nhiều thuật toán để xếp dãy số như: Bubble sort, Quick sort, Simple selection sort, Heap sort, Simple insertion sort, Shell sort, Merge sort Gv giới thiệu cho em thuật toán Simple selection sort
+ GV: Hướng dẫn bước mơ thuật tốn Với liệu sau (3, 5, 7, 2, 4, 6, 9, 8, 7, 6)
+ GV: Nhân xét chốt nội dung
+ HS: Đọc toán + HS:
- Input: Các số a1,a2,…,an (n>0) - Output: Sắp xếp a1, a2, … , an (n>0) theo thứ tự tăng dần
+ HS: Tìm phần tử nhỏ dãy số từ a[i] đến a[n] hoán vị a[min] a[i] dừng lại xếp xong
+ HS: Mơ tả thuật tốn * Mơ tả thuật tốn. - Bước 1: i = 1.
- Bước 2: Tìm phần tử a[min] nhỏ dãy hành từ a[i] đến a[n]
- Bước 3: Hoán vị a[min] a[i]. - Bước 4: Nếu i<=n-1 i=i+1; Lặp lại bước Ngược lại: Dừng, n - phần tử nằm vị trí + HS: Quan sát ý lắng nghe hiểu cách mô
+ HS: Chú ý lắng nghe ghi nhớ kiến thức
+ HS: Thực trả lời nội dung câu hỏi GV đưa + HS: Quan sát nhận xét, đối chiếu với thuật toán đưa
+ HS: Chú lắng nghe, ghi nhớ
2 Bài tập
* Bài toán 2: Sắp xếp theo thứ tự tăng dần với an số tự nhiên
* Bài giải:
- Input: Các số a1,a2,…,an (n>0
- Output: Sắp xếp a1, a2, …, an (n>0) theo thứ tự tăng dần
* Mô tả thuật toán. - Bước 1: i = 1.
- Bước 2: Tìm phần tử a[min] nhỏ dãy hành từ a[i] đến a[n] - Bước 3: Hoán vị a[min] và a[i]
- Bước 4: Nếu i <= n - thì i = i + 1; Lặp lại bước Ngược lại: Dừng, n - phần tử nằm vị trí Ví dụ: (12,2,8,5,1,6,4,15). * Mơ q trình thực hiện thuật toán trên.
12 15 Bước 1: 12 15 Bước 2: 12 15 Bước 3: 12 15 Bước 4: 12 15 Bước 5: 12 15 Bước 6: 12 15 Bước 7: 12 15 4 Củng cố:
- Củng cố thông qua nội dung tiết học 5 Dặn dò: (1’)
- Học bài, ôn tập lại nội dung Xem trước nội dung IV RÚT KINH NGHIỆM :
3
B1
B2
B3
B4
B5
B6
B7
B8
B9