tiet 12-bai 4

Kớ kim tra Ngy son: 5/10/2008
Ngy dy : 8/10/2008
Tit theo PPCT: 12
Đ4.Bài toán và thuật toán
I. MC TIấU
1. Kin thc:
- Hiu c khỏi nim thut toỏn l cỏch gii bi toỏn m v nguyờn tc cú th
giao cho mỏy tớnh thc hin.
- Biết biểu diễn thuật toán bằng cách liệt kê, sơ đồ khối.
- Hiểu v thực hiện đ ợc thuật toán sắp xếp bằng tráo đổi.
2. K nng:
- Ch ra c Input v Output ca mt s bi toỏn a ra.
- Xây dựng đợc thuật toán cho một số bài toán đơn giản trong SGK.
3. Thỏi :
- Luyn kh nng t duy lụgic khi gii quyt mt vn no ú.
II.Đồ dùng dạy-học
-Sách giáo khoa, sách giáo viên.
III. HOT NG DY- HC
1. n nh t chc(1):
Kim tra s s.
2. Kiểm tra bài cũ(4):
- Câu hỏi: Trình bày ý tởng và viết thuật toán kiểm tra tính nguyên tố của một số
nguyên dơng.
3.Nội dung bi mi(38):
N i dung Tg Ho t ng c a GV v HS
* Ví dụ 2: Bài toán sắp xếp
Bài toán: Cho dãy A gồm a1,a2,...,a
N
.
Cần sắp xếp các số hạng để dãy A trở
thành dãy không giảm( tức là số hạng

trớc không lớn hơn số hạng sau)
- Xác định bài toán:
+ Input: Dóy A gm N s nguyờn:
a
1
, a
2
, ... , a
N
+ Output: Dóy A c sp xp li
thnh dóy khụng gim.
- ý tởng:
+ Xột cỏc cp s kin k nhau: Nu
s trc ln hn s sau thỡ ta i ch
7
2
2
t vn : Trong cuc sng ta
thng gp nhng vic liờn quan
n sp xp.
Cho mt dóy s nguyờn A:
6, 1, 5, 3, 7, 8, 10, 7, 12, 4
Hóy sp xp dóy A tr thnh dóy
khụng gim.
- HS: 1, 3, 4, 5, 6, 7, 7, 8, 10, 12.
- GV: cách làm nh vậy gọi là tráo
đổi.
- Hỏi: Xác định Input, Output bài
toán:
+ Input: Dóy A gm N s nguyờn:

a
1
, a
2
, ... , a
N
+ Output: Dóy A c sp xp li
thnh dóy khụng gim.