Bachelor
Fernstudium IT-Forensik

Inhalte

• Algorithmenbegriff, Beschreibungsmöglichkeiten für Algorithmen
• einfache und zusammengesetzte Datenstrukturen: Feld, Stapel, Liste, Baum
• Sortieren (1): selection sort, bubble sort  
• asymptotische Algorithmenanalyse: worst case, average case, Rechenzeitbedarf vs. Speicherbedarf
• Sortieren (2): quick sort, merge sort, heap sort
• Datenstrukturen und Algorithmen für Graphen: Traversierung, Backtracking, kürzeste Wege, Minimale Spannbäume
• Klassische Probleme hoher Komplexität und Generische Optimierungsalgorithmen
• Algorithmen zur Fehlerkorrektur und Kompression

Qualifikationsziele

• wichtige Algorithmen verstehen und anwenden (z.B. Sortieren, Suchen)
• wichtige Datenstrukturen verstehen und anwenden (z.B. Arrays, Stapel, Bäume)
• Effizienz von Algorithmen analysieren und bewerten • geeignete Algorithmen für neue Problemstellungen erarbeiten
• Umsetzungsmöglichkeiten für die Programmiersprachen C++, Java und .NET in den Grundzügen kennen