Vorlesung: Einführung in die Praktische Informatik
WICHTIG: Wer eine Zulassung aus vergangenen Semestern einbringen will und im MÜSLI nicht als zugelassen markiert ist, sollte uns so schnell wie möglich kontaktieren: info14@conan.iwr.uni-heidelberg.de
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)
Ort und Zeit
Di 14-16, INF 227 / HS 1 & 2Do 14-16, INF 227 / HS 1 & 2
Vorraussetzungen
keineUnterlagen zur Vorlesung
Werden zu Beginn und im Laufe der Vorlesung ergänzt.UNIX-Einführung
- Folien zur Unix-Einführung: Kurze Erklärungen und Befehlsreferenz
- Übungen zur Unix-Einführung
- Schritt für Schritt Anleitung zum Aufsetzen eines UNIX Systems in einer virtuellen Maschine
Folien zur Einführung
Skript
- Skript komplett, 1.2 MB, Stand 24.07.2014
C++ Quellcode
- Beispielprogramme.tgz gzipped tar archive, 35 KB, Stand 23.10.2014
- Beispielprogramme.zip zip archive, 77 KB, Stand 23.10.2014
Kapitel 2
Übungen
Begleitend zur Vorlesung finden Übungen statt:
- Eine erfolgreiche Teilnahme an den Übungen ist Voraussetzung für die Teilnahme an der Klausur.
- Eine Abgabe in Gruppen von zwei bis drei Teilnehmern ist möglich und ausdrücklich erwünscht.
- Die Anmeldung zu den Übungen erfolgt in der ersten Vorlesungswoche über das MÜSLI System.
- Es gibt spezielle Übungsgruppen für Hörer ohne Programmiererfahrung. Die Termine werden in der ersten Vorlesung bekannt gegeben.
Übungszettel
- Blatt 1
- Blatt 2
- Blatt 3
- Blatt 4
- Blatt 5
- Blatt 6 (taschenrechner.cc)
- Blatt 7
- Blatt 8
- Blatt 9
- Blatt 10(mittelwerte.cc, gameoflife.cc, twodboolarray.hh, beispiele.zip)
- Blatt 11
- Blatt 12
Klausur
Die Klausur findet am Dienstag, den 3. Februar 2015 um 14 Uhr statt. Umfangreiche Informationen wurden an alle Studenten per Mail versandt. Bei Problemen wenden Sie sich an info14@conan.iwr.uni-heidelberg.de.Scheinvergabe
Die Scheinvergabe und Benotung erfolgt aufgrund der Ergebnisse der verpflichtenden Klausur. Voraussetzungen für die Zulassung zur Klausur:- 50 % der Punkte aus allen Übungen
- Vorführen einer Lösung in der Übungsgruppe