252-0846-AAL  Computer Science II

SemesterSpring Semester 2020
LecturersF. Friedrich Wicker, H. Lehner
Periodicityevery semester recurring course
Language of instructionEnglish
CommentEnrolment ONLY for MSc students with a decree declaring this course unit as an additional admission requirement.

Any other students (e.g. incoming exchange students, doctoral students) CANNOT enrol for this course unit.



Courses

NumberTitleHoursLecturers
252-0846-AA RInformatics II
Self-study course. No presence required.
120s hrsF. Friedrich Wicker, H. Lehner

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
- constructive knowledge of data structures and algorithms amd
- the knowledge of relational databases and
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 object oriented programming, typical data structures and algorithms 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 in relational data bases.
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 semester course
ECTS credits4 credits
ExaminersF. Friedrich Wicker, H. Lehner
Typesession examination
Language of examinationEnglish
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 examinationDuring the semesters when the physical course Informatik II 252-0846-00S is offered, bonus grade points can be achieved also for this course under the same conditions as specified for the physical course.

The exam might be performed at a computer.
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. /

You may take up to 4 A4 sheets into the exam. There are no constraints regarding content and layout (text, images, single/double page, margins, font size, etc.). Electronic devices and digital documents are not allowed.
This information can be updated until the beginning of the semester; information on the examination timetable is binding.

Learning materials

 
Main linkVorlesungshomepage
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 MasterCourse Units for Additional Admission RequirementsE-Information
Spatial Development and Infrastructure Systems MasterCourse Units for Additional Admission RequirementsE-Information
Environmental Engineering MasterCourse Units for Additional Admission RequirementsE-Information