3. Chuyển giảng
4. Bài mới
Hoạt động dạy học Nội dung
?HS nhắc lại quá trình giải bài toán trê máy tính.
- HS quan sát ví dụ 5 SGK/43.
- GV yêu cầu HS xác định INPUT và OUTPUT.
- GV cho HS hoạt động nhóm thảo luận. - HS các nhóm nhận xét.
- GV nhận xét.
- HS hoạt động nhóm nêu các bớc để mô tả cho thuật toán.
- GV quan sát, gợi ý và hớng dẫn các nhóm.
- HS đại diện nhóm trả lời. - Các nhóm đối chiếu, nhận xét.
- GV nhận xét và giải thích lại các bớc cho HS hiểu.
- HS quan sát ví dụ 6 SGK/43.
- GV yêu cầu HS xác định INPUT và OUTPUT.
- GV cho HS hoạt động nhóm thảo luận. - HS các nhóm nhận xét.
- GV nhận xét.
- HS hoạt động nhóm nêu các bớc để mô tả cho thuật toán.
- GV quan sát, gợi ý và hớng dẫn các nhóm.
- HS đại diện nhóm trả lời. - Các nhóm đối chiếu, nhận xét.
4. một số ví dụ về thuật toán.
Ví dụ 5: So sánh 2 số thực.
- Xác định INPUT và OUTPUT: + INPUT: Hai số thựuc a và b. + OUTPUT: Kết quả so sánh. - Thuật toán:
+ Bớc 1: Nếu a > b kết quả là a lớn hơn b và chuyển đến bớc 3.
+ Bớc 2: Nếu a < b kết quả là a nhỏ hơn b. Ngợc lại, kết quả là a băng b.
+ Bớc 3: Kết thúc thuật toán. Ví dụ 6: Tìm số lớn nhất trong dãy A các số a1, a2,..., an cho trớc. - Xác định INPUT và OUTPUT: + INPUT: Dãy A các số a1, a2,..., an (n>=1).
+OUTPUT: Giá trị Max = max { a1, a2,..., an }
- Thuật toán:
+ Bớc 1: Max:= a1; + Bớc 2: i:= i + 1;
+ Bớc 3: Nếu i > n, chuyển đến bớc 5. + Bớc 4: Nếu a[i] > Max, Max:= a[i], quay
- GV nhận xét và giải thích lại các bớc cho HS hiểu.
- HS quan sát các hình minh hoạ cho thuật toán SGK/44 và rút ra nhận xét.
lại bớc 2.
+ Bớc 5: Kết thúc thuật toán.
d. củng cố
- HS nhắc lại cách xác định INPUT, OUTPUT và mô tả thuật toán.
?HS sử dụng phiếu học tập vận dụng làm bài tập sau: Xác định INPUT, OUTPUT và mô tả thuật toán tìm giá trị tuyệt đối của một số cho trớc.
E. h
ớng dẫn về nhà
- Học bài cũ.
- Làm bài tập 6 SGK/45.
?Làm bài tập sau: Viết thuật toán tính tổng các số tự nhiên từ 1 đến n. - Chuẩn bị tiết sau chữa bài tập.