Homeworks

This are some of the homeworks my colleague and myself did work on. The homeworks will be put online after each semester has been completed, to avoid certain problems.

The homeworks are in german.

Da es Mißversändnisse darüber gab, warum die Hausarbeiten hier online sind, eine kurze Erklärung dazu: Die Hausaufgaben dienen lediglich zum besseren Verständnis des Stoffes und sind nicht dazu gedacht, als Abschreibehilfen gebraucht zu werden. Dies ist auch der Grund warum nur ein paar Veranstaltungen aufgelistet sind, nämlich diejenigen, von denen ich meine, die Lösungen sind größtenteils richtig und könnten anderen Leuten helfen.

Mafi1 WiSe2001/2002 - Mathematik für Informatiker 1

Aufgaben			Lösungen
Aufgabenblatt	.pdf	.ps	Pkt/20	.pdf	.ps
mafi-1-blatt1-aufgaben	.pdf	.ps	20	.pdf	.ps
mafi-1-blatt2-aufgaben	.pdf	.ps	19	.pdf	.ps
mafi-1-blatt3-aufgaben	.pdf	.ps	16,5	.pdf	.ps
mafi-1-blatt4-aufgaben	.pdf	.ps	20	.pdf	.ps
mafi-1-blatt5-aufgaben	.pdf	.ps	19	.pdf	.ps
mafi-1-blatt6-aufgaben	.pdf	.ps	17	.pdf	.ps
mafi-1-blatt7-aufgaben	.pdf	.ps	19	.pdf	.ps
mafi-1-blatt8-aufgaben	.pdf	.ps	12	.pdf	.ps
mafi-1-blatt9-aufgaben	.pdf	.ps	19	.pdf	.ps
mafi-1-blatt10-aufgaben	.pdf	.ps	17,5	.pdf	.ps
mafi-1-blatt11-aufgaben	.pdf	.ps	16,5	.pdf	.ps
mafi-1-blatt12-aufgaben	.pdf	.ps	16,5	.pdf	.ps

TheGI1 WiSe2001/2002 - Theoretische Grundlagen der Informatik 1

Es waren vier Projektaufgaben zu erledigen im Themenkreis der Formalen Sprachen und Automatentheorie. Vielen Dank dabei an Prof. Dirk Siefkes, der uns dieses Thema gekonnt vermittelt hat. Die Aufgaben sind im Anhang A des TheGI1 Skripts (1.2 Mb) zu finden.

Aufgaben	Lösungen			Kurzbeschreibung der Aufgabe
Projektaufgabe	Note	.pdf	.ps
#1, 23.11.2001	2,7	.pdf	.ps	Beweise über reguläre Sprachen, Abgeschlossenheit
#2, 21.12.2001	1,0	.pdf	.ps	Sprachklassen und ihre Maschinen, Kellermaschinen, Beweise über Kellermaschinen
#3, 23.01.2002	1,8	.pdf	.ps	Aufzählbarkeit, Turing-aufzählbar, geordnete Aufzählbarkeit
#4, 06.02.2002	1,0	.pdf	.ps	Circuit-Value-Problem, Aufwandsanalyse, Sprache und Turing-Maschine für CVP

Mafi2 SoSe2002 - Mathematik für Informatiker 2

Es waren zwölf Übungsblätter zu bearbeiten, das letzte diente jedoch der eigenen Vorbeitung und wurde nicht benotet.

Aufgaben			Lösungen
Aufgabenblatt	.pdf	.ps	Pkt/20	.pdf	.ps
mafi-2-blatt1-aufgaben	.pdf	.ps	19	.pdf	.ps
mafi-2-blatt2-aufgaben	.pdf	.ps	18	.pdf	.ps
mafi-2-blatt3-aufgaben	.pdf	.ps	16	.pdf	.ps
mafi-2-blatt4-aufgaben	.pdf	.ps	19	.pdf	.ps
mafi-2-blatt5-aufgaben	.pdf	.ps	19	.pdf	.ps
mafi-2-blatt6-aufgaben	.pdf	.ps	9 (aua)	.pdf	.ps
mafi-2-blatt7-aufgaben	.pdf	.ps	17	.pdf	.ps
mafi-2-blatt8-aufgaben	.pdf	.ps	18	.pdf	.ps
mafi-2-blatt9-aufgaben	.pdf	.ps	17	.pdf	.ps
mafi-2-blatt10-aufgaben	.pdf	.ps	16	.pdf	.ps
mafi-2-blatt11-aufgaben	.pdf	.ps	18	.pdf	.ps

TheGI2 SoSe2002 - Theoretische Grundlagen der Informatik 2

Es waren zehn Übungsblätter zu bearbeiten, bei dem es pro Blatt 10 Punkte zu erreichen gab. Die Aufgabenstellugen waren je nach Tutor verständlich bis unlösbar. Die Thematik hat sicher eine Daseinsberechtigung, es aber allen Studenten beibringen zu wollen ist bedenkenswert. Die Lösungen, die hier verfügbar sind, sind zu einigen Teilen nicht richtig. Daher bitte selbst nachdenken.

Aufgaben			Lösungen
Aufgabenblatt	.pdf	.ps	Pkt/10	.pdf	.ps
thegi-2-blatt1-aufgaben	.pdf	.ps	8,5	.pdf	.ps
thegi-2-blatt2-aufgaben	.pdf	.ps	7	.pdf	.ps
thegi-2-blatt3-aufgaben	.pdf	.ps	9,5	.pdf	.ps
thegi-2-blatt4-aufgaben	.pdf	.ps	10	.pdf	.ps
thegi-2-blatt5-aufgaben	.pdf	.ps	10	.pdf	.ps
thegi-2-blatt6-aufgaben	.pdf	.ps	9	.pdf	.ps
thegi-2-blatt7-aufgaben	.pdf	.ps	7	.pdf	.ps
thegi-2-blatt8-aufgaben	.pdf	.ps	10	.pdf	.ps
thegi-2-blatt9-aufgaben	.pdf	.ps	9	.pdf	.ps
thegi-2-blatt10-aufgaben	.pdf	.ps	10	.pdf	.ps
thegi-2-blattzusatz-aufgaben	.pdf	.ps	10	.pdf	.ps

TheGI3 WiSe2002/2003 - Theoretische Grundlagen der Informatik 3

Es waren vier Übungsblätter zu bearbeiten. Vielen Dank an Marcel Patzlaff für sein Engagement.

Aufgaben			Lösungen
Aufgabenblatt	.pdf	.ps	.pdf	.ps
thegi-3-blatt1-aufgaben	.pdf	.ps	.pdf	.ps Musterlösung: .pdf, .ps
thegi-3-blatt2-aufgaben	.pdf	.ps	.pdf	.ps
thegi-3-blatt3-aufgaben	.pdf	.ps	.pdf	.ps
thegi-3-blattx-aufgaben	.pdf	.ps	.pdf	.ps

Diskrete und strukturelle Mathematik für Informatiker, SoSe2003

Es waren sechs zum Teil anspruchsvolle Übungsblätter zu bearbeiten. Es gab jeweils eine Zusatzaufgabe, mit der man überschüssige Punkte sammeln konnte.

Aufgaben			Lösungen
Aufgabenblatt	.pdf	.ps	Pkt/Max	.pdf	.ps
dima-blatt1-aufgaben	.pdf	.ps	21/24	.pdf	.ps
dima-blatt2-aufgaben	.pdf	.ps	24/17	.pdf	.ps
dima-blatt3-aufgaben	.pdf	.ps	26/24	.pdf	.ps
dima-blatt4-aufgaben	.pdf	.ps	24/24	.pdf	.ps
dima-blatt5-aufgaben	.pdf	.ps	23/22	.pdf	.ps
dima-blatt6-aufgaben	.pdf	.ps	16/19	.pdf	.ps