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.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesungss08 [15.02.2013 15:18] – Dawodopruefungen:bachelor:aud:loesungss08 [23.03.2015 15:00] – Aufgabe 9c) ergänzt, vorher nicht vorhanden. cf AuD-VL 6-16ff bor1
Zeile 1: Zeile 1:
-==forum==+===== Forendiskussionen =====
   * [[https://fsi.informatik.uni-erlangen.de/forum/thread/8015-ADT-Klausuraufgabe-13-Juli-2008]]   * [[https://fsi.informatik.uni-erlangen.de/forum/thread/8015-ADT-Klausuraufgabe-13-Juli-2008]]
   * [[https://fsi.informatik.uni-erlangen.de/forum/thread/7081-O-Kalkuel-31-07-2008]]   * [[https://fsi.informatik.uni-erlangen.de/forum/thread/7081-O-Kalkuel-31-07-2008]]
Zeile 7: Zeile 7:
   * [[https://fsi.informatik.uni-erlangen.de/forum/thread/8844-Klausur-31-07-2008]] 1c,3a,5b, 6b,c,d   * [[https://fsi.informatik.uni-erlangen.de/forum/thread/8844-Klausur-31-07-2008]] 1c,3a,5b, 6b,c,d
  
-==== Lösungsversuch ====+===== Lösungsversuch =====
  
-=== Aufgabe 1 - Rucksack ===+==== Aufgabe 1 - Rucksack ====
  
 **a)** **a)**
Zeile 53: Zeile 53:
 {{:pruefungen:bachelor:aud:rucksack.java.txt|:pruefungen:bachelor:aud:rucksack.java.txt}} {{:pruefungen:bachelor:aud:rucksack.java.txt|:pruefungen:bachelor:aud:rucksack.java.txt}}
  
-=== Aufgabe 2 - ADT ===+==== Aufgabe 2 - ADT ====
 **a)** **a)**
   create, add, remove, removeAll   create, add, remove, removeAll
Zeile 72: Zeile 72:
   removeAll(x, add(y, M)) = add(y, removeAll(x, M))   removeAll(x, add(y, M)) = add(y, removeAll(x, M))
  
-=== Aufgabe 3 ===+==== Aufgabe 3 - Java====
 a) a)
   * statisch: A, dynamisch: A   * statisch: A, dynamisch: A
Zeile 95: Zeile 95:
   * **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 138:
 ^ 9 | 47 | S | ^ 9 | 47 | S |
  
-=== Aufgabe 5 ===+==== Aufgabe 5 - Sortieren ====
  
 **a)** **a)**
Zeile 185: Zeile 185:
   * **Ja**   * **Ja**
  
-===Aufgabe 6 Suchen===+==== Aufgabe 6 - Suchen ====
  
 **a)** **a)**
Zeile 248: Zeile 248:
  
  
-===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 289:
 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 310: Zeile 310:
  
 **c)** **c)**
-2. Option ist korrekt \\+2.\\ 
 +Option ist korrekt \\
 \\ \\
 Nummer 1 geht nicht, da sie vor der Schleife nicht erfüllt ist Nummer 1 geht nicht, da sie vor der Schleife nicht erfüllt ist
Zeile 340: Zeile 341:
   ...   ...
  
-===Aufgabe 9===+==== Aufgabe 9 - O-Kalkül ====
 **a)**  **a)** 
     * **O(n)**     * **O(n)**
Zeile 353: Zeile 354:
     * **O(2^n)**     * **O(2^n)**
  
 +**c)**
 +    * **Nein**
 +    * **Ja**
  
-===Aufgabe 10 - Graphen===+==== Aufgabe 10 - Darstellung von Graphen ====
 **a)** **a)**
  
Zeile 396: Zeile 400:
       /    7    \       /    7    \
     /      |      \     /      |      \
-   2       7       12 +   2       7      12 
  / | \     |     /  / | \     |     /
 1  2  5   7     9 1  2  5   7     9
Zeile 408: Zeile 412:
  
 * **Ja** * **Ja**
-