Bài giảng Kỹ thuật lập trình – Chương 4: Kỹ thuật viết mã nguồn hiệu quả

Bài giảng Kỹ thuật lập trình – Chương 4: Kỹ thuật viết mã nguồn hiệu quả. Những nội dung chính được trình bày trong chương này gồm có: Các kỹ thuật viết mã nguồn hiệu quả, những nguyên tắc cơ bản trong việc tăng hiệu quả viết mã nguồn, tối ưu hóa mã nguồn C/C++.
Nội dung trích xuất từ tài liệu:
Bài giảng Kỹ thuật lập trình – Chương 4: Kỹ thuật viết mã nguồn hiệu quả Chương 4: om .c Kỹ thuật viết mã nguồn ng co hiệu quả an th o ng du u cu3/24/2020 1 CuuDuongThanCong.com https://fb.com/tailieudientucnttNội dung1. Các kỹ thuật viết mã nguồn hiệu quả om2. Những nguyên tắc cơ bản trong việc .c tăng hiệu quả viết mã nguồn ng co3. Tối ưu hóa mã nguồn C/C++ an th o ng du u cu3/24/2020 2 CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương trình hiệu quả • Trước hết là giải thuật • Hãy dùng giải thuật hay nhất có thể om • Sau đó hãy nghĩ tới việc tăng tính hiệu quả của code .c • Ví dụ: Tính tổng của n số tự nhiên liên tiếp kể từ m ng covoid main(){ void main(){ an long n, m, i, sum; long n, m, sum; th cin Dùng chỉ thị chương trình dịch• Một số compilers có vai trò rất lớn trong việc tối ưu chương trình om .c • Chúng phân tích sâu mã nguồn và làm mọi điều “machinely” có thể ng co • Ví dụ GNU g++ compiler trên Linux/Cygwin cho chương trình viết bằng C an th g++ –O5 –o myprog myprog.c ng • Có thể cải thiện hiệu năng từ 10% đến 300% o du u cu3/24/2020 4 CuuDuongThanCong.com https://fb.com/tailieudientucnttNhưng...• Bạn vẫn có thể thực hiện những cải tiến mà trình dịch không thể om• Bạn phải loại bỏ tất cả những chỗ bất hợp lý trong .c code ng • Làm cho chương trình hiệu quả nhất có thể co• Có thể phải xem lại khi thấy chương trình chạy chậm an th • Vậy cần tập trung vào đâu để cải tiến nhanh nhất, tốt nhất? ng o du u cu3/24/2020 5 CuuDuongThanCong.com https://fb.com/tailieudientucnttViết chương trình hiệu quả• Xác định nguồn gây kém hiệu quả • Dư thừa tính toán - redundant computation om • Chủ yếu .c • Trong các procedure ng • Các vòng lặp: Loops co an th o ng du u cu3/24/2020 6 CuuDuongThanCong.com https://fb.com/tailieudientucnttKhởi tạo 1 lần, dùng nhiều lần• Before float f(){ ...