de | en

Fundamentals of Algorithms and Data Structures (IN0007)
Grundlagen: Algorithmen und Datenstrukturen (IN0007)

Course 821085727 in SS 2017

General Data

Course Type lecture
Semester Weekly Hours 3 SWS
Organisational Unit Informatics 16 - Chair of Computer Aided Medical Procedures (Prof. Navab)
Lecturers
Dates Tue, 14:00–16:00, MW 0001
Wed, 13:15–14:15, MW 0001
Wed, 13:15–14:15, Interims I 101
Tue, 14:00–16:00, Interims I 102

Further Information

Courses are together with exams the building blocks for modules. Please keep in mind that information on the contents, learning outcomes and, especially examination conditions are given on the module level only – see section "Assignment to Modules" above.

additional remarks - 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
Links Course documents
E-Learning course (e. g. Moodle)
TUMonline entry

Equivalent Courses (e. g. in other semesters)

SemesterTitleLecturersDates
SS 2019 Fundamentals of Algorithms and Data Structures (IN0007) Eckert, M. Holl, P. Thürey, N. Wed, 13:15–14:15, MW 2001
Tue, 14:00–16:00, MW 2001
Tue, 14:00–16:00, MI HS1
Wed, 13:15–14:15, MI HS1
SS 2018 Fundamentals of Algorithms and Data Structures (IN0007) Tue, 14:00–16:00, MW 0001
Wed, 13:15–14:15, MW 0001
Wed, 13:15–14:15, Interims I 101
Tue, 14:00–16:00, Interims I 102
and singular or moved dates
SS 2016 Fundamentals of Algorithms and Data Structures (IN0007) Tue, 14:00–16:00, MW 0001
Wed, 13:15–14:15, MW 0001
SS 2015 Fundamentals of Algorithms and Data Structures (IN0007) Tue, 13:45–16:15, MW 0001
SS 2014 Fundamentals of Algorithms and Data Structures (IN0007) Tue, 13:45–16:15, MW 0001
SS 2013 Fundamentals of Algorithms and Data Structures (IN0007)
Top of page