TAILIEUCHUNG - Bài giảng Cơ sở lập trình nâng cao - Chương 10:Tối ưu hóa chương trình

Bài giảng cung cấp cho người học các kiến thức: Tối ưu hóa chương trình, loại tối ưu, quy tắc vòng lặp, quy tắc hàm, quy tắc biểu thức,. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. chi tiết nội dung bài giảng. | CƠ SỞ LẬP TRÌNH NÂNG CAO Biên soạn: Quang Toại TonQuangToai@ TPHCM, NĂM 2013 TRƯỜNG ĐẠI HỌC NGOẠI NGỮ - TIN HỌC KHOA CÔNG NGHỆ THÔNG TIN 1 45T/4 = 11 buoi TỐI ƯU HÓA CHƯƠNG TRÌNH Chương 10 2 Tối ưu hóa chương trình 2 Đặc trưng trong chương trình cần tối ưu Tối ưu hóa thời gian thực hiện chương trình Tối ưu hóa không gian lưu trữ dữ liệu 2 Loại tối ưu Tối ưu chương trình không làm thay đổi thuật toán (Chỉnh sửa mã chương trình) Tối ưu chương trình làm thay đổi thuật toán 3 TỐI ƯU HÓA THỜI GIAN CHỈNH SỬA MÃ CHƯƠNG TRÌNH 4 Chỉnh sửa mã chương trình Các cách chỉnh sửa mã chương trình Quy tắc Vòng lặp Quy tắc Logic Quy tắc Hàm Quy tắc Biểu thức 5 QUY TẮC VÒNG LẶP Tốu ưu câu lệnh lặp Quy tắc vòng lặp 1: Đưa code ra ngoài vòng lặp Đưa các tính toán không phụ thuộc vào chỉ số lặp ra khỏi vòng lặp Các biểu thức tính toán nếu đều được tính toán giống nhau qua các lần lặp thì nên được để ngoài vòng lặp Chú ý những biểu thức chứa những phép toán tốn nhiều thời gian: *, /, hàm mũ, lấy căn, . 7 Tốu ưu câu lệnh lặp for (i=0; i value) { found = 0;

• Kỹ thuật lập trình
• Bài giảng Cơ sở lập trình nâng cao
• Cơ sở lập trình nâng cao
• Tối ưu hóa chương trình
• Loại tối ưu
• Quy tắc vòng lặp
• Quy tắc hàm
• Quy tắc biểu thức
• Nội dung cơ sở lập trình nâng cao
• Cơ sở lập trình
• Lập trình đệ quy
• Phương pháp quay lui
• Cơ sở dữ liệu nâng cao
• Bài giảng Cơ sở dữ liệu nâng cao
• Giao diện lập trình
• Giao diện lập trình C
• Giao diện lập trình JAVA
• Giao diện lập trình PHP
• Cài đặt hàm đệ quy
• Phân loại đệ quy
• Phương pháp khử đệ quy
• Ôn tập kỹ thuật xử lý file
• Xử lý mảng
• Xử lý xâu ký tự
• Thuật toán cơ bản
• Phương pháp thiết kế thuật toán
• Toán hình học
• Cấu trúc dữ liệu cơ bản
• Điểm và đa giác
• Cơ sở dữ liệu
• Cơ sở dữ liệu phân tán
• Cơ sở dữ liệu hướng đối tượng
• Lập trình PL/SQL
• Quy hoạch động
• Bài toán tối ưu
• Sơ đồ cài đặt
• Độ phức tạp của thuật toán
• Ước lượng độ phức tạp
• Phân tích thuật toán
• Thời gian thực hiện thuật toán
• Phương pháp thiết kế thuật toán quay lui
• Thiết kế thuật toán
• Sơ đồ cài đặt
• Phương pháp thiết kế thuật toán nhánh cận
• Chia để trị
• Sơ đồ cài đặt
• Tìm kiếm nhị phân
• Phương pháp thiết kế thuật toán tham lam
• Giáo trình cơ sở lập trình
• Tài liệu cơ sở lập trình
• Kỹ thuật lập trình
• Bài toán con trùng lắp
• Phương pháp quy lui
• Bài giảng Lập trình hướng đối tượng nâng cao
• Lập trình hướng đối tượng nâng cao
• Lập trình hướng đối tượng
• Mô hình đa lớp
• Lập trình windows form
• Độ phức tạp thuật toán
• Kỹ thuật xử lý mảng
• Kỹ thuật xử lý file văn bản
• Hàm đệ quy
• Phương pháp Đệ qui
• Thuật toán Insertion sort
• Phương pháp Tham lam
• Thuật toán Merge sort
• Thuật toán Dijkstra
• Cấu trúc dữ liệu
• Thuật toán Viterbi
• Kết nối cơ sở dữ liệu