252-0846-00L  Computer Science II

SemesterSpring Semester 2020
LecturersF. Friedrich Wicker, H. Lehner
Periodicityyearly recurring course
Language of instructionGerman



Courses

NumberTitleHoursLecturers
252-0846-00 VInformatik II2 hrs
Mon12:45-14:30HIL E 3 »
13:00-15:00ER SA TZ »
F. Friedrich Wicker, H. Lehner
252-0846-00 UInformatik II2 hrs
Thu12:45-14:30HCI J 8 »
12:45-14:30HIT F 31.1 »
12:45-14:30HIT H 51 »
12:45-14:30HIT K 52 »
14:45-16:30HCI D 4 »
14:45-16:30HCI D 6 »
14:45-16:30HCI F 2 »
F. Friedrich Wicker, H. Lehner

Catalogue data

AbstractTogether with the introductory course Informatics I this course provides the foundations of programming. This course particularly covers algorithms and data structures. Programming languages used in this course are Java and Python.
ObjectiveBasing on the knowledge covered by lecture Informatics I, the primary educational objectives of this course are constructive knowledge of data structures and algorithms.

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.

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 typical data structures and algorithms.

More generally, formal thinking and the need for abstraction and importance of appropriate modeling capabilities will be motivated. Concrete topics are complexity of algorithms, divide and conquer-principles, recursion, sort- and search-algorithms, elementary dynamic data structures, algorithms on graphs.

The concepts of the lectures will be motivated with applications. The programming languages used in the lectures and the practical exercises are Java and Python.

For the exercises an online-compiler and online-submission system is used.
Lecture notesThe slides will be available for download on the course home page.
LiteratureRobert Sedgewick, Kevin Wayne, Introduction to Programming in Java: An Interdisciplinary Approach, Addison-Wesley, 2008

T. Cormen, C. Leiserson, R. Rivest, C. Stein, Introduction to Algorithms , 3rd ed., MIT Press, 2009
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 Degree Programme in Geospatial Engineering 2018; Version 06.10.2021 (Examination Block)
Bachelor's Programme in Environmental Engineering 2010; Version 29.10.2013 (Examination Block)
ECTS credits9 credits
ExaminersF. Friedrich Wicker, R. Sasse
Typesession examination
Language of examinationGerman
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 180 minutes
Additional information on mode of examinationInformatik I: Durch Bearbeitung der wöchentlichen Übungsserien kann ein Bonus von maximal 0.25 Notenpunkten erarbeitet werden, der an die Prüfung mitgenommen wird. Der Bonus ist proportional zur erreichten Punktzahl von speziell markierten Bonus-Aufgaben, wobei volle Punktzahl einem Bonus von 0.25 entspricht. Die Zulassung zu speziell markierten Bonusaufgaben kann von der erfolgreichen Absolvierung anderer Übungsaufgaben abhängen. Der erreichte Notenbonus verfällt, sobald die Vorlesung neu gelesen wird.

Informatik II: Durch Bearbeitung der wöchentlichen Übungsserien kann ein Bonus von maximal 0.25 Notenpunkten erarbeitet werden, der an die Prüfung mitgenommen wird. Der Bonus ist proportional zur erreichten Punktzahl von speziell markierten Bonus-Aufgaben, wobei volle Punktzahl einem Bonus von 0.25 entspricht. Die Zulassung zu speziell markierten Bonusaufgaben kann von der erfolgreichen Absolvierung anderer Übungsaufgaben abhängen. Der erreichte Notenbonus verfällt, sobald die Vorlesung neu gelesen wird.

Die Prüfungen können am Computer stattfinden.

Informatik I (90 Min) und Informatik II (90 Min) werden separat geprüft.
Written aidsInformatik I und II jeweils: maximal 4 A4-Blätter. Inhaltliche und formale Anforderungen (Text, Bilder, ein-/doppelseitig, Ränder, Schriftgrösse, etc.) bestehen nicht. Elektronische Geräte bzw. digitale Unterlagen sind nicht erlaubt.
Online examinationThe examination may take place on the computer.
Performance assessment as a semester course (other programmes)
ECTS credits4 credits
ExaminersF. Friedrich Wicker, R. Sasse
Typesession examination
Language of examinationGerman
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 90 minutes
Additional information on mode of examinationDurch Bearbeitung der wöchentlichen Übungsserien kann ein Bonus von maximal 0.25 Notenpunkten erarbeitet werden, der an die Prüfung mitgenommen wird. Der Bonus ist proportional zur erreichten Punktzahl von speziell markierten Bonus-Aufgaben, wobei volle Punktzahl einem Bonus von 0.25 entspricht. Die Zulassung zu speziell markierten Bonusaufgaben kann von der erfolgreichen Absolvierung anderer Übungsaufgaben abhängen. Der erreichte Notenbonus verfällt, sobald die Vorlesung neu gelesen wird.

Prüfung kann am Computer stattfinden.
Written aidsSie dürfen maximal 4 A4-Blätter mit in die Prüfung nehmen. Inhaltliche und formale Anforderungen (Text, Bilder, ein-/doppelseitig, Ränder, Schriftgrösse, etc.) bestehen nicht.
Elektronische Geräte bzw. digitale Unterlagen sind nicht erlaubt.
Online examinationThe examination may take place on the computer.
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
Computer Science (General Courses)Computer Science for Non-Computer ScientistsZInformation
Geospatial Engineering BachelorFirst Year ExaminationsOInformation
Environmental Engineering BachelorFirst Year Examinations (2. Sem.)OInformation