What are the basics of data structures
Basics: algorithms and data structures
Imprint Data Protection

 Basics of the analysis of efficiency and complexity (terms, dimensions, Landau symbols, machine model)
 Data structures for sequences (dynamic arrays, lists, stacks, queues, each with the complexity of the operations)
 Hashing (concatenation, universal hashing, probing method; optional: perfect hashing, hashbased algorithms, e.g. volume averaging)
 Sorting (short repetition of simple procedures: InsertionSort, SelectionSort, BubbleSort; analysis of MergeSort, HeapSort and QuickSort; optional sortbased algorithms, e.g. quantity averaging; lower limit for comparisonbased sorting, rank selection, radix sort, external sorting)
 Priority queues (binary heaps, binomial heaps)
 Search trees (binary search trees, AVL trees, (a, b) trees)
 Graph algorithms (graph presentation, traversal via DFS / BFS, doubleconnected components, strongly connected components, topological sorting, shortest paths, minimal spanning trees, optional: TSP)
 optional: data compression (Huffman, LempelZiv)
 optional: simple algorithms of pattern matching
Download the lecture slides
The address of the exercise website is (registration is via the exercise groups in TUMonline):
https://www.moodle.tum.de/course/view.php?id=21664
Lecture recordings can be downloaded from the TTT archive:
http://ttt.in.tum.de/lectures/index_ss15.php#GAD
If you have any questions, please contact the tutor first or ask in Piazza.
Anything that cannot be clarified about this goes to [email protected]
 Autism is particularly common among computer scientists
 What is 2x 2 4
 Does Quora really help
 Why is drinking not legal in Gujarat?
 How is the Sanju movie worth watching
 How many dollars is 100 billion pesos
 Where can I learn JavaScript easily
 Which are the famous marketplaces in Kakinada
 Why doesn't euphoria last long?
 Can science prove that all religions are wrong
 What is the best smartphone accessory for audio
 What is relative tachycardia
 Which concentration camps were bombed
 Is there a small apartment maintenance software
 Is veganism popular in China
 Is CBD oil bad for glaucoma
 Functions of a SKU number
 How would you monetize Google+
 How can I invest in corporate FDs
 Olive oil is a good moisturizer
 Where can I learn Nepali online
 Was Muhammad Allah in human form
 What do you think of Saturn Vues
 How many films are produced each year?