Beschreibung: |
Vorlesung und Übung vermitteln die grundlegenden Techniken des modularen und strukturierten Programmaufbaus. Studierende erlangen Verständnis für Denkweise und Prinzipien des prozeduralen Programmierens. Dazu werden sie zunächst anhand von Beispielen in die algorithmische Methodik eingeführt, anschließend erlangen sie das Verständnis der prozedurale Umsetzung zuerst in allgemein verständlicher Form, anschließend über die Programmiersprache C. Das Verständnis wird in Vorlesung und Übung wie folgt eingeführt: - Algorithmen, Top-Down- und Bottom-Up-Entwurf; - Vom Algorithmus zum Programm, vom Problem zur algorithmischen Lösung; - Atomare Datentypen und deren Ein- und formatierte Ausgabe; - Ausdrücke und Anweisungen; - Datenstrukturen und Funktionen; - Zeiger und Adressen; - Dynamische Speicherreservierung und Speicher-Management-Funktionen; - Einfache dynamische Datenstrukturen: Listen, Kellerstapel, Warteschlangen; - Einfache Such- und Sortierverfahren; - Aufgaben von Präprozessor, Übersetzer und Binder.
Im Praktikum lernen die Studierenden, mit den in Vorlesung und Übung erworbenen Kenntnissen praktische Beispiele selbständig zu implementieren. |
Literatur: |
1. Brian W. Kernighan, Dennis M. Ritchie: The C Programming Language. Prentice Hall International, 1988, 2nd edition, ISBN: 978-0-131-10362-7 2. K. N. King: C Programming: a modern approach. W. W. Norton & Company, 2008, 2nd edition, ISBN 978-0-393-97950-3. 3. R. Sedgewick: Algorithms in C. Prentice Hall, 2009, ISBN 978-0-768-68233-5 4. P. Deitel, H. Deitel, A. Deitel: C for Programmers. Prentice Hall, 2013, ISBN: 978-0133462067 5. V. Anton Spraul: Think like a programmer: an introduction to creative problem solving. No Starch Press, 2012, ISBN 978-1-59327-424-5
|