intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

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

Chia sẻ: Phuc Nguyen | Ngày: | Loại File: PPTX | Số trang:50

Thêm vào BST
Báo xấu
28
lượt xem 4
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

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. Mời các bạn cùng tham khảo chi tiết nội dung bài giảng.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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

  1. TRƯỜNG ĐẠI HỌC NGOẠI NGỮ - TIN HỌC TP.HCM KHOA CÔNG NGHỆ THÔNG TIN CƠ SỞ LẬP TRÌNH NÂNG CAO Biên soạn: Ths.Tôn Quang Toại TonQuangToai@yahoo.com TPHCM, NĂM 2013 1
  2. Chương 10 TỐI ƯU HÓA CHƯƠNG TRÌNH 2
  3. 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
  4. TỐI ƯU HÓA THỜI GIAN CHỈNH SỬA MÃ CHƯƠNG TRÌNH 4
  5. 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
  6. QUY TẮC VÒNG LẶP 6
  7. 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
  8. Tốu ưu câu lệnh lặp § Ví dụ: Phân tích và Tối ưu đoạn mã sau theo quy tắc trên for (i=0; i
  9. Tốu ưu câu lệnh lặp § Quy tắc vòng lặp 2: Kết hợp các biểu thức kiểm tra • Một vòng lặp hiệu quả sẽ chứa càng ít biểu thức logic dùng để kiểm tra kết thúc vòng lặp càng tốt. Đặc biệt các vòng lặp nằm sâu bên trong • Tốt nhất chỉ nên có 1 biểu thức logic kiểm tra kết thúc vòng lặp. • Cố gắng thay thế một số điều kiện thoát bằng điều kiện thoát khác hiệu quả hơn 9
  10. Tốu ưu câu lệnh lặp § Ví dụ 1: Phân tích và Tối ưu đoạn mã sau theo quy tắc trên i=0; while (i
  11. Tốu ưu câu lệnh lặp Cải tiến 11
  12. Tốu ưu câu lệnh lặp § Ví dụ 2: Cho đoạn mã Tìm kiếm phần tử có giá trị value trong mảng đã được sắp xếp tăng. Hãy phân tích và cải tiến để giảm biểu thức logic trong vòng lặp của đoạn mã for (i=0; i value) { found = 0; break; } } 12
  13. Tốu ưu câu lệnh lặp Cải tiến 13
  14. Tốu ưu câu lệnh lặp § Quy tắc vòng lặp 3: Tháo bỏ vòng lặp – Do chi phí thay đổi chỉ số lớn: • Trong vòng lặp ngắn hay thân vòng lặp ít code thì chi phí lớn thường nằm trong các lệnh thay đổi chỉ số. • Chi phí thay đổi chỉ số vòng lặp thường được giảm bằng cách – Bỏ vòng lặp – Giảm số lần lặp, tăng số lệnh trong thân vòng lặp 14
  15. Tốu ưu câu lệnh lặp § Ví dụ 1: Phân tích và cải tiến đoạn mã sau sum=0; for (i=0; i
  16. Tốu ưu câu lệnh lặp § Ví dụ 2: Hãy cải tiến thuật toán tìm kiếm tuần tự giá trị value trong dãy tăng dần x[n] = value; i=0; while (x[i] < value) i++; if (i
  17. Tốu ưu câu lệnh lặp Cải tiến 17
  18. Tốu ưu câu lệnh lặp § Quy tắc vòng lặp 4: Tháo bỏ vòng lặp – Do chi phí phép gán lớn • Nếu chi phí của vòng lặp tập trung vào những phép gán thì những phép gán này có thể được bỏ bằng cách: – Lặp lại đoạn mã và – Thay đổi cách dùng biến 18
  19. Tốu ưu câu lệnh lặp § Ví dụ: Cho hàm tính số Fibonacci thứ n như sau. Hãy phân tích và cải tiến để hàm sử dụng ít phép gán hơn int Fibonacci(int n) { int f1, f2, f3, i; if (nMAXFIBO) return 0; if (n
  20. Tốu ưu câu lệnh lặp Cải tiến 20
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
2=>2