Zum Inhalt

Algorithmen und Datenstrukturen

Die Wahl der richtigen Datenstruktur und des passenden Algorithmus entscheidet oft darüber, ob ein Programm in Millisekunden oder in Stunden fertig ist. Wer die klassischen Verfahren kennt und ihre Laufzeit einschätzen kann, schreibt effizientere Software und nutzt die Bibliotheken seiner Programmiersprache gezielter.

In diesem Seminar lernen die Teilnehmer die wichtigsten Datenstrukturen und Algorithmen kennen, von Listen, Bäumen und Hashtabellen bis zu Sortierverfahren und Graphalgorithmen. Sie analysieren Laufzeit und Speicherbedarf mit der O-Notation, lernen Entwurfsstrategien wie Teile und herrsche oder dynamische Programmierung und setzen alles in praktischen Übungen um.

Dauer
3 Tage
Umfang
24 Unterrichtsstunden
Ort
Bei Ihnen oder online

Inhalte des Seminars

Das ist der Standardumfang. Wählen Sie ab, was Ihr Team schon kann, und schicken Sie uns Ihre Auswahl.

    • Was ist ein Algorithmus?
    • Laufzeit und Speicherbedarf
    • O-Notation und Komplexitätsklassen
    • Best, Average und Worst Case
    • Rekursion und Iteration
    • Arrays und dynamische Arrays
    • Verkettete Listen
    • Stacks und Queues
    • Prioritätswarteschlangen und Heaps
    • Lineare und binäre Suche
    • Einfache Verfahren: Insertion Sort, Selection Sort
    • Mergesort und Quicksort
    • Heapsort und Counting Sort
    • Stabilität und Sortieren in Standardbibliotheken
    • Binäre Suchbäume
    • Balancierte Bäume: AVL- und Rot-Schwarz-Bäume
    • B-Bäume
    • Hashfunktionen und Kollisionsbehandlung
    • Hashtabellen in der Praxis
    • Darstellung als Adjazenzliste und Adjazenzmatrix
    • Breiten- und Tiefensuche
    • Kürzeste Wege mit Dijkstra
    • Minimale Spannbäume
    • Topologische Sortierung
    • Teile und herrsche
    • Greedy-Algorithmen
    • Dynamische Programmierung
    • Backtracking
    • Datenstrukturen der Standardbibliotheken richtig wählen

Was Teilnehmer sagen

›Die Weiterbildung hat mir zum Thema Objektorientierung in Java viel gebracht. Die aufeinander aufbauenden Praxisübungen verdeutlichen den theoretischen Teil sehr gut.‹ Oleg N., Technische Informationsbibliothek Hannover (TIB)