Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
19sts250 [2019-01-03] – Syllabus Martin Ziegler | 19sts250 [Unknown date] (current) – removed - external edit (Unknown date) 127.0.0.1 | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== Transdisciplinary Data Structures (STS250) in Spring 2019 at KAIST ====== | ||
- | |||
- | ===== Synopsis/ | ||
- | - Mathematical and Boolean basics and circuits | ||
- | * induction, recursion, and recurrences | ||
- | * graph terminology and properties: directed acyclic | ||
- | * basis, addition, carry-look-ahead, | ||
- | - Basic mathematical data types and operations | ||
- | * boolean, non-negative integer, integer, character | ||
- | * representation in digital computer | ||
- | * algorithmic primitives | ||
- | - Combining mathematical data types | ||
- | * tuple, finite sequence, un/directed labeled graph | ||
- | * representation in digital computer | ||
- | - Computational problems and algorithmic solutions | ||
- | * polynomial multiplication, | ||
- | * asymptotic growth, recurrences and their solutions | ||
- | - Searching and Sorting | ||
- | * linear search, binary search, bubble sort, bucket s * Unordered List Itemort | ||
- | * specification and analysis of the above algorithms | ||
- | * mergesort, quicksort, linear-time median | ||
- | * lower bound for comparison-based sorting | ||
- | - Linked Data Structures | ||
- | * lists: singly/ | ||
- | * queue=FiFo, stack=LiFo | ||
- | * binary trees: terminology, | ||
- | - Basic Graph Problems and Algorithms | ||
- | * Un-/ | ||
- | * Shortest unweighted path: BFS | ||
- | * single source shortest weighted path: Dijkstra | ||
- | - Abstract Data Types and their implementations | ||
- | * stack, queue, priority queue, dynamic array, … | ||