BÀI GIẢNG - Cấu trúc dữ liệu và giải thuật (PTIT) Full 6 chương



NỘI DUNG:


Chương 1. MỘT SỐ VẤN ĐỀ CƠ BẢN VỀ CTDL&GT

1.1. Thuật toán và giải thuật

1.2. Cấu trúc dữ liệu

1.3. Độ phức tạp thuật toán

1.4. Một số giải thuật cơ bản

1.5. CASE STUDY

Chương 2. Một số giải thuật quan trọng

2.1. Thuật toán vét cạn

2.2. Thuật toán sinh (Generation Algorithm)

2.3. Thuật toán đệ qui (Recursive Algorithm

2.4. Thuật toán quay lui (Back Track Alogorithm)

2.5. Thuật toán tham lam (Greedy Algorithm)

2.6. Thuật toán chia để trị (Divide and Conquer Algorithm)

2.7. Thuật toán qui hoạch động (Dynamic Algorithm)

2.8. Thuật toán nhánh cận (Branch an Bound)

2.9. Thuật toán tìm kiếm mẫu (Pattern Searching)

2.10. CASE STUDY

Chương 3. Stack – Queue – Link List

3.1. Một số thuật toán dựa vào ngăn xếp

3.2. Một số Thuật toán dựa vào hàng đợi

3.3. Một số Thuật toán dựa trên danh sách liên kết

3.4. Khử đệ qui dựa vào ngăn xếp

3.5. Ứng dụng của ngăn xếp

3.6. Ứng dụng của hàng đợi

3.7. Ứng dụng của danh sách liên kết

3.8. CASE STUDY

Chương 4. Cây nhị phân

4.1. Một số thuật thuật ngữ

4.2. Các thao tác trên cây nhị phân

4.3. Cây nhị phân tìm kiếm

4.4. Cây nhị phân cân bằng

4.5. B-Tree

4.6. Cây đỏ đen

4.7. Cây tổng quát

4.8. CASE STUDY

Chương 5. Các thuật toán trên đồ thị

5.1. Một số thuật toán trên đồ thị vô hướng

5.2. Một số thuật toán trên đồ thị có hướng

5.3. Một số thuật toán trên đồ thị Euler

5.4. Một số thuật toán trên đồ thị Hamilton

5.5. Một số thuật toán trên đồ thị đầy đủ

5.6. Một số thuật toán trên đồ thị hai phía

5.7. Luồng cực đại trên mạng

5.8. CASE STUDY

Downloaded by Hùng S?n (hungson1501@gmail.com)

lOMoARcPSD|26402710

Chương 6. Sắp xếp và tìm kiếm

6.1. Sắp xếp đơn giản

6.2. Sắp xếp nhanh (Quick Sort)

6.3. Sắp xếp kiểu hòa nhập (Merge Sort)

6.4. Sắp xếp kiểu vun đống (Heap Sort)

6.5. Tìm kiếm tuyến tính

6.6. Tìm kiếm nhị phân

6.7. Tìm kiếm theo cơ số

6.8. Tìm kiếm trên cây nhị phân 

6.9. CASE STUDY


TÀI LIỆU THAM KHẢO:


[1] Robert Sedgewick, “Algorihms”, McGraw Hill Company,

2006, Vol 1, 2, 3, 4.

[2] N. Knuth, “The Art of Programming”, McGraw Hill  Company, 

2006, Vol 1, 2, 3, 4.

[3] Robert Sedgewick, “Cẩm nang thuật toán”, Nhà xuấtbản 

khoa học kỹ thuật Hà Nội, 2004, Vol 1, 2, 3, 4.

[4] Lê Minh Hoàng, “Bài giảng các chuyên đề”, Nhà xuấtbản 

khoa học kỹ thuật Hà Nội, 2008








LINK DOWNLOAD - CHƯƠNG 1,2,4,5,6


LINK DOWNLOAD - CHƯƠNG 3 (UPDATING...)



NỘI DUNG:


Chương 1. MỘT SỐ VẤN ĐỀ CƠ BẢN VỀ CTDL&GT

1.1. Thuật toán và giải thuật

1.2. Cấu trúc dữ liệu

1.3. Độ phức tạp thuật toán

1.4. Một số giải thuật cơ bản

1.5. CASE STUDY

Chương 2. Một số giải thuật quan trọng

2.1. Thuật toán vét cạn

2.2. Thuật toán sinh (Generation Algorithm)

2.3. Thuật toán đệ qui (Recursive Algorithm

2.4. Thuật toán quay lui (Back Track Alogorithm)

2.5. Thuật toán tham lam (Greedy Algorithm)

2.6. Thuật toán chia để trị (Divide and Conquer Algorithm)

2.7. Thuật toán qui hoạch động (Dynamic Algorithm)

2.8. Thuật toán nhánh cận (Branch an Bound)

2.9. Thuật toán tìm kiếm mẫu (Pattern Searching)

2.10. CASE STUDY

Chương 3. Stack – Queue – Link List

3.1. Một số thuật toán dựa vào ngăn xếp

3.2. Một số Thuật toán dựa vào hàng đợi

3.3. Một số Thuật toán dựa trên danh sách liên kết

3.4. Khử đệ qui dựa vào ngăn xếp

3.5. Ứng dụng của ngăn xếp

3.6. Ứng dụng của hàng đợi

3.7. Ứng dụng của danh sách liên kết

3.8. CASE STUDY

Chương 4. Cây nhị phân

4.1. Một số thuật thuật ngữ

4.2. Các thao tác trên cây nhị phân

4.3. Cây nhị phân tìm kiếm

4.4. Cây nhị phân cân bằng

4.5. B-Tree

4.6. Cây đỏ đen

4.7. Cây tổng quát

4.8. CASE STUDY

Chương 5. Các thuật toán trên đồ thị

5.1. Một số thuật toán trên đồ thị vô hướng

5.2. Một số thuật toán trên đồ thị có hướng

5.3. Một số thuật toán trên đồ thị Euler

5.4. Một số thuật toán trên đồ thị Hamilton

5.5. Một số thuật toán trên đồ thị đầy đủ

5.6. Một số thuật toán trên đồ thị hai phía

5.7. Luồng cực đại trên mạng

5.8. CASE STUDY

Downloaded by Hùng S?n (hungson1501@gmail.com)

lOMoARcPSD|26402710

Chương 6. Sắp xếp và tìm kiếm

6.1. Sắp xếp đơn giản

6.2. Sắp xếp nhanh (Quick Sort)

6.3. Sắp xếp kiểu hòa nhập (Merge Sort)

6.4. Sắp xếp kiểu vun đống (Heap Sort)

6.5. Tìm kiếm tuyến tính

6.6. Tìm kiếm nhị phân

6.7. Tìm kiếm theo cơ số

6.8. Tìm kiếm trên cây nhị phân 

6.9. CASE STUDY


TÀI LIỆU THAM KHẢO:


[1] Robert Sedgewick, “Algorihms”, McGraw Hill Company,

2006, Vol 1, 2, 3, 4.

[2] N. Knuth, “The Art of Programming”, McGraw Hill  Company, 

2006, Vol 1, 2, 3, 4.

[3] Robert Sedgewick, “Cẩm nang thuật toán”, Nhà xuấtbản 

khoa học kỹ thuật Hà Nội, 2004, Vol 1, 2, 3, 4.

[4] Lê Minh Hoàng, “Bài giảng các chuyên đề”, Nhà xuấtbản 

khoa học kỹ thuật Hà Nội, 2008








LINK DOWNLOAD - CHƯƠNG 1,2,4,5,6


LINK DOWNLOAD - CHƯƠNG 3 (UPDATING...)

M_tả
M_tả

Không có nhận xét nào: