Giáo án Tin học 8 - Tiết 25, Bài 5: Từ bài toán đến chương trình (Tiếp theo) - Năm học 2009-2010 - Ngô Thị Thùy Dung

Ngày soạn: 12/11/2009
Ngày dạy: 16/11/2009
Tuần 13:	Tiết 25:
 Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
I. MỤC TIÊU:
	1. Kiến thức:
	- 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 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
	2. Kĩ năng:
	Mô tả được thuật toán
	3. Thái độ:
	- Ham thích môn học.
	- Tích cực học tập
II. PHƯƠNG PHÁP:
	Phương pháp thử, trực quan, thảo luận nhóm, thử.
III. CHUẨN BỊ:
	1. Giáo viên:
	- SGK, tài liệu, giáo án.
	- Đồ dùng dạy học: máy vi tính
	2. Học sinh:
	- Đọc trước bài và học bài ở nhà.
	- SGK, đồ dùng học tập: máy vi tính
IV. TIẾN TRÌNH LÊN LỚP:
Ổn định lớp. 
	2. Kiểm tra bài cũ:
	HS: Để giải quyết được một bài toán cụ thể, người ta cần xác định những gì? Cho ví dụ?
	3. Bài mới:
Hoạt động của Gv - Hs
Nội dung
Hoạt động 1: Thuật toán và mô tả thuật toán
Gv: Yêu cầu Hs đọc thông tin phần 3.
Hs: Đọc bài.
Gv: Thế nào là thuật toán?
Hs: Trả lời.
Gv: Hãy nêu các bước để pha trà mời khách?
Hs: Trả lời.
Gv: Thế nào là mô tả thuật toán?
Hs: Trả lời.
Gv: 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.
Gv: Để xác định bài toán, ta cần xác định rõ những gì?
Hs: Trả lời.
Gv: Xác định Input, Output của bài toán “Giải phương trình bậc nhất dạng tổng quát bx + c = 0”
Hs: Trả lời.
Gv: Để tìm nghiệm của phương trình bx + c = 0 ta thực hiện như thế nào?
Hs: Thảo luận theo nhóm trong 2 phút. Trả lời. 
Hs: Nhận xét.
Gv: Phân tích các bước để giải phương trình bậc nhất dạng tổng quát bx + c = 0.
Gv: Hãy xác định Input, Output của bài toán “Làm món trứng tráng”?
Hs: Trả lời.
Gv: Nêu các bước để làm món trứng tráng?
Hs: Trả lời.
Gv: Chúng ta vừa nêu các bước để làm món trứng tráng, đó chính là mô tả thuật toán.
 Vậy thế nào là mô tả thuật toán?
Hs: Trả lời.
Gv: Chốt, cho Hs ghi bài.
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.
 Bài toán “Giải phương trình bậc nhất dạng tổng quát bx + c = 0”
INPUT: Các số b và c
OUTPUT: Nghiệm của phương trình bậc nhất
- Bước 1: Nếu b = 0 chuyển tới bước 3
- Bước 2: Tính nghiệm của phương trình x = - và chuyển tới bước 4.
- Bước 3: Nếu c ¹ 0, thông báo phương trình đã cho vô nghiệm. Ngược lại (c=0), thông báo phương trình có vô số nghiệm.
- Bước 4: Kết thúc.
4. Củng cố:
	Câu 1: Hãy sắp xếp các bước sau đây thành một trình tự để giải một bài toán trên máy tính.
	Bước 1: Xây dựng thuật toán
	Bước 2: Xác định bài toán
	Bước 3: Viết chương trình
	a. Bước 1 à Bước 2 à Bước 3	b. Bước 2 à Bước 1 à Bước 3
	c. Bước 3 à Bước 2 à Bước 1	d. Bước 1 à Bước 3 à Bước 2
	Hãy chọn phương án đúng.
	Câu 2: Xác định số học sinh nữ trong lớp em. Hãy chỉ ra Input, Output
	a. Input là số học sinh trong lớp và Output là số học sinh nữ
	b. Input là số học sinh nữ và Output là số học sinh trong lớp
	c. Cả a và b đều đúng
	d. Cả a và b đều sai
	Hãy chọn phương án đúng.
	Câu 3: Trong khi biểu diễn thuật toán người ta sử dụng kí hiệu: a ¬ b điều này có nghĩa là gì?
	a. Từ a suy ra b
	b. Gán giá trị của b cho a
	c. Từ b suy ra a
	d. Gán giá trị của a cho b
	Hãy chọn phương án đúng.	
	Câu 4: Ta có thể biểu diễn thuật toán bằng cách:
	a. Sử dụng sơ đồ khối
	b. Liệt kê các bước
	c. Cả a, b đều đúng
	d. Cả a, b đều sai
	Hãy chọn phương án đúng.	
5. Dặn dò:
	- Về nhà học bài, làm bài tập trong Sgk.
	- Coi tiếp phần 4 bài 5: “Từ bài toán đến chương trình”