PRG20 07.11.2015

[scherrp]

Hier die Fragen die mir noch einfallen:

Detailaufgaben:
Was versteht man unter einem abstrakten Datentyp
Was ist eine Gleitkommazahl
Wesentliche unterschiede Compiler und Interpreter und Vor- und Nachteile
3 Dezimalzahlen in Dual, Oktal und Hexa umwandeln
eine Detailfrage fällt mir gerade nicht mehr ein

Komplexaufgaben:
1. irgendwas mit binären Suchbäumen(habe ich nicht gewählt)
2. Sortierverfahren, erklären von
2.1 Selectionsort und Insertsort inklusive einem Beispiel und dem zugehörigen Pseudocode
2.1 Aufwandsabschätzung von beiden Verfahren machen für besten, schlechtesten und durchschnittlichen Fall und begründen für welches Sortierverfahren man sich entscheidet.
3. Hashen
3.1. Hashen allgemein erklären und welche Probleme können beim Hashen entstehen (--> Kollisionen)
3.2 3 Hashfunktionen aufschreiben und 2 davon genau erklären
3.3 Hashfunktion H(K)= k mod 9 auf verschiedene Werte anwenden und in eine Tabelle der Größe 9 verteilen

[lea_winf]

Hallo,

am 07.11.15 ging es bei der Komplexaufgabe mit dem Suchbaum um:
- was ist die ursprüngliche Idee der binären Suche?
- Einen Suchbaum erstellen, das Niveau des Baumes angeben
- 2 Knoten aus dem Baum löschen und Baum erneut zeichnen
- nochmal einen Suchbaum erstellen. Hier war eine Zahlenfolge gegeben und man sollte den Baum nach dieser nacheinander erstellen
- zum Schluss waren 5 Zahlenfolgen gegeben und man musste sagen, welche Zahlenfolgen nicht zur 363 (war es glaub) passen

Leider fallen mir auch nicht mehr ganz genau alle Fragen ein.