Universität Ulm, Fakultät für Mathematik und Wirtschaftswissenschaften, SAI, Vorlesungen, SS 2005

Allgemeine Informatik II für Mathematiker/Wirtschaftsmathematiker
(SS 2005)



Alle genannten Begriffe Einen der genannten Begriffe Bool'sche Ausdrücke

Veranstalter Dr. Andreas Borchert mit Norbert Heidenbluth
Typ Vorlesung (2/2)
Termin
Vorlesung: Dienstag 16-18 Uhr, H22
Übungen: Donnerstag 16-18 Uhr, H22

Beginn der Vorlesung: 12. April 2005
Prüfungen Folgende Hinweise betreffen nur diejenigen, die aufgrund ihrer Studien- und Prüfungsordnung eine mündliche Vordiplomsprüfung in Allgemeine Informatik I und II benötigen:
  1. Sie können sich die Prüfungswoche, in der Ihre Prüfung stattfinden soll, frei auswählen.
  2. Holen Sie bitte im Studiensekretariat einen Zulassungsantrag ab und kommen Sie damit rechtzeitig vor der gewünschen Prüfungswoche zu mir ins Büro. Während der vorlesungsfreien Zeit bin ich normalerweise fast immer anzutreffen, wobei ich 12-14 Uhr immer abwesend bin. Sie können ggf. telefonisch (23572) kurz abklären, ob ich da bin.
  3. Wenn Sie bei mir sind, schlage ich Ihnen einen Termin in der gewünschten Woche vor und gebe Ihnen Tips zur Vorbereitung.
  4. Mit dem von mir unterzeichneten Zulassungsantrag gehen Sie dann wieder zum Studiensekretariat und geben ihn dort ab.
  5. Später können Sie vom Studiensekretariat dann den Zulassungsschein abholen. Diesen müssen Sie unbedingt zur Prüfung mitbringen. Ohne Zulassungsschein kann keine Prüfung stattfinden.
  6. Die Prüfungszeit beträgt ca. 30 Minuten und bezieht sich auf den gesamten Stoff aus Allgemeine Informatik I und II, wobei naturgemäß die Themen aus der Allgemeinen Informatik II überwiegen.
  7. Sie sollten damit rechnen, daß neben eher theoretischen Fragen es auch dazu kommen wird, daß Datenstrukturen und einzelne Operationen während der Prüfung in Oberon zu formulieren sind. Sehr wichtig ist auch die Fähigkeit, für ein gegebenes praktisches Beispiel eine geeignete Datenstruktur auszuwählen und die Vor- und Nachteile der zur Verfügung stehenden Alternativen gegeneinander abzuwägen.
Klausuren Die Klausur für die Erlangung des Übungsscheins für Allgemeine Informatik II fand statt am Samstag, den 9. Juli, in der Zeit von 10:00 bis 12:00 Uhr.

Neu: Inzwischen gibt es einen Termin für die Nachklausur: Sie findet statt am Freitag, den 7. Oktober um 10:00 Uhr im H12 (N24). Zugelassen sind alle Teilnehmer dieser Vorlesung, die 50% der notwendigen Übungspunkte haben und an der ersten Klausur entweder nicht teilgenommen oder sie nicht bestanden haben. Die Nachklausur wird weitgehend der regulären Klausur ähneln, abgesehen davon, daß sie im Niveau etwas höher liegen wird und Backtracking mit zu den klausurrelevanten Themen gehört.

Allen Teilnehmern der Nachklausur wird es dringendst empfohlen, sich mit praktischen Übungen vorzubereiten. Sie können hierfür auf die bereits bekannten Übungsblätter zurückgreifen oder einen Termin mit einem von uns vereinbaren, um sich ein kleines Übungsprojekt abzuholen, daß dann auf genau Ihren Kenntnisstand abgestimmt werden wird.

Die Klausur und die zugehörige Musterlösung stehen zur Verfügung.

Ebenso gibt es noch die Demoklausur (ohne Lösungen!): PDF, PostScript.

Die Ergebnisse können über das SLC abgefragt werden!

Klausureinsicht: Die nicht bestandenen sowie die benoteten Klausuren können bei mir (nh) zu folgenden Zeiten eingesehen werden:

  • Mittwoch, 14 - 16 Uhr
  • Donnerstag, 14 - 15:30 Uhr
Zu diesen Zeiten gebe ich auch gerne die übrigen Klausuren (bestanden und nicht benotet) heraus!

Und so ist die Klausur ausgefallen:

15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95

Durchschnitt: 67,4 Punkte. Median: 69 Punkte. Beste Klausur: 97 Punkte. Durchfallquote: 7,58 %.


Punkte-/Notenschlüssel:
ab Punkte...Note
05.0
504.0
553.7
603.3
653.0
702.7
752.3
802.0
851.7
901.3
951.0

Skript Folgende Fassungen des Skripts stehen online zur Verfügung:

Sie finden auch alle Varianten auf unserem FTP-Server.

Verzeichnis der Vorlesungsbeispiele

Feedback Der "Feedback-Server" zu dieser Vorlesung ist nun geschlossen. Alle 199 Feedbacks sind aber noch verfügbar!
Übungen Für eine erfolgreiche Teilnahme an den Übungen müssen Sie sich im SLC anmelden.

Auch in diesem Semester gelten unsere ethischen Richtlinien zu den Übungen

Übungsblätter:

HTML Postscript Abgabe Beispiele Lösungsvorschläge Sonstiges
Blatt 1 Blatt 1 21.04.2005 Noch 'n Baum Aufgabe 1
Aufgabe 2
Blatt 2 Blatt 2 28.04.2005 Fibonacci-Zahlen McCarthy-Aufgabe
Restaurant-Aufgabe
Blatt 3 Blatt 3 12.05.2005
(14-tägig!)
Math-Modul
Print-Modul
Lineare Listen
Calculator
Blatt 4 Blatt 4 19.05.2005 Trade
Blatt 5 Blatt 5 02.06.2005
(14-tägig!)
Functions.od und FunctionPlotter.od
Beispiel zum Plotten von Graphen
Lösungen
Wer diese Aufgabe mit dem
Oberon-System für Linux
bearbeiten möchte,
sollte dazu die neueste
Version
(0.8.5) verwenden!
Blatt 6 Blatt 6 09.06.2005 Binaries des "LOMS"
LinearLists.od

Doppelt verkettete lineare Liste
Sortierte Binärbäume
(Zum Testen: "make test" aufrufen!)
Lösungen
Zum Testen Ihrer Lösung...

Liesmich!
Blatt 7 Blatt 7 16.06.2005 Beispiel zum Einlesen einer
baumartigen Datenbank
Lösung
Binaries der Beispiellösung

Datenbank(en) zum Download
Blatt 8 Blatt 8 23.06.2005   Lösungen
Binaries der Beispiellösung

Fragen zum Download
Blatt 9 Blatt 9 30.06.2005 od-Dateien
und Main.om


Binaries und eine
kleine Test-Datenbank
Lösungen
Filmdatenbank
READ_ME beachten!

Vorlesungs-"Datenbank"
(zum einfachen Testen
Ihres Programms)
Blatt 10 Blatt 10 07.07.2005   Lösung
 
Blatt 11 Blatt 11 14.07.2005   Lösung
Tip 1 und Tip2
Auffrischungen An folgenden Freitagen werden wir Auffrischungen anbieten, um allen eine Chance zu geben, die im Laufe des ersten Semester abgehängt worden sind:

Datum Themengebiet Aufgaben Lösungen
15. April 2005 Eindimensionale Arrays PDF, PostScript Histo und MiniKniffel
22. April 2005 Prozeduren und Parameterübergabe PDF, PostScript ChuckALuck
29. April 2005 Umgang mit Zeichenketten PDF, PostScript, zum Ausdrucken Anagrams
06. Mai 2005 Brückentag, daher keine Auffrischungstutorien!
13. Mai 2005 Argumentverarbeitung PDF, PostScript Ogrep
20. Mai 2005 Umgang mit Streams PDF, PostScript, zum Ausdrucken LivingComposers
27. Mai 2005 Brückentag, daher keine Auffrischungstutorien!
3. Juni 2005 Zeiger und lineare Listen PDF, PostScript, zum Ausdrucken Fif

Die Termine sind jeweils von 8 - 10 Uhr. Wir treffen uns zunächst im Raum O27/123, wo es jeweils eine 30 bis 45-minütige Wiederholung zu einer ausgewählten Thematik geben wird. Danach begeben wir uns in den Poolraum O27/213, wo eine kleine Übungsaufgabe zu lösen ist. Wir werden Sie in der Zeit bei der Lösung der Aufgabe unmittelbar betreuen und können dann hoffentlich gemeinsam die verbliebenen Stolpersteine beseitigen.

Sonstiges Zur Vorbereitung auf das Sommersemester empfehlen wir dringend die Durcharbeitung unserer Ferienaufgaben!
Nützliches Dokumentation der Ulmer Oberon-Bibliothek
Das Ulmer Oberon-System für Linux auf der i386-Plattform
Vorlesung Allgemeine Informatik I im WS 2004/2005

Andreas Borchert, 29. August 2005
Norbert Heidenbluth, 24. Juli 2005