Cã thÓ gi¶i bµi to¸n nµy b»ng c¸ch sö dông mét biÕn phô hoÆc kh«ng dïng biÕn phô.. ThuËt to¸n 2.[r]
(1)Dạy lớp: 8A; 8B; 8E Ngày soạn: 11/10/2009. Tiết PPCT: 23 Ngày dạy:13/11/2009.
Bài Tập (T1) A Mục tiêu:
Nắm khái niệm toán, thuật toán
Xỏc nh đợc Input, Output toán đơn giản
Biết chơng trình mô tả thuật toán ngôn ngữ cụ thể
Hiểu rõ thuật toán tính tổng N số tự nhiên đầu tiên, t×m sè lín nhÊt cđa mét d·y sè B Chn bÞ:
1 Giáo viên: - Soạn đọc tài liệu tham khảo, dụng cụ dạy học. 2 Học sinh: - Làm trớc tập nhà, dụng c hc tp.
C Tiến trình tiết dạy:
hoạt động thày trò kiến thức cần đạt Hoạt động 1: Hớng dẫn trả lời câu hỏi tập
Bµi tËp 1: (SGK)
GV hớng dẫn HS thực lần lợt trả lời câu hỏi
Bài tập 2: GV hớng dẫn
Bài tập 3: Mô tả thuật toán:
INPUT: Ba số dơng a >0, b >0 c >0
OUTPUT: Thông báo "a, b c ba cạnh tam giác" thông báo "a, b c ba cạnh tam giác"
Bài tập 4: Thuật toán Sử dơng biÕn phơ z
INPUT: Hai biÕn x vµ y
OUTPUT: Hai biến x y có giá trị tăng dần
Bài tập 1: (SGK) +) Đáp ¸n:
a) INPUT: Danh s¸ch hä cña c¸c häc sinh líp
OUTPUT: Sè häc sinh cã hä TrÇn a) INPUT: D·y n sè
OUTPUT: Tỉng phần tử lớn a) INPUT: DÃy n số
OUTPUT: Số số có giá trị nhá nhÊt HS tr¶ lêi theo híng dÉn
Bài tập 2: Sau ba bớc, x có giá trị ban đầu y y có giá trị ban đầu x, tức giá trị của hai biến x y đợc hốn đổi cho
Bµi tËp 3: HS lên bảng viết bớc:
Bớc TÝnh a + b NÕu a + b c, chun tíi bíc
Bíc TÝnh b + c NÕu b + c c, chun tíi b-íc
Bíc TÝnh a + c NÕu a + c b, chun tíi b-íc
Bớc Thông báo "a, b c ba cạnh tam giác" kết thúc thuật toán Bớc Thông báo "a, b c ba cạnh tam giác" kết thúc thuật toán
Bài tËp 4:
Bíc NÕu x y, chun tíi bíc 5. Bíc z x
Bíc x y. Bíc y z.
(2)Có thể giải toán cách sử dụng biến phụ không dùng biến phụ
Thuật toán Không sử dụng biến phụ (xem tập trên)
OUTPUT: Hai biến x y có giá trị tăng dần Bíc NÕu x y, chun tíi bíc 5.
Bíc x x + y Bíc y x y. Bíc x x y.
Hoạt động 2: Hớng dẫn vê nhà
Rèn luyện kĩ xác định Input, Ouput mơ tả thuật tốn cách liệt kê bớc với việc giới thiệu thuật toán
Xem lài phần lý thuyết học bà tập làm