Bài giảng Nguyên lý và phương pháp lập trình trình bày về "Tối ưu hóa chương chương trình ". Nội dung cụ thể của chương này gồm có: Tổng quát, khi nào cần tối ưu hóa, một số kỹ thuật tối ưu hóa chương trình,.! | Nguyên lý và phương pháp lập trình Tối ưu hóa chương trình TS. Nguyễn Tuấn ðăng 1 Tối ưu hóa chương trình • Tổng quát • Khi nào cần tối ưu hóa? • Một số kỹ thuật tối ưu hóa chương trình – – – – – – – – Ví dụ minh họa Chương trình Các tối ưu hóa logic Sử dụng hợp lý các các biểu thức trung gian Tránh khai căn bậc 2 Chuyển ñổi các cấu trúc dữ liệu Chuyển vị trí mã chương trình Thứ tự tính toán • Tổng kết 2 Tổng quan • Mục ñích của tối ưu hóa chương trình là nhằm giảm thiểu : – Thời gian • Thời gian chạy chương trình • Thời gian trả lời – Không gian • Không gian lưu trữ thứ cấp • Bộ nhớ chính • Các chiến lược tối ưu hóa – Tối ưu theo mục tiêu ñược ưu tiên – Cân ñối các mục tiêu: • Không gian và thời gian • ðộ phức tạp 3 Tổng quan (tt) • Khó khăn của vấn ñề tối ưu hóa chương trình : – Có nhiều chiến lược khác nhau • Phải quyết ñịnh : – Tối ưu hóa cái gì – không gian hay thời gian? – Tối ưu hóa ở ñâu trong chương trình? 4 Khi nào cần tối ưu hóa? • Khi chương trình không ñạt ñược hiệu quả hợp lý về không gian và thời gian • Khi có khả năng giảm thiểu ñộ phức tạp của chương .