[GIAO AN] Bai 8. Lặp với số lần chưa biết trước (3 cột)

GIÁO ÁN MÔN TIN HỌC
TUẦN 26 Tiết PPCT: 13 Tiết TKB: 3 LỚP: 8/1
Ngày soạn : 27/02/2010
Ngày dạy : 02/03/2010
GVHD: La Thị Huyền Đan
SV dạy: Trần Ngọc Khoa

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

I. MỤC TIÊU
- 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 thỏa 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.
- Kỹ năng: vận dụng được câu lệnh While .. do để giải các bài tập có cấu trúc lặp với số lần chưa biết trước.
- Thái độ: tập trung, tích cực trong giờ học.
II. CHUẨN BỊ
- GV: giáo án, sgk, bảng phụ.
- HS: xem kỹ bài cũ, đọc trước bài mới.
III. TIẾN TRÌNH BÀI DẠY
HĐ1: Kiểm tra bài cũ, đặt vấn đề vào bài mới ( 8’)
- HS:
(?) Câu lệnh For .. to.. do dùng để làm gì?
(?) Cho biết cấu trúc của câu lệnh lặp For .. to.. do?

+ Cho đoạn chương trình sau
Var i,j:integer;
begin
j:=0;
For i:=1; to 3 do j:=j+i;
end;
(?) Hãy kiểm tra xem chương trình có lỗi hay không và cho biết sau khi thực hiện chương trình, biến j sẽ mang giá trị bằng bao nhiêu?
- GV nhận xét, cho điểm.
- Đặt vấn đề vào bài mới:
Xét bài toán sau:
“Tính tổng S của 100 số tự nhiên đầu tiên 1, 2, 3, .. 100.
S = 1 + 2 + 3 + … + 100”.
Với bài toán trên, ta nhận thấy tổng S sẽ được tính sau 99 lần lặp lại thao tác cộng, ta dễ dàng giải quyết bài toán bằng lệnh lặp For .. to.. do trong Turbo Pascal. Nhưng nếu như bài toán trên trở thành
“Tính tổng S các số tự nhiên đầu tiên S = 1 + 2 + 3 + … cho đến khi S>1000”.
Vấn đề đặt ra ở đây là chúng ta phải thực hiện thao tác cộng bao nhiêu lần để điều kiện S>1000 được thỏa mãn. Rõ ràng ta thấy xuất hiện sự lặp lại thao tác cộng với số lần chưa biết trước. Vậy, lặp với số lần chưa biết trước là như thế nào? Trong ngôn ngữ lập trình Pascal được thể hiện ra sao? Để tìm hiểu kỹ hơn về vấn đề này, chúng ta vào bài 8.
Bài 8. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
Trước tiên ta cần hiểu rõ thế nào là lặp với số lần chưa biết trước thông qua một số ví dụ.




HĐ2: 1) Tìm hiểu một số ví dụ về Các hoạt động lặp với số lần chưa biết trước (20’)
HOẠT ĐỘNG CỦA GV
HOẠT ĐỘNG CỦA HS
NỘI DUNG

a) GV cho một số ví dụ
- Gieo hai hạt xí ngầu cho đến khi được hai mặt có cùng số nút.
(?) Phải gieo bao nhiêu lần?
(?) Khi nào ngừng gieo?
- Thử nhiều chìa khóa vào một ổ khóa cho đến khi tìm được đúng chìa khóa của ổ khóa.
(?) Phải thử bao nhiêu lần?
(?) Khi nào ngừng thử?

- HS ghi nhận


- Không thể biết trước.
- Khi hai mặt cùng số nút.
- HS ghi nhận


- Không thể biết trước.
- Khi tìm được đúng chìa khóa để mở ổ khóa.
1. Các hoạt động lặp với số lần chưa biết trước

- Nhận xét: có sự lặp lại cho đến khi thỏa mãn một điều kiện nào đó. Xét ví dụ trong SGK để làm rõ vấn đề này.
- HS ghi nhận.


b) Xét Ví dụ 1 SGK
- Gọi HS đọc Ví dụ 1.
- GV phân tích vế đầu: bạn Nam lặp lại thao tác gọi điện thoại trong 3 lần.
(?) Việc bạn Nam thực hiện ba cuộc gọi có phải là hoạt động lặp với số lần chưa biết trước hay là hoạt động lặp với số lần biết trước ?





- Đó là hoạt động lặp với số lần lặp biết trước.
a) Ví dụ 1
SGK trang 67

- GV phân tích vế sau: bạn Nam lặp lại thao tác gọi điện thoại cho đến khi nào có người nhấc