Trọn bộ bài giảng Cấu trúc dữ liệu và giải thuật - Đỗ Tuấn Anh

Tài liệu trong BST: Trọn bộ bài giảng Cấu trúc dữ liệu và giải thuật - Đỗ Tuấn Anh

1. Cấu trúc dữ liệu và giải thuật (Đỗ Tuấn Anh) - Chương 1. Thiết kế và phân tích

   59p 288 150

   Các bước giải quyết bài toán: Một dãy câu lệnh xác định một trình tự các thao tác trên một số đối tượng nào đó sao cho sau một số hữu hạn bước thực hiện ta đạt được kết quả mong muốn. Cấu trúc dữ liệu: Tập hợp dữ liệu. Có mối quan hệ với nhau trong bài toán xác định. Lựa chọn cấu trúc dữliệu vàgiải thuật thích hợp: rất quan trọng

2. Cấu trúc dữ liệu và giải thuật (Đỗ Tuấn Anh) - Chương 2. Giải thuật đệ quy

   52p 194 57

   Là một kỹ thuật giải quyết bài toán quan trọng trong đó phân tích đối tượng các thành phần nhỏ hơn mang tính chât của chính đối tượng đó.Giải thuật đệ quy : T được thực hiện bằng T' có dạng giống như T

3. Cấu trúc dữ liệu và giải thuật (Đỗ Tuấn Anh) - Chương 3. Mảng và danh sách

   68p 199 40

   Ma trận (mảng 2 chiều) là một mảng màmỗi phần tử là một mảng một chiều C lưu trữ mảng nhiều chiều theo thứ tự ưu tiên hàng–mỗi phần tửlàmột hàng Mảng nhiều chiều vẫn được lưu trữ kếtiếp như mảng một chiều.

4. Cấu trúc dữ liệu và giải thuật-Chương 4: Ngăn xếp và hàng đợi

   77p 322 62

   Hai danh sách tuyến tính đặc biệt: ngăn xếp-stack; hàng đợi-quêu. Stack: la danh sách mà xóa và thêm phần tử bắt nuộc phải cùng được thực hiện tại một đầu quy nhất định...

5. Cấu trúc dữ liệu và giải thuật (Đỗ Tuấn Anh) - Chương 5. Cấu trúc cây

   58p 250 60

   Chương 5 – Cấu trúc cây 1. Định nghĩa và khái niệm 2. Cây nhị phân Định nghĩa và Tính chất Lưu trữ Duyệt cây 3. Cây tổng quát Biểu diễn cây tổng quát Duyệt cây tổng quát (nói qua) 4. Ứng dụng của cấu trúc cây • • Cây biểu diễn biểu thức (tính giá trị, tính đạo hàm) Cây quyết định

6. Cấu trúc dữ liệu và giải thuật (Đỗ Tuấn Anh) - Chương 6. Đồ thị và một vài cấu trúc phi tuyến khác

   121p 171 46

   Danh sách kề là một mảng A[0..n-1] các danh sách, với n là số đỉnh của đồ thị.Chỉ số của mảng tương ứng với chỉ số của đỉnh.Mỗi danh sách A[i] lưu trữ các chỉ số của các đỉnh kề với đỉnh i.

7. Cấu trúc dữ liệu và giải thuật (Đỗ Tuấn Anh) - Chương 7. Sắp xếp

   130p 161 25

   Cấu trúc dữ liệu và giải thuật là một trong những môn học cơ bản của sinh viên ngành công nghệ thông tin. Cấu trúc dữ liệu và giải thuật được xem là 2 yếu tố quan trọng nhất của lập trình . Chương trình= Cấu trức dữ liệu+Giải thuật.