1. Phần trắc nghiệm: mỗi cõu 0.5đ. 2. Phần tự luận: 5đ. VI. Đỏp ỏn A. Phần trắc nghiệm Cõu 1 2 3 4 5 6 7 8 9 10 Đ. ỏn B. Phần tự luận Cõu 1: a=20, b=15 x:=ax=20
Vỡ a>b nờn khụng thực hiện cõu lệnh gỏn x:=bx=20 a=5, b=10
x:=ax=20
Vỡ a<b nờn thực hiện cõu lệnh gỏn x:=bx=10
program s_hcn; uses crt;
var a,b,s:integer; Begin
clrscr;
write('Nhap canh a,b:'); readln(a,b);
if (a<0) and (b<0) then write('Yeu cau nhap a,b>0') else Begin s:=a*b; writeln('S=',s); end; readln; End.
Ngày soạn:25/10/2009 Tuần: 11
Ngày giảng:27/10/2009 Tiết: 14
Đ10. CẤU TRÚC LẶP (Tiết 1)I. Mục đớch, yờu cầu I. Mục đớch, yờu cầu
1.Về kiến thức:
- Hiểu ý nghĩa của cấu trỳc lặp.
- Hiểu nhu cầu cần sử dụng cấu trỳc lặp trong biểu diễn thuật toỏn. - Hiểu đỳng hai dạng lệnh lặp FOR trong NNLT pascal.
2. Kĩ năng:
- Bước đầu sử dụng được lệnh lặp For để lập trỡnh giải quyết được một số bài toỏn đơn giản.
3. Thỏi độ:
II. Phương phỏp
- Kết hợp phương phỏp giảng dạy thuyết trỡnh, vấn đỏp.
III. Chuẩn bị của giỏo viờn và học sinh
1. Chuẩn bị của giỏo viờn: Soạn giỏo ỏn, SGK, tài liệu tham khảo, mỏy chiếu, mỏytớnh, chương trỡnh minh hoạ. tớnh, chương trỡnh minh hoạ.
2. Chuẩn bị của học sinh: Đọc trước bài mới, vở ghi lý thuyết, SGK.
IV. Tiến trỡn lờn lớp, nội dung bài giảng
1. Ổn định lớp
- Ổn định lớp.
- Yờu cầu lớp trưởng bỏo cỏo sĩ số.
2. Kiểm tra bài cũ và dẫn nhập bài mới2.1. Kiểm tra bài cũ 2.1. Kiểm tra bài cũ
Cõu hỏi: Cho biết kết quả của doạn chương trỡnh sau Program VD; Begin Writeln (‘PASCAL’); Writeln (‘PASCAL’); Writeln (‘PASCAL’); Writeln (‘PASCAL’); Writeln (‘PASCAL’); Readln; End. 2.2. Dẫn nhập bài mới
- Nếu giải bài toỏn trờn với việc in khoảng 10 dũng cú từ PASCAL. Cỏc em cú nhận xột gỡ về cỏc dũng lệnh trong chương trỡnh trờn? Chương trỡnh dài dũng, cỏc lệnh giống nhau lặp đi lặp lại. Đối với những thuật toỏn cú những thao tỏc phải thực hiện lặp đi lặp lại một số lần thỡ mỏy tớnh cú thể thực hiện hiệu quả hơn cỏc thao tỏc lặp đú bằng cỏc cấu trỳc lặp. Bài học hụm nay bài 10: “Cấu trỳc lặp”.
3. Nội dung bài giảng
Hoạt động của thầy và trũ Nội dung
GV: Đưa ra bài toỏn, yờu cầu học sinh tỡm cỏch để lập trỡnh giải quyết bài toỏn này. 1. Tớnh tổng của 10 số tự nhiờn đầu tiờn. 2. Tớnh tổng của n số tự nhiờn đầu tiờn với n <=10.
Chia HS làm 3 nhúm để viết thuật toỏn giải 2 bài toỏn trờn.
HS: Đưa ra cỏch giải của mỡnh (cú thể cỏch giải của mỗi em là khỏc nhau).
GV: Tương tự xem bài toỏn SGK-42. Xột 2 bài toỏn như sau với a>2 là số nguyờn.
* Bài toỏn 1: tớnh và đưa kết quả ra màn hỡnh tổng S. 1 1 1 1 ... 1 2 100 S a a a a = + + + + + + +
* Bài toỏn 2: tớnh và đưa kết quả ra màn hỡnh tổng S. ... 1 ... 1 1 1 + + + + + + = N a a a S Cho đến khi 1 <0.0001 +N a GV: Phõn tớch và nhận xột.
-BT1: Việc tăng giỏ trị cho biến S được lặp đi lặp lại 100 lầnLặp với số lần biết trước.
-BT2: Việc tăng giỏ trị cho biến S được lặp đi lặp lại cho đến khi 1 <0.0001
+Na a
Lặp với số lần chưa biết trước.
GV: Từ VD trờn và nghiờn cứu thờm ở SGK hóy cho biết cú mấy loại cấu trỳc lặp?
HS: Trả lời.
1. Lặp
- Trong lập trỡnh, cú những thao tỏc phải lặp đi lặp lại nhiều lần, khi đú ta gọi là cấu trỳc lặp.
- Lặp thường cú 2 loại:
+ Lặp với số lần biết trước. + Lặp với số lần chưa biết trước.
Hoạt động 2: Lặp với số lần biết trước và cõu lệnh for-do
GV: Đưa ra 2 thuật toỏn khỏc nhau để giải vớ dụ 1 nờu trờn.
Thuật toỏn 1:
B1: S0; n0 B2: n → n +1
B3: Nếu n > 10 thỡ chuyển đến B5 B4: S= S + n rồi quay lai b2 B5: Đưa S ra màn hỡnh và kết thỳc
Thuật toỏn 2:
B1: S10; n10 B2: n → n -1
B3: Nếu n < 1 thỡ chuyển đến B5 B4: S= S + n rồi quay lai b2
2. Lặp với số lần biết trước và cõu lệnhfor-do for-do
* Dạng lặp tiến: - Cấu trỳc:
FOR <biến đếm>:= <giỏ trị đầu> TO <giỏ trị cuối> DO <cõu lệnh>;
- Trong đú:
+ Biến đếm là biến đơn, thường cú kiểu nguyờn.
+ Giỏ trị đầu, giỏ trị cuối là cỏc biểu thức cựng kiểu với biến đếm và giỏ trị đầu phải nhỏ hơn hoặc bằng giỏ trị cuối
B5: Đưa S ra màn hỡnh và kết thỳc
GV: Số lần lặp của cả 2 thuật toỏn trờn là biết trước và như nhau (10 lần).
- Giải thớch từng thuật toỏn
+ TT1: n bắt đầu là 1 và sau mỗi lần lặp n tăng lờn 1 đơn vị cho đến khi n>10 thỡ kết thỳc lặp.
+ TT2: n bắt đầu là 10 và sau mỗi lần lặp n giảm đi 1 đơn vị cho đến khi n< 1 thỡ kết thỳc lặp.
GV: Nờu cỏc dạng của cỏch lặp?
HS: Suy nghĩ trả lời.
GV: Giới thiệu cõu lệnh FOR - DO với 2 dạng tiến, lựi trong Pascal.
- Giải thớch cỏc thụng số trong cõu lệnh. - Yờu cầu HS nghiờn cứu SGK và nờu hoạt động của lệnh FOR - DO?
- GV treo bảng phụ 1 về sơ đồ thuật toỏn lặp
- Gv treo bảng phụ 2 về cài đặt cỏc thuật toỏn ở VD trờn
- Qua 2 chương trỡnh trờn cú nhận xột gỡ về biến đếm ?
- Cho HS cài đặt thuật toỏn với VD1