Đang tải... (xem toàn văn)
Trong lĩnh vực Công Nghệ Thông Tin nói riêng, yêu cầu quan trọng nhất của người học đó chính là thực hành. Có thực hành thì người học mới có thể tự mình lĩnh hội và hiểu biết sâu sắc với lý thuyết. Với ngành mạng máy tính, nhu cầu thực hành được đặt lên hàng đầu. Tuy nhiên, trong điều kiện còn thiếu thốn về trang bị như hiện nay, người học đặc biệt là sinh viên ít có điều kiện thực hành. Đặc biệt là với các thiết bị đắt tiền như Router, Switch chuyên dụng
Chương 3: Kỹ thuật tối ưu hóa chương trình Trịnh Huy Hồng Khoa Cơng nghệ thơng tin Đại học Sư phạm TPHCM Nội dung Các mức thiết kế chương trình Các kỹ thuật tối ưu hóa chương trình – Kỹ thuật tinh chế mã – Kỹ thuật tối ưu hóa rẽ nhánh – Kỹ thuật tối ưu hóa vịng lặp – Tối ưu hóa chương trình bảng truy cập – Tối ưu cách giảm thiểu gọi chương trình Các mức thiết kế chương trình Đặc tả tốn Thiết kế cấu trúc hệ thống Cấu trúc liệu thuật tốn Tinh chế mã (tối ưu hóa chương trình) Tính độ phức tạp thuật tốn Lưu ý Trước viết chương trình: + Khơng nên mã hóa chương trình có ý tưởng mà phải xem xét tất mức thiết kế để chọn thiết kế làm tăng tốc nhanh với phí tổn + Nên thử nhiều mức thiết kế khác cách giải toán nhiều mặt từ chọn thiết kế tối ưu không gian thời gian Kỹ thuật tinh chế mã Ta tối ưu chương trình mặt thời gian khơng gian (rất khó thực hai), muốn tối ưu hai khía cạnh ta phải thay đổi thuật tốn Ở chương ta xét kỹ thuật tối ưu chương trình mặt cấu trúc, tìm thuật giải có độ phức tạp tốt Ví dụ 1: Viết chương trình tính tổng S=1+x/1!+x2/2!+…+xn/n! s=1; s=1;p=1; for(i=1;i