IV. Tiến hành dạy học
1. Hoạt động 1: ễn lại kiến thức chuẩn bị thực hành.
Hđ của GV Hđ của Hs
Hỏi 1: cỏch khai bỏo kiểu mảng 1 chiều.
Hỏi 2: (tuỳ từng lớp)
Tl: cú 2 cỏch
+ giỏn tiếp: + trực tiếp:
2. Hoạt động 2: Nờu đề bài toỏn và tỡm hiểu
Hđ của GV Hđ của HS
1. Ghi đề bài lờn bảng.
2. Tỡm hiểu đề
Y/cầu hs xỏc định dữ liệu vào/ra của bài toỏn?
3. Gv lấy vớ dụ minh hoạ
A 4 5 1 2 3 7
1 2 3 4 5 6
B
1 2 3 4 5 6 Ban đầu: mọi B[i] = 0 Ban đầu: mọi B[i] = 0
Hỏi: mỗi B[i] được tạo mới bằng bao nhiờu?
Túm lại: B[i] = A[1] + …+ A[i]
= i j=1 [ ] A j ∑ GV minh hoạ một số phần tử: B[1], B[2],
1. Quan sỏt đề và lắng nghe cõu hỏi của gv.2. Trả lời cõu hỏi. 2. Trả lời cõu hỏi.
- Vào: - Ra:
3. Theo dừi vớ dụ minh hoạ
B[3]
- Y/cầu hs tỡm kết quả mảng B theo vớ dụ trờn.
4. Viết CT thụ
- Y/cầu hs cho biết từng phần của CT cần xõy dựng?
Gv tranh thủ ghi lại trờn bảng.
H: Bước B2 được cụ thể trong CT như thế
nào?
5. Treo bảng CT chuẩn bị sẵn.
Giải thớch từng phần của CT tương ứng với phần trả lời được ghi bảng của hs.
Tl:
B 4 9 10 12 15 22
1 2 3 4 5 6
4. Lần lượt cho từng hs trỡnh bày
Tl: Tl: sử dụng 2 vũng for lồng nhau. for i:=1 to n do begin b[i]: =0; for j:=1 to i do b[i]:=b [i]+a[j]; end;
5. Chỳ ý, lắng nghe, quan sỏt và ghi nhớ.
3. Hoạt động 3: Tối ưu chương trỡnh
Hđ của GV Hđ của HS
1. Dựa vào phần phõn tớch vớ dụ thuật toỏn ở
trờn.
Gv hỏi: So sỏnh giỏ trị B[i] và B[i-1]? Đặc biệt: B[1]=?
2. Chta luụn hướng tới thuật toỏn tối ưu. Đối
với bài toỏn này theo phõn tớch ở trờn ta đó tận dụng được kết quả của việc tớnh tổng i -1 phần tử cú sẵn ở bước trước.
- Do vậy ta cú được:
+ Số lượng phộp toỏn '+' ớt hơn +Chỉ dựng 1 vũng lặp for
Tl: B[i]:=B[i-1]+A[i] Tl: B[1]=A[1]
-> chỉ sd 1 biến chỉ số i cho cả 2 mảng A, B.
3. Cải tiến lại chtrỡnh.
Gv treo bảng chtrỡnh được cải tiến.
{tựy đối tượng hs}
3. Nhỡn bảng, tự điều chỉnh hành vi nhận
thức.
4. Hoạt động 4: Hs thực hành trờn mỏy theo nhúm
Hđ của GV Hđ của HS
1. Y/cầu hs nhập CT cải tiếnvào mỏy.
2. Theo dừi quỏ trỡnh t/hiện của hs. Giải
quyết 1 số lỗi nhỏ tại từng nhúm.
1. Hs nhập chtrỡnh vào mỏy
2. Tự biờn dịch và chạy CT với vớ dụ trờn.
3. Tự lấy Input để chạy lại CT5. Hoạt động 5: Củng cố, uốn nắn những sai sút thường gặp của Hs. 5. Hoạt động 5: Củng cố, uốn nắn những sai sút thường gặp của Hs.
Ngày soạn: 24/12/08
Tiết 28 KIỂU XÂU (tiết 1/2)
I. MỤC TIấU1. Kiến thức 1. Kiến thức
- Biết được một kiểu dữ liệu mới, biết được khỏi niệm kiểu xõu
- Phõn được sự giụng và khỏc nhau giữa kiểu mảng kớ tự với kiểu xõu kớ tự - Biết cỏc khai bỏo biến, nhập xuất dữ liệu, tham chiếu đến từng kớ tự của xõu. - Biết cỏc thao tỏc liờn quan đến xõu
2. Kĩ năng
- Khai bỏo được biến xõu trong NNLT Pascal. Sử dụng biến xõu, cỏc phộp toỏn và cỏc hàm thủ tục về xõu để giải quyết một số bài toỏn đơn giản
II. ĐỒ DÙNG DẠY HỌC
1. Giỏo viờn: giỏo ỏn, sgk, bảng phụ một số vớ dụ2. Học sinh: sgk 2. Học sinh: sgk