tailieunhanh - Bài giảng Kỹ thuật lập trình: Chương 5 - TS. Vũ Thị Hương Giang

Bài giảng "Kỹ thuật lập trình - Chương 5: Tinh chỉnh mã nguồn và xây dựng tài liệu chương trình" cung cấp cho người học các kiến thức về tinh chỉnh mã nguồn, xây dựng tài liệu chương trình. nội dung chi tiết. | Bài giảng Kỹ thuật lập trình: Chương 5 - TS. Vũ Thị Hương Giang • Với mỗi bài toán, làm thế nào để: – Thiết kế giải thuật nhằm giải quyết bài toán đó – Cài đặt giải thuật bằng một chương trình máy tính -Hãy tính đến tính hiệu quả của chương trình CHƯƠNG V. TINH CHỈNH MÃ NGUỒN VÀ XÂY DỰNG TÀI LIỆU CHƯƠNG TRÌNH I. Tinh chỉnh mã nguồn II. Xây dựng tài liệu chương trình 1. Hiệu năng của chương trình và tinh chỉnh mã nguồn 2. Các phương pháp tinh chỉnh mã nguồn I. TINH CHỈNH MÃ NGUỒN (CODE TUNING) . Hiệu năng • Sau khi áp dụng các kỹ thuật xây dựng CT PM: • CT đã có tốc độ đủ nhanh – Không nhất thiết phải quan tâm đến viêc tối ưu hóa hiệu năng – Chỉ cần giữ cho CT đơn giản và dễ đọc • Hầu hết các thành phần của 1 CT có tốc độ đủ nhanh – Thường chỉ một phần nhỏ làm cho CT chạy chậm – Tối ưu hóa riêng phần này nếu cần • Các bước làm tăng hiệu năng thực hiện CT – Tính toán thời gian thực hiện của các phần khác nhau trong CT – Xác định các “hot spots” – đoạn mã lệnh đòi hỏi nhiều thời gian thực hiện – Tối ưu hóa phần CT đòi hỏi nhiều thời gian thực hiện – Lặp lại các bước nếu cần Tối ưu hóa hiệu năng của CT là gì ? • Cấu trúc dữ liệu tốt hơn, giải • Mã nguồn tốt hơn: viết lại các thuật tốt hơn đoạn lệnh sao cho chúng có • Cải thiện độ phức tạp tiệm thể được trình dịch tự động cận (asymptotic complexity) tối ưu hóa và tận dụng tài – Tìm cách khống chế tỉ lệ giữa số nguyên phần cứng phép toán cần thực hiện và số • Cải thiện các yếu tố không lượng các tham số đầu vào thể thay đổi – Ví dụ: thay giải thuật sắp xếp – Ví dụ: Tăng tốc độ tính toán có độ phức tạp O(n2) bằng giải bên trong các vòng lặp: từ thuật có độ phức tạp O(n log n) 1000n thao tác tính toán bên • Cực kỳ quan trọng khi lượng trong vòng lặp xuống còn 10n tham số đầu vào rất lớn thao tác tính toán • Đòi hỏi LTV phải nắm vững • Cực kỳ quan trọng khi 1 phần kiến thức về CTDL và giải của CT chạy chậm thuật • Đòi hỏi LTV nắm vững kiến thức về

• Kỹ thuật lập trình
• Bài giảng Kỹ thuật lập trình
• Kỹ thuật lập trình
• Tinh chỉnh mã nguồn
• Xây dựng tài liệu chương trình
• Hiệu năng của chương trình
• Kỹ thuật lập trình C
• Bài tập kỹ thuật lập trình
• Tài liệu kỹ thuật lập trình
• Ưng dụng kỹ thuật lập trình
• Chuyên ngành kỹ thuật lập trình
• Ngôn ngữ C
• Tổng quan về kỹ thuật lập trình
• Lập trình tốt
• Nguyên tắc lập trình
• Ngôn ngữ lập trình
• Đề cương bài giảng Cơ sở kỹ thuật lập trình
• Bài giảng Cơ sở kỹ thuật lập trình
• Cơ sở kỹ thuật lập trình
• Kỹ thuật lập trình nâng cao
• Bài giảng Kỹ thuật lập trình nâng cao
• Kỹ thuật lập trình tối ưu
• Phương pháp lập trình
• Tối ưu hóa chương trình
• tài liệu kỹ thuật lập trình C
• kinh nghiệm kỹ thuật lập trình C
• bài giảng kỹ thuật lập trình C
• bài tập kỹ thuật lập trình C
• kỹ thuật máy tính
• giáo trình kỹ thuật lập trình
• Kỹ thuật lập trình Programing Technique
• Bài giảng Programing Technique
• Phân loại ngôn ngữ lập trình
• Môi trường lập trình
• Bài giảng Ôn thi tốt nghiệp
• Kỹ thuật lập trình căn bản
• Kỹ thuật lập trình hướng đối tượng
• Kiểu dữ liệu
• Khái niệm kỹ thuật lập trình
• Chu trình phát triển chương trình
• Mô thức lập trình
• Quản lý bộ nhớ động
• Thuật toán sắp xếp
• Kỹ thuật lập trình đệ quy
• Phân tích giải thuật
• Lập trình C
• Lập trình C++
• Thành phần chương trình C
• Phong cách lập trình