tailieunhanh - Bài giảng Nguyên lý và phương pháp lập trình: Tối ưu hóa vòng lặp và logic - TS. Nguyễn Tuấn Đăng

Bài giảng Nguyên lý và phương pháp lập trình giúp người học hiểu về "Tối ưu hóa vòng lặp và logic". Nội dung trình bày cụ thể gồm có: Chuyển các phát biểu ra khỏi vòng lặp, giảm các kiểm tra ñiều kiện, các phần tử cầm canh, loại bỏ vòng lặp 2, loại bỏ vòng lặp, kết hợp các vòng lặp,. | Nguyên lý và phương pháp lập trình Tối ưu hóa vòng lặp và logic TS. Nguyễn Tuấn ðăng 1 Nội dung • Các biến ñổi vòng lặp – Chuyển các phát biểu ra khỏi vòng lặp – Giảm các kiểm tra ñiều kiện + Các phần tử cầm canh – Loại bỏ vòng lặp – Kết hợp các vòng lặp 2 Nội dung • Các biến ñổi logic – Sử dụng các biểu thức tương ñương – Ngưng kiểm tra ñiều kiện khi ñã biết kết quả – Thứ tự kiểm tra các ñiều kiện – Tính toán trước các hàm 3 1. Các biến ñổi vòng lặp – Chuyển các phát biểu ra khỏi vòng lặp – Giảm các kiểm tra ñiều kiện + Các phần tử cầm canh – Giải phóng vòng lặp – Kết hợp các vòng lặp 4 Chuyển các phát biểu ra khỏi vòng lặp • Ý tưởng: Nếu có một biểu thức hay một khối phát biểu cho kết quả không ñổi trong vòng lặp thì chuyển nó ra ngoài vòng lặp • Loại bỏ việc tính toán lại một biểu thức nhiều lần (cho ra cùng kết quả). • Ví dụ 1: for (int x = 1; x < n; x++) { p(x) = rate * cost(x) * .