TheGI 1 (Bachelor): Unterschied zwischen den Versionen

Aktuelle Version vom 5. März 2013, 18:58 Uhr

Musterklausuren

Bitte beachte die Hinweise zu Altklausuren.

Entsprechung in der (alten) StuPO 90: TheGI 2 (StuPO90) (Ja, richtig: Hier gab es eine Drehung).
(Dort findet ihr Klausuren und mehr)

Theoretische Grundlagen der Informatik 1: Grundlagen und algebraische Strukturen ist eine Pflichtveranstaltung im ersten Semester des Studiengangs Informatik nach neuer Bachelor-StuPO. Sie besteht aus 2 SWS Vorlesung und 2 SWS Übung und entspricht 6 ECTS-Leistungspunkten.

Seit Wintersemester 08/09 wird die zuvor in TheGI1 eingebettete Veranstaltung "Informatisches Propädeutikum" als unabhängiges Modul angeboten.

Inhalt

Beweismathematik
- Beweistechniken, Beweisnotation
- Mengen, Relationen , Funktionen
- Komposition , Abschlussoperatoren
- Ordnungen, Äquivalenzrelationen
Algebraische Strukturen
- Monoide, Gruppen, Ringe, [Verbände], ...
- Datenstrukturen, Signaturen, Sigma- Algebren.
- Kongruenzen, Gleichungen, Quotienten
- Grundterme, Variablen, Belegungen
- Homomorphismen
- Strukturelle Induktion
Formale Sprachen
- Grammatiken und Ableitungen
- Chomsky-Hierarchie
- Reguläre Ausdrücke, Kleene-Algebren

Tipps und nützliche Infos

TheGI 1 deckt nicht den gesamten Stoff des früheren TheGI 2 (StuPO90), wird dafür aber um einen Teil über formale Sprachen ergänzt.

Literatur

Für das gesamte Semester und auch für TheGI 3 und TheGI 4 ist das Buch "Ehrig, Mahr: Mathematisch-strukturelle Grundlagen der Informatik" (Springer Verlag, ISBN 3-540-41923-3) praktisch Pflicht.

Das Buch gibt es auch in großer, aber nie ausreichender Stückzahl in der Bibliothek (Hinweis: Die Bibliothek beschafft auch neue Bücher, wenn der vorhandene Bestand nicht ausreicht. Dafür ist aber manchmal eine freundliche E-Mail nötig). Wenn man an das Buch nicht ran kommt, ist das Skript von 1998 immerhin besser als nichts. Wer nur die erste Auflage (1999) des Buches bekommen hat, der findet die neuen Kapitel hier: 8, 11, 12.

Persönliche Kommentare

Seit Prof. Nestmann die Vorlesung betreut ist das Buch von Mahr nicht mehr Plicht, aber immernoch eine gute Hilfe! Man sollte sich darauf einstellen das TheGI das schwierigste Fach im ersten Semester wird, obwohl Prof. Nestmann und sein Team sich sehr viel Mühe geben den Einstieg zu erleichtern. Anwesenheit in allen Tutorien ist mehr als sinvoll! [Georg]

@@ Zeile 1: / Zeile 1: @@
-<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
+{{KlausurBox|TheGI_1_Bachelor}}
-<h2>Klausuren</h2>
+{{EntsprechungD|[[TheGI 2 (StuPO90)]] (Ja, richtig: Hier gab es eine Drehung)}}
-WiSe 2006/2007
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_1_Bachelor/ws06_beispielklausur.pdf Beispiel-Klausur]
+'''Theoretische Grundlagen der Informatik 1: Grundlagen und algebraische Strukturen''' ist eine Pflichtveranstaltung im ersten Semester des [[Lehrveranstaltungen Informatik|Studiengangs Informatik]] nach neuer [[StuPO Informatik|Bachelor-StuPO]]. Sie besteht aus 2 SWS [[Vorlesung]] und 2 SWS [[Übung]] und entspricht 6 [[ECTS]]-Leistungspunkten.
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_1_Bachelor/ws06_beispielloesung.pdf Beispiel-Lösung]
-__NOTOC__
-</div>
-'''Theoretische Grundlagen der Informatik 1: Grundlagen und algorithmische Strukturen''' ist eine Pflichtveranstaltung im ersten Semester des [[Lehrveranstaltungen Informatik|Studiengangs Informatik]] nach neuer [[StuPO Informatik|Bachelor-StuPO]]. Sie besteht aus 2 SWS [[Vorlesung]], 2 SWS [[Übung]] und 2 SWS [[IV|Integrierter Veranstaltung]] und entspricht 8 [[ECTS]]-Leistungspunkten.
+Seit Wintersemester 08/09 wird die zuvor in TheGI1 eingebettete Veranstaltung  "[[Informatisches Propädeutikum]]" als unabhängiges Modul angeboten.
-Die [[IV|Integrierter Veranstaltung]] bestand im Wintersemester 06/07 aus der Propädeutikums Vorlesung, welches von Prof. Mahr gehalten wurde.
 == Inhalt ==
-Den kompletten Inhalt der Propädeutikums-Vorlesung findet man auf der unten aufgeführten Webseite. Hier eine kleine Übersicht, was man sich unter dieser Veranstaltung vorzustellen hat.<br>
-Im einen Teil der Veranstaltung geht es um Dinge wie "Schreiben, Schrift und Sprache", oder "Beobachtung und Erkenntnis". Zusammenfassend kann man sagen, es geht um das Aufschreiben, austauschen und bearbeiten von Gedanken.<br>
+* Beweismathematik
-Es wird durchaus interessant und erfolgreich versucht den Blick etwas mehr zu weiten von aktuellen und konkreten Problemen der Informatik, um einen Überblick über "das Ganze" zu geben.<br>
+** Beweistechniken, Beweisnotation
-Durchaus wichtiger für die Klausur ist der letzte (sehr viel kleinere) Teil der Vorlesungen. Es sind vor allem die Vorlesungen "Wie recherchiert man?" und "Wie hält man einen Vortrag?" von Interesse. Hier gehts nämlich um genau das, was für die Klausur wichtig ist!
+** Mengen, Relationen , Funktionen
-<br><br>
+** Komposition , Abschlussoperatoren
-Da es für Leute wie mich (erster Bachelor Jahrgang) relativ undurchsichtig war, was denn nun in der Klausur verlangt wird, will ich hier versuchen ein wenig über den Ablauf und das was für die Klausur wichtig war zsuammenzufassen.<br>
+** Ordnungen, Äquivalenzrelationen
-In der Klausur im WS06/07 wurde ca. 6 Wochen vorher ein Recherche-Auftrag erteilt. Es sollte über folgende Themen recherchiert werden:
+* Algebraische Strukturen
-* Alan Turing
+** Monoide, Gruppen, Ringe, [Verbände], ...
-* Automatentheorie
+** Datenstrukturen, Signaturen, Sigma- Algebren.
-* Das P=NP Problem
+** Kongruenzen, Gleichungen, Quotienten
-* Induktionsproblem
+** Grundterme, Variablen, Belegungen
-* Die Programmiersprache OPAL
+** Homomorphismen
-* Das Betriebssystem LINUX
+** Strukturelle Induktion
-* Das Studienfach Informatik
+* Formale Sprachen
-Es sollten ''eigene'' Aufzeichnungen angefertigt werden, welche auch zur Klausur mitgenommen werden konnten. Der Umfang war nicht direkt vorgegeben, allerdings sollten 3 Seiten pro Thema ausreichen um alles was erfragt werden konnte auch beantworten zu können.
+** Grammatiken und Ableitungen
-In der Klausur wurden dann 4 dieser Themen abgefragt (in der Klausur vom WS 06/07 waren dies Alan Turing, P=NP Problem, Induktionsproblem, Das Studienfach Informatik).<br>
+** Chomsky-Hierarchie
-Zum einen sollte eine kleine (15-20 Zeilen) Zusammenfassung in eigenen Worten gegeben werden. Dann ein "persönliches Interesse" hervorgehoben werden (5-10 Zeilen) und zuletzt noch 10 Fragen beantwortet werden. Dies selbsverständlich zu jedem Thema.<br>
+** Reguläre Ausdrücke, Kleene-Algebren
-Vor dem Austeilen der Klausur wurde noch darauf hingewiesen, das die Fragen nicht so ausschlaggebend sind, sondern die eigene Zusammenfassung durchaus genügend Punkte gebe.
-<br><br>
-Nach meiner '''Meinung''' liefen hier im Vorfeld leider einige Dinge Schief. Zum einen war das Konzept der Klausur wohl nicht von Begin an festgelegt. So hiße es hier zuerst es werde ein Multiple Choice Test, dann wurden es einfache Fragen und beim Austeilen der Klausur wurde dann eröffnet, das auch eine eigene Zusammenfassung zu leisten ist. Ebenso war die Quellenangabe von höchster Wichtigkeit! So wurde durchaus (wenn auch nicht direkt gesagt) erwartet, das man verschiedene Bücher, Webseiten etc. zu jedem Thema mit aufführt! Viele der konkreten Fragen waren nicht durch eine kleine Recherche zu beantworten, sondern hätten durchaus tiefergehender Nachforschungen bedurft. Last but not least ging war ein Thema dann Induktion (mathematische Anwendung) und nicht das Induktionsproblem (eine phiosophische Frage).
-<br><br>
-'''Zusammenfassend''' lässt sich sagen, man sollte zu jedem Thema folgende Dinge vorbereitet haben:
-* eine kleine Zusammenfassung in eigenen Worten, mit möglichst vielen Fakten (Form relativ unerheblich)
-* etwas besonderes zu jedem Thema herausarbeiten (zB, das Verschlüsselung wie "Public Key" durch Lösen des P=NP Problems möglicherweise unbrauchbar werden)
-* Viele viele Quellen zusammentrage!
-* einige Fakten kurz und knackig griffbereit haben (für konkrete Fragen wie "Kann  das P=NP Problem durch technische Fortschirtte gelöst werde?"
 == Tipps und nützliche Infos ==
 * TheGI 1 deckt nicht den gesamten Stoff des früheren [[TheGI 2 (StuPO90)]], wird dafür aber um einen Teil über formale Sprachen ergänzt.
-* TheGI1 Webseite: http://tfs.cs.tu-berlin.de/lehre/2006WS/thegi1/
-* Propädeutikums Webseite: http://flp.cs.tu-berlin.de/lv/wise-0607-thegi1_propaedeutikum.html
 == Literatur ==
-Für das gesammte Semester und auch für [[TheGI 3 (Bachelor)|TheGI 3]] und [[TheGI 4 (Bachelor)|TheGI 4]] ist das Buch "[http://www.amazon.de/exec/obidos/ASIN/3540419233/thetruth0e Ehrig, Mahr: Mathematisch-strukturelle Grundlagen der Informatik]" (Springer Verlag, ISBN [http://de.wikipedia.org/w/index.php?title=Spezial:Booksources&isbn=3540419233 3-540-41923-3]) praktisch Pflicht.
+Für das gesamte Semester und auch für [[TheGI 3 (Bachelor)|TheGI 3]] und [[TheGI 4 (Bachelor)|TheGI 4]] ist das Buch "[http://www.amazon.de/exec/obidos/ASIN/3540419233/thetruth0e Ehrig, Mahr: Mathematisch-strukturelle Grundlagen der Informatik]" (Springer Verlag, ISBN [http://de.wikipedia.org/w/index.php?title=Spezial:Booksources&isbn=3540419233 3-540-41923-3]) praktisch Pflicht.
-Das Buch gibt es auch in großer, aber nie ausreichender Stückzahl in der [[Bibliothek]]. Wenn man an das Buch nicht ran kommt, ist das [http://user.cs.tu-berlin.de/~buchholz/frwiki/skript98.2up.ps Skript von 1998] immerhin besser als nichts. Wer nur die erste Auflage (1999) des Buches bekommen hat, der findet die neuen Kapitel hier: [http://tfs.cs.tu-berlin.de/lehre/SS02/Thegi2/rep.alg.ps 8], [http://tfs.cs.tu-berlin.de/lehre/SS02/Thegi2/alg.spec.ps 11], [http://tfs.cs.tu-berlin.de/lehre/SS02/Thegi2/spec.impl.ps 12].
+Das Buch gibt es auch in großer, aber nie ausreichender Stückzahl in der [[Bibliothek]] (Hinweis: Die Bibliothek beschafft auch neue Bücher, wenn der vorhandene Bestand nicht ausreicht. Dafür ist aber manchmal eine freundliche E-Mail nötig). Wenn man an das Buch nicht ran kommt, ist das [http://user.cs.tu-berlin.de/~buchholz/frwiki/skript98.2up.ps Skript von 1998] immerhin besser als nichts. Wer nur die erste Auflage (1999) des Buches bekommen hat, der findet die neuen Kapitel hier: [http://tfs.cs.tu-berlin.de/lehre/SS02/Thegi2/rep.alg.ps 8], [http://tfs.cs.tu-berlin.de/lehre/SS02/Thegi2/alg.spec.ps 11], [http://tfs.cs.tu-berlin.de/lehre/SS02/Thegi2/spec.impl.ps 12].
 == Persönliche Kommentare ==
-{{EntsprechungD|[[TheGI 2 (StuPO90)]] (Ja, richtig: Hier gab es eine Drehung)}}
+Seit Prof. Nestmann die Vorlesung betreut ist das Buch von Mahr nicht mehr Plicht, aber immernoch eine gute Hilfe! Man sollte sich darauf einstellen das TheGI das schwierigste Fach im ersten Semester wird, obwohl Prof. Nestmann und sein Team sich sehr viel Mühe geben den Einstieg zu erleichtern. Anwesenheit in allen Tutorien ist mehr als sinvoll! [Georg]
 [[Kategorie: Lehrveranstaltungen]]
+__NOTOC__