Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 95 trang
THÔNG TIN TÀI LIỆU
Cấu trúc
Slide 1
Efficient Programs
Dùng chỉ thị chương trình dịch
Nhưng...
Writing Efficient Code
Khởi tạo 1 lần, dùng nhiều lần
Inline functions
Inline functions
Static Variables
Static Variables
Stack, heap
Macros
Tính toán trước các giá trị
Loại bỏ những biểu thức thông thường
Sử dụng các biến đổi số học!
Dùng “lính canh” -Tránh những kiểm tra không cần thiết
Dùng “lính canh” ….
Dịch chuyển những biểu thức bất biến ra khỏi vòng lặp
Không dùng các vòng lặp ngắn
Giảm thời gian tính toán
Tính Sigmoid
Tính Sigmoid
Tính Sigmoid – Giải pháp
Tính Sigmoid
Tính Sigmoid
Tính Sigmoid
Results
Luu y !
Những quy tắc cơ bản Fundamental Rules
Quy tắc tăng tốc độ
Quy tắc tăng tốc độ : cont.
Quy tắc lặp : Loop Rules
Quy tắc lặp : Loop Rules
Procedure Rules
GOOD PROGRAMMING STYLE
GOOD PROGRAMMING STYLE
GOOD PROGRAMMING STYLE
GOOD PROGRAMMING STYLE
GOOD PROGRAMMING STYLE
GOOD PROGRAMMING STYLE
GOOD PROGRAMMING STYLE
GOOD PROGRAMMING STYLE
Program Style
Program Style
Structure: Spacing
Structure: Indentation (cont.)
Structure: Indentation (cont.)
Structure: “Paragraphs”
Structure: “Paragraphs”
Structure: Expressions
Structure: Expressions (cont.)
Structure: Expressions (cont.)
Structure: Expressions (cont.)
C Idioms
Naming
Comments
Comments (cont.)
Comments (cont.)
Function Comments
Function Comments (cont.)
Function Comments (cont.)
Modularity
Bottom-Up Design is Bad
Top-Down Design is Good
Top-Down Design in Reality
Ví dụ: Text Formatting
Ví dụ về Input and Output
Thinking About the Problem
Writing the Program
The Top Level
Reading a Word
Reading a Word (cont.)
Reading a Word (cont.)
Saving a Word
Saving a Word (cont.)
Printing the Last Line
Deciding When to Print
Printing with Justification
Printing with Justification (cont.)
Printing with Justification (cont.)
Clearing the Line
Modularity: Tóm tắt ví dụ
The “justify” Program
Slide 84
Slide 85
Optimizing C and C++ Code
Optimizing C and C++ Code (tt)
Optimizing C and C++ Code (tt)
Một vài ví dụ tối ưu mã C, C++
Slide 90
Slide 91
Tối ưu đoạn code sau :
Floating_point
Slide 94
Slide 95
Nội dung
TĂNG HIỆU QUẢ CHƯƠNG TRÌNH VÀ PHONG CÁCH LẬP TRÌNH Efficient Programs Trước hết giải thuật Hãy dùng giải thuật hay Sau nghĩ tới việc tăng tính hiệu code Ví dụ : Tính tổng n số tự nhiên kế từ m void main() { long n,m,i , sum ; cout