- Nhận xét, phân tích và đề xuất các cách giải bài toán sao cho chương trình chạy nhanh hơn.. Thái độ.[r]
(1)Ngày soạn:11/11/2010 Ngày giảng:13/11/2010
TIẾT 25 - BÀI TẬP VÀ THỰC HÀNH I MỤC ĐÍCH, YÊU CẦU
Kiến thức
- Củng cố kiến thức liệu kiểu mảng
- Xây dựng cấu trúc liệu, hiểu thuật toán xếp tráo đổi 2 Kĩ năng
- Biết chỉnh sữa lỗi chương trình
- Tự nhập liệu để hiểu ý nghĩa số câu lệnh
- Nhận xét, phân tích đề xuất cách giải tốn cho chương trình chạy nhanh
3 Thái độ
- Nghiêm túc thực nội quy phịng máy, tự giác lập trình II.CHUẨN BỊ
Gv:Bảng phụ viết sẵn chương trình, phòng máy, project. Hs: Sgk, CT viết sẵn.
III Phương pháp
Thuyết trình vấn đáp, gợi mở giải vấn đề IV Tiến hành dạy học
Hoạt động Gv & Hs Nội dung
Hoạt động 1: Ôn lại kiến thức và nêu đề bài tốn, tìm hiểu Gv cách khai báo kiểu mảng chiều
Hs gián tiếp: trực tiếp: * Tìm hiểu đề bài
Gv Ghi đề lên bảng.
Y/cầu hs xác định liệu vào/ra toán? Hs Trả lời câu hỏi.
* Phân tích thuật tốn Gv lấy ví dụ minh hoạ
A
1
B
1 Ban đầu: B[i] =
Hs Theo dõi ví dụ minh hoạ
Gv Hỏi: B[i] tạo bao nhiêu? Gv GV minh hoạ số phần tử: B[1], B[2], B[3] - Y/cầu hs tìm kết mảng B theo ví dụ Hs Học sinh trả lời:
Đề: Cho mảng A gồm n phần tử Viết CT tạo mảng B[1 n], B[i] tổng i phần tử mảng A
Input: A gồm n phần tử
Output: In mảng B(theo yêu cầu)
Tóm lại: B[i] = A[1] + …+ A[i]
=
i j=1
[ ] A j
Khai báo: + k/báo mảng + biến đơn Phần thân:
(2)B 10 12 15 22
1
Gv Y/cầu hs cho biết phần CT cần xây dựng? Hs Học sinh trả lời câu hỏi
Gv Bước B2 cụ thể CT nào? Hs sử dụng vòng for lồng nhau.
for i:=1 to n do begin
b[i]: =0;
for j:=1 to i
b[i]:=b[i]+a[j]; end;
* Tối ưu thuật toán
Gv Dựa vào phần phân tích ví dụ thuật tốn trên. Gv hỏi: So sánh giá trị B[i] B[i-1]?
Đặc biệt: B[1]=? Hs Tl: B[i]:=B[i-1]+A[i] Tl: B[1]=A[1]
Gv Chúng ta ln hướng tới thuật tốn tối ưu Đối với tốn theo phân tích ta tận dụng kết việc tính tổng i -1 phần tử có sẵn bước trước
- Do ta có được:
+ Số lượng phép tốn '+' +Chỉ dùng vịng lặp for
-> sd biến số i cho mảng A, B Hs Nhìn bảng, tự điều chỉnh hành vi nhận thức.
B1: tạo mảng A
B2: xd mảng B theo A B3: In mảng B
Chương trình cải tiến_SGK.tr 65/66
Hoạt động 2: Hs thực hành máy theo nhóm Gv Hs thực hành theo nhóm
Hs Thực hành theo nhóm, báo cáo kết quả Gv Nhận xét, đánh giá kết quả
4.Củng cố
Uốn nắn sai sót thường gặp Hs Ơn tập lại lý thuyết
Xem, chuẩn bị trước 12: Kiểu xâu V PHỤ LỤC