252-0846-00L Computer Science II
Semester | Spring Semester 2016 |
Lecturers | F. Friedrich Wicker |
Periodicity | yearly recurring course |
Language of instruction | German |
Courses
Number | Title | Hours | Lecturers | |||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
252-0846-00 V | Informatik II | 2 hrs |
| F. Friedrich Wicker | ||||||||||||||||||
252-0846-00 U | Informatik II | 2 hrs |
| F. Friedrich Wicker |
Catalogue data
Abstract | Together 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. |
Objective | Basing 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. |
Content | We 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. |
Lecture notes | The slides will be available for download on the course home page. |
Literature | Robert 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, Link Guido Krüger, Heiko Hansen, Handbuch der Java-Programmierung Standard Edition Version 7, Addison-Wesley, 2011, Link Thomas Ottmann, Peter Widmayer, Algorithmen und Datenstrukturen, Springer 2012 |
Prerequisites / Notice | Prerequisites are knowledge and programming experience according to course 252-0845-00 Computer Science I (D-BAUG). |
Performance assessment
Performance assessment information (valid until the course unit is held again) | |
Performance assessment as a two-semester course together with 252-0845-00L Computer Science I | |
For programme regulations (Examination block) | Bachelor's Degree Programme in Environmental Engineering 2010; Version 07.03.2018 (Examination Block) Bachelor's Degree Programme in Geomatic Engineering and Planning 2010; Version 27.02.2018 (Examination Block) Bachelor's Programme in Civil Engineering 2010; Version 20.08.2013 (Examination Block) Bachelor's Programme in Environmental Engineering 2010; Version 20.08.2013 (Examination Block) Bachelor's Programme in Environmental Engineering 2010; Version 29.10.2013 (Examination Block) |
ECTS credits | 9 credits |
Examiners | F. Friedrich Wicker, M. Hirt |
Type | session examination |
Language of examination | German |
Repetition | The performance assessment is offered every session. Repetition possible without re-enrolling for the course unit. |
Mode of examination | written 240 minutes |
Additional information on mode of examination | Für den Teil Informatik II wird im Semester eine freiwillige Programmierübung offeriert, welche korrigiert und bewertet wird. Die dabei erzielten Punkte werden in die spätere Prüfungsklausur dieses Teiles als Bonus mitgenommen. Maximal erreichbarer Bonus entspricht 1/4 Note. Dieser Bonus kann nicht in spätere Repetitionsklausuren mitgenommen werden. |
Written aids | Informatik I: Selbstverfasste, handgeschriebene Notizen auf 4 A4-Seiten (rsp. 2 Blätter doppelseitig); Informatik II: keine Hilfsmittel |
Performance assessment as a semester course (other programmes) | |
ECTS credits | 4 credits |
Examiners | F. Friedrich Wicker |
Type | session examination |
Language of examination | German |
Repetition | The performance assessment is offered every session. Repetition possible without re-enrolling for the course unit. |
Mode of examination | written 120 minutes |
Additional information on mode of examination | Wir offerieren im Semester eine freiwillige Programmierübung, welche korrigiert und bewertet wird. Die dabei erzielten Punkte werden in die spätere Prüfungsklausur als Bonus mitgenommen. Maximal erreichbarer Bonus entspricht 1/4 Note. Dieser Bonus kann nicht in spätere Repetitionsklausuren mitgenommen werden. |
Written aids | Keine |
If the course unit is part of an examination block, the credits are allocated for the successful completion of the whole block. This information can be updated until the beginning of the semester; information on the examination timetable is binding. |
Learning materials
Main link | Vorlesungshomepage Informatik II D-BAUG |
Only public learning materials are listed. |
Groups
No information on groups available. |
Restrictions
There are no additional restrictions for the registration. |