821085727 19S 3SWS VO Fundamentals of Algorithms and Data Structures (IN0007)   Hilfe Logo

LV - Detailansicht

Wichtigste Meldungen anzeigenMeldungsfenster schließen
Allgemeine Angaben
Fundamentals of Algorithms and Data Structures (IN0007) 
Summer semester 2019
Informatics 15 - Chair of Computer Graphics and Visualization (Prof. Westermann)
(Contact information)
Allocations: 1 
Angaben zur Abhaltung
- basics of efficiency and complexity analysis
(terms, measures, Landau symbols, machine model)
- data structures for sequences
(dynamic arrays, lists, stacks, queues, with complexity of operations)
- Hashing (hashing with chaining, universal hashing, hashing with probing;
optional: perfect hashing, hash-based algorithms, e.g., set intersection)
- Sorting (simple methods: InsertionSort, SelectionSort, BubbleSort; analysis of MergeSort, HeapSort, and QuickSort; optional: sorting-based algorithms, e.g., set intersection; lower bound for comparison-based sorting, selection, RadixSort, external sorting)
- priority queues (binary heaps, binomial heaps)
- search trees (binary search trees, AVL trees, (a,b)-trees)
- graph algorithms (graph representation, traversal via DFS/BFS, 2-connected components, strongly connected components, topological sorting, shortest paths, minimum spanning trees, optional: TSP)
- optional: data compression (Huffman, Lempel-Ziv)
- optional: basic algorithms in pattern matching
The exam takes the form of a 90 minutes written test. In the written exam, based on the questions posed, the students are intended to demonstrate that they have fundamental knowledge in the area of algorithms and data structures. They are able to apply their knowledge successfully in order to solve given problems. In addition, by answering the questions, the students are expected to show that they have profound knowledge of the fundamental algorithmic methods and data structures covered in the module. The students prove that they are able to recognize and analyze basic algorithmic problems and to find efficient solutions within a limited scope of time.

Modul IN0001 (esp. Java)
Für die Anmeldung zur Teilnahme müssen Sie sich in TUMonline als Studierende*r identifizieren.
Online information
course documents
e-learning course (moodle)