Giao an tin hoc 8. giap ama trang long

Ngày soạn: 16/11/2011
Tuần 13
Tiết:23
Ngày dạy: 17/11/2011

BàI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (T4)
I. Mục tiêu :
Kiến thức: Hiểu thuật toán và mô tả thuật toán
Kĩ năng: Hiểu thuật toán của bài toán đổi giá trị của hai biến x, y cho nhau và tìm số lớn nhất trong một dãy số cho trước.
Thái độ: Nghiêm túc trong học tập, yêu thích lập trình trên máy tính.
II. Chuẩn bị :
1. Giáo viên :
- SGK, SGV, tài liệu, Giáo án
2. Học sinh :
- Đọc trước bài.
- SGK, Đồ dùng học tập, bảng phụ...
III. Tiến trình lên lớp
* ổn định tổ chức lớp:
* 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.
* Dạy bài mới :
Hoạt động của GV và HS
Nội dung

Hoạt động 1 : Học sinh biết mô tả thuật toán để đổi giá trị của 2 số x, y

GV: Đưa ví dụ lên màn hình.
HS : Đọ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ụ...
GV : Nhận xét và đưa ra input, output trên màn hình.
HS: Nghiên cứu SGK để hiểu thuật toán
GV : 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

GV : Đưa ví dụ
HS : Đọc và phân tích bài toán -> tìm INPUT, OUTPUT.
GV : Nêu ý tưởng để sắp xếp x, y, z tăng dần ?
HS : Nêu theo ý hiểu.
GV : 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

HS : Đọc bài toán và phân tích

GV : Yêu cầu H viết INPUT, OUTPUT của bài toán ?
HS : Viết giấy
GV : Thu và chiếu màn hình , nhận xét.

HS : Nghiên cứu SGK để hiểu mô tả thuật toán

GV : Đư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)



HS : 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.

IV. Tổng kết đánh giá
Kiểm tra đánh giá
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.
3. Học thuộc phần ghi nhớ /SGK.






















Ngày soạn:16/11/2011
Tuần 13
Tiết 24
Ngày dạy 17/11/2011

BàI TậP( t1)
I. Mục tiêu :
Kiến thức: Củng cố lại kiến thức về bài toán, xác định bài toán và mô tả thuật toán.
Kĩ năng: Rèn luyện kĩ năng về xác định bài toán và mô tả thuật toán.
Thái