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]
Trang 1Dạ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 9 (T1)
A Mục tiêu:
Nắm chắc khái niệm bài toán, thuật toán
Xác định đợc Input, Output của một bài toán đơn giản
Biết một chơng trình là mô tả của thuật toán trên một ngôn ngữ cụ thể
Hiểu rõ thuật toá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ố
B Chuẩn bị:
1 Giáo viên: - Soạn bài đọc tài liệu tham khảo, dụng cụ dạy học.
2 Học sinh: - Làm trớc các bài tập ở nhà, dụng cụ học tập.
C Tiến trình tiết dạy:
hoạt động của thày và trò kiến thức cần đạt
Hoạt động 1: Hớng dẫn trả lời câu hỏi và bài tập
Bài tập 1: (SGK)
GV hớng dẫn HS thực hiện lần lợt trả
lời các 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 và c
>0
OUTPUT: Thông báo "a, b và c có thể
là ba cạnh của một tam giác" hoặc
thông báo "a, b và c không thể là ba
cạnh của một tam giác"
Bài tập 4: Thuật toán 1 Sử dụng biến
phụ z.
INPUT: Hai biến x và y.
OUTPUT: Hai biến x và 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 trong lớp
OUTPUT: Số học sinh có họ Trần
a) INPUT: Dãy n số.
OUTPUT: Tổng của các phần tử lớn hơn 0
a) INPUT: Dãy n số.
OUTPUT: Số các 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 của
y và y có giá trị ban đầu của x, tức giá trị của hai biến x và y đợc hoán đổi cho nhau.
Bài tập 3: HS lên bảng viết các bớc:
Bớc 1 Tính a + b Nếu a + b c, chuyển tới
bớc 5
Bớc 2 Tính b + c Nếu b + c c, chuyển tới
b-ớc 5
Bớc 3 Tính a + c Nếu a + c b, chuyển tới
b-ớc 5
Bớc 4 Thông báo "a, b và c có thể là ba cạnh
của một tam giác" và kết thúc thuật toán
Bớc 5 Thông báo "a, b và c không thể là ba
cạnh của một tam giác" và kết thúc thuật toán Bài tập 4:
Bớc 1 Nếu x y, chuyển tới bớc 5.
Bớc 2 z x
Bớc 3 x y.
Bớc 4 y z.
Bớc 5 Kết thúc thuật toán.
INPUT: Hai biến x và y.
Trang 2Có 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 Không sử dụng biến phụ
(xem bài tập 2 ở trên)
OUTPUT: Hai biến x và y có giá trị tăng dần Bớc 1 Nếu x y, chuyển tới bớc 5.
Bớc 2 x x + y
Bớc 3 y x y.
Bớc 4 x x y.
Hoạt động 2: Hớng dẫn vê nhà
Rèn luyện kĩ năng xác định Input,
Ouput và mô tả thuật toán bằng cách
liệt kê các bớc cùng với việc giới thiệu
thuật toán
Xem lài phần lý thuyết đã học và các
bà tập đã làm
HS : Chú ý lắng nghe đễ thực hiện