3.3.Bài mới:
Hoạt động của giỏo viờn Hoạy động của học sinh
Bài 1: Hóy chỉ ra INPUT và OUTPUT của cỏc bài toỏn sau:
a)Xỏc định số học sinh trong lớp cựng mang họ Trần.
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.
c)Tỡm số cỏc số cỏc giỏ trị nhỏ nhất trong
n số đú cho.
* Học sinh trả lời từng cõu hỏi một và viết lại ở bảng
* Cho học sinh nhận xột
* Giỏo viờn nhận xột và sửa lại bài cho học sinh
Bài 1:
Học sinh trả lời hoặc cho học sinh lờn bảng ghi và nhận xột.
Đỏ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. b)INPUT: Dóy n số.
OUTPUT: Tổng của 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 (cú thể một hay nhiều số).
Bài 2: Cho trước ba số dương a, b và c. Húy mụ tả thuật túan giải ghi kết quả ba số đú cú thể là ba cạnh của một tam giỏc hay khụng.
* Cho học sinh làm theo nhún rồi gọi học sinh lờn trỡnh bài
* Học sinh trả lời , cú thể lờn bảng viết.
* Cho học sinh nhận xột
* Giỏo viờn nhận xột và sửa lại bài cho học sinh
Bài 2:Học sinh làm theo nhún rồi cử một bạn lờn trỡnh bài.
Giải:
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ước 1. Tớnh a + b. Nếu a + bc, 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 3:
Cho hai 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 cú giỏ trị tăng dần.
Bài 3:
Học sinh làm theo nhún rồi cử một bạn lờn trỡnh bài.
* Cho học sinh làm theo nhún rồi gọi học sinh lờn trỡnh bài
* Học sinh trả lời , cú thể lờn bảng viết.
* Cho học sinh nhận xột
* Giỏo viờn nhận xột và sửa lại bài cho học sinh
Bài 4:
Cho ba biến x, y và z. Hóy mụ tả thuật toỏn đổi giỏ trị của cỏc biến núi trờn để x,
y và z cú giỏ trị tăng dần. Húy xem lại Vớdụ 5 để tham khảo dụ 5 để tham khảo
* Cho học sinh làm theo nhúm rồi gọi học sinh lờn trỡnh bài
* Học sinh trả lời , cú thể lờn bảng viết.
* Cho học sinh nhận xột
* Giỏo viờn nhận xột và sửa lại bài cho học sinh
dụng một biến phụ hoặc khụng dựng biến phụ.
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ước 1. Nếu xy, 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.
Thuật toỏn 2. Khụng sử dụng biến phụ (xem bài tập 2 ở trờn).
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. xx + y.
Bước 3. yxy.
Bước 4. xxy.
Bước 5. Kết thỳc thuật toỏn.
Bài 4:
Học sinh làm và trả lời dựa vào bài 4 Giải:
Trước hết, nếu cần, ta hoỏn đổi giỏ trị hai biến x và y để chỳng cú giỏ trị tăng dần. Sau đú lần lượt so sỏnh z với x và z
với y, sau đú thực hiện cỏc bước hoỏn đổi giỏ trị cần thiết (xem lại vớ dụ 5 trong bài 5, SGK).
INPUT: Ba biến x, y và z.
OUTPUT: Ba biến x, y và z cú giỏ trị tăng dần.
Bước 1. Nếu xy, chuyển tới bước 3.
Bước 2. tx, xy, yt. (t là biến trung gian. Sau bước này x và y cú giỏ trị tăng dần.)
Bước 3. Nếu yz, chuyển tới bước 6.
Bước 4. Nếu z < x, tx,xz và z
và chuyển đến bước 6.
Bước 5. ty,yz và zt.
Bước 6. Kết thỳc thuật toỏn.
4. TỔNG KẾT VÀ HƯỚNG DẪN HỌC TẬP4.1. Tổng kết 4.1. Tổng kết