I/ Mục đích, yêu cầu: 1.KiÕn thøc: - BiÕt kh¸i niÖm bµi to¸n thuËt to¸n - Biết các bước giải bài toán trên máy - Xác định được Input,Output của một bài toán đơn giản 2.Kĩ năng: - Xác địn[r]
Trang 1Ngày soạn: 08/11/09 tiết theo ppct:24 Ngày giảng: 12/11/09
Bài Tập (t.t)
I/ Mục đích, yêu cầu:
1.Kiến thức:
Biết khái niệm bài toán thuật toán
- Biết các bước giải bài toán trên máy
- Xác định được Input,Output của một bài toán đơn giản
2.Kĩ năng: - Xác định được Input,Output của một bài toán đơn giản
3 Thái độ: Giáo dục thái độ học tập nghiêm túc
II/ chuẩn bị:
GV: Bài soạn trên máy, máy chiếu
HS: Nghiên cứu trước bài, Bảng phụ
III/ Hoạt động dạy học
1.ổn định
2 Bài cũ: Các bước giải bài toán trên máy?
3 bài mới:
HĐ1: Mô tả thuật toán
a, Mục đích mô tả được thuật toán
b, Nội dung:bài tập 4,5 trang 45
c, Các bước thực hiện:
Hoạt động của thầy và trũ Kiến thức cần đạt
G: Đưa bài toán 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
G: Nhận xét và đưa ra input và ouput ra
màn hình
H: Suy nghĩ viết thuật toán theo nhóm
G : Nhận xét đưa ra màn hình
H: ghi vở
G: Giới thiệu thuật toán 2 cho H
G: Đưa bài toán 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
G: Nhận xét và đưa ra input và ouput ra
màn hình
H: Suy nghĩ viết thuật toán theo nhóm
G : Nhận xét đưa ra màn hình
H: ghi vở
Bài toán 4: Mô tả thuật toán đổi giá trị
Có thể dùng biết phụ hoặc không dùng biết phụ
Thuật toán 1: Sử dụng biến phụ z Input: hai biến xvà y
Ouput: hai biến xvà y có giá trị không giảm
B1: nếu x<= y, chuyển tới bước 5 B2: z <- x
B3: x <- y
B4: y <- z B5: Kếtthúc thuật toán
Bài 5: Tính tổng phần tử của dãy A cho trước
Input: n và dãy n số Ouput: Tổng của n số B1: s<- 0: i<- 0
B2: i<- i+1
B3: nếu i<=n, s<- s+a1 và quay lại bước 2 B4: Thông báo s và kết thúc thuật toán
Lop7.net
Trang 24.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 c¸c bµi tËp
5.Hướng dẫn về nhà.
1 Học và hiểu được thuật toán của c¸c 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
iv Rót kinh nghiÖm:
Lop7.net