Học sinh biết mơ tả thuật tốn để đoồi giá trị của 2 số
x, y. c. Ví dụ 4 : Đổi giá trị của hai biến x và y
cho nhau. (SGK) 61
-Nhận xét và đa ra input, output trên màn hình.
Chiếu thuật tốn lên màn hình và phân tích Hoát ủoọng 2- 10p - Đa ví dụ - Nêu ý tởng để sắp xếp x, y, z tăng dần ? - Chiếu thuật tốn và phân tích. Hoát ủoọng 3- 10p
- Yêu cầu Hs viết INPUT, OUTPUT của bài tốn ? - Thu và chiếu màn hình , nhận xét. - Đa màn hình : + Mơ phỏng thuật tốn tìm số lớn nhất trong dãy số cho trớc (SGV) - Đọc bài tốn và xác định đầu vào, đầu ra của bài tốn viết SGK, Đồ dùng học tập, bảng phụ...
- Nghiên cứu SGK để hiểu thuật tốn
Học sinh biết mơ tả thuật tốn để sắp xếp giá trị 3 số x,y,z
Đọc và phân tích bài tốn -> tìm INPUT, OUTPUT.
Nêu theo ý hiểu.
Học sinh biết mơ tả thuật tốn tìm số lớn trong dãy cho trớc
Đọc bài tốn và phân tích
Viết giấy
Nghiên cứu SGK để hiểu mơ tả thuật tốn
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)
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 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 tố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 tố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 ← 62
Nghiên cứu đeồ đa ra từng bớc thuật tốn.
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. Cuỷng coỏ – Daởn doứ 2p
Qua tiết học em đã đợc làm quen với những bài tốn nào ? Hs : Nhắc lại từng bài tốn
Gv : 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 daĩn baứi taọp về nhaứ 2p
Cãu 1. Học và hiểu đợc thuật tốn của 3 bài tốn trong tiết học này.
Cãu 2. Trả lời các câu hỏi và làm bài tập 4,5,6/SGK.
Cãu 3. Học thuộc phần ghi nhớ /SGK.
Tuần 16: Ngày soạn : Ngày dạy : Tiết 31 : kiểm tra thực hành I - Mục tiêu 1. Kiến thức
- Kiểm tra chất lơng các thao tác từ bài 1 đến bài 6
2. Kỹ Năng
- Các thao tác cơ bản ban đầu khi laọp trỡnh.
3. Thái độ
- Thái độ học tập nghiêm túc, thực hành hiệu quả.
II - Chuẩn bị
1. Giáo viên: Giáo trình, đề bài, phịng máy.2. Học sinh: Học và chuẩn bị bài ở nhà. 2. Học sinh: Học và chuẩn bị bài ở nhà. III - Phơng pháp
Kiểm tra thự hành trên máy.