Tuan 12 - tiet 23 - tin 8 - 2012

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, thuyết trình, gợi mở, 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 15’:
Câu hỏi: Xây dựng thuật toán tính tổng 100 số tự nhiên đầu tiên?
Đáp án:
Xác định bài toán.
- Input: Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100. (1 điểm).
- Output: Giá trị của tổng 1 + 2 + … + 100. (1 điểm).
Mô tả thuật toán.
- Bước 1: SUM ( 0; i ( 0. (2 điểm).
- Bước 2: i ( i + 1. (2 điểm).
- Bước 3: Nếu i ≤ 100, thì SUM ( SUM + i và quay lại bước 2. (2 điểm).
- Bước 4: Thông báo kết quả và kết thúc thuật toán. (2 điểm).
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: (28’) Bài tập tìm số lớn nhất trong ba số a, b, c.
+ GV: Đưa ra bài toán.
+ GV: Yêu cầu Hs xác định Input và Output.


+ GV: Để xác định số lớn nhất trong dãy số ta làm như thế nào?


+ GV: Yêu cầu Hs mô tả thuật toán xác định số lớn nhất trong ba số a, b, c?




+ 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.
+ GV: Hướng dẫn thuật toán với bộ dữ liệu (15, 13, 20) dựa vào bảng.
+ GV: 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);





+ GV: Hướng dẫn, đánh giá nhận xét cách mô phỏng bài toán.
+ 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 (15, 45, 24, 16, 75).
+ GV: Yêu cầu Hs ghi bài vào vở.


+ HS: Đọc bài toán.
+ HS:
- Input: Các số a,b,c.
- Output: Số lớn nhất trong ba số.
+ HS: So sánh lần lượt các số, nếu số nào lớn hơn các số còn lại thì đó là số lớn nhất trong dãy số.
+ HS: Mô tả thuật toán.
- 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.
+ HS: Quan sát, lắng nghe ( ghi nhớ kiến thức.
+ HS: Viết thuật toán dưới sự hướng dẫn của giáo viên.
+ HS: Quan sát chú ý lắng nghe ( hiểu cách mô phỏng.
+ HS: Theo dõi cách thực hiện. Trả lời các câu hỏi theo yêu cầu.
+ HS: Thực hiện mô phỏng như sau:
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

+ HS: Chú ý lắng nghe ( ghi nhớ kiến thức.
+ HS: Thảo luận nhóm và làm bài tập vào bảng con.

+ HS: Thực hiện ghi bài vào vở.
1. Bài tập 1.
* Bài toán 1: Tìm số lớn nhất trong ba số a, b, c.
* Bài giải:
- Input: Các số a,b,c.