Giáo trình Nhập môn cấu trúc dữ liệu và giải thuật (Nghề: Thiết kế đồ hoạ - CĐ/TC) - Trường Cao đẳng nghề Đồng Tháp
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Giáo trình Nhập môn cấu trúc dữ liệu và giải thuật (Nghề: Thiết kế đồ hoạ - CĐ/TC) - Trường Cao đẳng nghề Đồng Tháp
Giáo trình Nhập môn cấu trúc dữ liệu và giải thuật (Nghề: Thiết kế đồ hoạ - CĐ/TC) - Trường Cao đẳng nghề Đồng Tháp
UY BAN NHAN DAN TINH ĐỎNG THAP TRƯỜNG CAO ĐẤNG NGHÊ ĐÓNG THÁPGIÁO TRÌNH NHẬP MÔN CẤU TRÚC Dữ LIẸU VẨ GIẢI THUẬTMÔN HỌC/ MÔ ĐUN: MĐ Ị1NGÀNH* NGHÈ: THIẾ Giáo trình Nhập môn cấu trúc dữ liệu và giải thuật (Nghề: Thiết kế đồ hoạ - CĐ/TC) - Trường Cao đẳng nghề Đồng Tháp ẾT KẺ ĐÒ HỌATRÌNH ĐỌ: CAO ĐẢNG TRVNG CẤP(Ban hành kèm theo Quyết định số /QĐ-CĐCĐ ngày tháng năm 2017 của Hiệu trưởng trường Cao đẳng Nghề Đồng Tháp)Đổng Tháp, năm 2017TUYÊN BÓ BAN QUYÊNTài liệu này thuộc loại sách giáo trinh nên các nguồn thòng tin có thè được phép dùng nguyên bân hoặc trích dùng c Giáo trình Nhập môn cấu trúc dữ liệu và giải thuật (Nghề: Thiết kế đồ hoạ - CĐ/TC) - Trường Cao đẳng nghề Đồng Tháp ho các mục đích về đào tạo và tham khảo.Mọi mục đích khác mang tinh lệch Lạc hoặc sú dụng với mục đích kinh doanh thiếu lành mạnh sè bị nghiêm cấm.1CHGiáo trình Nhập môn cấu trúc dữ liệu và giải thuật (Nghề: Thiết kế đồ hoạ - CĐ/TC) - Trường Cao đẳng nghề Đồng Tháp
OIONG I:TÔNG QUAN VÈ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬTI.Khái niệm giải thuật và đánh giá độ phức tạp cùa giài thuật1Khái niệmKhái niệm giai thuật hay thuUY BAN NHAN DAN TINH ĐỎNG THAP TRƯỜNG CAO ĐẤNG NGHÊ ĐÓNG THÁPGIÁO TRÌNH NHẬP MÔN CẤU TRÚC Dữ LIẸU VẨ GIẢI THUẬTMÔN HỌC/ MÔ ĐUN: MĐ Ị1NGÀNH* NGHÈ: THIẾ Giáo trình Nhập môn cấu trúc dữ liệu và giải thuật (Nghề: Thiết kế đồ hoạ - CĐ/TC) - Trường Cao đẳng nghề Đồng Tháp gôn ngừ tư nhiên (natural), bằng sơ đồ (flow chart) hoặc bằng mà giả (pseudo code). Trong thực tế giãi thuật thqờng đoỊơc minh họa hay thê hiện bang mà gia tựa trên một hay một sổ ngôn ngữ lập trinh nào đó (thqởng là ngôn ngữ mà ngqời lập trinh chọn đè cài đặt thuật toán), chăng hạn nhq c. Pascal. . Giáo trình Nhập môn cấu trúc dữ liệu và giải thuật (Nghề: Thiết kế đồ hoạ - CĐ/TC) - Trường Cao đẳng nghề Đồng Tháp ..Khi đà xác định đqợc cấu trúc dử liệu thích họp. ngqời lập trinh sè bác đầu tiến hành xây dựng giái thuật tơỊơng ứng theo yêu càu cúa bài toán đặt rGiáo trình Nhập môn cấu trúc dữ liệu và giải thuật (Nghề: Thiết kế đồ hoạ - CĐ/TC) - Trường Cao đẳng nghề Đồng Tháp
a trên cơ sớ cúa cẩu trúc dừ liệu đà đqợc chọn. Đe giãi quyết một vấn đề có thè có nhiều phqơng pháp, do vậy sự lựa chon phqơng pháp phũ hợp là một viUY BAN NHAN DAN TINH ĐỎNG THAP TRƯỜNG CAO ĐẤNG NGHÊ ĐÓNG THÁPGIÁO TRÌNH NHẬP MÔN CẤU TRÚC Dữ LIẸU VẨ GIẢI THUẬTMÔN HỌC/ MÔ ĐUN: MĐ Ị1NGÀNH* NGHÈ: THIẾ Giáo trình Nhập môn cấu trúc dữ liệu và giải thuật (Nghề: Thiết kế đồ hoạ - CĐ/TC) - Trường Cao đẳng nghề Đồng Tháp việc cài đặt thuật toán trên một ngôn ngừ cụ thê.2Đánh giá độ phức tạp của giài thuậtCác tiêu chuẩn đánh giả cấu trúc dừ liệuĐánh giá một cấu trúc dừ liệu ta thqờng dựa vào một sổ tiêu chí sau:•Cấu trúc dử liệu phái tiết kiệm tài nguyên (bộ nhớ trong).•Cấu trúc dử liệu phái phân ánh đúng thực tế củ Giáo trình Nhập môn cấu trúc dữ liệu và giải thuật (Nghề: Thiết kế đồ hoạ - CĐ/TC) - Trường Cao đẳng nghề Đồng Tháp a bài toán.•Cấu trúc dừ liệu phái dé dàng trong thao tác dừ liêu.Đánh giá độ phức tạp cua thuật toánViệc đánh giá độ phức tạp của bài toán quả không dGiáo trình Nhập môn cấu trúc dữ liệu và giải thuật (Nghề: Thiết kế đồ hoạ - CĐ/TC) - Trường Cao đẳng nghề Đồng Tháp
ề chút nào. ơ đây chúng ta chi mới qớc Iqợng thời gian thực hiện bài toán T(n) đê có sư so sánh tqơng đối giừa các thuật toán với nhau. Trong thực tế.UY BAN NHAN DAN TINH ĐỎNG THAP TRƯỜNG CAO ĐẤNG NGHÊ ĐÓNG THÁPGIÁO TRÌNH NHẬP MÔN CẤU TRÚC Dữ LIẸU VẨ GIẢI THUẬTMÔN HỌC/ MÔ ĐUN: MĐ Ị1NGÀNH* NGHÈ: THIẾ Giáo trình Nhập môn cấu trúc dữ liệu và giải thuật (Nghề: Thiết kế đồ hoạ - CĐ/TC) - Trường Cao đẳng nghề Đồng Tháp xem xét trên mức độ cúa Iqơng dừ liệu đqa vào ban đầu cho thuật toán thực hiện.Đê qớc Iqợng thời gian thực hiện thuật toán chúng ta có thè xem xét thời gian thực hiện thuật toán trong hai trqờng hợp:•Trong trqờng hợp tốt nhất: T(min).•Trong trqờng họp xấu nhất: T(max).Từ đó chúng ta có thê qóc Iqợng Giáo trình Nhập môn cấu trúc dữ liệu và giải thuật (Nghề: Thiết kế đồ hoạ - CĐ/TC) - Trường Cao đẳng nghề Đồng Tháp thời gian thực hiện trung bình T(avg).II.Các kiêu dữ liệu cơ hãnỉ. Khái niệm về kiểu dừ liệucẩu trúc dữ liệu vá Giãi thuậtKiều dìr liệu T là sự hết hGiáo trình Nhập môn cấu trúc dữ liệu và giải thuật (Nghề: Thiết kế đồ hoạ - CĐ/TC) - Trường Cao đẳng nghề Đồng Tháp
ợp giừa 2 thành phần:•Miền giá trị mà kiêu dử liệu T có thê loju trử: V.•Tập hợp các phép toán để thao tác dử liệu: o. T =Gọi ngay
Chat zalo
Facebook