Giai thuat lap trinh
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Giai thuat lap trinh
Giai thuat lap trinh
<;IÓÌ THIẸIT MÔN IICX Trong ngôn ngừ lập trình, dừ liệu bao gom hai kiêu chính là :-Kiêu dừ liệu đơn giãn : char, int, long, float, enumeration, subra Giai thuat lap trinh ange.-Kiêu dừ liệu có cấu trúc : struct, array, file (kiêu dừ liệu có kích thước không đổi)...Giáo trinh này tập trung vào việc nghiên cứu các kiêu dừ liệu có cấu trúc có kích thước không đôi hoặc thay đòi trong ngôn ngừ lập trinh, mò tã thông qua ngôn ngừ c. Ngoài ra còn giới thiệu các giãi thuật c Giai thuat lap trinh hung quanh các cấu trúc dừ liệu này như cách tồ chức, thực hiện các phép toán tim kiếm, sáp thứ tự nội, sẳp thứ tự ngoại...Điêu kiện đê có thê tìm hiểGiai thuat lap trinh
u rõ ràng về môn học này là học viên đà biết các khái niệm về kỳ thuật lập trình trên ngôn ngừ c. Trong phan mờ đau. bài giăng này sè giới thiệu cách <;IÓÌ THIẸIT MÔN IICX Trong ngôn ngừ lập trình, dừ liệu bao gom hai kiêu chính là :-Kiêu dừ liệu đơn giãn : char, int, long, float, enumeration, subra Giai thuat lap trinh của các chương trinh có kích thước nhó và trung binh.-Nhận thức được sự cần thiết cùa việc thiết kế cấu trúc dữ liệu.-Làm quen x ới các khái niệm stacks, queues, danh sách đặc, danh sáchliên kết, cây nhị phân, cầy nhị phân tim kiếm.-Hiểu được nguyên lý cùa việc xây dựng một chương trinh máy tính.-Có Giai thuat lap trinh thê chọn lựa việc tô chức dữ liệu phù hợp và các giãi thuật xử lý dử liệu có hiệu qua trong khi xây dựng chương trinh. Sinh viên cần lưu ý răng, tùyGiai thuat lap trinh
vào công việc cụ thè mà ta nên chọn cấu trúc dừ liệu nào là thích hợp theo hướng tối ưu về thời gian thực hiện hay tối ưu về bộ nhớ.1CHƯƠNG II*II ArN <;IÓÌ THIẸIT MÔN IICX Trong ngôn ngừ lập trình, dừ liệu bao gom hai kiêu chính là :-Kiêu dừ liệu đơn giãn : char, int, long, float, enumeration, subra Giai thuat lap trinh nhau đê giai quyết chúng. Vậy lâm the nào chọn được một giai thuật tot nhất ?Việc chọn lựa phụ thuộc vào nhiều yeu tố như : Độ phức tạp tính toán của giãi thuật, chiêm dung lượng bộ nhớ. tan suất sư dụng, tinh đơn giãn, tốc độ thực hiện...Thông thường mục tiêu chọn lựa là :1.Giãi thuật rò ràng, dề h Giai thuat lap trinh iểu, dễ mã hóa và hiệu chinh.2.Giãi thuật sử dụng có hiệu quá tài nguyên của máy tinh và đặc biệt chạy càng nhanh càng tot.Do đó khi viết chương trinhGiai thuat lap trinh
đè chạy một lan hoặc ít chạy thì mục tiêu 1 là quan trọng hơn cá.Ngược lại khi viết chương trinh đê chạy nhiều lan thi phí tôn chạy chương trinh có t<;IÓÌ THIẸIT MÔN IICX Trong ngôn ngừ lập trình, dừ liệu bao gom hai kiêu chính là :-Kiêu dừ liệu đơn giãn : char, int, long, float, enumeration, subra Giai thuat lap trinh t dê có được giãi thuật toi ưu cho bài toán cúa minh.II.ĐÁNH GIÁ THỜI GIAN C HẠY CỦA CHƯƠNG TRÌNHThời gian chạy của chưong trinh phụ thuộc vào :1.Input cho chương trinh2.Chat lượng mà sinh ra cùa chương trinh dịch.3.Trạng thái và toe độ cua các lệnh chạy trên máy.4.Độ phức tạp thời gian cua giãi thu Giai thuat lap trinh ật.Điều 1 là chức năng nhập. Kích thước cúa input (ví dụ là n) và ta thường ký hiệu T(n) lã đại lượng thời gian can thiết đè giãi bài toán kích thướcGiai thuat lap trinh
n.Điều 2, 3 thường đánh giá khó khăn vi phụ thuộc vào phan mem chương trình dịch và phan cứng cúa máy.Điều 4 là điêu mà người lập trình can khảo sát đ<;IÓÌ THIẸIT MÔN IICX Trong ngôn ngừ lập trình, dừ liệu bao gom hai kiêu chính là :-Kiêu dừ liệu đơn giãn : char, int, long, float, enumeration, subra Giai thuat lap trinh ơng trình là O(n2) có nghĩa là :3c > 0 và no sao cho V n > no ta có T(n) < c.n2.<;IÓÌ THIẸIT MÔN IICX Trong ngôn ngừ lập trình, dừ liệu bao gom hai kiêu chính là :-Kiêu dừ liệu đơn giãn : char, int, long, float, enumeration, subraGọi ngay
Chat zalo
Facebook