Grundlagen der Programmierung im WS 2016/17
| verantw. Hochschullehrer: | PD Dr. Henning Bordihn |
| Studiengang: | Bachelor und Master |
| Voraussetzungen: | Keine. Diese Lehrveranstaltung sollte vor Praxis der Programmierung und Software Engineering belegt werden. |
| SWS: | 6 (2 V + 2 Ü + 2 Rechnerübungen) |
| Credits: | 6 |
Testergebnisse
Unter diesem Link finden Sie die Ergebnisse aus dem Test von der 5. Woche (UNIX/Linux). Es sind alle Ergebnisse aufgelistet, sofern sie midestens 4,0 sind. Die Teilnehmer, die nicht am Test teilgenommen haben oder eine 5,0 erreicht haben, sind nicht genannt.
Übungen und Rechnerübungen
Ausgewählter Vorlesungsstoff wird in den Übungen gefestigt, geübt und vertieft. Zusätzlich werden verschiedene Beispiele während der Rechnerübungen in Python implementiert. Der sichere Umgang mit der Programmiersprache Python wird vor allem durch die Rechnerübungen erworben. Weiterhin dienen die Rechnerübungen in den ersten Wochen zum Kennenlernen des Betriebssystems UNIX/Linux.
Deshalb besucht jeder Teilnehmer eine der Übungen und eine der Rechnerübungen.
Der Besuch der Vorlesungen ist für die erfolgreiche Teilnahme an den Übungen und Rechnerübungen unerlässlich.
Termine
| Vorlesung: | Montag | 14:15-15:45 | 03.06.H03 | erstmals am 17.10.16 | |
| Übung | G1 | Dienstag | 12:15-13:45 | 03.06.S17 | erstmals am 18.10.16 |
| Übung | G2 | Mittwoch | 10:15-11:45 | 03.06.S17 | erstmals am 19.10.16 |
| Übung | G3 | Donnerstag | 16:15-17:45 | 03.06.S16 | erstmals am 20.10.16 |
| Übung | G4 | Freitag | 12:15-13:45 | 03.06.S16 | erstmals am 21.10.16 |
| Übung | G5 | Freitag | 14:15-15:45 | 03.06.S26 | erstmals am 21.10.16 |
| Rechner-Ü | G1 | Dienstag | 14:15-15:45 | 03.04.0.03-0.04 | erstmals am 18.10.16 |
| Rechner-Ü | G2 | Dienstag | 16:15-17:45 | 03.04.0.03-0.04 | erstmals am 18.10.16 |
| Rechner-Ü | G3 | Mittwoch | 12:15-13:45 | 03.04.0.03-0.04 | erstmals am 19.10.16 |
| Rechner-Ü | G4 | Mittwoch | 14:15-15:45 | 03.04.0.03-0.04 | erstmals am 19.10.16 |
| Rechner-Ü | G5 | Donnerstag | 10:15-11:45 | 03.04.0.03-0.04 | erstmals am 20.10.16 |
Ausnahmen:
02.12.16 G4 in H04
07.12.16 G2 in H10
14.12.16 G2 in H08
Achtung! Alle Übungen finden in den ersten drei Wochen abweichend im Rechnerpool (Raum 03.04.0.03-0.04) statt. Ab dem 8. November finden die Übungen in den Rämen statt, wie oben angegeben.
Klausurtermin: Freitag, 24. Februar 2017, 12:30-14:30 Uhr, 3.06.H03+H04
Zweiter Klausurtermin: Freitag, 31. März 2017, 10:00-12:00 Uhr, 3.06.H03+H04
Inhalte
- Grundbegriffe der Informatik
- Hardware, Software, Programm, Prozess, Betriebssystem, Netzwerk
- Einführung in UNIX/Linux
- Prozesskonzept
- Dateisystem, Rechtemanagement
- Shell, Systemvariablen, Kommandosubstitution, Ein- und Ausgabeströme
- Einige UNIX-Werkzeuge
- Vom Problem zum Algorithmus
- Algortihmenbegriff
- Modellbildung/Abstraktion und Verfeinerung
- Graphen und ihre Repräsentation
- Pseudocode, Variablen, Kontrollstrukturen, grundlegende Datentypen
- Brute-Force-Algorithmen
- Komplexität und andere Gütekriterien
- Grenzen des algorithmisch Machbaren
- Vom Algorithmus zum Programm
- Imperative Programmierung
- Prozedurale Programmierung, Funktionen, Parameter, Aufruf-Stack
- Rekursion
- Objektorientierte Progammierung
- Funktionale Programmierung
- Progammierung mit Python
- Ausblick auf deklarative und logische Programmierung
- Vom Programm zum Prozess
- Interpreter versus Compiler
- Assembler
- Algorithmen
- Algorithmen auf Graphen: Breiten- und Tiefensuche
- Sortieren: Selectionsort, Bubblesort
- Suchen: Binäre Suche
- u.v.m.
Leistungserfassung
In der 5. Lehrveranstaltungswoche (14.-18. November) ist in den Rechnerübungen ist ein Test zum sicheren Umgang mit dem Betriebssystem UNIX/Linux zu absolvieren. Das Ergebnis dieses Tests geht zu 20 Prozent in die Gesamtnote ein.
In der Prüfungszeit nach dem Semester wird eine 120-minütige Klausur geschrieben. Das Ergebnis der Klausur bildet 80 Prozent der Gesamtnote.
Eine aktive Teilnahme an den Übungen wird erwartet. Durch Beiträge zur Lösung der Übungsaufgaben können Bonuspunkte für die Klausur erarbeitet werden. Der Kurs muss allerdings ohne Berücksichtigung der Bonuspunkte bestanden werden.
Literatur
Wird in der Vorlesung bekanntgegeben.