Giáo án Tin học Lớp 8 - Tiết 21+22: Từ bài toán đến chương trình - Năm học 2014-2015

Tuaàn: 11 Tieát: 21-22	
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH(tt)
Ngaøy daïy:27/10/2014	
1. MUÏC TIEÂU: 
1.1. Kieá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 Kyõ naê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.NOÄI DUNG HOÏC TAÄP: Thuật toán và mô tả thuật toán
3.CHUAÅN BÒ :
3.1-GV : phoøng maùy 
3.2-HS: xem trước bài ở nhà
4. TỔ CHỨC CÁC HOẠT ĐỘNG HỌC TẬP:
4.1 OÅn ñònh toå chöùc vaø kieåm dieän
 - Kieåm dieän hoïc sinh: 
 	4.2. Kieåm tra mieäng
4.3.Tiến 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 
với hình CN có chiều rộng 2a, chiều dài b và một hình bán nguyệt bán kính a
(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
Mục tiêu: tính tổng của 100 số tự nhiên đầu tiên
GV:Đưa bài toán lên màn hình, yêu cầu H đọc và nghiên cứu.
HS:Xác định Input, Output.
GV:Cách đơn giản nhất để tính được tổng SUM là gì ?
HS:Nêu cách của mình.
b. Ví dụ 2 : Tính tổng của 100 số tự nhiên đầu tiên.
* Xác định bài toán : 
INPUT: Dãy 100 số tự nhiên đầu tiên (từ 1 đến 100).
OUTPUT: Giá trị SUM = 1 + 2 + ...+ 100.
GV:Phân tích cách cộng dồn.
GV:Đưa màn hình :
+ Mô phỏng thuật toán tính tổng N số tự nhiên đầu tiên, với N = 5 (trong SGK, N= 100).
Bước
1
2
3
4
5
I
1
2
3
4
5
6
i≤ N
Đ
Đ
Đ
Đ
Đ
Sai
SUM
1
3
6
10
15
Kết thúc
HS:Nghiên cứu SGK để đưa ra từng bước thuật toán.
GV:Đưa bài toán so sánh hai số lên màn hình.
HS:Nghiên cứu SGK và xác định bài toán.
H: Mô tả từng bước thuật toán.
GV:Nhận xét và chốt kiến thức trên màn hình.
* Mô tả thuật toán :
Bước 1: Gán SUM ¬ 1; i ¬ 1.
Bước 2: Gán i ¬ i + 1.
Bước 3: Nếu i ≤ 100, thì SUM ¬ SUM + i và chuyển lên bước 2. Trong trường hợp ngược lại (i > 100), kết thúc thuật toán.
 c. Ví dụ 3 : Cho hai số thực a và b. Hãy ghi kết quả so sánh hai số đó, chẳng hạn “a > b”, “a < b”, hoặc “a = b”.
	(SGK)
4.4.Tổng kết
Qua tiết học em đã được làm quen với những bài toán nào ?
HS:Nhắc lại từng bài toán
GV:Chốt lại kiến thức trọng tâm.
4.5. Höôùng daãn hoïc sinh töï hoïc.
Đối với bài học ở tiết học này:
1. Học và hiểu được thuật toán của 3 bài toán trong tiết học này.
 Đối với bài học ở tiết học sau:
- Trả lời câu hỏi và làm bài tập 1, 2, 3/SGK, tiết sau làm bài tập
5.Phục lục