國立中山大學 楊昌彪教授 資料結構課程錄影

返回課程網頁

( 按滑鼠右鍵 另存目標 抓取檔案 )

第 1 週

線上觀看 (Youtube)

下載錄影

Basic Concepts & Abstract Data Type & n Factorial

DS1-1

DS1-1 (2.7GB)
HW1

HW1

HW1 (0.9GB)

第 2 週

線上觀看 (Youtube)

下載錄影

Binary Search & Recursive Permutation Generator

DS2-1

DS2-1 (2.7GB)
Fibonacci Sequence

DS2-2

DS2-2 (3.2GB)
The Towers of Hanoi Problem

DS2-3

DS2-3 (1.2GB)

第 3 週

中秋節補假

第 4 週

線上觀看 (Youtube)

下載錄影

Selection Sort & Time Performance in C Code & Arrays

DS4-1

DS4-1 (3.2GB)
Sets in Pascal

DS4-2

DS4-2 (2.9GB)
HW2

HW2

HW2 (0.5GB)

第 5 週

線上觀看 (Youtube)

下載錄影

Array as ADT & Array in C/C++

DS5-1

DS5-1 (1.9GB)
Polynomial & Sparse Matrices & Matrix Transpose

DS5-2

DS5-2 (2.9GB)
Matrix Multiplication & String in C/C++ & Templates in C++

DS5-3

DS5-3 (2.6GB)

第 6 週

線上觀看 (Youtube)

下載錄影

Stack & Queue

DS6-1

DS6-1 (0.9GB)
Stack & Queue

DS6-2

DS6-2 (3.1GB)
Queue

DS6-3

DS6-3 (1.1GB)
HW3

HW3

HW3 (1.2GB)

第 7 週

線上觀看 (Youtube)

下載錄影

Class Inheritance in C++

DS7-1

DS7-1 (1.1GB)
The Mazing Problem & Infix, Postfix, Prefix Expressions & Expression Tree

DS7-2

DS7-2 (2.2GB)
Postfix Expression & Conersion from Infix to Postfix

DS7-3

DS7-3 (2.8GB)
HW4

HW4

HW4 (0.1GB)

第 8 週

線上觀看 (Youtube)

下載錄影

Storage Allocation for a C Compiler

DS8-1

DS8-1 (1.0GB)
Singly Linked List

DS8-2

DS8-2 (2.4GB)
Template Class & Circular List

DS8-3

DS8-3 (2.3GB)

第 9 週

線上觀看 (Youtube)

下載錄影

Linked Stacks and Queues & Equivalence Class

DS9-1

DS9-1 (1.5GB)
Node Structure for Sparse Matrix & Doubly Linked List & Generalized Lists

DS9-2

DS9-2 (2.0GB)
Generalized Lists

DS9-3

DS9-3 (1.5GB)
HW5

HW5

HW5 (0.4GB)

第 10 週

期中考

第 11 週

線上觀看 (Youtube)

下載錄影

Trees & Binary Trees

DS11-1

DS11-1 (2.1GB)
Binary Search Trees

DS11-2

DS11-2 (1.6GB)
HW6

HW6

HW6 (0.4GB)

第 12 週

線上觀看 (Youtube)

下載錄影

Threaded Binary Tree

DS12-1

DS12-1 (1.4GB)
Priority Queue & Selection Trees & Forests & Number of Distinct Binary Trees

DS12-2

DS12-2 (2.4GB)
Sorting

DS12-3

DS12-3 (1.2GB)

第 13 週

線上觀看 (Youtube)

下載錄影

Categories of Sorting Methods & Insertion Sort

DS13-1

DS13-1 (1.3GB)
Quick Sort

DS13-2

DS13-2 (1.1GB)
Merge Sort

DS13-3

DS13-3 (1.2GB)
HW7

HW7

HW7 (0.7GB)

第 14 週

線上觀看 (Youtube)

下載錄影

Heap Sort & Radix Sort & List Sort

DS14-1

DS14-1 (1.7GB)
Table Sort & Summary of Internal Sorting & External Sorting

DS14-2

DS14-2 (1.5GB)
Huffman Algorithm

DS14-3

DS14-3 (1.9GB)
HW8

HW8

HW8 (1.0GB)

第 15 週

線上觀看 (Youtube)

下載錄影

Sorting

DS15-1

DS15-1 (0.2GB)
Hashing & Static Hashing

DS15-2

DS15-2 (2.3GB)
Dynamic Hashing & Efficient Binary Search Trees

DS15-3

DS15-3 (3.0GB)

第 16 週

線上觀看 (Youtube)

下載錄影

AVL Trees

DS16-1

DS16-1 (0.8GB)
Red-Black Trees

DS16-2

DS16-2 (2.0GB)
Splay Trees

DS16-3

DS16-3 (1.4GB)

第 17 週

線上觀看 (Youtube)

下載錄影

Top-Down Splay Trees

DS17-1

DS17-1 (0.8GB)
m-way Search Trees & B-trees

DS17-2

DS17-2 (1.4GB)
B+-trees

DS17-3

DS17-3 (0.5GB)

第 18 週

期末考