Einführung in die Informatik

Die Vorlesung vermittelt den Einstieg in das Wissenschaftsgebiet der Informatik. Sie stellt elementare Konzepte, Prinzipien und Methoden vor und übt deren Gebrauch an praktischen Beispielen ein. Grundkenntnisse im Programmieren werden anhand der objektorientierten Sprache Java vermittelt. Die Vorlesung behandelt folgende Themen: Definition des Algorithmenbegriffs; Grundprinzipien des Software Engineering; Grundkonzepte imperativer Programmiersprachen (Syntax, Semantik, elementare Datentypen, Daten- und Kontrollstrukturen); Grammatikformalismen; Dynamische Datenstrukturen und ihre Verarbeitung (Listen, Bäume, Graphen, Rekursion); Objektorientierung; elementare Such- und Sortieralgorithmen; Komplexität (Effizienz von Algorithmen, O-Notation); Korrektheit von Programmen (Hoare-Kalkül).

• R. Sedgewick, K. Wayne: Einführung in die Programmierung mit Java. Pearson, 2011.
• D. Ratz: Grundkurs Programmieren in Java. Hanser, 2010.
• H.-P. Gumm, M. Sommer: Einführung in die Informatik. Oldenbourg, 2006.
• W. Küchlin, A. A. Weber: Einführung in die Informatik. Springer, 2005.
• E.-E. Doberkat, S. Dißmann: Einführung in die objektorientierte Programmierung mit Java. Oldenbourg, 2000.
• K. Echtle, M. Goedicke: Lehrbuch der Programmierung mit Java. dpunkt-Verl., 2000.
• D. J. Eck: Introduction to programming using Java. Sohobooks, 2010.
• B. Eckel: Thinking in Java. Prentice-Hall, 2006.
• D. Bell, M. Parr: Java for students. Pearson Education, 2002.
• U. Schöning, H. A. Kestler: Mathe-Toolbox. Lehmanns, 2012.
• T. H. Cormen: Algorithmen - eine Einführung. Oldenbourg, 2007.

Es gibt in der Bibliothek einen Semesterapparat für diese Vorlesung.

Die Vorlesungsmaterialien und weitere Infos zur Vorlesung stellen wir über die Lernplattform rubikon zur Verfügung.

Auch die Übungen zur Vorlesung organisieren wir komplett über die Lernplattform rubikon.

Nach Vorlesungsbeginn werden Sie sich über rubikon für ein Tutorium anmelden können.

Tag Uhrzeit Raum Tutor

Di	14 - 16 Uhr	O27/3211	Lisa Adams
Mi	12 - 14 Uhr	N24/155	Alexander Diehm
Mi	12 - 14 Uhr	O27/2201	Hannes Beck
Mi	12 - 14 Uhr	O27/545	Michael Grönert
Do	08 - 10 Uhr	O27/2201	Vera Müller
Do	10 - 12 Uhr	O27/3211	Sebastian Gentner