Giáo trình Cấu trúc dữ liệu (Nghề: Tin học ứng dụng - Cao đẳng) - Trường Cao đẳng Bách khoa Nam Sài Gòn (2023)

Giáo trình "Cấu trúc dữ liệu (Nghề: Tin học ứng dụng - Cao đẳng)" được biên soạn nhằm giúp sinh viên nhận diện được lập trình hướng đối tượng sử dụng các tính năng của ngôn ngữ lập trình; trình bày được cách sử dụng các cấu trúc dữ liệu cơ bản; nắm được một số giải thuật sắp xếp. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Giáo trình Cấu trúc dữ liệu (Nghề: Tin học ứng dụng - Cao đẳng) - Trường Cao đẳng Bách khoa Nam Sài Gòn (2023) UỶ BAN NHÂN DÂN THÀNH PHỐ Ồ CHÍ MINH TRƯỜNG CAO ĐẲNG BÁCH KHOA NAM SÀI GÒN GIÁO TRÌNH MÔN HỌC/MÔ ĐUN: CẤU TRÚC DỮ LIỆU NGÀNH/NGHỀ: TIN HỌC ỨNG DỤNG TRÌNH ĐỘ : CAO ĐẲNGBan hành kèm theo Quyết định số: 451/QĐ-NSG, ngày 08 tháng 08 năm 2023 của Hiệu trưởng Trường Cao Đẳng Bách Khoa Nam Sài Gòn Tp.Hồ Chí Minh, năm 2023 TUYÊN BỐ BẢN QUYỀNTài liệu này thuộc loại sách giáo trình nên các nguồn thông tin có thể được phépdùng nguyên bản quyền hoặc trích dùng cho các mục đích về đào tạo và thamkhảo.Mọi mục đích khác mang tính lệch lạc hoặc sử dụng với mục đích kinh doanhthiếu lành mạnh sẽ bị nghiêm cấm. LỜI NÓI ĐẦUĐể đáp ứng nhu cầu học tập của các bạn sinh viên, nhất là sinh viên chuyên ngành tinhọc, Khoa Công Nghệ Thông Tin Trường CAO ĐẲNG BÁCH KHOA NAM SÀI GÒNchúng tôi đã tiến hành biên soạn các giáo trình, bài giảng chính trong chương trình học.Giáo trình này cũng được biên soạn dựa trên kinh nghiệm giảng dạy nhiều năm môn CấuTrúc Dữ Liệu và Giải Thuật.Tài liệu này được soạn theo đề cương chi tiết môn Cấu Trúc Dữ Liệu của sinh viênchuyên ngành tin học của Khoa Công Nghệ Thông Tin. Mục tiêu giúp các bạn sinh viênchuyên ngành có một tài liệu cô đọng dùng làm tài liệu học tập, nhưng chúng tôi cũngkhông loại trừ toàn bộ các đối tượng khác tham khảo. Mặc dù đã rất cố gắng nhiều trongquá trình biên soạn giáo trình nhưng chắc chắn giáo trình sẽ còn nhiều thiếu sót và hạnchế. Rất mong nhận được sự đóng góp ý kiến quý báu của sinh viên và các bạn đọc đểgiáo trình ngày một hoàn thiện hơn. Bố cục cuốn sách gồm các bài như sau Chương 1: TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ THUẬT GIẢI Chương 2: KỸ THUẬT TÌM KIẾM Chương 3: KỸ THUẬT SẮP XẾP (SORTING) Chương 4: DANH SÁCHTrong quá trình giảng dạy và biên soạn giáo trình này, chúng tôi đã nhận được sự độngviên của các thầy trong Ban Giám Hiệu nhà trường cũng như những ý kiến của các đồngnghiệp trong khoa Công Nghệ thông Tin. Chúng tôi xin chân thành cảm ơn và hy vọngrằng giáo trình này sẽ giúp cho việc dạy và học môn cơ sở dữ liệu của trường chúng tangày càng tốt hơn.Xin chân thành cảm ơn Ban Giám hiệu Trường Cao Đẳng Bách Khoa Nam Sài Gòn, Hộiđồng khoa học trường, tác giả của những tài liệu tham khảo, các đồng nghiệp, các bạnsinh viên đã giúp đỡ và đóng góp rất nhiều ý kiến bổ ích để nhóm tác giả hoàn thànhcuốn sách này và xin trân trọng giới thiệu với quý bạn đọc.Mọi góp ý xin gửi về địa chỉ: xuanhuong2561@gmail.com Tp.Hồ Chí Minh, ngày 08 tháng 08 năm 2023 Tham gia biên soạn 1. Chủ biên: Đào Thị Xuân Hường 2. ………… 3. …………. MỤC LỤCContentsChương 1. Tầm quan trọng của CTDL và thuật giải trong một đề án tin học ...........................................1 1.1. Tầm quan trọng của cấu trúc dữ liệu và giải thuật trong một đề án tin học ..............................1 1.1.1. Xây dựng cấu trúc dữ liệu...................................................................................................................1 1.1.2. Xây dựng giải thuật ..........................................................................................................................1 1.1.3. Mối quan hệ giữa cấu trúc dữ liệu và giải thuật......................................................................................1 1.2. Đánh giá cấu trúc dữ liệu và giải thuật................................................................................................2 1.2.1. Các tiêu chuẩn đánh giá cấu trúc dữ liệu ...............................................................................................2 1.2.2. Đánh giá độ phức tạp của thuật toán .....................................................................................................2 1.3. Kiểu dữ liệu.............................................................................................................................................3 1.3.1. Khái niệm về kiểu dữ liệu...............................................................................................................3 1.3.2. Các kiểu dữ liệu cơ sở.....................................................................................................................3 1.3.3. Kiểu dữ liệu con trỏ .........................................................................................................................4 1.3.4. Kiểu dữ liệu tập tin ..........................................................................................................................5Chương 2. KỸ THUẬT TÌM KIẾM (SEARCHING)..........................................................................................8 2.1. Khái quát về tìm kiếm ...........................................................................................................................8 2.2. Các giải thuật tìm kiếm nội (Tìm kiếm trên dãy/mảng) .....................................................................8 2.2.1. 2.2.1. Đặt vấn đề ..............................................................................................................................8 2.2.2. Tìm tuyến tính (Linear Search) ......................................................................................................9 2.2.3. Tìm nhị phân (Binary Search) ...................................................... ...