Einführung in die Informatik
Aktuelles
Inhalt
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).
Literatur
- 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.
Übungen
Auch die Übungen zur Vorlesung organisieren wir komplett über die Lernplattform rubikon.
Tutorien
Nach Vorlesungsbeginn werden Sie sich über rubikon für ein Tutorium anmelden können.
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 |
Dozent
Vorlesungszeiten
Dienstag | 12:00 - 14:00 | in H20 (O27) |
Freitag | 10:00 - 12:00 | in H14 (N24) |