Algorithmen und Datenstrukturen

Ziele

In diesem Seminar behandeln Sie klassische Themen aus den Bereichen Algorithmen und Datenstrukturen. Sie befassen sich ausführlich verschiedene Verfahren  und Analysen.

Im Seminar lernen Sie grundlegende Algorithmen, effiziente Datenstrukturen und Entwurfstechniken kennen.

Sie sind nach dem Seminar in der Lage, für ein gegebenes algorithmisches Problem verschiedene Lösungsansätze bezüglich ihrer Effizienz zu beurteilen und den am besten geeigneten Ansatz auszuwählen.

Zielgruppe

Programmierer

Voraussetzungen

Solide Kenntnisse im Schreiben von Codes
Kenntnisse in mindestens einer der folgenden Sprachen:

• Java
• C, C ++ oder C #
• Python
• Javascript
• Ruby
• Perl
• Scala

Agenda

Datenstrukturen

• Arrays
• Verkettete Listen (Linked Lists)
• Stapel und Warteschlangen (Stacks, Queues und Deques)
• Hashing
  • Tabellen
  • Verkettung
  • offene Adressierung
• Trees & Binary Search Trees (BSTs)
• Skip Lists und Tries (Präfixbäume)
• Halden und Graphen (Heaps und Graphs)

Algorithmen

• Such & Sortier Algorithmen
• Traversierung von dynamischen Datenstrukturen
• Huffman Kodierung
• Elementare Graphentheorie
  • Definition
  • Breiten- und Tiefensuche
• Graphentheoretische Algorithmen
  • Dijkstra
  • Kruskal
  • Floyd-Warshall
• Dynamische Programmierung: Knapsack Problems
• Komplexitätsanalyse
  • Laufzeit
  • O-Notation