Giáo án tin 8 từ tiết 1 -20 năm học 2012-2013

Tuần: 10 Tiết 20





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Ị
- 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- Ổn định tổ chức.- Kiểm tra sĩ số học sinh.
- 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;
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:
Hoạt động giáo viên
Hoạt động học sinh
Nội dung

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.


- 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



- ?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ếu
Max, Max
. Quay lại bước 2
- B5: Kết thúc thuật toán.

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ò:- Làm toàn bộ bài tập trong sách giáo khoa, để chuẩn bị cho