PR003 | Algorithmen und Datenstrukturen

In diesem dreitägigen Seminar erhalten Sie umfassende Kenntnisse über grundlegende und fortgeschrittene Datenstrukturen und Algorithmen. Sie lernen, wie Sie Arrays, Listen, Bäume und Graphen effektiv nutzen und optimieren können. Durch praxisorientierte Übungen und theoretische Grundlagen werden Sie befähigt, komplexe Probleme zu analysieren und effiziente Lösungen zu entwickeln.

• Verstehen und Implementieren von grundlegenden Datenstrukturen
• Anwenden von Such- und Sortieralgorithmen
• Traversieren und Manipulieren dynamischer Datenstrukturen
• Analysieren von Algorithmen hinsichtlich ihrer Komplexität
• Implementieren von graphentheoretischen Algorithmen
• Nutzen von dynamischen Programmierungstechniken

Dieses Seminar richtet sich an Softwareentwickler, Informatikstudenten und IT-Professionals, die ihre Kenntnisse in Algorithmen und Datenstrukturen vertiefen möchten.

Grundlegende Kenntnisse in der Programmierung und ein Verständnis für einfache Datenstrukturen und Algorithmen werden vorausgesetzt. Darüber hinaus empfehelen wir Kenntnisse in mindestens einer der folgenden Sprachen: Java, C, C ++ oder C #, Python, JavaScript, Ruby, Perl, Scala

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- und 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)