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ề