The contents of the Data Structure and Algorithmics course include data structures and abstract data types, algorithmic properties and classification, algorithmic efficiency and metrics, linear structures, sequence lists, linked lists, stacks and queues, stacks and recursion, recursion to non-recursion, storage structures for strings, algorithmic implementations of string arithmetic, fast pattern matching for strings, abstract data types for binary trees, searching of binary trees, storage structures of binary trees, equivalent conversions between trees and binary trees, abstract data types of trees and tree traversal, linked storage structure of trees, father pointer representation of trees, sequential storage of trees and K-fork trees, concepts and abstract data types of graphs, storage structure of graphs, graph traversal, internal sort, retrieval, and so on.
Data Structure and Fundamentals of Algorithms
Chongqing Vocational Institute of Engineering via XuetangX
Overview
Syllabus
- Unit 1 Basic Concepts
- 1.1 Module Overview
- 1.2 YIntroduction to Data Structures
- 1.3 Algorithmic Metrics
- 1.4 Algorithms A
- Unit 2 Linear Structure
- 2.1 Sequence List
- 2.2 Linked List
- 2.3 Linked List Application
- 2.4 Stack
- 2.5 Stacks Application
- 2.6 Queue
- 2.7 Implementation Method of Circular Queues
- 2.8 Implementation Method of Queues
- Unit 3 Tree Structure
- 3.1 Basic Concepts of Tree
- 3.2 Basic Concepts of Binary Trees
- 3.3 Operations on Binary Trees
- 3.4 Applications of Binary Trees
- 3.5 Heap
- 3.6 Huffman Tree
- Unit 4 Graph Structures
- 4.1 Basic Concepts of Graph
- 4.2 Basic Terms for Graphs
- 4.3 Representation of graphs
- 4.4 Minimum Spanning Trees
- Unit 5 Searching
- 5.1 Sequential Search (1)
- 5.2 Sequential Search (2)
- 5.3 Binary Search
- 5.4 Applications of Binary Search
- 5.5 Implementation of Sequential Search (1)
- 5.6 Implementation of Sequential Search (2)
- Unit 6 Sorting
- 6.1 Insertion Sort
- 6.2 Selection sort
- 6.3 Exchange Sort
- 6.4 Subsumption Sort
- 6.5 Sorting Applications(1)
- 6.6 Sorting Applications(2)
- Unit 7 Extension
- 7.1 String Matching Algorithms
- 7.2 Dynamic Planning
- Final Exam
Taught by
Yang Juan, Xian Wei Xie, Tong Chou, Ming Hui Ou, Meng Ru Feng, and Hai Yang Wang