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.

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

Vorlesungszeiten

Dienstag12:00 - 14:00in H20 (O27)
Freitag10:00 - 12:00in H14 (N24)

Weitere Informationen