GIáo án Tin lớp 8 tiết 21: Từ bài toán đến chương trình (tt)

Tiết: 21
Ngày dạy: 30/10/2009
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
I. Mục tiêu
1. Kiến thức
Tìm hiểu một số bài toán cụ thể, biết khái niệm bài toán.
Biết các bước giải bài toán trên máy tính;
Xác định được Input, Output của một bài toán đơn giản;
Biết chương trình là thể hiện một 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, nhỏ nhất của một dãy số.
2. Kỹ năng
Biết hướng lập trình từ một ý tưởng tính tốn.
Lập trình đơn giản
3. Thái độ
Nghiêm túc khi thực hành
II. Chuẩn bị
Thầy giáo
Phòng máy tính
Máy chiếu
Học sinh
Đọc bài trước ở nhà
Trả lời trước các câu hỏi trong sách giáo khoa
III. Phương pháp dạy học
Thuyết trinh, diễn giải.
Thực hành trực tuyến
IV. Tiến trình dạy học
Ổn định
Kiểm diện học sinh
Kiểm tra bài cũ
Không 
Bài mới
Hoạt động của thầy & trò
Nội dung ghi của trò
* Nội dung 1: Giới thiệu bài học mới
Trong những tiết học trước chúng ta được làm quen với việc viết một vài chương trình đơn giản. Trong việc viết chương trình không phải chúng ta thuộc lệnh là viết được mà phải có sự hình dung các bước đi của chúng sao cho đạt được kết quả đúng và nhanh nhất.
Giả sử ta có một bài toán đã giải hoàn tất nhưng chưa viết thành chương trình. Vậy từ bài toán cụ thể làm sao để viết được chương trình. Bài học hôm nay chúng ta tìm hiểu sẽ giải quyết được vấn đề này. 
* Nội dung 2: Học sinh biết thuật toán và mô tả thuật toán 
Nhiều công việc chúng ta thường làm mà không phải suy nghĩ nhiều. Tuy nhiên nếu hệ thống lại ta có thể thấy đó là những thuật toán. 
Giáo viên nêu một số ví dụ về thuật toán như:
a. Ví dụ 1 
Bài toán giải phương trình bậc nhất dạng tổng quát bx + c = 0 
b. Ví dụ 2
Bài toán ”Chuẩn bị món trứng tráng”
Giải toán trên máy tính nghĩa là gì?
Nghiên cứu SGK trả lời.
Em hiểu thế nào là thuật toán?
Trả lời.
Để nhờ máy giải một bài toán ta phải thực hiện những bước nào?
Nghiên cứu SGK và viết trên bảng nhóm.
Thu kết quả nhận xét và chốt các bước cơ bản.
Em hiểu thực chất chương trình là gì?
Nghiên cứu SGK trả lời
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
3. Thuật toán và mô tả thuật toán
Mô tả thuật toán là liệt kê các bước cần thiết để giải một bài toán.
a. Ví dụ 1 
Bài toán giải phương trình bậc nhất dạng tổng quát bx + c = 0 
	(SGK)
b. Ví dụ 2
Bài toán ”Chuẩn bị món trứng tráng”
	(SGK)
Thuật toán là dãy các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần tìm từ những điều kiện cho trước. 
Củng cố và luyện tập
Nhắc lại khái niệm về bài toán, thế nào là đầu vào và đầu ra của bài toán.
Thế nào là xác định bài toán.
Hướng dẫn học ở nhà
Xác định đầu vào và đầu ra của bài 
Tự đưa ra một bài toán rồi xác định đầu vào và đầu ra của bài toán đó.
Xem lại các ví dụ đã nêu.
Chuẩn bị các phần còn lại của bài.
V. Rút kinh nghiệm