I. Mục tiêu 1 Kiến thức
2. Tự biên dịch và chạy CT với 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 CTnhư thế nào? 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 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. 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ớ. Khai báo: + k/báo mảng + biến đơn Phần thân: B1: tạo mảng A. B2: xd mảng B theo A. B3: In mảng B.
3. Hoạt động 3: (5')Tối ưu chương trình
Hđ của GV Hđ của HS Ghi bảng
1. Dựa vào phần phân tích ví dụ thuật toán ởtrê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 Đố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
-> 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.
Tl: B[i]:=B[i-1]+A[i] Tl: B[1]=A[1]
2. Chú ý theo dõi
{tùy đối tượng hs}
3. Nhìn bảng, tự điều chỉnh hànhvi nhận thức. vi nhận thức.
Đoạn CT cải tiến: Sgk
4. Hoạt động 4: (20') Hs thực hành trên máy theo nhóm
Hđ của GV Hđ của HS Ghi bảng
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 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ớiví dụ trên. ví dụ trên.