Néi dung bµi gi¶ng: Hoạt động 1 Rèn luyện kĩ năng nhận xét, phân tích và đề xuất cách giải bài toán sao cho chương trình chạy nhanh hơn.. Hoạt động của giáo viên 1.[r]
Trang 1Ngày soạn 01/12/09
i Mục tiêu
1 Kiến thức:
- 7*- 89 :;( cỏc =()* >5?8 8@ AB* khi :CD trỡnh FG( =(H6 IJ :(K6 LB*-M
- Làm quen FG( >56C> toỏn RSD T)D U@* -(B*M
2 Kĩ năng:
- Rốn :61K* =W *X*- RY IZ*- =(H6 IJ :(K6 cú 8\6 trỳc, =W *X*- I(_* U;> >56C> toỏn A`*- 85+@*- trỡnh RY IZ*- IJ :(K6 =(H6 LB*-M
- Rốn :61K* =W *X*- *5C* xột, phõn tớch và Uc T6\> cỏch -(B( bài toỏn sao cho 85+@*- trỡnh 85;1 nhanh 5@*M
3 Tư duy:
- ;Q ra LB*- 2 85(c6 và liờn 5K U)* cỏc AB*- 8Y6 85+@*- UH >+ duy :CD trỡnh cỏc
85+@*- trỡnh khỏc
4 Thỏi độ:
- d giỏc, 857 Ue*- trong khi >5d8 hành
ii Chuẩn bị bài giảng
1 Phương tiện:
- GV: Giỏo ỏn, bài giảng điện tử.phũng mỏy.
- HS: Sỏch giỏo khoa, vở ghi Xem trước bài học.
2 Phương pháp dạy học
-Gợi mở vấn đáp
-Đàm thoại
-Đặt vấn đề
iii Tiến trình dạy học
1 Kiểm tra bài cũ:
-Cỏch khai bỏo LB*- Le> 85(c6 và 2 85(c6f
MBng 1 chicu;
Cỏch 1 khai bỏo trdc ti)p bi)n mBng met chicu ;
Type<tờn kiHu mBng>:= array[kiHu chm s9 ] of <kiHu phpn tY>;
Cỏch 2 khai bỏo giỏn ti)p bi)n mBng qua kiHu mBng met chicu :
Type <tờn kiHu mBng>= array[kiHu chm s9 ] of <kiHu phpn tY>;
Var <tờn bi)n mBng >: <tờn kiHu mBng>;
- Cỏch 1: Khai bỏo >.d8 >()DM
B*- 2 85(c6&
Var <tờn A()* LB*-j : array l=(H6 85m R9 hàng, =(H6 85m R9 8e>n of i=(H6 D5p* >Yjh
- Cỏch 2: Khai bỏo giỏn >()DM
Tiết 28
Trang 2Type <tờn =(H6 LB*-j = array l=(H6 85m R9 hàng, =(H6 85m R9 8e>n of i=(H6 D5p* >Yjh
Var <tờn A()* LB*-j : <tờn =(H6 LB*-jh
2 Nội dung bài giảng:
Hoạt động 1
Rốn luyện kĩ năng nhận xột, phõn tớch và đề xuất cỏch giải bài toỏn sao cho chương trỡnh chạy nhanh hơn.
1 Xỏc Ur*5 bài toỏn
- 5()6 Uc bài lờn AB*-M
- Yờu 8p6& Xỏc Ur*5 IJ :(K6 vào, IJ :(K6 ra?
- ,( ý UH 5t8 sinh Uc T6\> >56C> toỏn thụ
1 Quan sỏt Uc bài và >B :/( cõu 5w(M
- Vào: B*- A -xL n D5p* >YM
- Ra: B*- B -xL n D5p* >YM
- ;( Fr trớ i ta tớnh >z*- giỏ >.r cỏc D5p* >Y >{ 1 U)* i
Hoạt động 2 Giới thiệu chương trỡnh chưa cải tiến.
2 (G( >5(K6 85+@*- trỡnh 85+4 8B( >()*M
- 5()6 85+@*- trỡnh I(_* U;> >56C> toỏn
- 5d8 5(K* 85+@*- trỡnh UH 5t8 sinh A()> >5/(
gian >5d8 5(K* 85+@*- trỡnh và =)> O6B 874
85+@*- trỡnh
- w(& Trong 85+@*- trỡnh D5B( >5d8 5(K* bao
nhiờu phộp 8e*-f
- w(& Cú cỏch nào UH 8B( >()*f
- K*5 này U+,8 thay :K*5 nào trong 85+@*-
trỡnh? %()> | Fr trớ nào?
2 Quan sỏt 85+@*- trỡnh trờn AB*-M
- Quan sỏt giỏo viờn >5d8 5(K*^ *5C* xột Fc >5/( gian >5d8 5(K* 85+@*- trỡnh
- 5B( >5d8 5(K* n(n+1)/2 phộp 8e*-M
-
| A+G8 >5? i-1
B[i]:=B[i-1]+A[i];
- Thay UQ;* :K*5 For j:=1 to i do B[i]:=B[i]+A[j];
HOẠT ĐỘNG 3 Viết chương trỡnh hoàn thiện.
3 Yờu 8p6& %()> 85+@*- trỡnh hoàn >5(K*M 3 Q;* 85+@*- trỡnh vào mỏy, >5d8 5(K*
Trang 34 (H6 =)>& Cựng Le> bài toỏn, cú *5(c6 cỏch
-(B( O61)> khỏc nhau -+/( :CD trỡnh 8p* 85t*
cỏch sao cho mỏy >5d8 5(K* nhanh *5\>M
85+@*- trỡnh và thụng bỏo =)> O6BM
- 5C* xột Fc >5/( gian >5d8 5(K* 874 85+@*- trỡnh này so FG( 85+@*- trỡnh >.+G8 khi 8B( >()*M
HOẠT ĐỘNG Củng cố kiến thức mảng
Cách 1 khai báo trực tiếp biến mảng một chiều
;
Type<tên kiểu mảng>:= array[kiểu chỉ số ] of
<kiểu phần tử>;
Cách 2 khai báo gián tiếp biến mảng qua kiểu
mảng một chiều :
Type <tên kiểu mảng>= array[kiểu chỉ số ] of
<kiểu phần tử>;
Var <tên biến mảng >: <tên kiểu mảng>;
- Cỏch 1: Khai bỏo trực tiếp.
Var <tờn biến mảng> : array [kiểu chỉ số
hàng, kiểu chỉ số cột] of <kiểu phần tử>;
- Cỏch 2: Khai bỏo giỏn tiếp.
Type <tờn kiểu mảng> = array [kiểu chỉ số
hàng, kiểu chỉ số cột] of <kiểu phần tử>;
Var <tờn biến mảng> : <tờn kiểu mảng>;
3 Củng cố:
Nh ững nội dung đó học
- 56C> toỏn RSD T)D U@* -(B*M
- e> bài toỏn cú >5H cú *5(c6 cỏch F()> thành Le> 85+@*- trỡnh p* 85t* cỏch cú R9 phộp tớnh ớt *5\>M
4 Dặn dò:
- Xem lại tất cả cỏc kiến thức đó học, bao gồm: lệnh cơ bản, lệnh điều khiển, kiểu dữ liệu cơ bản, kiểu dữ liệu cú cấu trỳc.
iv Nhận xét
Phương pháp:
Trang 4 Hiệu quả sử dụng:
Hiệu quả SD TBDH:
ND cần điểu chỉnh:
Nhận xét của giáo viên hướng dẫn: