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

Prof. Dr. Susanne Biundo-Stephan (mit Gregor Behnke und Dr. Marvin Schiller)

Alle relevanten Vorlesungsunterlagen finden Sie im Kurs dieser Vorlesung auf der E-Learning-Plattform Moodle. Die Einschreibung in den Kurs wird rechtzeitig vor Beginn der Vorlesungen freigeschaltet.

Weitere Informationen zur Anmeldung und zum Bezug des Skripts werden in der Vorlesung bekannt gegeben.

Die Vorlesung findet zweimal pro Woche an den folgenden Terminen statt

1. Dienstags, 14:00 (c.t.), Hörsaal H1
2. Donnerstags, 10:00 (c.t.), Hörsaal H22

Der im LSF aufgeführte Termin, Dienstags 10:00, findet nicht statt.

Von den im LFS angegebenen Übungen werden nicht alle auch tatsächlich angeboten (eine Liste findet sich in Moodle). 

Die Präsenzübungen finden erst ab der zweiten Vorlesungswoche statt. Die Aufteilung der Studierenden auf die Übungsgruppen erfolgt in der ersten Vorlesungswoche über das Moodle-System.

Die 2. Klausur wird am Freitag, den 10.04.2015 von 10:00h bis 13:00h in Hörsaal H22 (Gebäude O28) stattfinden. Die Bearbeitungszeit der Klausur ist 150 Minuten (2 1/2 Stunden). Bitte erscheinen Sie rechtzeitig vor Beginn der Klausur um 10:00h.

Während der Klausur sind keine Hilfsmittel erlaubt. Das Klausurheft wird ausreichend Papier für Ihre Antworten enthalten. Falls Sie mehr Papier benötigen, werden wir weiteres stellen. Selbst mitgebrachtes Papier ist ein "unerlaubtes Hilfmittel". Bitte bringen sie ausschließlich Schreibgeräte und ggf. Trinken/Essen zur Klausur.

Insbesondere ist das Verwenden und Mitbrigen von elektronischen Geräten (insbesondere solche mit Kommunikationsfährigkeiten) verboten. Dazu gehören z.B. Handys, Smartphones, Smartwatches, Walkie-Talkies, Piepser o.ä..

Studierende, deren Muttersprache nicht Deutsch ist, können ein Wörterbuch (Muttersprache-Deutsch) als Hilfmittel verwenden.

Die Klausureinsicht für die 2. Klausur EIDI wird am Mittwoch, 29.4.2015, um 10-11 Uhr in Raum 441, O27 stattfinden.

Wir empfehlen Studierenden, die bisher keine oder nur wenig Erfahrung im Programmieren haben, die Teilnahme an der Programmierstarthilfe. Unsere Erfahrung hat gezeigt, dass die zusätzliche Teilnahme an der Programmierstarthilfe den Erfolg in der Vorlesung steigern kann.

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