Stand: 8. September 1998

Die zweite Scheinklausur wird am 23. April 1998 von 16:00 Uhr - 17:30 Uhr in P 52.01 geschrieben werden.

Die Anmeldung kann bis einschließlich Montag, d. 20. April 1998 in der Liste neben Stefan Sauers Büro (E4.133) erfolgen. Auch eine kurze E-Mail mit Name und/oder Matrikelnummer an ihn (sauer@uni-paderborn.de) bis zum oben genannten Termin ist ausreichend.

Prof. Dr. Wilfried Hauenschild

Raum:		F2.108
Tel.:		(05251) 60 66 13 / 60 66 95 (Sekr.)
Fax:		(05251) 60 66 97
EMail:		wilf@uni-paderborn.de

Torsten Hesse Raum:   E4.158 Tel.:   (05251) 60 33 47 Fax:   (05251) 60 33 38 EMail:   art@uni-paderborn.de	Oliver Niggemann Raum:   E4.164 Tel.:   (05251) 60 33 45 Fax:   (0 52 51) 60 33 38 EMail:   murray@uni-paderborn.de
Stefan Sauer Raum:   E4.133 Tel.:   (05251) 60 33 55 Fax:   (05251) 60 34 31 EMail:   sauer@uni-paderborn.de	Rolf Wanka Raum:   F1.125 Tel.:   (05251) 60 64 34 Fax:   (05251) 60 64 82 EMail:   wanka@uni-paderborn.de

Termine

• Vorlesung

  Mittwoch		900 - 1100		P 7201
  Freitag		1300 - 1500		P 7201

• Übungen

  						Übungsleiter		Korrektoren
  Donnerstag		730 - 900		N3.206		Stefan Sauer		Thomas Klein, Sven Marcus
  Donnerstag		915 - 1045		N3.206		Rolf Wanka		Bernd Weymann, Matthias Kersting
  Donnerstag		1100 - 1230		N3.206		Rolf Wanka		Bernd Weymann, Matthias Kersting
  Donnerstag		1400 - 1530		N3.206		Stefan Sauer		Thomas Klein, Sven Marcus
  Donnerstag		1600 - 1800		N3.206		Torsten Hesse		Stephan Fabian, Heike Schalldach
  Freitag (*)		730 - 900		N3.206		Oliver Niggemann
  Freitag		915 - 1045		N3.206		Oliver Niggemann		Klaus Thorwesten
  Freitag		1100 - 1230		N3.206		Torsten Hesse		Stephan Fabian, Heike Schalldach

  
  (*) Programmierübung: WWW-Seite

Skript

Das Skript WS 97/98 ist inzwischen in Teilen verfügbar. Es ist eine überarbeitete Fassung des Skripts WS 96/97 von Prof. Heiß.

Newsgroup: pbinfo.info-c

Scheinklausur

1. Der Text der Scheinklausur

1. Blatt 1 | Musterlösung | C++-Programm für Türme von Hanoi
2. Blatt 2 | Musterlösung zu den Aufgaben 5 und 7 | Türme von Hanoi ausmessen (Aufg. 6) | C++-Programm für minmax() (Aufg. 7) | C++-Programm fürs Hashing (Aufg. 8) Dieses Programm kann mit hashing 10000 5 gestartet werden. | Eine Bsp.-Ausgabe für die erste Hashfkt. und die erste Koll.-Strategie gibt's hier
3. Blatt 3 | Musterlösung
4. Blatt 4 | Musterlösung
5. Blatt 5 | Musterlösung
6. Blatt 6 | Musterlösung
7. Blatt 7 | Musterlösung
8. Blatt 8 | Musterlösung
9. Blatt 9 | Musterlösung Aufg. 31, Aufg. 32, Aufg. 33
10. Blatt 10 | Musterlösung
11. Blatt 11 | Musterlösung
12. Blatt 12

• Eine Java-Implementierung des Boyer-Moore-Algorithmus zum String-Matching gibt es hier
• Java-Implementierungen mehrerer Sortierverfahren gibt es hier
• Java-Implementierungen von Algorithmen für binäre Suchbäume

Die WWW-Seiten zu Info C im WS 96/97 von Prof. Heiß finden sich hier.

Literatur

Die beiden »Haupt-Bücher«

Introduction to Algorithms. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest. MIT Press/McGraw-Hill, 1990. (Fehlerliste) (WWW) (UB Pad)	Algorithmen und Datenstrukturen. Thomas Ottmann, Peter Widmayer. Spektrum, akad. Verlag, Heidelberg, 3. Aufl. 1996. (WWW) (UP Pad)

Weitere (sehr) gute Lehrbücher zum Stoff der Vorlesung

The Design and Analysis of Computer Algorithms. Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman. Addison-Wesley, Reading, 1974. (WWW) (UB Pad)	The Art of Computer Programming. Vol. I-III. Donald E. Knuth. Addison-Wesley, Reading, 3. Aufl. 1997. (WWW)
Effiziente Algorithmen. Christoph Meinel. Fachbuchverlag Leipzig, 1991. (UB Pad)	Algorithms in C++. Robert Sedgewick. Addison-Wesley, Reading, 1992. (WWW (incl. Prog.-Texte)) (UB Pad)
Algorithmen und Datenstrukturen. Niklaus Wirth. Teubner, Stuttgart, 1985. (UB Pad)	Data Structures ans Algorithms, Vol. 1-3. Kurt Mehlhorn. Springer-Verlag, Berlin, 1984.

Bücher zu C++

The C++ Programming Language. Bjarne Stroustrup. Addison-Wesley, Reading, 3. Aufl. 1997. (Fehlerliste) (WWW) (UB Pad)	C++ Primer. Stanley B. Lippman. Addison-Wesley, Reading, 2. Aufl. 1991. (WWW (incl. Prog.-Texte)) (UB Pad)

Mathematik für Informatiker

Concrete Mathematics. Ronald L Graham, Donald E. Knuth, Oren Patashnik . Addison-Wesley, Reading, 1994. (WWW)	Einführung in die Mathematik für Informatiker. Dörfler, Peschek. Hanser, München, 1988. (UB Pad)