252-0846-AAL Computer Science II
| Semester | Frühjahrssemester 2020 |
| Dozierende | F. Friedrich Wicker, H. Lehner |
| Periodizität | jedes Semester wiederkehrende Veranstaltung |
| Lehrsprache | Englisch |
| Kommentar | Belegung 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. |
Lehrveranstaltungen
| Nummer | Titel | Umfang | Dozierende | |
|---|---|---|---|---|
| 252-0846-AA R | Informatics II Self-study course. No presence required. | 120s Std. | F. Friedrich Wicker, H. Lehner |
Katalogdaten
| Kurzbeschreibung | 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. |
| Lernziel | Basing 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. |
| Inhalt | We 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. |
| Skript | The slides will be available for download on the course home page. |
| Literatur | Hanspeter Mössenböck, Sprechen Sie Java?, dpunkt Verlag, 5. Auflage 2014. Robert Sedgewick, Kevin Wayne, Einführung in die Programmierung mit Java. Pearson, 2011 Thomas Ottmann, Peter Widmayer, Algorithmen und Datenstrukturen, Springer 2012 T. Cormen, C. Leiserson, R. Rivest, C. Stein, Algorithmen - Eine Einführung, Oldenbourg, 2010 Kemper, Eickler: Datenbanksysteme: Eine Einführung. Oldenbourg Verlag, 9. Auflage, 2013 |
| Voraussetzungen / Besonderes | Prerequisites are knowledge and programming experience according to course 252-0845-00 Computer Science I (D-BAUG). |
Leistungskontrolle
| Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird) | |
Leistungskontrolle als Semesterkurs | |
| ECTS Kreditpunkte | 4 KP |
| Prüfende | F. Friedrich Wicker, H. Lehner |
| Form | Sessionsprüfung |
| Prüfungssprache | Englisch |
| Repetition | Die Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich. |
| Prüfungsmodus | schriftlich 90 Minuten |
| Zusatzinformation zum Prüfungsmodus | During 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. |
| Hilfsmittel schriftlich | Sie 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. |
| Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan. | |
Lernmaterialien
| Hauptlink | Vorlesungshomepage |
| Es werden nur die öffentlichen Lernmaterialien aufgeführt. | |
Gruppen
| Keine Informationen zu Gruppen vorhanden. |
Einschränkungen
| Keine zusätzlichen Belegungseinschränkungen vorhanden. |
Angeboten in
| Studiengang | Bereich | Typ | |
|---|---|---|---|
| Geomatik Master | Auflagen-Lerneinheiten | E- |  |
| Raumentwicklung und Infrastruktursysteme Master | Auflagen-Lerneinheiten | E- | |
| Umweltingenieurwissenschaften Master | Auflagen-Lerneinheiten | E- | |