IV. ĐÁNH GIÁ CUỐI BÀ
2. Hoạt động 2: 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.
sao cho chương trỡnh chạy nhanh hơn.
1. Xỏc định bài toỏn. - Chiếu đề bài lờn bảng.
- Yờu cầu: Xỏc định dữ liệu vào, dữ liệu ra?
- Gợi ý để học sinh đề xuất thuật toỏn thụ.
2. Giới thiệu chương trỡnh chưa cải tiến.
- Chiếu chương trỡnh diễn đạt thuật toỏn.
- Thực hiện chương trỡnh để học sinh biết thời gian thực hiện chương trỡnh và kết quả của chương trỡnh.
- Hỏi: Trong chương trỡnh phải thực hiện bao nhiờu phộp cộng?
- Hỏi: Cú cỏch nào để cải tiến?
- Lệnh này được thay lệnh nào trong chương trỡnh? Viết ở vị trớ nào?
3. Yờu cầu: Viết chương trỡnh hoàn thiện.
4. kết luận: Cựng một bài toỏn, cú nhiều cỏch giải quyết khỏc nhau. Người lập trỡnh cần chọn cỏch sao cho mỏy thực hiện nhanh nhất.
1. Quan sỏt đề bài và tả lời cõu hỏi. - Vào: Mảng A gồm n phần tử. - Ra: Mảng B gồm n phần tử.
- Tại vị trớ i ta tớnh tổng giỏ trị cỏc phần tử từ 1 đến i.
2. Quan sỏt chương trỡnh trờn bảng.
- Quan sỏt giỏo viờn thực hiện, nhận xột về thời gian thực hiện chương trỡnh.
- Phải thực hiện n(n+1)/2 phộp cộng. - Để tớnh bước thứ i, ta sử dụng kết quả đó tớnh ở bước thứ i-1. B[i]:=B[i-1]+A[i]; - Thay đoạn lệnh For j:=1 to i do B[i]:=B[i]+A[j];
3. Soạn chương trỡnh vào mỏy, thực hiện chương trỡnh và thụng bỏo kết quả.
- Nhận xột về thời gian thực hiện của chương trỡnh này so với chương trỡnh trước khi cải tiến.