Tuan 12 - tiet 24 - tin 8 - 2013 - 2014

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 các nhóm thực hiện thảo luận đưa ra các nội dung để trình bày các yêu cầu sau.
+ 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: Quan sát hướng dẫn các nhóm thực hiện.
+ GV: Giúp đỡ các nhóm thực hiện còn khó khăn.
+ GV: Giải đáp các thắc mắc mà các nhóm có yêu cầu.




12
2
8
5
1
6
4
15

B1
1
2
8
5
12
6
4
15

B2

2
8
5
12
6
4
15

B3


4
5
12
6
8
15

B4



5
12
6
8
15

B5




6
12
8
15

B6





8
12
15

B7






12
15

B8







15

KQ
1
2
4
5
6
8
12
15

+ GV: Yêu cầu các nhóm trình bày kết quả thảo luận của nhóm mình.
+ GV: Yêu cầu các nhóm khác nhận xét bổ xung.
+ GV: Rút lại kết luận nội dung thuật toán.



+ HS: Đọc bài toán.
+ HS: Thực hiện thảo luận theo nhóm trình bày các nội dung theo yêu cầu của GV đưa ra.
+ HS:
- Input: Các số a1,a2,…,an (n>0)
-