Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

XuetangX

Data Structure and Fundamentals of Algorithms

Chongqing Vocational Institute of Engineering via XuetangX

Overview

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.

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

    Tags

    Reviews

    Start your review of Data Structure and Fundamentals of Algorithms

    Never Stop Learning.

    Get personalized course recommendations, track subjects and courses with reminders, and more.

    Someone learning on their laptop while sitting on the floor.