Häc vµ hiÓu ®îc thuËt to¸n cña 3 bµi to¸n trong tiÕt häc nµy.. Häc thuéc phÇn ghi nhí /SGK..[r]
(1)Dạy lớp: 8A; 8B; 8E Ngày soạn: 07/10/2009. Tiết PPCT: 22 Ngày dạy: 09/11/2009.
Bài Từ tốn đến chơng trình (T3) A Mục tiêu:
*) Hiểu thuật toán toán đổi giá trị hai biến x, y cho nhau; xếp biến x,y,z có giá trị tăng dần tìm só lớn dãy số cho trớc
B ChuÈn bÞ:
1 Giáo viên: Soạn bài, đọc tài liệu tham khảo, dụng cụ dạy học. 2 Học sinh: - Đọc trớc bài, dụng c hc tp.
C Tiến trình tiết dạy:
hoạt động thày 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ị số x, y
G: Đa ví dụ lên hình
H: Đọc toán xác định đầu vào, đầu toán viết bảng phụ G: Nhận xét đa input, output hình
H: Nghiên cứu SGK để hiểu thuật toán
G: ChiÕu thuật toán lên hình phân tích
c Ví dụ 4:
Đổi giá trị hai biến x vµ y cho (SGK)
Hoạt động 2: Học sinh biết mơ tả thuật tốn để xếp giá trị số x, y, z
G: §a ví dụ
H: Đọc phân tích toán -> t×m INPUT, OUTPUT
G: Nêu ý tởng để xếp x, y, z tăng dần?
H: Nªu theo ý hiểu
G: Chiếu thuật toán phân tÝch
d VÝ dô 5:
Cho hai biến x y có giá trị tơng ứng a, b với a < b biến z có giá trị c Hãy xếp ba biến x, y z để chúng có giá trị tăng dần
(SGK)
Hoạt động 3: Học sinh biết mô tả thuật tốn tìm số lớn dãy cho trớc
H: Đọc toán phân tích
G: Yêu cầu H viết INPUT, OUTPUT toán?
H: ViÕt giÊy
G: Thu chiếu hình , nhận xét H: Nghiên cứu SGK để hiểu mô t thut toỏn
G: Đa hình:
+ Mô thuật toán tìm số lớn dÃy sè cho tríc (SGV)
e VÝ dơ 6:
Tìm số lớn dÃy A số a1, a2, , an
cho tríc
* Xác định tố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 d·y A; g¸n SMAX a1; i
Bíc 2: i i +
(2)H: Nghiên cứu để đa bớc thuật toán
4
Bớc 4: Nếu > SMAX, thay đổi giá trị SMAX:
SMAX råi chun vỊ bíc Trong trêng
hỵp ngỵc lại (SMAX ai), giữ nguyên SMAX
và chuyển vỊ bíc Cđng cè kiÕn thøc
Qua tiết học em đợc làm quen với toán nào? H: Nhắc lại toán
G: Chèt lại kiến thức trọng tâm tiết học ghi nhí cđa bµi Híng dÉn vỊ nhµ
1 Học hiểu đợc thuật toán toán tiết học Trả lời câu hỏi làm tập 4, 5, 6/SGK