Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Nguyên lý và phương pháp lập trình: Tối ưu hóa chương chương trình - TS. Nguyễn Tuấn Đăng

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 .