Bài 5. Từ bài toán đến chương trình

Tuần: 11 Tiết: 21-22
Ngày dạy:27/10/2014



1. MỤC TIÊU:
1.1. Kiến thức:
- HS biết: con người chỉ dẫn cho máy tính thực hiện công việc thông qua lệnh.
- HS hiểu: chương trình là cách để con người chỉ dẫn cho máy tính thực hiện nhiều công việc liên tiếp một cách tự động.
1.2 Kỹ năng:
- HS thực hiện được: Biết rằng viết chương trình là viết các lệnh để chỉ dẫn máy tính thực hiện các công việc hay giải một bài toán cụ thể.
- HS thực hiện thành thạo: mô tả thuật toán bằng phương pháp liệt kê các bước.
1.3 Thái độ
- Thói quen: Nghiêm túc khi sử dụng phòng máy
- Tính cách: có thái độ đúng đắn trong nhận thức về bộ môn.
2.NỘI DUNG HỌC TẬP: Thuật toán và mô tả thuật toán
3.CHUẨN BỊ :
3.1-GV : phòng máy
3.2-HS: xem bài ở nhà
4. CHỨC CÁC HOẠT ĐỘNG HỌC TẬP:
4.1 Ổn định tổ chức và kiểm diện
- Kiểm diện học sinh:
4.2. Kiểm tra miệng
4.3.trình bài học
Hoạt động của GV và HS
Nội dung

Tiết 21
Hoạt động 1 : Học sinh biết các bước giải một bài toán trên máy tính.(15’)

Mục tiêu: Quá trình giải bài toán
G :Giải toán trên máy tính nghĩa là gì ?
HS:Nghiên cứu SGK trả lời.
GV:Em hiểu thế nào là thuật toán ?
HS:Trả lời.


GV:Để nhờ máy giải một bài toán ta phải thực hiện những bước nào ?



HS:Nghiên cứu SGK và (hình 4) rồi viết trên bảng nhóm.

GV:Thu kết quả nhận xét và chốt các bước cơ bản.
GV:Em hiểu thực chất chương trình là gì ?
HS:Nghiên cứu SGK trả lời
3. 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.

Hoạt động 2 : HS biết mô tả thuật toán bằng phương pháp liệt kê các bước.(20’)

Mục tiêu: mô tả thuật toán bằng phương pháp liệt kê các bước
GV:Chỉ ra các bước cần thiết để pha trà mới khách ?
HS:Nghiên cứu SGK trả lời.
GV:Mô tả thuật toán là gì ?
HS:Trả lời theo ý hiểu.
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 trên màn hình.
HS:Nghiên cứu SGK
HS:Mô tả thuật toán bằng các bước

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.
HS:Nghiên cứu và sắp xếp lại theo trình tự để giải quyết bài toán.
GV:Phát biểu khái niệm thuật toán ?
HS:Trả lời
GV:Chốt khái niệm và H ghi vở
4. 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.


GV:Đưa ví dụ lên màn hình.
HS:Đọc bài toán và xác định đầu vào, đầu ra của bài toán viết SGK, Đồ dùng học tập, bảng phụ...
GV:Nhận xét và đưa ra input, output trên màn hình.
HS:Nghiên cứu SGK để hiểu thuật toán
GV:Chiếu thuật toán lên màn hình và phân tích
5. Một số ví dụ về thuật toán
a. Ví dụ 1 : Tính diện tích của hình



(SGK)

Tiết 22
Hoạt động 3 : HS hiểu bài toán tính tổng của 100 số tự nhiên đầu tiên