Kiến thức: - Hiểu được khỏi niệm thuật toỏn là cỏch giải bài toỏn mà về nguyờn tắc cú thể giao cho mỏy tớnh thực hiện.. - Biết biểu diễn thuật toán bằng cách liệt kê, sơ đồ khối.. - Hiểu
Trang 1Kớ kiểm tra Ngày soạn: 5/10/2008
Ngày dạy : 8/10/2008 Tiết theo PPCT: 12
Đ4.Bài toán và thuật toán
I MỤC TIấU
1 Kiến thức:
- Hiểu được khỏi niệm thuật toỏn là cỏch giải bài toỏn mà về nguyờn tắc cú thể giao cho mỏy tớnh thực hiện
- 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ỹ năng:
- Chỉ ra được Input và Output của một số bài 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 độ:
- Luyện khả năng tư duy lụgic khi giải quyết một vấn đề nào đú
II.Đồ dùng dạy-học
-Sách giáo khoa, sách giáo viên
III HOẠT ĐỘNG DẠY- HỌC
1 Ổn định tổ chức(1’):
− Kiểm 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 bài mới(38’):
* Ví dụ 2: Bài toán sắp xếp
Bài toán: Cho dãy A gồm a1,a2, ,aN
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 gồm N số nguyờn:
a1, a2, , aN
+ Output: Dóy A được sắp xếp lại
thành dóy khụng giảm
- ý tởng:
+ Xột cỏc cặp số kiền kề nhau: Nếu
số trước lớn hơn số sau thỡ ta đổi chỗ
7’
2’
2’
Đặt vấn đề: Trong cuộc sống ta
thường gặp những việc liờn quan đến sắp xếp
Cho một dóy số nguyờn A:
6, 1, 5, 3, 7, 8, 10, 7, 12, 4 Hóy sắp xếp dóy A trở thành dóy khụng giảm
- 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 gồm N số nguyờn:
a1, a2, , aN
+ Output: Dóy A được sắp xếp lại thành dóy khụng giảm