Tài liệu giảng dạy Cấu trúc dữ liệu - Trường CĐ Kinh tế - Kỹ thuật Vinatex TP. HCM (2020)

Tài liệu giảng dạy Cấu trúc dữ liệu gồm có 6 chương với những nội dung chính như sau: Chương 1: tổng quan về cấu trúc dữ liệu và giải thuật, chương 2: đệ quy và giải thuật đệ quy, chương 3: tìm kiếm, chương 4: các phương pháp sắp xếp cơ bản, chương 5: danh sách, chương 6: cây nhị phân. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Tài liệu giảng dạy Cấu trúc dữ liệu - Trường CĐ Kinh tế - Kỹ thuật Vinatex TP. HCM (2020) Mục lục MỤC LỤC Chương 1: TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT ............. 01 I. Các tiêu chuẩn danh gia cấu trúc dữ liệu ............................................................... 01 1. Phản ánh đúng thực tế. ......................................................................................... 01 2. Phù hợp với các thao tác trên đó. .......................................................................... 01 3. Tiết kiệm tài nguyên hệ thống. .............................................................................. 02 II. Kiểu dữ liệu .......................................................................................................... 02 III. Kiểu dữ liệu cơ bản ............................................................................................. 03 IV. Các kiểu dữ liệu có cấu trúc ................................................................................ 04 1. Kiểu chuỗi ký tự .................................................................................................... 04 2. Kiểu mảng ............................................................................................................. 05 3. Kiểu Union ............................................................................................................ 06 4. Kiểu mẫu tin (cấu trúc) ......................................................................................... 07 5. Kiểu con trỏ ........................................................................................................... 12 6. Kiểu tập tin ............................................................................................................ 26 7. Mối quan hệ giữa cấu trúc dữ liệu và giải thuật .................................................... 37 Bài tập ....................................................................................................................... 38 Chương 2: ĐỆ QUY VÀ GIẢI THUẬT ĐỆ QUY .................................................. 39 I. Khái niệm đệ quy ................................................................................................... 39 II. Thuật toán đệ quy và các chương trình đệ quy..................................................... 39 1. Giải thuật đệ quy. .................................................................................................. 39 2. Các chương trình đệ quy. ...................................................................................... 41 III. Các bài toán đệ quy căn bản ................................................................................ 46 1. Hàm tính giai thừa ................................................................................................. 46 2. Dãy số Fibonacci ................................................................................................... 47 Bài tập ....................................................................................................................... 48 Chương 3: TÌM KIẾM .............................................................................................. 49 I. Tìm kiếm tuyến tính ............................................................................................... 49 1. Giải thuật .............................................................................................................. 50 2. Cài đặt .................................................................................................................. 51 3. Ðánh giá giải thuật ............................................................................................... 51 II. Tìm kiếm nhị phân................................................................................................ 51 1. Giải thuật .............................................................................................................. 51 2. Cài đặt .................................................................................................................. 52 3. Ðánh giá giải thuật ................................................................................................ 53 Bài tập ....................................................................................................................... 54 Mục lục Chương 4: CÁC PHƯƠNG PHÁP SẮP XẾP CƠ BẢN ......................................... 55 I. Định nghĩa bài toán sắp xếp ................................................................................... 55 II. Phương pháp chọn (Selection Sort) ...................................................................... 55 1. Giải thuật .............................................................................................................. 55 2. Ví dụ .................................................................................................................... 56 3. Cài đặt .................................................................................................................. 57 4. Ðánh giá giải thuật ............................................................................................... 57 III. Phương pháp chèn (Insertion Sort) ..................................................................... 58 1. Giải thuật .............................................................................................................. 58 2. Ví dụ ..................................................................................................................... 59 3. Cài đặt .................................................................................................................. 59 4. Đánh giá giải thuật ............................................................................................... 60 III. Phương pháp đổi chỗ (Interchange Sort) ............................................................ 61 1. Giải thuật ............................................................................ ...