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ụ
Ngà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 4.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:
Tài liệu đính kèm: