Algorithmen und Datenstrukturen - Intensivkurs für Entwickler

Ziele der Schulung

In dieser 3-tägigen Schulung "Algorithmen und Datenstrukturen" werden Ihnen klassische Themen aus den Bereichen Algorithmen und Datenstrukturen vermittelt. Sie werden verschiedene Verfahren eingehend behandeln, analysieren und verstehen. Das Seminar vermittelt grundlegende Algorithmen, effiziente Datenstrukturen und Entwurfstechniken. Sie werden nach dem Seminar in der Lage sein, verschiedene Lösungsansätze für algorithmische Probleme hinsichtlich ihrer Effizienz zu bewerten und den optimalen Ansatz auszuwählen.

Zielgruppe Seminar

• Programmierer
• Software-Architekten
• Data Scientists
• Data Engineers
• DevOps-Engineers
• IT-Consultants / Technical Consultants
• Forschung- & Entwicklungsingenieure (R&D)
• Naturwissenschaftler mit Programmierbezug

Voraussetzungen

Für eine optimale Teilnahme am Kurs empfehlen wir folgende Vorkenntnisse:

• Solide Kenntnisse im Schreiben von Codes
• Kenntnisse in mindestens einer der folgenden Sprachen:
  • Java
  • C, C ++ oder C #
  • Python
  • JavaScript
  • Ruby
  • Perl
  • Scala

Seminarinhalt

Datenstrukturen

• Arrays & Dynamische Arrays
• Verkettete Listen (Singly, Doubly, Skip Lists)
• Stapel / Warteschlangen / Deques
• Hashing
  • Hash-Tabellen
  • Verkettung (Chaining)
  • Offene Adressierung (Linear, Quadratic, Cuckoo)
• Selbstbalancierende Bäume
  • AVL- und Red-Black-Trees
  • B- / B+-Trees
• Präfix- & Probabilistische Strukturen
  • Tries, Patricia Tries
  • Bloom Filter, Count-Min Sketch
• Heaps & Priority Queues
  • Binäre, Fibonacci, Pairing Heaps
• Graphstrukturen
  • Adjazenzliste, ‑matrix, Compressed Sparse Row
• Parallel- & Concurrent Collections (z. B. ConcurrentHashMap, lock-free Queues)

Algorithmen

• Such- & Sortieralgorithmen
  • Quick-, Merge-, Heap-, IntroSort, Counting/Radix
  • Selection: QuickSelect, Median-of-Medians
• Traversierung dynamischer Strukturen (Iterators, Generatoren)
• String-Algorithmen & Kodierung
  • KMP, Boyer-Moore, Rabin-Karp, Huffman
• Elementare Graphentheorie
  • DFS, BFS, Topologische Sortierung
• Graphalgorithmen
  • Kürzeste Wege: Dijkstra, A*, Bellman-Ford
  • Minimaler Spannbaum: Kruskal, Prim, Union-Find
  • All-Pairs Shortest Path: Floyd-Warshall, Johnson
  • Netzwerkfluss: Ford-Fulkerson / Edmonds-Karp
• Dynamische Programmierung
  • Knapsack, Longest Common Subsequence, Edit Distance
• Komplexitätsanalyse
  • Laufzeit & Speicher (O, Θ, Ω, amortisiert)
  • NP-Vollständigkeit & Reduktionen
• Parallel- & Verteilte Algorithmen
  • Parallel Sort, MapReduce-Pattern, PageRank

Open Badge für dieses Seminar - Ihr digitaler Kompetenznachweis

Durch die erfolgreiche Teilnahme an einem Kurs bei IT-Schulungen.com erhalten Sie zusätzlich zu Ihrem Teilnehmerzertifikat ein digitales Open Badge (Zertifikat) – Ihren modernen Nachweis für erworbene Kompetenzen.

Ihr Open Badge ist jederzeit in Ihrem persönlichen und kostenfreien Mein IT-Schulungen.com-Konto verfügbar. Mit wenigen Klicks können Sie diesen digitalen Nachweis in sozialen Netzwerken teilen, um Ihre Expertise sichtbar zu machen und Ihr berufliches Profil gezielt zu stärken.

Übersicht: Softwareentwicklung Schulungen Portfolio

Mehr zu den Vorteilen von Badges

Seminare kurz vor der Durchführung