2. ổn định tổ chức :2. Kiểm tra bài cũ: 2. Kiểm tra bài cũ:
? Viết giải thuật của bài tốn tính tổng của một dãy gồm 100 số tự nhiên đầu tiên.
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 tốn để đổi giá trị của 2 số x, y
G : Đa ví dụ lên màn hình.
H : Đọ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ụ...
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 tốn
G : Chiếu thuật tố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 tố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 tố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 tố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 tốn tìm số lớn trong dãy cho trớc
H : Đọc bài tốn và phân tích
G : Yêu cầu H viết INPUT, OUTPUT của bài tố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 tốn
G : Đ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)
H : Nghiên cứu để đa ra từng bớc thuật tố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 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 ← (adsbygoogle = window.adsbygoogle || []).push({});
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 ← 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 tốn nào ? H : Nhắc lại từng bài tốn
• Hớng dẫn về nhà.
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. 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.
Ngày soạn : 15/11/2010
Tiết 23: Bài tập.
I/ Mục tiêu:
- Học sinh nắn vững thuật tốn biến đổi để di đợc từ bài tốn đến chơng trình. Biết khái niệm bài tốn, thuật tốn.
- Bớc đầu: Biết các bớc giải bài tốn trên máy tính; Xác định đợc Input, Output của một bài tốn đơn giản; Biết chơng trình là thể hiện của thuật tốn trên một ngơn ngữ cụ thể. Biết mơ tả thuật tốn bằng phơng pháp liệt kê các bớc. Hiểu thuật tốn tính tổng của N số tự nhiên đầu tiên, tìm số lớn nhất của một dãy số. Và viết đợc chơng trình của một bài tốn.
- Yêu thích mơn tin học.
II/ Chuẩn bị:
- Sách giáo khoa, giáo án, tài liệu tin học cĩ liên quan. - Đọc tài liệu ở nhà trớc khi