Tiết 20: Bài 5: Từ bài toán đến chương trình (tiết 2)

Tuần: 10 Soạn ngày: 17/10/2011
Tiết: 20 Giáo án lý thuyết.
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
I. MỤC TIÊU:
1- Kiến thức:
Biết các bước giải bài toán trên máy tính.
Biết chương trình là thể hiện của thuật toán trên một ngôn ngữ cụ thể.
Biết mô tả thuật toán bằng phương pháp liệt kê các bước.
Hiểu thuật toán tính tổng của N số tự nhiên đầu tiên, tìm số lớn nhất của một dãy số.
2- Kỹ năng: Rèn luyện những kĩ năng
Vận dụng kiến thức vào việc giải quyết các câu hỏi và bài tập.
3- Thái độ:
Nghiêm túc, trật tự nghe giảng bài và ghi chép đầy đủ.
Có ý thức, thói quen suy nghĩ và làm việc hợp lý, khoa học và chính xác.
II. CHUẨN BỊ:
1- Chuẩn bị của GV:
- SGK, SGV, tài liệu, Giáo án.
- Đồ dùng dạy học như máy tính, projector,...
2- Chuẩn bị của HS:
- Đọc trước bài
- SGK, Đồ dùng học tập, bảng phụ...
Ôn lại kiến thức đã học.
III. HOẠT ĐỘNG DẠY HỌC:
1- Ổn định tổ chức: (1’)
Kiểm tra sỉ số lớp, số học sinh vắng mặt.
2- Kiểm tra bài cũ: (5’)
Câu hỏi: Trình bày khái niệm bài toán. Để giải quyết 1 bài toán ta phải làm gì ?
Câu trả lời: Đọc đề bài của một bài toán nào đó và xác định đầu vào đầu ra của bài toán đó.
3- Giảng bài mới:
Giới thiệu bài mới: (1’) Tiết trước các em tìm hiểu thuật toán, vậy cách diễn đạt thuật toán đó như thế nào? Để biết được điều đó chúng ta bắt đầu tìm hiểu nội dung tiếp theo.
Tiến trình bài dạy:

TG
HĐ CỦA GIÁO VIÊN
HĐ CỦA HỌC SINH
Nội dung

30’
HĐ1 : Thuật toán và mô tả thuật toán
GV: Viết các lệnh để giải bài toán 2.

GV: Nhận xét và chốt mô hình chương trình.
GV: Chỉ ra các bước cần thiết để pha trà mời khách ?
GV: Mô tả thuật toán là gì ?
GV: Chốt và nhấn mạnh cách mô tả thuật toán.
GV: Đưa ra ví dụ bài toán giải pt ax+b= 0.


















GV: Đưa ra ví dụ bài toán chuẩn bị món trứng tráng.
GV: Đưa ra mô tả thuật toán bằng các bước bị xáo trộn.
GV: Phát biểu khái niệm thuật toán ?
GV: Chốt khái niệm và HS ghi vở.

HS: Đọc và nghiên cứu để tìm cách giải bài toán.
HS: Hoạt động nhóm viết vào bảng phụ và nộp kết quả khi GV yêu cầu.







HS: Nghiên cứu SGK trả lời.
HS: Trả lời theo ý hiểu.
HS: Nghiên cứu SGK.
HS: Mô tả thuật toán bằng các bước.
HS: Nghiên cứu và sắp xếp lại theo trình tự để giải quyết bài toán.
HS: Trả lời.









HS: Nghiên cứu SGK trả lời.
HS: Trả lời theo ý hiểu.
HS: Nghiên cứu SGK.
HS: Mô tả thuật toán bằng các bước.
HS: Nghiên cứu và sắp xếp lại theo trình tự để giải quyết bài toán.
HS: Trả lời.

3. Thuật toán và mô tả thuật toán
VD1: Pha trà mời khách