Giáo trình cấu trúc dữ liệu và giải thuật (nghề công nghệ thông tin cao đẳng)

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 80 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Giáo trình cấu trúc dữ liệu và giải thuật (nghề công nghệ thông tin cao đẳng)

Giáo trình cấu trúc dữ liệu và giải thuật (nghề công nghệ thông tin cao đẳng)

UY BAN NHÂN DÂN TINH ĐÔNG THÁP TRƯỜNG CAO ĐANG NGHÈ ĐÒNG THẤPGIÁO TRÌNHMÒN HỌC: CÁU TRÚC Dữ LIỆU VÀ GIẢI THUẬT NGÀNH. NGHỀ: CÔNG NGHẸ THÔNG TIN (UDPM)

Giáo trình cấu trúc dữ liệu và giải thuật (nghề công nghệ thông tin cao đẳng) ) TRÌNH Độ: CAO ĐÁNG(Ban hành kèm theo Quyết định số:/QĐ-CĐCĐ-ĐT ngày tháng năm 2017cùa Hiệu trướng Trường Cao đủng nghề Dồng Tháp)Dồng Tháp, năm 2017

TUYÊN BÓ BAN QUYẺNTài liệu này thuộc loai 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 cho các mục đích vê Giáo trình cấu trúc dữ liệu và giải thuật (nghề công nghệ thông tin cao đẳng)

đào tạo và tham khảo.Mọi mục đích khác mang rinh lệch lạc hoặc sứ dung với mục đích kinh doanh thiếu lành mạnh sẽ bị nghiêm cam.CHƯƠNG I:TONG QUAN VÉ

Giáo trình cấu trúc dữ liệu và giải thuật (nghề công nghệ thông tin cao đẳng)

CẢU TRÚC DỮ LIỆU VÀ GIẢI THUẬT1.Khái niệm giãi thuật và dánh giá dộ phức tap cũa giâi thuật1.Khái niệmKhái niệm giai Thuật hay thuật giai mà nhiều kh

UY BAN NHÂN DÂN TINH ĐÔNG THÁP TRƯỜNG CAO ĐANG NGHÈ ĐÒNG THẤPGIÁO TRÌNHMÒN HỌC: CÁU TRÚC Dữ LIỆU VÀ GIẢI THUẬT NGÀNH. NGHỀ: CÔNG NGHẸ THÔNG TIN (UDPM)

Giáo trình cấu trúc dữ liệu và giải thuật (nghề công nghệ thông tin cao đẳng) atural), bang 80 dồ (flow chart) hoặc bang mà giã (pseudo code). I rong thực tè giãi thuật thường được minh họa hay thè hiện bàng mà giã lựa trên một

hay một số ngôn ngữ lập trình nào dó (thường lã ngôn ngừ mà người lập trình chọn dè cài đặt thuật toán), chàng hạn nhu c, Pascal, ...Kin dà xác dinh d Giáo trình cấu trúc dữ liệu và giải thuật (nghề công nghệ thông tin cao đẳng)

ược cầu trúc dừ liệu thích hợp. người lập trinh sẽ bác dầ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 ra trên cơ sớ cùa câu

Giáo trình cấu trúc dữ liệu và giải thuật (nghề công nghệ thông tin cao đẳng)

trúc dừ liệu đà được chọn Đe giãi quyết một vấn dề có thế có nhiều phương pháp, do vậy sự lựa chọn phương pháp phù hợp là một việc mà người lập trinh

UY BAN NHÂN DÂN TINH ĐÔNG THÁP TRƯỜNG CAO ĐANG NGHÈ ĐÒNG THẤPGIÁO TRÌNHMÒN HỌC: CÁU TRÚC Dữ LIỆU VÀ GIẢI THUẬT NGÀNH. NGHỀ: CÔNG NGHẸ THÔNG TIN (UDPM)

Giáo trình cấu trúc dữ liệu và giải thuật (nghề công nghệ thông tin cao đẳng) án trên một ngôn ngữ cụ thê.2.Đánh giá độ phức tạp cùa giải thuậtCác riêu chuẩn đánh giá cầu trúc dừ liệuĐánh giá một cấu trúc dừ liệu ta thườ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 phai phan ánh đủng thực tế cua bài toán.-Cấu trúc Giáo trình cấu trúc dữ liệu và giải thuật (nghề công nghệ thông tin cao đẳng)

dử liệu phái dê dâng trong thao lác dừ liệu.Dành giã dộ phức tạp cua th uột toánViệc dánli giá dộ phức tạp cùa bài toán qua không dề chút não. Ở dây c

Giáo trình cấu trúc dữ liệu và giải thuật (nghề công nghệ thông tin cao đẳng)

húng ta chi inch ước lượng thòi gian thực hiện bài toán T(n) dê có sự so sánh lương đoi giừa các thuật toán vởi nhau. Trong thực tế. thời gian thực hi

UY BAN NHÂN DÂN TINH ĐÔNG THÁP TRƯỜNG CAO ĐANG NGHÈ ĐÒNG THẤPGIÁO TRÌNHMÒN HỌC: CÁU TRÚC Dữ LIỆU VÀ GIẢI THUẬT NGÀNH. NGHỀ: CÔNG NGHẸ THÔNG TIN (UDPM)

Giáo trình cấu trúc dữ liệu và giải thuật (nghề công nghệ thông tin cao đẳng) lượng dừ liệu dưa vào ban dầu cho thuật toán thực hiện.Dê ước lượng thời gian thực hiện thuật toán chứng la có thề xcm xét thin gian thực hiện thuật

toán trong hai trường hợp:-Trong trường họp lót nhất: T(min).-Trong tnrờng họp xấu nhất: T(max).l ừ đó chúng la có thê ưcýc lượng thời gian thực hiện Giáo trình cấu trúc dữ liệu và giải thuật (nghề công nghệ thông tin cao đẳng)

trưng bình T(avg).II.Các kiêu dữ liệu co- bâu/. Khái niệm về kiều dừ liệuKiêu dừ liệu T là sự hết hơi? sn'ra 2 thành phần:-Miền giá trị mà kiêu dừ liệ

Giáo trình cấu trúc dữ liệu và giải thuật (nghề công nghệ thông tin cao đẳng)

u T có thê lưu trừ V.-Tập hợp các phép toán đê thao tác dừ liệu: o. T = Mồi kiều dừ liệu thường được biếu diễn bang một tên (biệt danh) Mồi phản

UY BAN NHÂN DÂN TINH ĐÔNG THÁP TRƯỜNG CAO ĐANG NGHÈ ĐÒNG THẤPGIÁO TRÌNHMÒN HỌC: CÁU TRÚC Dữ LIỆU VÀ GIẢI THUẬT NGÀNH. NGHỀ: CÔNG NGHẸ THÔNG TIN (UDPM)

Giáo trình cấu trúc dữ liệu và giải thuật (nghề công nghệ thông tin cao đẳng) iệu này thường phái tốn một sô byte(s) trong bộ nhớ. số byte(s) này gọi Là kích thước cúa kiêu dừ liệu.2.Các kiêu dữ liệu cơ sở

UY BAN NHÂN DÂN TINH ĐÔNG THÁP TRƯỜNG CAO ĐANG NGHÈ ĐÒNG THẤPGIÁO TRÌNHMÒN HỌC: CÁU TRÚC Dữ LIỆU VÀ GIẢI THUẬT NGÀNH. NGHỀ: CÔNG NGHẸ THÔNG TIN (UDPM)