Giáo án Tin học Lớp 8 - Tiết 22: Bài tập - Năm học 2008-2009 - Phạm Thị Lệ

Tuần: 11	Tiết 22	Ngày soạn: 28
Bài : BÀI TẬP
I. MỤC TIÊU
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.
Kỹ năng
- Hiểu được thuật toán, quá trình giải toán trên máy tính.
- Mô tả thành thạo các thuật toán đơn giản.
Thái độ
- Nghiêm túc trong học tập, có tinh thần học hỏi, sáng tạo .
II. CHUẨN BỊ
Nội dung:
- Bài toán liên quan đến chương trình học của học sinh.
Đồ dùng:
- Giáo viên: Sách giáo khoa, giáo án, đồ dùng dạy học.
- Học sinh:Sách giáo khoa, vở, viết, thước kẻ. Xem bài mới trước khi lên lớp.
III. HOẠT ĐỘNG DẠY HỌC
Tổ chức lớp	(2’)
- Ổn định tổ chức.
- Kiểm tra sĩ số học sinh.
+ Lớp 8A1:	
+ Lớp 8A2:	
- Phân nhóm học tập.
Kiểm tra bài cũ ( Kiểm tra 15 phút)
* Câu hỏi: 
- CH1: Nêu khái niệm thuật toán.
- CH2: Xây dựng thuật toán tìm số lớn nhất trong ba số a, b, c;
* Trả lời:
CH1: * Khái niệm thuật toán:
- Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.
- CH2: - Input: các số a,b,c
- Output: Giá trị lớn nhất.
- B1: Nhập ba số a, b, c
- B2: Gán Max.
- B3: Nếu b>max, thì max.
- B4: Nếu c>max, thì max.
- B5: Thông báo kết quả Max và kết thúc thuật toán.
Bài mới: 
* Giới thiệu bài: 
 Để tìm hiểu kỹ hơn về thuật toán và cách xây dựng thuật toán, tiết học này ta sẽ tìm hiểu kỹ hơn nữa qua một số bài tập.
* Tiến trình bài dạy:
TG
Hoạt động giáo viên
Hoạt động học sinh
Nội dung
10’
Hoạt động 1: Tìm hiểu một số ví dụ 
1. Bài tập 1: 
* Hướng dẫn lại bài tập kiểm tra 15 phút.
- Nội dung:
Xây dựng thuật toán tìm số lớn nhất trong ba số a, b, c;
* Trả lời:
- Input: các số a,b,c
- Output: Giá trị lớn nhất.
- B1: Nhập ba số a, b, c
- B2: Gán Max.
- B3: Nếu b>max, thì max.
- B4: Nếu c>max, thì max.
- B5: Thông báo kết quả Max và kết thúc thuật toán.
- Xác định input và output.
-? Hỏi một số vấn đề có liên quan.
- Muốn so sánh ba số ta làm sao.
- Hướng dẫn hs viết thuật toán.
- Input: các số a,b,c
- Output: Giá trị lớn nhất.
- Trả lời.
- Chú ý theo dõi, ghi nhớ nội dung.
10’
- Hướng dẫn sơ qua các bước mô phỏng thuật toán.
- Cho một bộ dữ liệu khác, yêu cầu học sinh mô phỏng dựa theo thuật toán trên. (1,10,6);
Bước
A
B
C
Max
1
1
10
6
2
1
10
6
1
3
1
10
6
10
4
1
10
6
10
5
1
10
6
10
- Lắngnghe và ghi nhớ nội dung.
- Thảo luận, trả lời.
* Mô phỏng quá trình sắp xếp thuật toán trên.
- Bộ dữ 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
5’
- ?Xác định input và output.
- Muốn so sánh giá trị lớn nhất của một dãy số ta làm thế nào?
- Nhận xét, đánh giá.
- Hướng dẫn hs thể hiện thuật toán này.
- Input: dãy A các số a1,a2,an (n>=1).
- Output: Giá trị lớn nhất.
- Trả lời.
- Chú ý, ghi nhớ nội dung.
Giải lại nội dung bài tập trong tiết học trước ( bài khó)
* Tìm số lớn nhất trong dãy A các số a1,a2,an cho trước.
* Bài giải:
- Input: dãy A các số a1,a2,an (n>=1).
- Output: Giá trị lớn nhất.
* Thuật toán
- B1: Max.
- B2:.
- B3: Nếu 1>n, chuyển đến bước 5.
- B4: NếuMax, Max. Quay lại bước 2
- B5: Kết thúc thuật toán.
2’
Hoạt động3: củng cố
- Hệ thống nội dung toàn bộ bài giảng.
- Nhắc lại một số khuyết điểm hs còn thiếu trong quá trình mô tả thuật toán.
- Lắng nghe.
4. Dặn dò: (1’)
- Làm toàn bộ bài tập trong sách giáo khoa, để chuẩn bị cho tiết bài tập hôm sau.
- Cho bài tập về nhà.
* Nội dung: Viết thuật toán
- Bài tập 1: Viết thuật toán tính tổng các số tự nhiên từ 1 đến n (n là số tự nhiên).
IV. RÚT KINH NGHIỆM
— — —»@@&??«— — —