Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

Informatik A (StuPO90)/Mündliche Prüfung WiSe 06/07: Unterschied zwischen den Versionen

 
Zeile 3: Zeile 3:
 
'''gestellte Aufgaben/Fragen:'''
 
'''gestellte Aufgaben/Fragen:'''
  
a) Was sind die Eigenschaften einer imperativen Programmiersprache ?
+
a) Was sind die Eigenschaften einer imperativen Programmiersprache ?
 
b) Was sind die Eigenschaften einer objektorientierten Programmiersprache ?
 
b) Was sind die Eigenschaften einer objektorientierten Programmiersprache ?
  
Zeile 25: Zeile 25:
  
 
i) Hoare Kalkül:
 
i) Hoare Kalkül:
:- Welche Regeln gibt es ?
+
:- Welche Regeln gibt es ?
 
:- Wie sind die Hoare Regeln aufgebaut ?
 
:- Wie sind die Hoare Regeln aufgebaut ?
 
:- Schreibe die formale Definitionen des Zuweisungsaxioms auf
 
:- Schreibe die formale Definitionen des Zuweisungsaxioms auf
 
:- Kompositionsregel anhand eines Beispiels erkennen
 
:- Kompositionsregel anhand eines Beispiels erkennen
 
:- Schleifeninvariante
 
:- Schleifeninvariante
::- wo gilt sie ?
+
::- Wo gilt sie ?
 
:- Welcher Zusammenhang besteht zwischen {Q},{R} und I ?
 
:- Welcher Zusammenhang besteht zwischen {Q},{R} und I ?
 
:-  Verzweigungsregel anhand eines vorgegeben Beispiels erklären
 
:-  Verzweigungsregel anhand eines vorgegeben Beispiels erklären
Zeile 41: Zeile 41:
 
Das ist der Großteil der gestellten Aufgaben/Fragen.
 
Das ist der Großteil der gestellten Aufgaben/Fragen.
  
Ich kann Euch nur empfehlen vor der Prüfung die Sprechstunden von Prof. Heiß in Anspruch zu nehmen. Der Vorteil: Er erklärt Euch den Prüfungsablauf und Ihr lernt die „Umgebung“ kennen. Nicht zu vergessen, dass er sieht, dass Ihr die Prüfung als wichtig empfindet.
+
Ich kann Euch nur empfehlen vor der Prüfung die Sprechstunden von Prof. Heiß in Anspruch zu nehmen.
 +
Der Vorteil: Er erklärt Euch den Prüfungsablauf und Ihr lernt die „Umgebung“ kennen. Nicht zu vergessen,
 +
dass er sieht, dass Ihr die Prüfung als wichtig empfindet.
  
 
Arbeitet sehr gewissenhaft das Info A Skript und die Hausaufgaben durch.
 
Arbeitet sehr gewissenhaft das Info A Skript und die Hausaufgaben durch.
 
Der Aufgabenkatalog ist ebenfalls eine große Hilfe. Teilweise entstammen Fragen in der Prüfung 1:1 daraus.  
 
Der Aufgabenkatalog ist ebenfalls eine große Hilfe. Teilweise entstammen Fragen in der Prüfung 1:1 daraus.  
  
Die Prüfung an sich ist sehr fair verlaufen. Die Stimmung während der ganzen Prüfung war angenehm locker. Der Protokollant sagt kein Wort, so dass Ihr Euch voll und ganz auf das Gespräch mit Prof. Heiß konzentrieren könnt. Sollte von Euch etwas falsch oder unpräzise formuliert werden, dann fragt er nach. Prof. Heiß legt großen Wert auf präzise Formulierung und auf formale Definitionen, speziell beim Hoare Kalkül.
+
Die Prüfung an sich ist sehr fair verlaufen. Die Stimmung während der ganzen Prüfung war angenehm locker.
 +
Der Protokollant sagt kein Wort, so dass Ihr Euch voll und ganz auf das Gespräch mit Prof. Heiß konzentrieren
 +
könnt. Sollte von Euch etwas falsch oder unpräzise formuliert werden, dann fragt er nach. Prof. Heiß legt
 +
großen Wert auf präzise Formulierung und auf formale Definitionen, speziell beim Hoare Kalkül.
  
Insgesamt kann ich Euch eine mündliche Prüfung bei Prof. Heiß nur empfehlen. Er ist ein sehr fairer Professor und sich durchaus bewusst, was für Euch auf dem Spiel steht.
+
Insgesamt kann ich Euch eine mündliche Prüfung bei Prof. Heiß nur empfehlen. Er ist ein sehr fairer Professor
 +
und sich durchaus bewusst, was für Euch auf dem Spiel steht.
  
 
Viel Erfolg
 
Viel Erfolg

Aktuelle Version vom 5. Februar 2007, 16:19 Uhr

Gedächtnisprotokoll Info A, mündliche Prüfung bei Prof. Heiß, Januar 2007

gestellte Aufgaben/Fragen:

a) Was sind die Eigenschaften einer imperativen Programmiersprache ? b) Was sind die Eigenschaften einer objektorientierten Programmiersprache ?

c) Gibt es einen Unterschied zwischen lokalen Variablen in Java und Opal ?

d) Schreibe in Opal und Java jeweils ein Programm, das die Fibonacci-Folge berechnet (beide rekursiv).

e) Erkläre das Prinzip von Divide and Conquer

- allgemein
- speziell in Bezug auf Quicksort
- speziell in Bezug auf Mergesort

f) Welche Komplexität haben Quick/Mergesort ?

- Woraus ergibt sich diese Komplexität ?

g) Gegeben: Implementierung einer einfach verketteten Liste ohne Nullelement und ohne zyklische Verkettung, wobei jedes Listenelement ein int-Wert speichern kann.

- Schreibe eine Klasse maximum, die das Maximum sucht und als Rückgabewert liefert.

h) Implementiere eine Klasse kreis mit Konstruktor, die den Radius und die x,y-Koordinaten aufnehmen kann.

- Erzeuge eine Instanz der Klasse kreis mit vorgegeben Werten

i) Hoare Kalkül:

- Welche Regeln gibt es ?
- Wie sind die Hoare Regeln aufgebaut ?
- Schreibe die formale Definitionen des Zuweisungsaxioms auf
- Kompositionsregel anhand eines Beispiels erkennen
- Schleifeninvariante
- Wo gilt sie ?
- Welcher Zusammenhang besteht zwischen {Q},{R} und I ?
- Verzweigungsregel anhand eines vorgegeben Beispiels erklären
- Wo gilt B bzw. B nicht ?

j) Welche Adressierungsarten gibt es beim VIP ?

- Die Funktionsweise von LDA @ anhand einer Speichertabelle erklären.


Das ist der Großteil der gestellten Aufgaben/Fragen.

Ich kann Euch nur empfehlen vor der Prüfung die Sprechstunden von Prof. Heiß in Anspruch zu nehmen. Der Vorteil: Er erklärt Euch den Prüfungsablauf und Ihr lernt die „Umgebung“ kennen. Nicht zu vergessen, dass er sieht, dass Ihr die Prüfung als wichtig empfindet.

Arbeitet sehr gewissenhaft das Info A Skript und die Hausaufgaben durch. Der Aufgabenkatalog ist ebenfalls eine große Hilfe. Teilweise entstammen Fragen in der Prüfung 1:1 daraus.

Die Prüfung an sich ist sehr fair verlaufen. Die Stimmung während der ganzen Prüfung war angenehm locker. Der Protokollant sagt kein Wort, so dass Ihr Euch voll und ganz auf das Gespräch mit Prof. Heiß konzentrieren könnt. Sollte von Euch etwas falsch oder unpräzise formuliert werden, dann fragt er nach. Prof. Heiß legt großen Wert auf präzise Formulierung und auf formale Definitionen, speziell beim Hoare Kalkül.

Insgesamt kann ich Euch eine mündliche Prüfung bei Prof. Heiß nur empfehlen. Er ist ein sehr fairer Professor und sich durchaus bewusst, was für Euch auf dem Spiel steht.

Viel Erfolg