Kỹ năng: Rằng luyện kỹ sử dụng cấu trúc lặp trong mô tả thuật toán 3.. Chuẩn bị của giáo viên và học sinh: 1.. Đọc tài liệu, nghe giảng, thảo luận, trả lời câu hỏi của giáo viên III.. Ho
Trang 1TỔ CHỨC LẶP
I Mục đích yêu cầu:
1 Kiến thức: Giới thiệu tổ chức lặp, câu lệnh lặp FOR - DO
2 Kỹ năng: Rằng luyện kỹ sử dụng cấu trúc lặp trong mô tả thuật toán
3 Thái độ: Học tập nghiêm túc, tập trung tư duy
II Chuẩn bị của giáo viên và học sinh:
1 Chuẩn bị của giáo viên: Giáo án, đồ dùng dạy học
2 Chuẩn bị của học sinh:Xem bài trứơc ở nhà Đọc tài liệu, nghe giảng, thảo luận, trả lời câu hỏi của giáo viên
III Tiến trình tiết dạy:
1 Ổn định tổ chức
2 Kiểm tra bài cũ
Trình bày cú pháp và ý nghĩa lệnh IF Then
Chuyển câu sau sang ngôn ngữ Pascal
Nếu a không nhỏ hơn b thì thông báo a là số lớn
3 Nội dung:
Trang 2Hoạt động thầy và trò Nội dung bài giảng
Gv: Yêu cầu HS cho ví dụ về lặp
HS: Trả lời
GV: Buổi sáng khi đi làm mẹ dặn
Bình con: Nếu 2 con rảnh thì giúp mẹ
việc này:
- Bình gánh 5 gánh nước đổ vào lu
trước nhà
- An thì gánh đến khi đầy lu nước
phía sau nhà
Yêu cầu học sinh nhận xét
HS: Trả lời
GV: Các ngôn ngữ lập trình đều có
các câu lệnh mô tả cấu trúc lặp, trước
tiên ta tìm hiểu câu lệnh For Do
1 Lặp:
Trong một số thuật toán có những thao tác thực hiện lặp đi lặp lại một số lần Cấu trúc lặp
mô tả thao tác lặp.Có hai loại lặp: Lặp với số lần biết trước và lặp với số lần chưa biết trước
Lặp với số lần biết trứơc câu lệnh FOR DO
Trang 3GV:Xây dựng thuật toán để tính tổng
S?
HS: Thảo luận và trả lời
GV: Nhận xét gì về 2 thuật toán tính
tổng trên?
a.Xét ví dụ:Tính và đưa kết quả
ra màn hình tổng:
1
2
1 1
1 1
a a
a a
Thuật toán1:
B1:S←a
1
; n←0 B2; n←n+1;
B3: Nếu n>100 thì đưa S ra màn hình rồi kết thúc
B4: S←S+a n
1 sau đó quay lại B2
Thuật toán 2
B1:S←a
1
; n←101 B2; n←n-1;
B3: Nếu n<1 thì đưa S ra màn hình rồi kết thúc
Trang 4HS: Trả lời( nêu được lặp dạng tiến
và lặp dạng lùi)
GV: Yêu cầu học sinh giải thích các
thành phần của lệnh
GV: Thuật toán mô tả câu lệnh?
HS:Thuật toán:
B 1: Biến đếm nhận giá trị đầu
B2: Kiểm tra điều kiện (Biến
đếm<=GT cuối)
B3: Nếu B2=True thì C thực hiện
B4: S←S+a n
1 sau đó quay lại B2
b.Cú pháp lệnh:
dạng tiến: For<biếnđếm>:=<giá trịđầu>TO<giátrịcuối>DO<câu lệnh>;
dạnglùi:
FOR<biếnđếm>:=<giátrị cuối>Downto<giá trị đầu>Do<câu lệnh>;
Trong đó:Biến đếm là biến đơn
và có kiểu là kiểu đếm đựơc Giá trị đầu, giá trị cuối là các biểu thức có cùng kiểu với kiểu của biến đếm.Giá trị đầu phải nhỏ hơn hoặc bằng giá trị cuối
c Ý nghĩa: Thực hiện câu lệnh
Trang 5lệnh sau DO
Nếu B2 =FALSE thì thoát
Sơ đồ khối:
sau từ khoá DO với biến đếm lần lựơt tăng 1 từ giá trị đầu đến giá trị cuốiở dạng tiến và giảm
1 từ giá trị cuối đến giá trị đầu ở dạng lùi
BĐ:=GTĐ
BĐ<=GTC
Lệnh
Thay giá trị BĐ
Đúng
Sai
Trang 64.Củng cố
Nêu ý nghĩa của lệnh For do? Nếu giá trị đầu lớn hơn giá trị cuối thì
sẽ như thế nào?
5 Dặn dò, bổ sung:
Chuẩn bị bài mới, làm bài tập sách giáo khoa phần rẽ nhánh, lặp:3.1-3.5(SBT)
