FreitagsrundenWiki - Benutzerbeiträge [de]

Informatik A (StuPO90)/Mündliche Prüfung WiSe 06/07

2007-02-05T16:19:46Z

85.178.239.55:

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

Informatik A (StuPO90)/Mündliche Prüfung WiSe 06/07

2007-02-05T16:13:09Z

85.178.239.55:

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

Informatik A (StuPO90)/Mündliche Prüfung WiSe 06/07

2007-02-05T15:58:55Z

85.178.239.55:

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

'''gestellte Aufgaben/Fragen:'''

-- Was sind die Eigenschaften einer imperativen Programmiersprache ?
-- Was sind die Eigenschaften einer objektorientierten Programmiersprache ?

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

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

-- Erkläre das Prinzip von Divide and Conquer
-- allgemein
-- speziell in Bezug auf Quicksort
-- speziell in Bezug auf Mergesort

-- Welche Komplexität haben Quick/Mergesort ?
-- Woraus ergibt sich diese Komplexität ?

-- 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.

-- 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

--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 ?

-- 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

Informatik 2 (StuPO90)

2007-02-05T15:56:53Z

85.178.239.55:

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
<h2>Klausuren</h2>

WS 2006/2007
* [[Informatik A (StuPO90)/Mündliche Prüfung WiSe 06/07|Gedächtnisprotokoll Mündliche Prüfung]]

WS 2003/2004
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws03-04.ps Klausur]
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws03-04_loesung.ps Klausur mit Musterlösung]

WS 2002/2003
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws02-03.ps Klausur]
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws02-03_loesung.ps Klausur mit Musterlösung]

SS 2002:
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ss02.ps Klausur]
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ss02_loesung.ps Klausur mit Musterlösung]

WS 2001/2002
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws01-02_loesung.ps Klausur mit Musterlösung]

SS 2001:
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ss01.ps Klausur]
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ss01_loesung.ps Klausur mit Musterlösung]

WS 2000/2001
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws00-01.ps Klausur]
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws00-01_loesung.ps Klausur mit Musterlösung]

SS 2000
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ss00.ps Klausur]
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ss00_loesung.ps Klausur mit Musterlösung]

WS 1999/2000
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws99-00.ps Klausur]
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws99-00_loesung.ps Klausur mit Musterlösung]

SS 1999
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ss99.ps Klausur]
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ss99_loesung.ps Klausur mit Musterlösung]
</div>

{{EntsprechungB|[[MPGI 1 (Bachelor)]] und [[TechGI 2 (Bachelor)]]}}

Informatik 2 (meist als Info 2 abgekürzt) ist die zweite von vier [[Informatik (Vorlesung)|Informatik]]-[[Vorlesung]]en aus dem [[Grundstudium Informatik|Informatik-Grundstudium]] nach [[StuPO 90]].
Zusammen mit [[Informatik 1]] bildet Info 2 die Klausur [[Informatik A]].

== Inhalt ==
Info 2 ist wie Info 1 eine Mischung aus Software- und Hardwaregrundlagen.

* Softwareteil:
** Java-Grundlagen
** Aufwand von Algorithmen
** Korrektheit von Algorithmen (Hoare-Kalkül)
** Such- und Sortieralgorithmen (und deren Implementierung in Java)
** Listen, Stack, Warteschlangen, binäre Such- und Extremwertbäume (und deren Implementierung in Java)
* Hardwareteil:
** Assemblerprogrammierung
** Aufbau "eines einfachen Rechners"
** Boolesche Automaten
** Schaltwerke

== Weblinks ==
* http://swt.cs.tu-berlin.de/~csadm/ss06info2/
* [http://java.sun.com/docs/books/jls/second_edition/html/jTOC.doc.html Java Language Specification] - das entscheidende Werk bei allen Syntaxfragen
* [http://java.sun.com/j2se/1.4.2/docs/api/ Java API Specification] - enthält eigentlich alles, was man über Java-Klassen wissen muss
* [http://java.sun.com/docs/books/tutorial/index.html Java Tutorial]
* [http://www.ibiblio.org/javafaq/javafaq.html comp.lang.java FAQ] (etwas alt, aber teilweise noch nützlich)

== Tipps und Persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)
Auch wenn es immer wieder anderes behauptet wird: Das Hoare-Kalkül ist nicht wirklich schwer, das kann man recht gut bewältigen, auch wenn es in der Praxis wohl niemand so anwenden wird. Ansonsten fand ich die Klausur schwerer als die von Info 1, gerade weil es mehr Themen sind. --[[Benutzer:Felix|Felix]] 01:04, 19. Dez 2004 (CET)

Es ist sehr hilfreich sich schon in der vorlesungsfreien Zeit vor Info2 mit Java zu beschäftigen. Die Aufgabenblätter sind ohne Vorkenntnisse ganz schön zeitaufwendig. Aber es gibt ja auch nette Menschen in und außerhalb Eures Semesters, die bei Nachfrage gerne einen kleinen "Java-Aufholkurs" machen ;). Zudem wird momentan in den Übungen viel Wert auf Objektorientierung gelegt. Die Vorlesungsfolien sind im coding doch sehr imperativ angelegt (z.B. Sortierverfahren) und müssen für die Lösung der Übungsaufgaben "umgeschrieben" werden.
-- [[Benutzer:Ellen|Ellen]] 17:08, 11. Jun 2005 (CEST)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]

__NOTOC__