Tuan 12 - tiet 24 - tin 8 - 2012

BÀI TẬP
I. Mục tiêu:
1. Kiến thức:
- Biết cách xác định bài toán.
- Các bước để mô tả thuật toán.
2. Kĩ năng: Mô tả được thuật toán của một bài toán đơn giản.
3. Thái độ: Học tập tích cực, nghiêm túc, có ý thức tự giác cao, yêu thích môn học.
II. Chuẩn bị:
- Gv: Sách giáo khoa, máy tính điện tử, giáo án, máy chiếu.
- Hs: Vở ghi, sách giáo khoa.
III. Phương pháp:
- Gv diễn giải, hướng dẫn, lấy ví dụ, Hs vận dụng giải quyết, vấn đáp, làm việc nhóm.
IV. Tiến trình bài dạy:
Ổn định lớp: (1’)
8A1 :………………………………………………………………………………………………………………………….
8A2 :………………………………………………………………………………………………………………………….
2. Kiểm tra bài cũ:
Lồng ghép vào nội dung bài học.
3. Nội dung bài mới:

HOẠT ĐỘNG CỦA GIÁO VIÊN VÀ HỌC SINH
GHI BẢNG

Hoạt động 1: (42’) Bài tập sắp xếp theo thứ tự tăng dần với an số tự nhiên.
+ GV: Đưa ra bài toán.
+ GV: Yêu cầu Hs xác định Input và Output.


+ GV: Để sắp xếp ba số tăng dần ta làm như thế 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ó rất nhiều thuật toán để sắp 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 các em thuật toán Simple selection sort.
+ GV: Nhận xét, bổ sung.

+ GV: Hướng dẫn Hs viết thuật toán.
+ GV: Hướng dẫn các bước mô phỏng thuật toán. Với bộ dữ liệu sau (3, 5, 7, 2, 4, 6, 9, 8, 7, 6)


3
5
7
2
4
6
9
8
7
6

B1
2
5
7
3
4
6
9
8
7
6

B2

3
7
5
4
6
9
8
7
6

B3


4
5
7
6
9
8
7
6

B4



5
7
6
9
8
7
6

B5




6
7
9
8
7
6

B6





6
9
8
7
7

B7






7
8
9
8

B8







7
9
8

B9








8
9

KQ
2
3
4
5
6
6
7
7
8
9

+ GV: Cho Hs thảo luận nhóm và mô phỏng thuật toán nâng cao với bộ dữ liệu (12,2,8,5,1,6,4,15).








+ GV: Yêu cầu Hs ghi bài vào vở.



+ HS: Đọc bài 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ỏ nhất trong dãy số từ a[i] đến a[n] hoán vị a[min] và a[i] dừng lại cho đến khi đã sắp xếp xong.
+ HS: Mô tả thuật toán.
* Mô tả thuật toán.
- 1: i = 1.
- 2: Tìm a[min] trong dãy hành a[i] a[n].
- 3: Hoán a[min] và a[i].
- 4: i<=n-1 thì i=i+1; 2. Ngược lại: , n - 1 đã nằm đúng trí.
+ HS: Quan sát, lắng nghe ( ghi nhớ kiến thức.
+ HS: Viết thuật toán dưới sự hướng dẫn của giáo viên.
+ HS: Quan sát chú ý lắng nghe ( hiểu cách mô phỏng.

+ HS: Chú ý lắng nghe ( ghi nhớ kiến thức.








+ HS: Thực hiện theo yêu cầu của Gv.
* Mô phỏng.
12 2 8 5 1 6 4 15 1: 1 2 8 5 12 6 4 15