|
Ruprecht-Karls-Universität Heidelberg
Fakultät für Mathematik und Informatik
Grundvorlesung |
|
Michael Gertz: Einführung in die Praktische Informatik
Bachelor Pflichtmodul: Mathematik, Informatik
Zeit:
Di, Fr 14:00-16:00
Ort:
INF 227, HS 1
Zuordnung:
Kerninformatik
Inhalt:
Ü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)
Darstellung von Algorithmen
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).
Zielgruppe:
Bachelor Angewandte Informatik sowie HörerInnen anderer Fachrichtungen
Voraussetzungen:
Keine
Bemerkungen:
Begleitend zur Vorlesung wird ein Programmierkurs (C++) angeboten.
Kontakt: Michael Gertz gertz@informatik.uni-heidelberg.de
URL:
//dbs.informatik.uni-heidelberg.de
Fakultät für Mathematik und Informatik
Fachschaft MathPhys
Universitätsbibliothek / Fachinformation Mathematik