Tài liệu Tin8 tiet 37-40

Hoàng Thị Lan Trờng THCS Tân Mỹ Ngy d y: Tit 37: Bi 7: CC LNH LP 1/ MC TIấU: Bit nhu cu cn cú cu trỳc lp trong ngụn ng lp trỡnh. Bit ngụn ng lp trỡnh dựng cu trỳc lp ch dn mỏy tớnh thc hin lp i lp li cụng vic no ú mt s ln. Thỏi nghiờm tỳc cn thn. 2/ CHUN B: Gv: Son giỏo ỏn, SGK, SBT HS: V ghi, SGK, SBT, c trc ni dung bi hc. 3/ TIN TRèNH BI DY 1) ổn định lớp: 1 2)Kim tra: (3) Trình bày cấu trúc của câu lệnh rẽ nhánh trong pascal, nêu ý nghĩa hoạt động của câu lệnh? 3)Bi mi: (35) Hot ng ca GV & HS Ni dung Hs lng nghe Hs cho vớ d Hot ng 1 : 1/ Cỏc cụng vic phi thc hin nhiu ln (15) Trong cuc sng hng ngy, nhiu hot ng c thc hin lp i lp li nhiu ln. vớ d: - Cỏc ngy trong tun cỏc em u lp i lp li hot ng bui sỏng n trng v bui tra tr v nh - Cỏc em hc bi thỡ phi c i c li nhiu ln cho n khi thuc bi. Hóy cho thờm mt vi vớ d trong thc t trong i sng hng ngy m ta phi thc hin cỏc thao tỏc c lp i lp nhiu ln? Gv: Khi vit chng trỡnh mỏy tớnh cng vy, trong nhiu trng hp ta cng phi vit lp li nhiu cõu lnh ch thc hin 1 phộp tớnh nht Giáo án Tin học 8 Năm học 2010-2011 Hoàng Thị Lan Trờng THCS Tân Mỹ Gv: Gi 1 hs lờn bng v mt hỡnh vuụng cnh 1 n v di (20cm) v yờu cu c lp theo dừi bn thc hin cỏc thao tỏc trờn bng. Yờu cu 1 hs mụ t cỏc bc bn v trờn bng. Vy khi bn v 1 hỡnh vuụng ó thc hin bao nhiờu thao tỏc? (hs cú th ch tr li 4 thao tỏc l v 4 on thng) Gv: Mụ t thut toỏn trờn bng Gv: Mụ t thut toỏn tớnh tng cỏc s t nhiờn t 1 100 1hs lờn bng v, c lp theo dừi GV: Gi ý thờm thao tỏc quay thc. Cỏc thao tỏc ú nh th no? Gv: Nh vy khi v hỡnh vuụng cú nhng thao tỏc lp i lp li. Thut toỏn sau s mụ t cỏc bc v hỡnh vuụng. nh. Hot ng 2: 2/ Cõu lnh lp mt lnh thay cho nhiu lnh (20) Cỏc thao tỏc ging nhau. Vd1: Thut toỏn mụ t cỏc bc v hỡnh vuụng. Bc 1: k 0 (k l s on thng ó v c). Bc 2: k k+1. V on thng 1 n v di v quay thc 90 0 sang phi. Bc 3: Nu k<4 thỡ quay li bc 2; ngc li kt thỳc. k l bin m Vd2: Thut toỏn tớnh S= 1+2+3+ + 100 Bc 1: S 0; i 0. Bc 2: i i + 1 Bc 3: nu i 100, thỡ S S + i v quay li bc 2; ngc li kt thỳc. i l bin m Mụ t thut toỏn trờn gi l cu trỳc lp. Mi ngụn ng lp trỡnh u cú cỏch ch th cho mỏy tớnh thc hin cu trỳc lp ch vi 1 cõu lnh. ú l cõu lnh lp Cu trỳc mụ t thut toỏn nh trờn gi l cu trỳc lp. 4) Cng c luyn tp: (4) ? Em hóy cho mt vi vớ d v hot ng thc hin lp li trong cuc sng hng ngy. ? Cho bit tỏc dng ca cõu lnh lp vi s ln bit trc. HS: Tho lun nhúm v i din mi nhúm a ra vớ d ca nhúm mỡnh. Hot ng cỏ nhõn, mt n ba hc sinh ng ti ch tr li. 5) Hng dn v nh hc bi v lm bi: (2) - Hc bi v lm bi tp 1, 2 trong SGK trang 60. - c trc ni dung tip theo ca bi, gi sau hc tip. Giáo án Tin học 8 Năm học 2010-2011 Hoàng Thị Lan Trờng THCS Tân Mỹ Ngy d y: Tit 38 Bi 7 : CC LNH LP ( TT ) I- MC TIấU: Hiu hot ng ca cõu lnh vi s ln bit trc for .do trong Pascal. Vit ỳng c lnh for .do trong mt s tỡnh hung n gin. Hiu lnh ghộp trong Pascal Thỏi nghiờm tỳc cn thn. II- CHUN B: Gv: Son giỏo ỏn, SGK, SBT HS: V ghi, SGK, SBT, c trc ni dung bi hc. III- Tiến trình BI DY 1)Kim tra: (5) Mô tả thật toán tính tổng của 100 số tự nhiên đầu tiên? 2)Bi mi: (35) Hot ng ca thy v trũ Ni dung bi dy Gv: minh ha bng ngụn ng Pascal cỳ phỏp cõu lnh for to do Lu ý cho hs: - bin m l bin n cú kiu nguyờn; - giỏ tr u v giỏ tr cui l cỏc biu thc cú cựng kiu vi bin m v giỏ tr cui phi ln hn giỏ tr u; - cõu lnh cú th l cõu lnh n gin hay cõu lnh ghộp. Cho hs nhn xột v so sỏnh s khỏc nhau cõu lnh lp trong hai vd trờn? Gv: Gii thớch cho hc ti sao vd2 trong cõu lnh lp cú begin end 3/ Vớ d v cõu lnh lp (17) Cỳ Phỏp cõu lnh lp vi s ln bit trc trong Pascal. for<bin m>:= <giỏ tr u> to <giỏ tr cui> do <cõu lnh> trong ú: for, to, do l cỏc t khúa Vd 1: Chuong trỡnh in ra mn hỡnh th t ln lp. var i:integer; begin for i:= 1 to 20 do writeln(Day la lan lap thu,i); readln; end. Vd2: chng trỡnh ghi nhn v trớ 10 ch O ri t trờn xung. ues crt; var i:integer; begin clrscr; for i:= 1 to 20 do Giáo án Tin học 8 Năm học 2010-2011 Hoàng Thị Lan Trờng THCS Tân Mỹ begin writeln(O); delay(200); end; readln; end. *Lu ý: Cõu lnh cú s dng cõu lnh ghộp thỡ phi t trong hai t khúa begin end. Gv: trỡnh by on chng trỡnh tớnh tng N s t nhiờn, vi N l s t nhiờn c nhp t bn phớm (Pascal) Theo cụng thc tớnh tng ta cn khai bao nhieu bin? kiu bin? Trong 2 bin thỡ bin no cú giỏ tr c nhp t bn phớm? Trong trng hp d liu cú kiu nguyờn rt ln ta dựng longint 4/ Tớnh tng v tớch bng cõu lnh lp (18) Vd 1: chng trỡnh tớnh tng N s t nhiờn u tiờn, vi N l s t nhiờn c nhp t bn phớm. S = 1+2+3+ + N program Tinh_tong; var N,i:integer; S:longint; begin write(Nhap so N = ); readln(N); S:= 0; for i:= 1 to N do S:= S+i; writeln(Tong cua, N, so t nhien dau tien S = , S); readln; end. *Kiu longint cú phm vi t -2 31 n 2 31 1. Vd 2: chng trỡnh tớnh tớch N s t nhiờn, vi N l s t nhiờn c nhp t bn phớm. N! = 1.2.3.N program Tinh_Giai_Thua; var N,i:integer; P:longint; begin write(Nhap so N = ); readln(N); Giáo án Tin học 8 Năm học 2010-2011 Hoàng Thị Lan Trờng THCS Tân Mỹ P:= 1; for i:= 1 to N do P:= P*i; writeln( N, ! = , P); readln; end. 4) Cng c: (4) 1/ Cu trỳc lp trong chng trỡnh dựng lm gỡ? 2/ Trong ngụn ng lp trỡnh Pascal cu trỳc lp vi s ln lp cho trc c th hin vi cõu lnh no? 5) Hng dn v nh: (1) Hc bi, lm cỏc bi tp trong SGK trang 60 61, xem li cỏc vớ d, tit sau lm bi tp ti lp. Ngy d y: Tit 39: BI TP. I- MC TIấU: Cng c li kin thc trong bi 7 thụng qua vic lm bi tp ti lp v nh ca HS. Thỏi nghiờm tỳc cn thn. II- CHUN B: Gv: Son giỏo ỏn, SGK, SBT HS: V ghi, v bi tp, SGK, SBT. III- TIN TRèNH BI DY: 1- ÔđTC: 1 2- Kim tra: Kim tra bi c trong quỏ trỡnh hc. 3- Ni dung bi tp: (42) Bi 1 (10) Em hóy cho mt vi vớ d v hot ng c thc hin lp li trong cuc sng hng ngy. Tr li: Có thể nêu rất nhiều vài ví dụ về các hoạt động lặp. Dới đây là một số ví dụ: a) Hàng ngày em đặt đồng hồ báo thức lúc 6 giờ để dậy sớm tập thể dục. b) Hàng ngày (hoặc hàng tuần) bác lái xe khách lái xe để chuyên chở hành khách xuất phát từ một thời gian và địa điểm nhất định và đi theo một tuyến đờng đã đợc xác định trớc. c) Mỗi lần đợc khởi động, máy tính của em sẽ thực hiện cùng các hoạt động tự kiểm tra các thành phần máy tính, sau đó khởi động hệ điều hành theo một trình tự đã đợc quy định trớc. Giáo án Tin học 8 Năm học 2010-2011 Hoàng Thị Lan Trờng THCS Tân Mỹ Bi 2 (17 ) : a) Có thể thấy, để vẽ đợc hình .a), thao tác chính cần thực hiện là vẽ nửa đờng tròn theo hớng nhất định. Ta gọi thao tác vẽ nửa đờng tròn theo hớng A là vẽ nửa đờng tròn có bán kính 1 đơn vị bắt đầu từ một điểm xác định, đờng kính nối điểm đầu và điểm cuối của nửa đờng tròn vuông góc với hớng A và nửa đờng tròn "cong về hớng A" (hình .). Ta chỉ xét A là các hớng lên trên, xuống dới, sang trái, sang phải. Với các hớng, ta định nghĩa phép toán sau: lên trên + 1 = sang trái, sang trái +1 = xuống dới, xuống dới +1 = sang phải, sang phải +1 = lên trên. Khi đó có thể mô tả các bớc của thuật toán để vẽ hình 1a nh sau: a) b) Hình 1 Có thể mô tả các bớc của thuật toán để vẽ hình . a) nh sau: Bớc 1. Xác định điểm bắt đầu vẽ là X. Bớc 2. Đặt i = 0 và đặt hớng = lên trên. Bớc 3. Vẽ nửa đờng tròn theo hớng đã đặt. Bớc 4. i = i + 1. Bớc 5. Nếu i > 4, chuyển bớc 6; ngợc lại, đặt hớng = hớng + 1 và quay lại bớc 3. Bớc 6. Kết thúc thuật toán. Lu ý. Khi trình bày thuật toán lần đầu tiên cho học sinh không nên định nghĩa các phép toán với hớng mà nên liệt kê đủ bốn hớng trong thuật toán. b) Thuật toán tơng tự nh trên. Thao tác chính cần lặp lại là vẽ hình vuông. Tại mỗi bớc, giữ nguyên tâm hình vuông và thay đổi hớng vẽ một góc 30 o . Bi 3 (5) Cho bit tác dng ca câu lnh lp vi s ln bit trc. Tr li: Câu lệnh lặp có tác dụng làm đơn giản và giảm nhẹ công sức của ngời viết chơng trình. Bi 4 (10): Khi thc hin cõu lnh lp, mỏy tớnh kim tra mt iu kin. Vi lnh lp For <bin m>:=<giỏ tr u> to <giỏ tr cui> do <cõu lnh>; ca Pascal, iu kin cn phi kim tra l gỡ? Tr li: Chúng ta nói rằng khi thực hiện các hoạt động lặp, chơng trình kiểm tra một điều kiện. Với lệnh lặp Giáo án Tin học 8 Năm học 2010-2011 Hoàng Thị Lan Trờng THCS Tân Mỹ for <biến đếm> := <giá trị đầu> to <giá trị cuối> do <câu lệnh>; của Pascal, điều kiện cần phải kiểm tra chính là giá trị của biến đếm lớn hơn giá trị cuối. Nếu điều kiện không đợc thoả mãn, câu lệnh đợc tiếp tục thực hiện; ngợc lại, chuyển sang câu lệnh tiếp theo trong chơng trình. c) Cng c - Hng dn hc bi v lm bi nh: (3) - Hc bi v lm li cỏc bi tp - Lm tip cỏc bi tp cũn li trong SGK, gi sau lm tip bi tp. Ngy d y: Tit 40 : BI TP. ( TT ) I- MC TIấU: Cng c li kin thc trong bi 7 thụng qua vic lm bi tp ti lp v nh ca HS. Thỏi nghiờm tỳc cn thn. II- CHUN B: Gv: Son giỏo ỏn, SGK, SBT HS: V ghi, v bi tp, SGK, SBT. III- TIN TRèNH BI DY: 1) Ôđtc: 1 2)Kim tra: Kim tra bi c trong quỏ trỡnh hc. 3) Ni dung bi tp: (43) Bài 1. (5) Sau khi thc hin on chng trỡnh sau, giỏ tr ca bin j bng bao nhiờu? J:=0; for i:=0 to 5 j:=j+2; Tr li: Sau khi thc hin on chng chng trờn giỏ tr ca j =12. Bài 2. : (7) Hóy mụ t thut toỏn tớnh tng sau õy: 1 1 1 1 1.3 2.4 3.5 ( 2) A n n = + + + + + Tr li: Thuật toán tính tổng A = )1( 1 . 5.3 1 4.2 1 3.1 1 + +++ nn Bớc 1. Gán A 0, i 1. Bớc 2. A 1 ( 2)i i + . Giáo án Tin học 8 Năm học 2010-2011 Hoàng Thị Lan Trờng THCS Tân Mỹ Bớc 3. i i + 1. Bớc 4. Nếu i n, quay lại bớc 2. Bớc 5. Ghi kết quả A và kết thúc thuật toán. Bài 3. : (7) Cỏc cõu lnh Pascal sau cú hp l khụng? Vỡ sao? a) for i:=100 to 1 do writeln(A); b) for i:=1.5 to 10.5 do writeln(A); c) for i=1 to 10 do writeln(A); d) for i:=1 to 10 do; writeln(A); d) var x:real; begin for x:=1 to 10 do writeln(A); end. Tr li: Trừ d), tất cả các câu lệnh đều không hợp lệ: a) Giá trị đầu phải nhỏ hơn giá trị cuối; b) Các giá trị đầu và giá trị cuối phải là số nguyên; c) Thiếu dấu hai chấm khi gán giá trị đầu; d) Thừa dấu chấm phẩy thứ nhất, nếu nh ta muốn lặp lại câu lệnh writeln('A') mời lần, ngợc lại câu lệnh là hợp lệ; e) Biến x đã đợc khai báo nh là biến có dữ liệu kiểu số thực và vì thế không thể dùng để xác định giá trị đầu và giá trị cuối trong câu lệnh lặp. Bài 4. : (7) Thuật toán: Bớc 1. Nhập các số n và x. Bớc 2. A 1, i 0 (A là biến lu luỹ thừa bậc n của x). Bớc 3. ii + 1, A A.x. Bớc 4. Nếu i < n, quay lại bớc 3. Bớc 5. Thông báo kết quả A là luỹ thừa bậc n của x và kết thúc thuật toán. Chơng trình Pascal có thể nh sau: var n,i,x: integer; a: longint; begin write('Nhap x='); readln(x); write('Nhap n='); readln(n); A:=1; for i:=1 to n do A:=A*X; writeln(x,' mu ',n,' bang ',A); end. Bài 5. (10) Thuật toán: Bớc 1. Nhập số n. Bớc 2. A 32768 (gán số nhỏ nhất có thể trong các số kiểu nguyên cho A), i 1. Giáo án Tin học 8 Năm học 2010-2011 Hoàng Thị Lan Trờng THCS Tân Mỹ Bớc 3. Nhập số thứ i và gán giá trị đó vào biến A. Bớc 4. Nếu Max < A, Max A. Bớc 5. i i + 1. Bớc 6. Nếu i n, quay lại bớc 3. Bớc 7. Thông báo kết quả Max là số lớn nhất và kết thúc thuật toán. Chơng trình Pascal có thể nh sau: uses crt; var n,i,Max,A: integer; begin clrscr; write('Nhap N='); readln(n); Max:=-32768; for i:=1 to n do begin write('Nhap so thu ',i,':'); readln(A); if Max<A then Max:=A end; writeln('So lon nhat: ',Max); end. Lu ý. Trong chơng trình trên chúng ta chỉ sử dụng hai biến A và Max để giải bài toán. Một cách tự nhiên, để nhập n số chúng ta cần tới n biến. Tuy nhiên, ở đây việc xử lí các giá trị trong dãy số có thể thực hiện bằng cách chỉ cần so sánh các giá trị đã đợc nhập vào, do đó chúng ta chỉ cần một biến để lu lần lợt các giá trị nhập vào là đủ. Một cách giải quyết khác là sử dụng biến mảng (xem bài tập 6, bài 9). Bài 6. : (7) Lời giải bài này tơng tự nh lời giải của bài 9 ở trên (xem thuật toán trong lời giải bài tập 5a, bài 5). Chơng trình Pascal có thể nh sau: uses crt; var n,i,SoDuong,A: integer; begin clrscr; write('Nhap N='); readln(n); if n>0 then begin SoDuong:=0; for i:=1 to n do begin write('Nhap so thu ',i,':'); readln(A); if A>0 then SoDuong:=SoDuong+1 end; writeln('So cac so duong = ',SoDuong) end else writeln('n phai > 0!'); end. Giáo án Tin học 8 Năm học 2010-2011 Hoàng Thị Lan Trờng THCS Tân Mỹ 4- Cng c - Hng dn v nh hc bi v lm bi: (2) - Hc bi. - Lm li cỏc bi tp. - Xem trc ni dung bi th Giáo án Tin học 8 Năm học 2010-2011 . lần, ngợc lại câu lệnh là hợp lệ; e) Biến x đã đợc khai báo nh là biến có dữ liệu kiểu số thực và vì thế không thể dùng để xác định giá trị đầu và giá trị