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)
➤ 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)
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)
ƯY 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ẬT •MÔN HỌC/ MÔ ĐUN: MĐ 11NGÀNH* NGHÈ: TH 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) HIẾT KẺ ĐÓ HỌATRÌNH ĐỌ: CAO ĐẤNG TRƯNG 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 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) cho các mục đích về đão tạo và tham khao.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.CGiá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)
H01ƠNG 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ật1.Khái niệmKhái niêm giãi thuật hay tƯY 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ẬT •MÔN HỌC/ MÔ ĐUN: MĐ 11NGÀNH* NGHÈ: TH 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) g ngôn ngừ tư nhiên (natural), bang sơ do (flow chart) hoặc bang mà giã (pseudo code). Trong thực tế giãi thuật thơỊỜng đoỊơc minh họa hay thế hiện bang mà già 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ờỉ Lập trinh chọn đè cài đặt thuật toán), chăng hạn nhq c, Pasca 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) l, ...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 tqơng ứng theo yêu câu cúa bãi toán đặ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)
t ra 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 chọn phqơng pháp phũ họp là mộtƯY 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ẬT •MÔN HỌC/ MÔ ĐUN: MĐ 11NGÀNH* NGHÈ: TH 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) ong 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 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) ế củ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ô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)
ng dẻ 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ƯY 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ẬT •MÔN HỌC/ MÔ ĐUN: MĐ 11NGÀNH* NGHÈ: TH 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) chì 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 I 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) qợng thời gian thực hiện trung bình T(avg).II.Các kiêu dữ liệu cơ bân1.Khái niệm về kiều dừ liệu2cấu trúc dữ liệu vá Giái thuậtKiêu dìr liệu T là sự 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)
ết hợp giừa 2 thành phần:•Miên giá trị mà kiêu dử liệu T có thê Iqu 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