+ GV: Để xác định số lớn nhất + 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 trong daõy soá ta laøm nhö theá naøo?. lại thì đó là số lớn nhất trong.[r]
Trang 1BÀ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 đo ä : 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
II I 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:
1 Ổ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 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 1: (17’) 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?
+ 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
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 a
Ngày soạn: 10/11/2012 Ngày dạy: 13/11/2012
Tuần: 12
Tiết: 23
Trang 2+ 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ở
dãy số
+ HS: Mô tả thuật toán
- B1: Nhập ba số a, b, c
- B2: Gán Max a
- B3: Nếu b>Max, thì Max b
- B4: Nếu c>Max, thì Max c
- 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
+ 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ở
- B3: Nếu b>Max, thì Max
b
- B4: Nếu c>Max, thì Max
c
- 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
4 Củng cố:
Củng cố trong bài học
5 Hướng dẫn và dặn dò về nhà : (2’)
- Xem lại bài đã học.
- Đọc trước bài tiếp theo
6 Rút kinh nghiệm: