Einführung in die Informatik

Aktuelles

[25.10.2016] Die ersten Tutorien finden bereits diese Woche statt (26.-28. Oktober), siehe Moodle.

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).

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.

Tutorien

Über die Lernplattform Moodle werden Übungsaufgaben und Vorlesungsmaterialien zur Verfügung gestellt.

Klausur

Der Bearbeitungszeitraum für die Klausuren beträgt jeweils 120 Minuten, es sind keine Hilfsmittel zugelassen.

Die Erstklausur findet am Mittwoch, den 01.03.2017 um 12:00 Uhr s.t. in den Räumen H22 und H4/5 statt. Die Raumzuordnung lautet wie folgt:

  • Nachname beginnend mit A-O: H4/5
  • Nachname beginnend mit P-Z: H22

Die Zweitklausur findet am Mittwoch, den 12.04.2017 um 10:00 Uhr s.t. im Raum H22 statt.

Beide Klausuren sind offen.

Vorlesungszeiten

Dienstag14:00–16:00in H1 (O25)
Donnerstag10:00–12:00in H22 (O28)

Die erste Vorlesung findet am Dienstag, den 18.10.2016 statt.

Übungsleiter

Gregor Behnke

Uwe Baier

Stefan Arnold

Weitere Informationen

LSF-Eintrag