Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen

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
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesungss08 [15.02.2013 14:36] – Dawodopruefungen:bachelor:aud:loesungss08 [15.02.2013 15:21] – Überarbeitung Dawodo
Zeile 266: Zeile 266:
 | 10 | 22 | 18 | 7 | 53 | 53 | [24] | 0 | ∞ | | 10 | 22 | 18 | 7 | 53 | 53 | [24] | 0 | ∞ |
 | 10 | 22 | 18 | 7 | 53 | [44] | 24 | 0 | 60 | | 10 | 22 | 18 | 7 | 53 | [44] | 24 | 0 | 60 |
 +| 10 | 22 | 18 | 7 | 53 | 44 | 24 | 0 | [60] |
 | 10 | 22 | 18 | 7 | 53 | 44 | 24 | 0 | 60 | | 10 | 22 | 18 | 7 | 53 | 44 | 24 | 0 | 60 |
 +
 +\\
 +Kanten (in dieser Reihenfolge): \\
 +JE, JB, BD, DC, DI, IH, EG, HK 
  
 **c)** **c)**
-  * Nein +  * **Nein**, im neuen Spannbaum würde beispielsweise die Kante ED vorkommen, die aktuell nicht vorkommt 
-  * Ja +  * **Ja** 
-  * Nein+  * **Nein**
  
 **d)** **d)**
-  * J -> B -> D -> I -> H -> K +^ nach Knoten ^ Weglänge ^ Route ^ 
-  * G -> E -> J+| K | 60 | J -> B -> D -> I -> H -> K | 
 +| G | 53 | J -> E -> G |
  
 **e)** **e)**
Zeile 285: Zeile 291:
 ===Aufgabe 8 - WP=== ===Aufgabe 8 - WP===
 **a)** **a)**
-<code> +  wp("a = 4*b; b = 7 - a; a += b;", a = 7 ∧ b = 3) =  
-wp('a = 4*b; b = 7-a;', a+b = 7 ^ b = 3) +  wp("a = 4*b; b = 7 - a;", a + b = 7 ∧ b = 3) =  
-wp('a=4b;' a + 7 -a = 7 ^ 7-a = 3) +  wp("a = 4*b;", a + (7 - a) = 7 ∧ (7 - a) = 3) =  
-wp(4b + 7 - 4b = 7 ^ 7 - 4b = 3 +  ((4*b) + (7 - (4*b)) = 7 ∧ (7 - (4*b)) = 3) =  
-</code>+  (7 = 7 ∧ 7 - 3 = 4*b) =  
 +  (true ∧ 4 = 4*b) =  
 +  (4 = 4*b) =  
 +  (1 = b) 
  
 **b)** **b)**
-<code> +  wp("if a > b then b = a;", a = 7 ∧ b = 3) =  
-wp('if a > b then b=a;', a = 7 ^ b = 3) +  [(a > b) ∧ wp("b = a;", a = 7 ∧ b = 3)] ∨ [(a ≤ b) ∧ (a = 7 ∧ b = 3)] =  
-wp('if a > b then b=a;', a= 7 ^ b = 3) o. wp(' a = 7 ^ b = 3) +  [(a > b) ∧ (a = 7 ∧ a = 3)] ∨ false =  
-[a>b] ^ wp(' b=a;', a= 7 ^ b = 3) o. wp(' a = 7 ^ b = 3) +  (a > b) ∧ false =  
-wp(b=7) +  false 
-b=7 +
-</code>+
  
 **c)** **c)**
-2. Option ist korrekt! +2.\\ 
-1 geht nicht, da sie vor der Schleife nicht erfüllt ist und 3 hat kein x und y.+Option ist korrekt \\ 
 +\\ 
 +Nummer 1 geht nicht, da sie vor der Schleife nicht erfüllt ist 
 +Nummer 3 geht nicht, da sie werde x noch y hat
  
 **d)** **d)**
-<code> + 
-wp('y = 1; i = x;', y = 2^(x+1-i) -1) +  wp("y = 1; i = x;", y = 2^(x+1-i) - 1) = 
-wp('y = 1;', y = 2^(x+1-x) -1) +  wp("y = 1;", y = 2^(x+1-x) - 1) = 
-wp('y = 1;', y = 2^(1) -1) +  (1 = 2^(x+1-x) - 1) = 
-wp(1 = 2^(1) -1) +  (1 = 2^(1) - 1) = 
-1=1 +  (1 = 2 - 1) = 
-</code>+  (1 = 1) = 
 +  true 
 + 
 +  wp('y = 1; i = x;', y = 2^(x+1-i) -1) 
 +  wp('y = 1;', y = 2^(x+1-x) -1) 
 +  wp('y = 1;', y = 2^(1) -1) 
 +  wp(1 = 2^(1) -1) 
 +  1=1
  
 **e)** **e)**
-<code> +  ... 
-wp('y = y*2; y = y+1; i = i-1', y = 2^(x+1-i) -1) +  wp('y = y*2; y = y+1; i = i-1', y = 2^(x+1-i) -1) 
-wp('y = y*2; y = y+1;', y = 2^(x+1-(i-1)) -1) +  wp('y = y*2; y = y+1;', y = 2^(x+1-(i-1)) -1) 
-wp('y = y*2;', y+1 = 2^(x+1-i+1) -1) +  wp('y = y*2;', y+1 = 2^(x+1-i+1) -1) 
-(y*2) +1 = 2^(x+1-i+1) -1 +  (y*2) +1 = 2^(x+1-i+1) -1 
-y = 1^(x+2+1) -1  +  y = 1^(x+2+1) -1  
-</code>+  ...
  
 ===Aufgabe 9=== ===Aufgabe 9===
-  * **a)**  +**a)**  
-    * O(n) +    * **O(n)** 
-    * O(n^2) +    * **O(n^2)** 
-    * O( n^2) +    * **O(n^2)** 
-    * O(n log n) +    * **O(n log n)** 
-    * O(n) +    * **O(n)** 
-  * **b)**  + 
-    * O(1) +**b)**  
-    * O(n) +    * **O(1)** 
-    * O(2^n) //sollte nicht O(n) stimmen??+    * **O(n)** 
 +    * **O(2^n)** 
  
 ===Aufgabe 10 - Graphen=== ===Aufgabe 10 - Graphen===
 **a)** **a)**
-==Adjazenzmatrix==+ 
 +**Adjazenzmatrix** 
 |     ^ A ^ B ^ C ^ D ^ E ^ F ^ |     ^ A ^ B ^ C ^ D ^ E ^ F ^
-^ A |   -  |  + |   +  |   -  |   -  |  -  | +^ A | - | 6 | 11 | - | - | - | 
-^ B |  +  |  -  |   +  |  +  | +  |  - | +^ B | 6 | - | 13 | 8 | 14 | - |  
-^ C |  +   |  +  |   -  |  +  |  -   |  -  | +^ C | 11 | 13 | - | 4 | - | - |  
-^ D |  -  |  + |  +  |  -  |   +  |  -  | +^ D | - | 8 | 4 | - | 18 | - |  
-^ E |  -  |  + |  -   |  +  |   -  |  +  | +^ E | - | 14 | - | 18 | - | 19 |  
-^ F |  -  |  -  |  -  |  -  |  +  |  -  |+^ F | - | - | - | - | 19 | - |  
  
 **b)** **b)**
 ^0=A ^1=B ^2=C ^3=D ^4=E ^5=F ^6 ^7 ^8 ^9 ^10^ 11 ^12 ^13 ^ ^0=A ^1=B ^2=C ^3=D ^4=E ^5=F ^6 ^7 ^8 ^9 ^10^ 11 ^12 ^13 ^
-| 0|6|8|10|12|0|0|4|0|1|7|9|3|5|+| 6 | 6 | 8 | 10 | 12 | 13 | 0 | 4 | 0 | 1 | 1 | 2 | 3 | 5 |
  
 **c)** **c)**
-==binärer Suchbaum:==+Binärer Suchbaum:
 <code> <code>
        7        7
      /   \      /   \
     2     7     2     7
-   / \     \ +   / \      \ 
-  1   5    12 + 1    5      12 
-   \       / +      /     / 
-    2     7 +     2    7 
-          \ +            \ 
-           9 +             9 
-          /  +            /  
-         8 +          8 
-        /+         /
        7        7
 </code> </code>
  
-==ternärer Suchbaum:==+Ternärer Suchbaum:
 <code> <code>
-         7 +           7 
-      /  |  \ +          /| \ 
-   2     7   12  +        /  |   \ 
- / | \   |   / +      /    7    \ 
-1  2  5  7  9 +    /      |      \ 
-           / +   2       7      12  
-           8+ / | \     |     / 
 +1  2  5   7     9 
 +               / 
 +              8
 </code> </code>
  
 **d)** **d)**
 ^0^1^2^3^4^5^6 ^7 ^8 ^9 ^10^ 11 ^12 ^13 ^14^ ^0^1^2^3^4^5^6 ^7 ^8 ^9 ^10^ 11 ^12 ^13 ^14^
-| 13|10|8|7|9|6|2|4|1|8|3|5| | | |+| 13 | 10 | 8 | 7 | 9 | 6 | 2 | 4 | 1 | 8 | 3 | 5 | | | |
  
-Ja+* **Ja**