III. Dạy bài mới :
2.Học sinh : Đọc trớc bài.
- Đọc trớc bài. - Bảng phụ.
C. Tiến trình tiết dạy :
I. ổn định tổ chức lớp :
- Kiển tra sĩ số : - ổn định trật tự :
II. Kiểm tra bài cũ :
? Viết giải thuật của bài toán tính tổng của một dãy gồm 100 số tự nhiên đầu tiên.
III. Dạy bài mới :
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
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 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
c. Ví dụ 4 :
Đổi giá trị của hai biến x và y cho nhau. (SGK)
G : Chiếu thuật toán lên màn hình và phân tích
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
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
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 (adsbygoogle = window.adsbygoogle || []).push({});
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.
• 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.
• 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.
Bài 23,24. Từ BàI TOáN ĐếN CHƯƠNG TRìNH
Câu hỏi và bài tập
A. Mục tiêu :
1- Củng cố các kiến thức đã học
2- Hs đợc làm quen với các bài toán cụ thể 3- HS tạp mô tả thuật toán của bài toán cụ thể
B. Chuẩn bị
- Các bài tập - Máy chiếu