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
pruefungen:bachelor:aud:loesungss08 [15.02.2013 15:21] – Überarbeitung Dawodopruefungen:bachelor:aud:loesungss08 [25.05.2017 13:58] (aktuell) ab21ajus
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
 +Es wurde nach Konstruktoren gefragt, aber remove und removeAll sind doch nur Hilfskonstruktoren? (Vorlesung 10, Folie 10-10)
  
 **b)** **b)**
Zeile 72: Zeile 73:
   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 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)**