Giáo án Tin học 8 tiết 22: Từ bài toán đến chương trình (t.t)

	Ngµy so¹n: 25/10/09 Ngµy gi¶ng: 30/10/09
TiÕt:22 - Bài 5 : Tõ bµi to¸n ®Õn ch­¬ng tr×nh (t.t)
A. Mục tiêu : 
Hiểu thuật toán tính tổng của N số tự nhiên đầu tiên, so sánh hai số a, b và tính diện tích của một hình cho trước.
Hiểu thuật toán của bài toán đổi giá trị của hai biến x, y cho nhau ; sắp xếp 3 biến x,y,z có giá trị tăng dần và tìm só lớn nhất trong một dãy số cho trước.
B. Chuẩn bị : 
1. Giáo viên : 
- SGK, SGV, tài liệu, Giáo án
- Đồ dùng dạy học như máy tính, projector,...
2. Học sinh :
- Đọc trước bài
- SGK, Đồ dùng học tập, bảng phụ...
C. Tiến trình tiết dạy : 
I. ổn định tổ chức lớp : 
II. Kiểm tra bài cũ : 
1. Giải bài toán là gì, các bước để giải một bài toán ?
2. Thuật toán là gì, cách mô tả thuật toán như thế nào ?
3. Mô tả thuật toán để tính P = (a x b - c)/d.
Hoạt động của thÇy và trò
Kiến thức cần đạt
Hoạt động 1 : Học sinh biết mô tả thuật toán để đổi giá trị của 2 số x, y
a, Môc ®Ých:HiÓu ®­îc bµi to¸n ®æi gi¸ trÞ vµ tËp viÕt thuËt to¸n
b, Néi dung: T×m hiÓu bµi to¸n, viÕt thuËt to¸n
c, c¸c b­íc thùc hiÖn
G : Đưa ví dụ lên màn hình.
H : Đọ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ụ...
G : Nhận xét và đưa ra input, output trên màn hình.
H : Nghiên cứu SGK để hiểu thuật toán 
G : Chiếu thuật toán lên màn hình và phân tích 
c. Ví dụ 4 : 
Đổi giá trị của hai biến x và y cho nhau.
	(SGK)
Hoạt động 2 : Học sinh biết mô tả thuật toán để sắp xếp giá trị 3 số x,y,z
a, Môc ®Ých:HiÓu ®­îc bµi to¸n s¾p xÕp vµ tËp viÕt thuËt to¸n
b, Néi dung: T×m hiÓu bµi to¸n, viÕt thuËt to¸n
c, c¸c b­íc thùc hiÖn
G : Đưa ví dụ
H : Đọc và phân tích bài toán -> tìm INPUT, OUTPUT.
G : Nêu ý tưởng để sắp xếp x, y, z tăng dần ?
H : Nêu theo ý hiểu.
G : Chiếu thuật toán và phân tích.
d. Ví dụ 5 : 
 Cho hai biến x và y có giá trị tương ứng là a, b với a < b và biến z có giá trị c. Hãy sắp xếp ba biến x, y và z để chúng có giá trị tăng dần.
	(SGK)
Hoạt động 3 : Học sinh biết mô tả thuật toán tìm số lớn trong dãy cho trước
a, Môc ®Ých:HiÓu ®­îc bµi to¸n t×m sè lín nhÊt vµ tËp viÕt thuËt to¸n
b, Néi dung: T×m hiÓu bµi to¸n, viÕt thuËt to¸n
c, c¸c b­íc thùc hiÖn
H : Đọc bài toán và phân tích
G : Yêu cầu H viết INPUT, OUTPUT của bài toán ?
H : Viết giấy 
G : Thu và chiếu màn hình , nhận xét.
H : Nghiên cứu SGK để hiểu mô tả thuật toán
G : Đưa màn hình :
+ Mô phỏng thuật toán tìm số lớn nhất trong dãy số cho trước (SGV)
H : Nghiên cứu để đưa ra từng bước thuật toán.
e. Ví dụ 6 :
Tìm số lớn nhất trong dãy A các số a1, a2, ..., an cho trước.
* Xác định bài toán :
INPUT: Dãy A các số a1, a2, ..., an (n ³ 1).
OUTPUT: Giá trị SMAX = max {a1, a2, ..., an }.
* Mô tả thuật toán :
Bước 1: Nhập số n và dãy A; gán SMAX ¬ a1; i ¬ 0.
Bước 2: i ¬ i + 1.
Bước 3: Nếu i > n, kết thúc thuật toán (khi đó SMAX là giá trị phần tử lớn nhất của dãy A). Trong trường hợp ngược lại (i < n), thực hiện bước 4.
Bước 4: Nếu ai > SMAX, thay đổi giá trị SMAX: SMAX ¬ ai rồi chuyển về bước 2. Trong trường hợp ngược lại (SMAX ³ ai), giữ nguyên SMAX và chuyển về bước 2.
4.Củng cố kiến thức.
Qua tiết học em đã được làm quen với những bài toán nào ?
H : Nhắc lại từng bài toán
G : Chốt lại kiến thức trọng tâm của tiết học và ghi nhớ của bài 2.
5.Hướng dẫn về nhà.
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.
2. Trả lời các câu hỏi và làm bài tập 4,5,6/SGK.
3. Học thuộc phần ghi nhớ /SGK
III. Rút kinh nghiệm :