Vorlesung Einführung in die Praktische Informatik

Die Vorlesung wird voraussichtlich in Präsenz im HS INF 252 / gHS statt. Die Termine sind Di und Do jeweils von 14:15 bis 15:45. Zusätzlich zur Vorlesung werden Aufzeichnung zur Verfügung gestellt. Zur Vorlesung gibt es ein Moodle Kurs. Die erste Besprechung findet am 25ten Oktober statt (d.h. in der ersten Vorlesungswoche findet KEINE Vorlesung statt).

Details zur Vorlesung:


Lernziele: Kenntnis der unten angegebenen Inhalte Fähigkeit, kleine Programme in C++ zu entwerfen, zu realisieren, zu testen und Eigenschaften der Programme zu ermitteln. Umgang mit einfachen Programmierwerkzeugen.

Inhalt: Die Lehrveranstaltung führt in die Entwicklung von Software im Kleinen ein. Überblick über die Praktische Informatik. Technische und formale Grundlagen der Programmierung. Sprachliche Grundzüge (Syntax und Semantik von Programmiersprachen). Einführung in die Programmierung (Wert, elementare Datentypen, Funktion, Bezeichnerbindung, Sichtbarkeit von Bindungen, Variable, Zustand, Algorithmus, Kontrollstrukturen, Anweisung, Prozedur) Weitere Grundelemente der Programmierung (Typisierung, Parametrisierung, Rekursion, strukturierte Datentypen, insbesondere z.B. Felder, Listen, Bäume). Grundelemente der objektorientierten Programmierung (Objekt, Referenz, Klasse, Vererbung, Subtypbildung). Abstraktion und Spezialisierung (insbesondere Funktions-, Prozedurabstraktion, Abstraktion und Spezialisierung von Klassen) . Spezifikation und Verifikation von Algorithmen, insbesondere einfache Testtechniken. Terminierung. Einfache Komplexitätsanalysen. Einfache Algorithmen (Sortierung).

Voraussetzungen: Keine

Leistungspunkte: 8 LP

Dauer: ein Semester

Arbeitsaufwand: 240h; davon 90h Präsenzstudium, 15h Prüfungsvorbereitungen, 135h Selbstudium und Aufgabenbearbeitung

Vergabe der LP: Erfolgreiche Teilnahme an den Gruppenübungen und Bestehen der Modulprüfung

Verwendbarkeit:
B.Sc. Informatik,
Lehramt Informatik,
B.Sc. Mathematik