Wichtige Begriffe der Informatik

Dieses Dokument enthält wichtige Begriffe und Erklärungen so wie nützliche Funktionen, die während den Vorlesungen Algorithmen und Datenstrukturen I & II vorkamen.

Das Dokument entstand beim Lernen für die mündl. Prüfung.

Gliederung der Zusammenfassung

Abgrenzung des Begriffs Informatik und der Unterdisziplinen der Informatik:

Technische Informatik, Theoretische Informatik, Praktische Informatik, Angewandte Informatik

"Kleines Glossar" der Informatik / Erklärung der folgenden prüfungsrelevanten Begriffe

Hier insbesondere zum Indizieren für Google noch mal aufgelistet. Alle Begriffe werden möglichst kompakt zum Auswendiglernen definiert!

Syntax, Semantik, Konstruktor, Typsynonyme, Typinferenz, Polymorph, Typklassenm, Typkontexte, Variablenbindung, Abseitsregel,, struktuelle Rekursion, strukturelle INduktion, referential transperency, wohlfundierte Rekursion, Rechenschritt, asymptotisches Wachstum, asymptotische Schranke, Listenbeschreibung, instance-Deklaration, kontextfreie Grammatik,  Terminasymbole, Chomsky-Hierarchie
vollständige / diskunkte Muster, Infix-, Präfix-Schreibweise, Funktionsausdruck, gestaffelte Funktionen, let-Ausdrücke, Algorithmus vs. Programm, Spezifikation

Nützliche Funktionen der rein funktionalen Programmiersprache Haskell:

foldr, fodl, maps, filter, takeWhile, scanl, scanr, $, @, . , zip, zipWith

Haskell vs. Java, was unterscheided die beiden Programmiersprachen, was sind Gemeinsamkeiten

1. Parametrischer Typpolymorphismus
2. Funktionen höherer Ordnung
3. Lokale Änderung großer Dantenstrukturen
4. Klassen, Objekte und Vererbung
5. Pattern Matching

Grundlegendes zu Java

• Objektorientierung
• Ausnahmen (Exceptions)
• Graphen
• Hasing oder "Pizzabäcker
• Strategien zur Behandlung von Kollisionen

Sonstige (Informatikprüfungs-)themen, jeweils ganz kurz/prägnant erklärt:

• Sortierverfahren: Mergesort, Quicksort, Insertionsort, Bubblesort, Countingsort, Treesort
• Anforderungen an Programmiersprachen
• Algorithmen zur exakten Suche: Boyer-Moore-Algorithmus, Boyer-Moore-Horspool-Algorithmus, Knuth-Morris-Pratt-Algorithmus