TIET 15-11 (OK)

Ngày soạn : Tiết :
Ngày dạy : Lớp :
§6: CẤU TRÚC LẶP
(Tiết 1)
I. MỤC TIÊU
1. Kiến thức
- Hiểu được cấu trúc lặp trong biểu diễn thuật toán.
- Hiểu được cấu trúc lặp với số lần biết trước và câu lệnh for-do.
- Biết vận dụng cấu trúc lặp với số lần biết trước vào các bài toán cụ thể.
2. Kĩ năng
- Mô tả được thuật toán của một số bài toán đơn giản có sử dụng lệnh lặp với số lần biết trước.
- Viết đúng lệnh lặp với số lần biết trước.
3. Thái độ
- Say mê, ham thích nghiên cứu môn Tin học.
II. PHƯƠNG PHÁP, PHƯƠNG TIỆN DẠY HỌC
1. Chuẩn bị của giáo viên
- Giáo án, SGK, đồ dùng dạy học.
2. Chuẩn bị của học sinh
- Sách giáo khoa, vở ghi, đồ dùng học tập.
III. NỘI DUNG BÀI GIẢNG
1. Ổn định tổ chức lớp
- Ổn định lớp.
- Chỉnh đốn trang phục.
- Sĩ số:.........Vắng:......
2. Đặt vấn đề
3. Kiểm tra bài cũ
- Đưa ra câu hỏi:
+ Em hãy cho biết loại biểu thức gì nhất thiết phải có mặt trong câu lệnh rẽ nhánh?
+ Một câu lệnh rẽ nhánh chứa n lệnh if dạng đủ lồng nhau. Câu lệnh đó tạo ra bao nhiêu nhánh chương trình?
HS trả lời:
+TL: Biểu thức Logic.
+TL: Câu lệnh đó tạo ra n + 1 nhánh.
- Đánh giá cho điểm.
4. Nội dung bài mới
Hoạt động của Giáo viên
Tg
Hoạt động của Học sinh

( Hoạt động 1 Lặp
Trong cuộc sống hàng ngày, chúng ta gặp rất nhiều công việc mà nó phải lặp đi lặp lại các thao tác nhiều lần. Em nào có thể lấy ví dụ?




Để tìm hiểu rõ về khái niệm lặp ta xét bài toán sau:
Bài toán 1: Một người mang số tiền là m USD gửi ngân hàng trong 10 tháng với lãi xuất 10%/tháng. Tiền lãi mỗi tháng được cộng vào gốc đang gửi. Hỏi sau 10 tháng người đó có cả gốc lẫn lãi là bao nhiêu?
Ở bài toán này ta phải thực hiện mấy lần cộng?
Với 10 lần cộng tức là số lần lặp sẽ là 10.
Bài toán 2: Một người mang số tiền là m USD gửi ngân hàng. Lãi suất là 10%/tháng, tiền lãi mỗi tháng được cộng vào gốc đang gửi. Hỏi sau bao nhiêu tháng thì người đó có cả gốc lẫn lãi lớn hơn hoặc bằng n USD (n>m).



Ở bài toán này ta phải thực hiện mấy lần cộng cho S?

NX: Hai bài toán trên đều có những thao tác lặp.
- Trong lập trình cấu trúc mô tả các thao tác lặp đó được gọi là cấu trúc lặp.
- Có 2 loại lặp: Lặp số lần biết trước và lặp với số lần không biết trước.

1. Lặp
- Suy nghĩ lấy ví dụ thực tế:
+ 1 em học sinh bị phạt phải chống tay 20 lần.
+ Bác nông dân cày ruộng, mỗi lượt cày từ bờ ruộng bên này sang bờ ruộng bên kia bác cày được 1 xá. Cứ như vậy, sau nhiều xá cày thì bác cày xong thửa ruộng của mình.
+...



- Đưa ra cách giải:
Gọi S là số tiền có được sau 10 tháng.
+ Bắt đầu S được gán giá trị là m.
+ Tiếp theo mỗi tháng cộng thêm vào S là 0.1*S.
- 10 lần cộng.



- Đưa ra cách giải:
Gọi t là số tháng gửi, S là số tiền có được sau t tháng.
+ Bắt đầu S được gán giá trị là m, t gán giá trị là 0.
+ Mỗi lần S cộng thêm 0.1*S thì ta tính 1 tháng gửi. Cứ cộng như vậy đến khi S>= n thì dừng.

- TL: Ta chưa thể xác định được mấy lần cộng vì số lần cộng chính là số tháng cần tìm.


( Hoạt động 2 Lặp với số lần biết trước và câu lệnh for - do
Yêu cầu các em học sinh đưa ra thuật toán của bài toán 1 bằng phương pháp liệt kê hoặc sơ đồ khối.

GV đưa ra cách 2:
-B1: S ← m; i ← 10;
-B2: i ← i-1;
-B3: Nếu i <1 chuyển đến b5.
-B4: S ← S + 0.1*S;
-B5: Đưa ra màn hình S rồi kết thúc.
Trình chiếu sơ đồ khối của 2