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

Veranstalter

Juniorprof. Dr. Birte Glimm (mit Dr. Marvin Schiller)

Alle relevanten Vorlesungsunterlagen finden Sie in der E-Learning-Plattform Ilias. Informationen zur Anmeldung und zum Bezug des Skripts werden in der Vorlesung bekannt gegeben.

Zusätzlich zu den Übungen gibt es jedes Semester vor derjenigen Klausur zur "Einführung in die künstliche Intelligenz", die in der vorlesungsfreien Zeit stattfindet, ein Repetitorium (d.h. eine Veranstaltung, die der Wiederholung der Inhalte dient). Die Teilnahme wird hochgradig empfohlen. Weitere Hinweise finden sich unter Repetitorium Einführung in die Informatik.

Allgemein wird weiterführende Literatur zu jedem Vorlesungstermin auf dessen Unterseite angegeben. Hier sind dennoch schon einige allgemeine Referenzen aufgeführt.

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

Bücher

Allgemeine Literatur zu den Themen der Vorlesung:

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

Technisches

Typ:	Vorlesung (4V / 2Ü)
Leistungspunkte:	8
Zuordnung:	Informatik, BSc., 1. Semester Medieninformatik, BSc., 1. Semester Software Engineering, BSc., 1. Semester Informationssystemtechnik, BSc., 1. Semester Lehramt Informatik, 1. Semester