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.

Vorlesungszeiten

Montag14:00 - 16:00in H20 (O27)
Freitag10:00 - 12:00in H20 (O27)

Die erste Vorlesung findet am Montag, 13.04.2015 statt.

Übungsleiter

Stefan Arnold

Simon Straub

Weitere Informationen