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

Tiết: 20
Ngày dạy: 23/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 lập trình để giải một bài toán cụ thể.
Sáng tạo hơn khi lập trình giải toá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 các bước giải một bài toán trên máy tính
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?
Học sinh 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à hình 4 rồi 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ì?
Học sinh nghiên cứu SGK trả lời
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
2. Quá trình giải bài toán trên máy tính
* Các bước để nhờ máy giải một bài toán :
Bước 1: Xác định bài toán là xác định (thông tin vào - INPUT) và kết quả cần xác định (thông tin ra - OUTPUT)
Bước 2: Thiết lập phương án giải quyết (xây dựng thuật toán) là tìm, lựa chọn thuật toán và mô tả nó bằng ngôn ngữ thông thường.
Bước 3: Viết chương trình (lập trình) là diễn đạt thuật toán bằng một ngôn ngữ lập trình sao cho máy tính có thể hiểu và thực hiện.
Tóm lại: Giải bài toán trên máy tính nghĩa là đưa cho máy tính dãy hữu hạn các thao tác đơn giản (thuật toán) mà nó có thể thực hiện được để cho ta kết quả.
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 toán : Tính diện tích hình tam giác, nấu một món ăn, vượt qua nút nghẽn giao thông.
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 đó.
Chuẩn bị bài mới.
V. Rút kinh nghiệm