| |
Inhalte der Vorlesung Programmieren 1 sind u.a. die Untersuchung von elementaren
mathematischen Problemen (z.B. aus der analytischen Geometrie und der Numerik),
sowie die Formulierung von Algorithmen zu deren Lösung
in der Programmiersprache C.
Die Teilnehmer werden, am Beispiel von C, systematisch in die Programmierung eingeführt.
Dabei werden
grundlegende Konzepte des Software-Designs,
der Umgang mit rudimentären und komplexen Datenstrukturen,
sowie die Anwendung von Werkzeugen wie
gcc, gdb, valgrind
und anderen Programmen unter Unix (Linux) behandelt.
Einzelne Programme erzeugen einfache graphische Ausgaben und verwenden dazu
die Unix Standardbibliothek X-Windows.
Die Benutzung dieser Bibliothek (inkl. Linker-flags, Makefile usw.)
wird ebenso grundlegend eingeführt, wie die Erstellung
benutzerdefinierter Bibliotheken (mittels ranlib & ar).
Weitere Themen sind:
Ausdrücke & Anweisungen, Scope, Selektion, Funktionen, Iteration & Rekursion,
Divide & Conquer, Arrays, Listen, Matrizen, Graphen und Hashing.
Es werden keine Vorkenntnisse vorausgesetzt, da die Stofffülle groß
und das Tempo entsprechend hoch ist, wird der Vorkurs Mathematik & Informatik
allen Studierenden zur Vorbereitung empfohlen, insbesondere denen,
die bislang noch garnicht (oder nur wenig) programmiert haben,
und denen, die ihre Grundkenntnisse in Mathematik auffrischen wollen.
|
aktuell: Die Klausurergebnisse liegen vor.
|
|
Termine
Di 11:45-13:15 in U411 (Vorlesung)
Di 13:30-15:00 in U511 (Übungen, Gruppe 1, IN1a,IT1a)
Fr 10:00-11:30 in U311 (Vorlesung)
Fr 13:30-15:00 in U314 (Übungen, Gruppe 2, IW1)
Die Übungen wiederholen sich für die einzelnen Gruppen, d.h. es genügt eine der Gruppen zu besuchen!
|
|
Aktuelle Stundenpläne aller Veranstaltungen finden Sie auch auf den Homepages der Hochschule.
|
|
Vorlesungsfolien
| Alle Folien zu dieser Veranstaltung sind via G.R.I.P.S. verfügbar |
Folien zu den Übungen
| Alle Übungen aus dieser Veranstaltung sind via G.R.I.P.S. verfügbar |
Quellen und weiterführende Literatur
 |
Neben Standardwerken, wie "The C Programming Language"
von Brian Kernighan und Dennis Ritchie
oder Robert Sedgewick's "Algorithmen in C"
ist das Buch Programmieren in C
von Ralf Kirsch und Uwe Schmitt
als vorlesungsbegleitende Literatur besonders zu empfehlen,
da darin auch die fortgeschrittenen Themen der Vorlesung,
wie Listen, Matrizen, deren Darstellung und Verarbeitung,
Rekursion, Numerik etc. sowie Besonderheiten bei der
C Programmierung unter Linux/UNIX (inkl. cygwin)
ausführlich besprochen werden.
Uneingeschränkt empfehlenswert sind auch die Referenzhandbücher
"C in a Nutshell" von Peter Prinz und Tony Crawford und
"Algorithms in a Nutshell " von George Heineman et al.
denen einzelne Beispiele aus der Vorlesung entnommen wurden
(u.a. zu Funktionszeigern und Graphen-Algorithmen).
|
|
Prof. Dr. Jan Dünnweber
Ostbayerische Technische Hochschule Regensburg · Universitätsstraße 31 (U123)
Tel.: +49 941 943-9859 · Fax: +49 941 943-1426
E-Mail: Jan.Duennweber@hs-regensburg.de
|
|
