Tuan 15 - tiet 30 - tin 8 - 2014 - 2015

BÀI TẬP


I. MỤC TIÊU:
1. Kiến thức: Biết các xác định bài toán và mô tả thuật toán bằng phương pháp liệt kê.
2. Kĩ năng: Xác định được Input, Output 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ó tinh thần tự giác, yêu thích môn học.
II. CHUẨN BỊ:
1. Giáo viên: Sách giáo khoa, máy tính điện tử, giáo án, máy chiếu.
2. Học sinh: Vở ghi, sách giáo khoa.
III. CÁC HOẠT ĐỘNG DẠY – HỌC:
1. Ổn định lớp:
8A1:……………………………………………………………………………
8A2:……………………………………………………………………………
8A3:……………………………………………………………………………
2. Kiểm tra bài cũ:
Lồng ghép trong nội dung bài học.
3. Bài mới:

Hoạt động của GV
Hoạt động của HS
Nội dung ghi bảng

Hoạt động 1: 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 thuyết trình mô tả thuật toán xác định số lớn nhất trong ba số a, b, c?




+ GV: Hướng dẫn, dẫn dắt 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: Hướng dẫn, minh họa cho HS thấy được cách môt tả và thực hiện của thuật toán.


+ 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, minh họa cho HS thấy được cách môt tả và thực hiện của thuật toán.

+ GV: Hướng dẫn, đánh giá nhận xét cách mô phỏng bài toán.
+ 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: 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.
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

+ HS: Thực hiện mô phỏng:
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.
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.
- Output: Số lớn nhất trong ba số.
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.
* 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



Hoạt động 2: Bài tập sắp xếp theo thứ tự tăng dần với an số tự nhiên.

+ GV: Đưa ra bài toán.
+ GV: