Informatik A
Informatik-Einführung für
Wirtschaftsmathematiker, Sommersemester 2006
Sprechstunde: Mi 11-12, V5-239 oder
n.V. (email: rehmann@math.uni-bielefeld.de,
Tel. 106-5039)
24 52 05 Vorlesung: Di 14.15 - 15.45 in T2-213, Fr 8.30 - 10.00 in U2-205
Informationen zu C und C++
Die Vorlesung umfaßt an sich drei
Semesterwochenstunden, sie wird allerdings 4-stündig gelesen, endet
dafür aber am 16.6.2006.
Übungen:
Zur Vorlesung gibt es begleitende Übungen (Beleg-Nr. 24 52 06, 1
SWS), es werden wöchentlich Aufgaben gestellt, die sich eng an
die Vorlesung anschliessen. Erfolgreiches Lösen der Aufgaben
sllte äquivalent mit Vorlesungs-Nachbereitung sein.
Die Aufgabenlösungen sind jeweils bis Mittwoch 18:00 abzugeben
und werden jeweils in den Übungen am darauffolgenden Freitag
10:00-11:00 in U5-139 besprochen. Wer eine Lösung abgegeben hat,
muss diese Lösung in den Übungen erklären können.
Die mündliche Erklärung wird mit beurteilt.
Die Vorlesung gibt für Wirtschaftsmathematiker und andere eine Einführung in
die Grundlagen der Informatik. Gegenstände sind die Grundbegriffe
der Programmierung, Algorithmen und Datenstrukturen. Als
Programmiersprache werden die Sprachen C und C++ benutzt. Die notwendigen
Kenntnisse über C, C++ (und das Betriebssystem Unix) können in dem
einführenden Programmierkurs erworben werden.
http://www.cplusplus.com/ ist eine Quelle mit Sprachbeschreibung für C++, FAQ, Hinweisen
auf Compiler, und einem Tutorium.
- 01: Euklidischer Algorithmus, Newtonsche Näherung,
Collatz' Problem, Turm von Hanoi.
Weitere Informationen:
Al'Khwarizmi,
Euklid,
Newton,
Collatz'
Problem,
Peano
- 02: Algorithmen, Rekursion und Induktion.
Weitere Informationen: Jacob Bernoulli
-
03: b-adische Darstellung,
Bit-Codierung von Fliesskommazahlen,
Hornersches Schema, elementare Datentypen
Weitere Informationen: Fibonacci,
Horner
-
04: Fortsetzung: Bit-Codierung von Fliesskommazahlen,
Komplexität von Algorithmen, Zeitmessungen,
verschiedene Implementationen zur Berechnung von Fibonacci-Zahlen
- 05: Mittlere Laufzeiten, Quicksort
- 06: Abstrakte Datentypen: Einfach verkettete Listen
- 07: Abstrakte Datentypen: Geordnete binäre Bäume
- 08: Abstrakte Datentypen: Balancierung von binären Bäumen
- 09: Abstracte Datentypen: Hashs, das Perlprogramm
hash.pl ist zu hash.cc weitgehend aequivalent
- 10: Abstracte Datentypen in Aktion, Vergleich
verschiedener Programmiersprachen
- 11: (hier keine scheinrelevanten Aufgaben) Ein rascher Einstieg in Perl
- The site for people learning
Perl
- Permongers: Deutsch
- Lesenswert:
Eric Steven Raymond: The Art of Unix Programming
-
STL - Die Standard Template Library für C++
- sgi Standard Template Library Programmer's Guide
Literatur:
[AHU] A. Aho, J. Hopcroft, J. D. Ullman,
Data Structures and Algorithms,
Addison-Wesley, Reading, MA, 1983.
ISBN 0-201-00023-7
UB: Signatur: HI520 A286 Mediennummer: 770972
[GKP] R. Graham, D. E. Knuth, Oren Patashnik,
Concrete Mathematics,
Addison-Wesley, Reading, MA, 1983.
ISBN 0-201-14236-8
UB: Signatur: HK450 G741(2) Mediennummer: 3078292
[K-P] Brian W. Kernighan, and Rob Pike,
The Practice of Programming, Addison-Wesley, Inc., 1999.
ISBN 0-201-61586-X. 267 + xii pp. US $24.95.
UB: Signatur: Mediennummer: 4074164
[K] H. Klaeren, Vom Problem zum Programm (2. Aufl.), B. G. Teubner
UB: Signatur: HI100 K63(2) Mediennummer: 3075717
[K1] D. E. Knuth, The Art of Computer Programming,
Volume 1: Fundamental Algorithms, 2nd ed.,
Addison-Wesley, Reading, MA, 1980.
UB: Signatur: HI100 K74[1 Mediennummer: 417301
[K2] D. E. Knuth, The Art of Computer Programming,
Volume 2: Seminumerical Algorithms, 3nd ed.,
Addison-Wesley, Reading, MA, 1999.
ISBN 0-201-89684-2
UB: Signatur: HI100 K74[2(3) Mediennummer: 3195991
[K3] D. E. Knuth, The Art of Computer Programming,
Volume 3: Sorting and Searching, 2nd ed.
Addison-Wesley, Reading, MA, 1998.
ISBN 0-201-89685-0
UB: Signatur: HI100 K74[3(2) Mediennummer: 3195992
[B-G] F. L. Bauer, G. Goos, Informatik,
Springer-Lehrbuch, 4. Auflage
ISBN 3-540-52790-7
UB: Signatur: HI100 B344[1(4) Mediennummer: 1625005
[B] M. Broy, Informatik, eine grundlegende Einführung,
Bände 1-4, Springer-Lehrbuch
1 Programmierung und Rechnerstrukturen (2. Aul. 1998)
ISBN 3-540-63234-4
UB: Signatur: HI100 B885[1(2) Mediennummer: 3184330
2 Rechnerstrukturen und maschinennahe Programmierung, 1993
ISBN 3-540-56969-3
UB: Signatur: HI100 B885[2 Mediennummer: 3038769
3 Systemstrukturen und systemnahe Programmierung , 1994
ISBN 3-540-57672-X
UB: Signatur: AP118 B885[3 Mediennummer: 3118364
4 Theoretische Informatik, Algorithmen und Datenstrukturen, Logikprogrammierung, Objektorientierung, 1995
ISBN 3-540-58602-4
UB: Signatur: AP118 B885[4 Mediennummer: 3118365
Programmierkenntnisse (siehe auch [K-P]):
- Brian W. Kernighan, Dennis M. Ritchie: The C Programming Language,
based on Draft-Proposed ANSI C, 2. Edition, Prentice Hall,
ISBN 0-13-110370-9 und ISBN 0-13-110362-8.
UB Bielefeld:
Signatur: HI450=C100 K39(2) | Mediennummer: 1523248
- Deutsche Ausgabe (nur bedingt empfehlenswert;
die deutschen Fachbegriffe sind weniger ``normiert''):
Programmieren in C, mit dem C-Reference-Manual in deutscher Sprache,
2. Ausgabe ANSI C, Hanser-Verlag,
ISBN 0-13-110330-X und ISBN 3-446-15497-3,
Bibliotheks-Standorte:
10 HI450=C100, K39, 13 HI450=C100 K39,
19 HI450=C100, K39, 10 HI080 K39.
UB Bielefeld:
Signatur: HK340=C100 K39(2) | Mediennummer: 1527049
- Brian W. Kernighan, and Rob Pike,
The Practice
of Programming, Addison-Wesley, Inc., 1999. ISBN 0-201-61586-X.
267 + xii pp. US $24.95.
UB Bielefeld:
Signatur: HK310 K39 | Mediennummer: 4074164
- Brian W. Kernighan, and Rob Pike,
The Unix Programming Environment, Prentice Hall, Inc., 1984.
ISBN 0-13-937681-X (paperback), 0-13-937699-2 (hardback).
UB Bielefeld:
Signatur: HI550 K39 | Mediennummer: 1434785
-
Bjarne Stroustrup,
The C++ Programming
Language, Special Edition, Addison-Wesley (2001), ISBN 0-201-88954-4
UB Bielefeld:
Signatur: HK340=C100 S925(3) | Mediennummer: 4070113
deutsche
Version (Amazon)
- - The C++ Programming Language,
3rd Edition, Addison-Wesley (1997), ISBN 0-201-88954-4.
UB: Signatur: HK340=C100 K39(2) | Mediennummer: 1527049
- D. Röschke, M. Sperl, T. Voigtmann:
Einführung in die Programmierung unter Unix, Spectrum-Verlag,
ISBN 3-8274-0064-3
UB: Signatur: HK360=U580 R718 Mediennummer: 3151591
Server Home Page:
http://www.math.uni-bielefeld.de/
WWW Server: Fakultät für Mathematik, University of Bielefeld,
Germany
Ulf Rehmann,
E-Mail:
rehmann@math.uni-bielefeld.de