Hoạt động của
giáo viên và học sinh Nội dung
- Y/c các nhóm xác định: + Input
+ Output
- Gọi 1 nhóm lên trình bày. Y/c các nhóm khác theo dõi, bổ sung nếu có.
- 1 nhóm lên trình bày. Các nhóm còn lại theo dõi, nhận xét.
-Gv hướng dẫn và yêu cầu học sinh xác định kết quả trả về qua từng bước Từ đó yêu cầu hs nêu ra công việc đã thực hiện trong thuật toán là gi?
Hs trả lời kết quả các bước từ đó xác định yêu cầu của đề bài.
- Y/c hs xác đinh: +Input
+Output.
+Các bước để có thể hoán đổi giá trị của x và y.
1. Hãy chỉ ra INPUT và OUTPUT của các bài toán sau: các bài toán sau:
a. Xác định số học sinh trong lớp cùng mang họ Trần. mang họ Trần.
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. Tính tổng các phần tử lớn hơn 0 trong dãy n số cho trước. trong dãy n số cho trước.
Input: Dãy n số. Output: Tổng các phần tử lớn hơn 0. c. Tìm số các số có giá trị nhỏ nhất trong n số đã cho. Input: Dãy n số. Output: Số các số có giá trị nhỏ nhất.
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 Bước 3: x ← x – y.
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 để 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.
Input: 2 biến x và y.
Output: 2 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: z ← x
Bước 3: x ← y Bước 4: y ← z
V/ Củng cố:
VI/ Dặn dò: ( 2 phút)
- Xem lại các bài tập đã làm.
Tiết 26 BÀI TẬP (TT)
I/Mục tiêu:
- Biết mô tả thuật toán bằng phương pháp liệt kê các bước.
-
II/ Chuẩn bị: (adsbygoogle = window.adsbygoogle || []).push({});
- Giáo án, máy chiếu.
III/ Kiểm tra bài cũ: ( 5 phút)
GV: Xác định Input và Output của bài toán: Tính tổng các số chẵn trong dãy số từ 1, 2, 3, …n.