Copyright © 1992, 1997 by Axel T. Schreiner. All Rights Reserved.

Informatik B: Programmieren in ANSI-C

Axel-Tobias Schreiner, Fachbereich Mathematik-Informatik, Universität Osnabrück.

Eine Einführung in die Programmierung mit ANSI-C, insbesondere auf UNIX-Systemen.

Vorlesung im Sommersemester 1997.

Von hier aus sind Kopien der OH-Folien sowie die Programmbeispiele erreichbar, die teilweise in der Vorlesung verwendet werden. Die Texte sind kein komplettes Manuskript der Vorlesung. Zum Selbststudium müßte zusätzlich ein Buch über die Programmiersprache C nach dem ANSI-Standard konsultiert werden.

Die Folien beruhen auf Kernighan und Ritchie's The C Programming Language, Second Edition [ Prentice-Hall 1988, deutsch bei Hanser 1990] und auf anderen Büchern über C und UNIX. Nicht alle hier enthaltenen Beispiele werden in der Vorlesung behandelt.

aufgaben

Jede Woche gibt es ein Aufgabenblatt. Sollte es nicht selbständig gelöst werden, folgt dann auch noch eine Klausur...

code

Die Programmbeispiele sind nach Themen in Katalogen zusammengefaßt, die auf Web-Seiten erklärt und erschlossen werden.

ftp

Für verschiedene Plattformen wurden Werkzeuge wie C-Compiler oder PDF-Betrachter vom Netz zusammengetragen und auf Web-Seiten erschlossen.

In diesem Bereich sind auch archivierte Kopien der Programmbeispiele und OH-Folien zu finden.

pdf

OH-Folien und Programmbeispiele wurden mit Adobe Acrobat in das Portable Document Format gewandelt und können von hier aus betrachtet werden.

Je nach Plattform sind dafür spezielle Betrachter erforderlich, die zuvor installiert werden müssen.

skript

Kapitel über B-Bäume.

1997

April15 Einführung, Online-Daten, OPENSTEP, hallo0.c
17 hallo1.c, Konstanten, Arithmetik, Funktionsdefinition
22 Arithmetik, qgl, Funktionsdeklaration
24 Zeilen-Eingabe, qgl5.c, euklid, newton
29 Kontrollstrukturen, int-Typen, Bit-Operationen int0.c, Preprozessor int2.c
Mai1 Feiertag
6 int-Umwandlungen. Zeichenorientierte Ein- und Ausgabe, cat
8 Feiertag
13 Filterprogramme: cat5.c, wc0.c, wc1.c. Endlicher Automat, switch
15 Filterprogramme, Kommandozeile: wc3.c. Vektoren, [] als Operator, max0.c
20Pfingstferien
22Pfingstferien
27 Vektoren, max1.c. Matrizenmultiplikation, mat0.c, mat1.c
29 Matrix als abstrakter Datentyp, struct, mat2.c. Dynamischer Speicherplatz, mat3.c. Sortieralgorithmen, sort0
Juni3 Modulare Programmierung, Quicksort, Shell-Sort, sort0
5 sort0, time, Profiling, make, cc -MM, Sichtbarkeit, static, extern
10 Sortierfilter, sort1, Zeilenspeicher, Optionen, Zeiger auf Funktionen, sort2
12 Makros, #define, ##, line.c, m4, Vereinbarungen von Zeigern, etc.
17 Vereinbarungen mit const, Matrizen, matrix.c, Funktionszeiger, Stack-Maschine
19 Arithmetik mit Zeigern, cast.c, String-Funktionen
24 Verarbeitung der Kommandozeile, MAIN-Makros, Rekursion
26 Rekursion, plot, PostScript, psplot
Juli1 B-Bäme: Design, visit(), btree
3
8
10 Klausur