Ab 2. November 2020 findet das Herbstsemester 2020 online statt. Ausnahmen: Veranstaltungen, die nur mit Präsenz vor Ort durchführbar sind.
Bitte beachten Sie die per E-Mail kommunizierten Informationen der Dozierenden.

252-0846-AAL  Computer Science II

SemesterFrühjahrssemester 2016
DozierendeF. O. Friedrich
Periodizitätjedes Semester wiederkehrende Veranstaltung
KommentarBelegung ist NUR erlaubt für MSc Studierende, die diese Lerneinheit als Auflagenfach verfügt haben.

Alle anderen Studierenden (u.a. auch Mobilitätsstudierende, Doktorierende) können diese Lerneinheit NICHT belegen.

KurzbeschreibungTogether with the introductory course Informatics I this course provides the foundations of programming and databases. This course particularly covers algorithms and data structures and basics about design and implementation of databases. Programming language used in this course is Java.
LernzielBasing on the knowledge covered by lecture Informatics I, the primary educational objectives of this course are
- to learn object oriented programming
- constructive knowledge of data structures and algorithms
- the knowledge of relational databases and
- their connection with a programming environment.
When successfully attended the course, students have a good command of the mechanisms to construct an object oriented program. They know the typically used control and data structures and understand how an algorithmic problem is mapped to a sufficiently efficient computer program. They have an idea of what happens "behind the secenes" when a program is translated and executed. The know how to write database queries and how to design simple databases.
Secondary goals are an algorithmic computational thinking, undestanding the possibilities and limits of programming and to impart the way of thinking of a computer scientist.
InhaltWe discuss the paradigm of obejct oriented programming, typical data structures and algorithme and design principles for the design and usage of relational databases.
More generally, formal thinking and the need for abstraction and importance of appropriate modelling capabilities will be motivated. The course emphasizes applied computer science. Concrete topics are complexity of algorithms, divide and conquer-principles, recursion, sort- and search-algorithms, backtracking, data structures (lists, stacks, queues, trees) and data management with lists and tables in relational data bases.
SkriptThe slides will be available for download on the course home page.
LiteraturRobert Sedgewick, Kevin Wayne, Einführung in die Programmierung mit Java. Pearson, 2011

Robert Sedgewick, Kevin Wayne, Introduction to Programming in Java: An Interdisciplinary Approach, Addison-Wesley, 2008

Christian Ullenboo, Java ist auch eine Insel, http://openbook.galileocomputing.de/javainsel/

Guido Krüger, Heiko Hansen, Handbuch der Java-Programmierung
Standard Edition Version 7, Addison-Wesley, 2011, http://www.javabuch.de

Thomas Ottmann, Peter Widmayer, Algorithmen und Datenstrukturen, Springer 2012
Voraussetzungen / BesonderesPrerequisites are knowledge and programming experience according to course 252-0845-00 Computer Science I (D-BAUG).