Einführung in die Informatik II
Dr. Lothar Schmitz
Wintertrimester 2003
[Termine] [Folien] [Übungen] [Einsendungen von Studenten] [Literatur] [Software]
TrimestralKlausur
Die Trimestralklausur zum Scheinerwerb findet statt
am 09.04.2003
von 08:00 - 10:00 Uhr
im Gebäude 35 / Raum 1210B
Hilfsmittel sind nicht zugelassen.
Termine
Es handelt sich um eine Vorlesung mit vier Vorlesungsstunden und drei Übungsstunden wöchentlich (4 V + 3 SÜ TWS).
Die Vorlesungen finden jeweils
- Montags 08:25 Uhr bis 09:55 Uhr im Raum 33/3331 und
- Donnerstags 13:25 Uhr bis 14:55 Uhr im Raum 33/0301
statt (es handelt sich um die genauen Anfangs- und Endzeiten).
Die Übungen finden zu folgenden Terminen statt:
- INF Gruppe 1: Montag, 10:05 - 12:35, 41 / 0501 (Electronic Classroom), Übungsleiter Peter Aschenbrenner,
- INF Gruppe 2 (Fördergruppe): Donnerstag, 15:05 - 17:35, 33 / 2111, Übungsleiter Franz Schmalhofer,
- INF Gruppe 3 (Fördergruppe): Donnerstag, 15:05 - 17:35, 33 / 0301, Übungsleiter Michael Ebert,
- WINF: Montag, 10:05 - 12:35, 33 / 2432 Übungsleiter Jan Scheffczyk.
Folien zur Vorlesung
Die Folien werden auf dieser Seite (soweit möglich) jeweils ein paar Tage vor der entsprechenden Vorlesung veröffentlicht. Die Folien für das vergangene Herbsttrimester 2002 befinden sich hier.
- Kapitel 1 [] Handzettel [] [abzaehlen.adb], [kPerm.adb]
- Kapitel 2 [] Handzettel [] Fallstudie Damen [] (Programme) Fallstudie Warshall []
[heapsort.adb] [indexSimpleAndKMPandBM.adb] [Merge.adb] [quicksort.adb] [Warshall.adb] - Exkurs Ausnahmebehandlung [] Handzettel []
- Kapitel 3 [] Handzettel [] Fallstudie Lambda-Interpreter [] [lambda.adb]
- Kapitel 4 [] Handzettel []
- Kapitel 5 [] Handzettel []
- Kapitel 6 [] Handzettel []
- Kapitel 7 [] Handzettel []
- Kapitel 8 [] Handzettel [] Optimale Suchbäume [] [optimalsearchtree.adb]
- Kapitel 9 [] Handzettel []
- Kapitel 10 [] Handzettel []
Übungsblätter
Die Übungsblätter werden am Montag oder Donnerstag in der Vorlesung ausgeteilt. Es empfiehlt sich, die Folien der Vorlesung sowie eigene Aufzeichnungen mit in die Übung zu nehmen.
Fragen zum Übungsbetrieb richten Sie bitte an Jan Scheffczyk.
- Blatt 1 [, ] [meineea.ads], [meineea.adb] Lösungsvorschlag 1 [, ]
[gegenwind.adb], [kassenzettelpreis.adb], [linearealgebra.adb], [linearealgebra.ads], [testlinearealgebra.adb], [linearealgebra_daten.txt], [linearealgebra_erg.txt] - Blatt 2 [, ] Lösungsvorschlag 2 [, ]
[ketten.adb], [ketten2.adb], [permutationlexikalisch.adb], [permutationcode.adb] - Blatt 3 [, ] Lösungsvorschlag 3 [, ]
[springer.adb], [xxfreiezeichenketten.adb], [XxfreieZeichenketten.hs] - Blatt 4 [, ] Lösungsvorschlag 4 [, ]
[kuerzestewegebacktracking.adb], [quicksuche.adb], [QuickSuche.hs] - Blatt 5 [, ] Lösungsvorschlag 5 [, ]
[listendurchschnitt.adb], [integerlistpack.ads], [integerlistpack.adb], [insertionsort.adb], [polynome.adb] - Blatt 6 [, ] Lösungsvorschlag 6 [, ]
[matrix.adb] - Blatt 7 [, ] Lösungsvorschlag 7 [, ]
[lambda.adb], [Lambda.hs] - Blatt 8 [, ] Lösungsvorschlag 8 [, ]
[Heap.hs], [Huffman-INF.hs] - Blatt 9 [, ] Lösungsvorschlag 9 [, ]
[bignat_list.adb], [listen_packet.adb], [listen_packet.ads], [avl_tree.adb], [SprechendeZahl.hs] - Blatt 10 [, ] Lösungsvorschlag 10 [, ]
[li_pack.ads], [li_pack.adb], [li_main.adb] - Blatt 11 [, ] Lösungsvorschlag 11 [, ]
[Equiv.hs], [coterie.ads], [coterie.adb]
Einsendungen von Studenten
- Übungsgruppe Peter Aschenbrenner
- Projekt Minocomps bearbeitet von David Scheffel
- Rasterbilder bearbeitet von Marc Akkermann
- Kreuworträtsel Paket bearbeitet von Dominik Oesterreich
- Kreuworträtsel drucken bearbeitet von Martin Sippel
- Primzahlen berechnen bearbeitet von Thorsten Urban
- Raumfüllende Kurven bearbeitet von Dennis Koch
- Quad-Trees bearbeitet von Marc Krüger
- Primzahlenberechnung bearbeitet von Stefan Herrmann
- Formeln nach PS bearbeitet von Ronny Trautsch
- Übungsgruppe Michael Ebert
- Magische Quadrate bearbeitet von Tino Schubert
- Assert Pragma bearbeitet von Ralf Hagen
- Vergleich Sortierverfahren bearbeitet von Andreas Hänel
- Schachmatt bearbeitet von Andreas Jähmlich
- Matt in drei Zügen (Haskell) bearbeitet von Stefan Harwarth
- Maximale Teilsumme bearbeitet von Alexander Talska
- Übungsgruppe Jan Scheffczyk
- Sechsundsechzig bearbeitet von Christoph Linnenbaum
- Assert Pragmas bearbeitet von Michael Domberg
- Türme von Hanoi bearbeitet von Ralf Ollinger
- Schachmatt bearbeitet von Dennis Busch
- Längste gemeinsame Teilfolge bearbeitet von Jörg Stahr
- Matt in drei Zügen bearbeitet von Richard Mayer zum Felde
- Tries Paket bearbeitet von Alexander Asshauer
- SMS (T9) bearbeitet von Thomas Mayer
- HTML Labyrinth bearbeitet von Alexander Richter
- Raumfüllende Kurven in Postscript bearbeitet von Jörn Schulz
- Funktionsplotter für Postscript (Ada) bearbeitet von Matthias Jung
- Funktionsplotter für Postscript (Haskell) bearbeitet von Thomas Müller
- Blocksatz für Postscript bearbeitet von Thomas Seibert
- Backtracking Schema (Ada) bearbeitet von Jens Hauser
- Optimale Suchbäume bearbeitet von Tobias von den Hoff
- Übungsgruppe Franz Schmalhofer
- Game of Life bearbeitet von Björn Weinert
- Polynome bearbeitet von Stefan Keil
- BruchKomplexpaket bearbeitet von Matthias Gärtner
- Knobelei bearbeitet von Sylvia Steinke
- Flattersatz bearbeitet von Michael Meinig
- Geo Editor bearbeitet von Thomas Beyer
- Markov Interpreter (Ada) bearbeitet von Marcus Höppe
- Ramsey-Teilfolgen bearbeitet von Josef Schneider
- Binare bearbeitet von Daniel Winges-Dittmann
- Weitere Einsendungen
- Magische Quadrate bearbeitet von Richard Meyer zum Felde, Alexander Richter und Jörn Schulz
Literatur & Links
- Allgemeines
- Peter Rechenberg (Hrsg.), Gustav Pomberger (Hrsg.), Informatik-Handbuch, Carl Hanser Verlag, 2002, 1192 S., ISBN 3-446-21842-4
- Haskell
- Simon Thompson, Haskell - the craft of functional programming, Addison-Wesley, 1999, 487 p. (erhältlich in der Lehrbuchsammlung)
- Antony J.T. Davie, An Introduction to Functional Programming Systems Using Haskell, Cambridge University Press, 1992, ISBN 0-521-27724-8
- Greg Michaelson, An Introduction to Functional Programming through Lambda Calculus, Addison Wesley, 1989, ISBN 0-201-17812-5
- Richard Bird, Introduction to Functional Programming using Haskell, second edition, Prentice Hall Europe, 1998, ISBN 0-134-84346-0
- Paul Hudak, The Haskell School of Expression - Learning Functional Programming through Multimedia, Cambridge University Press, 2000, ISBN 0-521-64408-9
- Lambda-Kalkül: [Tutorial] [Folien]
- Programm-Verifikation:
- Ada:
- N. Cohen, Ada as a second Language, second edition, Addison Wesley 1996
- M. Ben-Ari, Ada for Software Engineers, Wiley 1998
- Komplexität:
- Angelika Steger, Diskrete Strukturen I, Springer, 2001
- J. Hopcroft, R. Motwani, J. Ullman, Einfürung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, 2. Auflage, Addison-Wesley, 2002
Software
- Markov-Algorithmen
- Online Simulator von Wolfram Kahl
- sed-Skripten für Dos/Windows Linux/Unix
- Haskell
- Haskell 98 Report: original revised
- Haskell Interpreter: Hugs (Windows, Unix, Linux, MacOS X, MacOS 9, FreeBSD)
- Haskell Compiler: GHC (Windows, Unix, Linux, MacOS X, FreeBSD, OpenBSD)
- Haskell IDE: jcreator light (Windows)
- Ada
- Ada Language Reference Manual
- Ada Compiler: GNAT
- Ada IDEs: AdaGIDE (Windows), GRASP (Windows, Unix/Linux)
- Viewer
- Editoren mit Syntaxhighlighting
- TextPad (Windows), Syntaxhighlighting u.a. für Haskell
- XEmacs (Windows, Unix, Linux, FreeBSD, NetBSD)