252-0846-00L  Computer Science II

SemesterSpring Semester 2016
LecturersF. Friedrich Wicker
Periodicityyearly recurring course
Language of instructionGerman



Courses

NumberTitleHoursLecturers
252-0846-00 VInformatik II2 hrs
Mon12:45-14:30HIL E 3 »
F. Friedrich Wicker
252-0846-00 UInformatik II2 hrs
Thu12:45-14:30HCI J 8 »
12:45-14:30HIT F 12 »
12:45-14:30HIT F 13 »
12:45-14:30HIT F 31.1 »
14:45-16:30HCI D 4 »
14:45-16:30HCI D 6 »
F. Friedrich Wicker

Catalogue data

AbstractTogether 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.
ObjectiveBasing 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.
ContentWe 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 notesThe slides will be available for download on the course home page.
LiteratureRobert 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 / NoticePrerequisites 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 credits9 credits
ExaminersF. Friedrich Wicker, M. Hirt
Typesession examination
Language of examinationGerman
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 240 minutes
Additional information on mode of examinationFü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 aidsInformatik 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 credits4 credits
ExaminersF. Friedrich Wicker
Typesession examination
Language of examinationGerman
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 120 minutes
Additional information on mode of examinationWir 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 aidsKeine
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 linkVorlesungshomepage 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.

Offered in

ProgrammeSectionType
Geomatic Engineering and Planning BachelorFirst Year Examinations (2. Sem.)OInformation
Computer Science (General Courses)Computer Science for Non-Computer ScientistsZInformation
Environmental Engineering BachelorFirst Year Examinations (2. Sem.)OInformation