Tuan 12 - tiet 23 - tin 8 - 2013 - 2014

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 các nhóm thực hiện thảo luận đưa ra các nội dung để trình bày các yêu cầu sau.
+ 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: Yêu cầu các nhóm khác nhận xét bổ xung kết quả cho nhóm bạn.
+ GV: Hướng dẫn nhận xét, bổ sung nội dung cho các nhóm.
+ 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.
+ GV: Cho HS thảo luận nhóm và mô phỏng thuật toán với bộ dữ liệu (5, 24, 63).
+ 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: Rút lại kết luận nội dung thuật toán.
+ GV: Nhận xét chốt nội dung.


+ HS: Đọc bài toán.
+ HS: Thực hiện thảo luận theo nhóm trình bày các nội dung theo yêu cầu của GV đưa ra.
+ 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: Các nhóm khác nhận xét chốt nội dung cho bài của bạ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.