Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:bachelor:aud:loesungss08 [15.02.2013 15:21] – Überarbeitung Dawodo | pruefungen:bachelor:aud:loesungss08 [25.05.2017 13:58] (aktuell) – ab21ajus | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ==forum== | + | ===== Forendiskussionen ===== |
* [[https:// | * [[https:// | ||
* [[https:// | * [[https:// | ||
Zeile 7: | Zeile 7: | ||
* [[https:// | * [[https:// | ||
- | ==== Lösungsversuch ==== | + | ===== Lösungsversuch |
- | === Aufgabe 1 - Rucksack === | + | ==== Aufgabe 1 - Rucksack |
**a)** | **a)** | ||
Zeile 53: | Zeile 53: | ||
{{: | {{: | ||
- | === Aufgabe 2 - ADT === | + | ==== Aufgabe 2 - ADT ==== |
**a)** | **a)** | ||
create, add, remove, removeAll | create, add, remove, removeAll | ||
+ | Es wurde nach Konstruktoren gefragt, aber remove und removeAll sind doch nur Hilfskonstruktoren? | ||
**b)** | **b)** | ||
Zeile 72: | Zeile 73: | ||
removeAll(x, | removeAll(x, | ||
- | === Aufgabe 3 === | + | ==== Aufgabe 3 - Java==== |
a) | a) | ||
* statisch: A, dynamisch: A | * statisch: A, dynamisch: A | ||
Zeile 95: | Zeile 96: | ||
* **8** | * **8** | ||
- | === Aufgabe 4 - Hashes === | + | ==== Aufgabe 4 - Hashes |
**a)** | **a)** | ||
^ x = ^ 7 ^ 26 ^ 27 ^ 4 ^ 47 ^ 9 ^ 6 ^ 36 ^ 17 ^ 57 ^ 56 ^ 42 ^ 10 ^ 77^ | ^ x = ^ 7 ^ 26 ^ 27 ^ 4 ^ 47 ^ 9 ^ 6 ^ 36 ^ 17 ^ 57 ^ 56 ^ 42 ^ 10 ^ 77^ | ||
Zeile 138: | Zeile 139: | ||
^ 9 | 47 | S | | ^ 9 | 47 | S | | ||
- | === Aufgabe 5 === | + | ==== Aufgabe 5 - Sortieren ==== |
**a)** | **a)** | ||
Zeile 185: | Zeile 186: | ||
* **Ja** | * **Ja** | ||
- | ===Aufgabe 6 Suchen=== | + | ==== Aufgabe 6 - Suchen |
**a)** | **a)** | ||
Zeile 248: | Zeile 249: | ||
- | ===Aufgabe 7=== | + | ==== Aufgabe 7 - Graphen ==== |
**a)** | **a)** | ||
* **Nein**, es haben mehr als 2 Knoten einen ungeraden Grad | * **Nein**, es haben mehr als 2 Knoten einen ungeraden Grad | ||
Zeile 289: | Zeile 290: | ||
CD, DI, DB, BA, BJ, JE, EF, IH, HG, HK | CD, DI, DB, BA, BJ, JE, EF, IH, HG, HK | ||
- | ===Aufgabe 8 - WP=== | + | ==== Aufgabe 8 - wp-Kalkül ==== |
**a)** | **a)** | ||
wp("a = 4*b; b = 7 - a; a += b;", a = 7 ∧ b = 3) = | wp("a = 4*b; b = 7 - a; a += b;", a = 7 ∧ b = 3) = | ||
Zeile 341: | Zeile 342: | ||
... | ... | ||
- | ===Aufgabe 9=== | + | ==== Aufgabe 9 - O-Kalkül ==== |
**a)** | **a)** | ||
* **O(n)** | * **O(n)** | ||
Zeile 354: | Zeile 355: | ||
* **O(2^n)** | * **O(2^n)** | ||
+ | **c)** | ||
+ | * **Nein** | ||
+ | * **Ja** | ||
- | ===Aufgabe 10 - Graphen=== | + | ==== Aufgabe 10 - Darstellung von Graphen |
**a)** | **a)** | ||