Bai 8

Ngày soạn : 23 – 02 – 2010.
Ngày dạy : 02 – 03 – 2010.
Tổ : Toán – Tin
Phòng : Thực hành.
Tên bài giảng:

LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC

I - MỤC TIÊU
1. Kiến thức
Biết nhu cầu cần có cấu trúc lặp với số lần chưa biết trước trong ngôn ngữ lập trình;
Biết ngôn ngữ lập trình dùng cấu trúc lặp với số lần chưa biết trước để chỉ dẫn máy tính thực hiện lặp đi lặp lại công việc đến khi một điều kiện nào đó được thoả mãn;
Hiểu hoạt động của câu lệnh lặp với số lần chưa biết trước while...do… trong Pascal.
2. Kỹ năng
Viết chương trình Pascal dùng câu lệnh lặp while...do… để thể hiện cấu trúc lặp với số lần chưa biết trước.
Vận dụng được: cấu trúc lặp với số lần chưa biết trước để mô tả thuật toán, câu lệnh lặp với số lần chưa biết trước để viết chương trình trong Pascal.
Vận dụng thành thạo: kiến thức, kỹ năng, tri thức, phương pháp được học vào giải bài tập.
3. Tư duy và thái độ
Cẩn thận, chính xác.
Tập trung cao độ, nghiêm túc trong giờ học.
Phát triển tư duy suy luận logic, trí tưởng tượng và tạo được hứng thú trong học tập.
II. CHUẨN BỊ
1. Giáo viên: Giáo trình, bảng phụ, máy tính
2. Học sinh: Kiến thức cũ, sách, vở.
III - TIẾN TRÌNH BÀI GIẢNG
1 – Kiểm tra bài cũ: (5’)
Viết thuật toán tính tổng 100 số tự nhiên đầu tiên 1,2,3,…,99,100
Trả lời
Bước 1. SUM ( 0; i ( 0.
Bước 2. i ( i + 1.
Bước 3. Nếu i ≤ 100, thì SUM ( SUM + i và quay lại bước 2.
Bước 4. Thông báo kết quả và kết thúc thuật toán.
Lời dẫn: đối với các bài toán như trên khi ta đã biết tổng các số tự nhiên cần tính là 100 và ta có thể dùng vòng lặp “For … do” để tính nhưng trong cuộc sống thì các phép toán không dừng lại ở con số 100 mà nó nhiều hơn thế nữa tới một số n nào đó. Liệu rằng vòng lặp trên có tính được không?Vì vậy để giải quyết bài toán nhanh chóng hơn, thì thầy và các em cùng đi vào bài mới
2 – Bài mới: Lặp Với Số Lần Chưa Biết Trước
TG
Hoạt động GV
Hoạt động HS
Nội Dung Cần Đạt

15’
 y/c hs đọc ví dụ 1sgk/67



Phân tích ví dụ
y/c hs đọc ví dụ 1sgk/67


Phân tích ví dụ


Hướng dẫn hs xây dựng thuật toán
Nghe giáo viên hướng dẫn, sau đó tự xây dựng thuật toán
Chạy tay cho học sinh xem ( Chỉ nên chạy tay thử từ 1 đến 10 )
Chú ý nghe .









Giới thiệu sơ đồ khối





Nêu nhận xét




Có thể sử dụng lệnh lặp với số lần lặp chưa biết trước trong các chương trình lập trình . Sau đây ta xét câu lệnh và ví dụ trong TP

Giới thiệu cú pháp lệnh
while … do ….;
chú ý nghe và ghi chép

Hs : 2-3 hs đọc ví dụ sgk



Hs : Chú ý lắng nghe


Hs : 2-3 hs đọc ví dụ sgk

Hs : chú ý lắng nghe

Hs ghi vở ví dụ 2














Học sinh vẽ sơ đồ vào vở















Từ đó rút ra được cách hoạt động của vòng lặp.

1. Các hoạt động lặp với số lần chưa biết trước (19’)
a/ Ví dụ 1(sgk).



b/ Ví dụ 2 : Nếu cộng lần lượt n số tự nhiên đầu tiên (n = 1, 2, 3,...), Cần cộng bao nhiêu số tự nhiên đầu tiên để ta nhận được tổng Tn nhỏ nhất lớn hơn 1000?





Giải :
Kí hiệu S là tổng cần tìm và ta có thuật toán như sau:
+ Bước 1. S ( 0, n ( 0.
+ Bước 2. Nếu S ≤ 1000, n ( n + 1; ngược lại chuyển tới bước 4.
+ Bước 3. S ( S + n và quay lại bước 2.
+ Bước 4. In kết quả : S và n là số tự nhiên nhỏ nhất sao cho S > 1000. Kết thúc thuật toán.
* Ta có sơ