Lăp với số lần chưa biết trước ( t1)

TRƯỜNG CDSP ĐÀ LẠT
Đoàn TTSP năm 2:Trường THCS Quang Trung
Tên giáo sinh: Khương Ngọc Quỳnh
Lớp: SP Tin K34 Khoa: Tự Nhiên
Giáo viên hướng dẫn: Bùi Thị Ngọc
Tuần: 1 Ngày soạn: 14/2/2011
Tiết: 4 Ngày dạy(dự): 16/2/2011
Lớp: 8a4
Tên bài học: LẶP VỚI SỐ LẦN CHƯA
BIẾT TRƯỚC ( t1)



I. Mục tiêu bài dạy
1. kiến thức
- Hiểu nhu cầu của 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 chưa biết trước.
- Biết cách vận dụng đúng đắn của cấu trúc lặp với số lần chưa biết trước vào bài toán cụ thể.
- Viết được thuật toán của một số bài toán đơn giản.
2. Kỹ năng
Hiểu được hoạt đọng của câu lệnh lặp với số lần chưa biết trước..
3. Thái độ:
Học sinh nghiêm túc, hình thành phong cách làm việc chuẩn mực, có tinh thần học hỏi, sáng tạo.
II. Chuẩn bị đồ dùng dạy học
1. Chuẩn bị của giáo viên
Giáo án, sách giáo khoa, phòng máy vi tính, sách tham khảo về ngôn ngữ lập trình Passcal.
2. Chuẩn bị của học sinh
Học bài cũ, làm bài tập, chuẩn bị bài mới trước khi đến lớp.
III. Phương pháp dạy học
Kết hợp nhiều phương pháp giảng dạy như thuyết trình, vấn đáp, sử dụng phương tiện trực quan…
IV. Các bước lên lớp
1. Tổ chức lớp:
ổn định tổ chức lớp, kiểm tra sĩ số học sinh.
2. Kiểm tra bài cũ:
Giáo viên nêu câu hỏi, lần lượt gọi học sinh trả lời, đánh giá và cho điểm.
3. Gợi động cơ
Trong các bài học trước các em đã biết đến một số khái niệm về lệnh, chương trình và ngôn ngữ lập trình, các thành phần của ngôn ngữ lập trình, từ khóa và tên, cấu trúc chung của chương trình, chương trình máy tính và dữ liệu câu điều kiện, câu lệnh lặp... bài học hôm nay: “lặp với số lần chưa biết trước” sẽ giúp các em nâng cao hơn nữa kĩ năng sử dụng câu lệnh lặp trong chương trình viết trên ngôn ngữ lập trình Passcal.
4. Bài mới

Hoạt động của giáo viên

Hoạt động của học sinh
Ghi Bảng

Hoạt động 1: Tìm hiểu về một số công việc phải thực hiện nhiều lần
- Đưa ra ví dụ về hoạt động lặp với số lần chưa biết trước. Ví dụ 1 SGK.

- TH1: GV giới thiệu: Vậy theo các em Long đã biết trước là mình sẽ lặp lại hoạt động gọi điện thêm bao nhiêu lần nữa không.?
- TH2: GV giới thiệu; Lần này Long sẽ thực hiện hoạt động gọi điện mấy lần?

- Giới thiệu thật toán khái quát của ví dụ 2 SGk: Trong trường hơp này để quyết định thực hiện phép cộng với số tiếp theo hay dừng, trong từng bước ta phải kiểm tra tổng đã lớn hơn 1000 chưa? Kí hiệu S là tổng cần tìm ta có thuật toán như sau:
- Đưa ra thuật toán ( Diễn giải)

- Việc thực hiện phép cộng ở thuật toán trên được lặp lại với số lần chưa biết trước, phụ thuộc vào điều kiện (S <= 1000) và chỉ dừng khi điều kiện đó sai.

- Nói chung, việc lặp lại một nhóm các hoạt động với số lần chưa xác định trước phụ thuộc vào điều kiện cụ thể, cò được thỏa mãn hay không có thể được mô tả bằng sơ đồ sau:



- Lắng nghe



- Biết trước, gọi thêm 2 lần nữa.
- Chưa thể biết trước được. Cũng có thề lá 1, 2 hay nhiều lần nữa


- lắng nghe





- Chú ý


- Lắng Nghe.




1. Các hoạt động lặp với số lần chưa biết trước;

Ví dụ 1:




Ví Dụ 2: Thuật toán tính tổng n số tự nhiên đầu tiên nhỏ nhất lớn hơn 1000.
B1: S ( 0, n ( 0.
B2: Nếu

B3: S ( S + n và quay lại bước 2.
B4: In ra kết quả; S và n là 2 số tự nhiên nhỏ nhất sao cho S>1000. Kết thúc thuật toán.

* Sơ đồ

Sai


Đúng




Hoạt động 2:
Từ sơ đồ trên giào viên có thể khài quát cú pháp của câu lệnh lặp.

while <điều kiện> do ;

- Điều kiện: thường là 1 phép so sánh. ( phép so sánh ở đây có