Prof. Dr. Jan Dünnweber 

  Programmierung 1 (C Programmierung)
  Sommersemester 2017

                   
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, valgrindund 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.
Termine
Mi 10:00-11:30 in U312 (Vorlesung)
Mi 15:15-16:45 in U511 Übungen mit Tutoren
Do 10:00-11:30 in U511 Übungen mit Tutoren
Fr 10:00-11:30 in E007 (Vorlesung)


aktuell: Die Klausurergebnisse liegen vor.


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