III/ Chuẩn bị:
1. Chuẩn bị của GV: Một số bài tập.
2. Chuẩn bị của HS: Làm trước bài tập ở nhà.
IV/ Hoạt động dạy học:
1. Bài cũ: ?Thế nào là giải bài toỏn trờn mỏy tớnh?
? Quỏ trỡnh giải bài toỏn trờn mỏy tớnh gồm những bước nào?
2. Bài mới:
Hoạt động của GV Hoạt động của HS
Hoạt động 1: Tỡm hiểu bài tập 1 SGK
Bài 1: Hĩy chỉ ra Input và Output của cỏc
bài toỏn sau:
(Input: Là thụng tin vào; Output: Thụng tin ra)
a) Xỏc định số học sinh trong lớp cựng mang họ Trần.
GV gọi HS trỡnh bày
b) Tớnh tổng của cỏc phần tử lớn hơn 0 trong dĩy n số cho trước.
a) Tỡm số cỏc số cú giỏ trị nhỏ nhất trong n số đĩ cho.
Hoạt động 2: Tỡm hiểu bài tập 2
Bài 2: Giả sử x và y là cỏc biến số. Hĩy
cho biết kết quả của việc thực hiện thuật toỏn sau:
Bước 1: x← x+y
Bước 2: y← x-y {Sau bước nay gia trị của y
←x}
Bước 3: x← x-y { Sau bước này giỏ trị của x
← y
?Cỏc bước của thuật toỏn được thực hiện như thế nào?
(Một cỏch tuần tự)
Bài 1: Input và Output của cỏc bài toỏn
sau:
a) Input: Danh sỏch họ tờn học sinh trong lớp. Output: Số học sinh cú họ Trần. b) Input: Dĩy n số Output: Tổng cỏc phần tử lớn hơn 0. c) Input: Dĩy n số Output: Số cỏc số cú giỏ trị nhỏ nhất. Bài 2:
Sau 3 bước, x cú gớa 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 trỏo đổi cho nhau.
Bài 3:
Input: Ba số dương a>0; b>0; c>0
Output: Thụng bỏo”a, b, c cú thể là ba
Hoạt động 3: Tỡm hiểu bài tập 3
Bài 3: Cho trước ba số dương a, b, c.
Hĩy mụ tả thuật toỏn cho biết ba số đú cú thể là độ dài ba cạnh của một tam giỏc hay khụng.
?Xỏc định Input và Output của bài toỏn?
?Để ba số dương a, b, c là ba cạnh của tam giỏc thỡ ba cạnh đú phải thoĩ mĩn điều kiện gỡ?
(Gợi ý: Xột a+b > c; b+c > a; a+c > b) GV gọi HS lờn bảng trỡnh bày
Hoạt động 4: Tỡm hiểu bài tập 4
Bài 4: Cho 2 biến x và y. Hĩy mụ tả thuật
toỏn đổi giỏ trị của cỏc biến núi trờn để x và y theo thứ tự cú giỏ trị khụng giảm. ?Xỏc định Input và Output của bài toỏn ? Hĩy viết thuật toỏn
Gợi ý: Ta sử dụng biến phụ z
? Ngồi cỏch trờn em nào cú cỏch khỏc? ( HD: Xem bài tập 2 ở trờn)
Thuật toỏn như sau: Input: Hai biến x và y
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
Bước 5: Kết thỳc thuật toỏn.
b, c khụng thể là ba cạnh của một tam giỏc”.
Bước 1: Nếu a+b ≤c,
chuyển tới bước 5. Bước 2: Nếu b+c ≤ a,
chuyển tới bước 5. Bước 3: 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 4:
Input: Hai biến x và y
Output: Hai biến x và y cú giỏ trị khụng giảm.
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.