Modulhandbuch - Technische Fakultät - Albert-Ludwigs-Universität ...

Weitere Magazine

Empfehlungen

Info

46 <strong>Modulhandbuch</strong> B.Sc. ESE – Kursvorlesungen der Informatik Kursvorlesungen der Informatik In zwei Wahlpflichtmodulen mit 12 bzw. 18 ECTS-Punkten sind aus folgenden Veranstaltungsarten zu wählen:Kursvorlesungen der Informatik Teilmodul/Veranstaltung: Module part Fachbereich: Department Modulverantwortlicher: Responsible person Lehrveranstaltungstyp: Type of course Voraussetzungen: Preconditions Semester lt Studienplan: Term SWS: Semester week hours Arbeitsaufwand: Workload Lernziele / Educational objectives Kursvorlesung Algorithmentheorie Informatik Prof. A. Souza Spezialbereich: Special field Modultyp: Module Type Sprache: Language Algorithmen und Datenstrukturen Wahlpflichtmodul Vorlesung mit englisch Übung Grundkenntnisse in Algorithmen und Datenstrukturen, wie sie in den Grundvorlesungen insbesondere Informatik II gelehrt werden. 5 3 V + 1 Ü ECTS-Punkte: ECTS-points Turnus: Regular cycle 6 jedes Wintersemester 180 h/Semester (45 h Vorlesung, 15 h Übung, 120 h Eigenarbeit) Studierenden sollen wichtige algorithmische Techniken kennen, anwenden und ggfs. an neue Bedürfnisse anpassen können. Sie sollen die Grundprinzipien des Algorithmenentwurfs beherrschen und in der Lage sein, auch komplexe Datenstrukturen zur Implementation von Algorithmen zu verwenden. Sie sollen die Mächtigkeit algorithmischer Entwurfsprinzipien, wie Randomisierung und Dynamische Programmierung, einschätzen können und anspruchsvolle Verfahren zur Analyse von nach solchen Prinzipien entworfenen Verfahren anwenden können. Lehrinhalt / Content of teaching The design and analysis of algorithms is fundamental to computer science. In this course, we will study efficient algorithms for a variety of very basic problems and, more generally, investigate advanced design and analysis techniques. Central topics are some algorithms and data structures which have not at all or not sufficiently extensive been discussed in the undergraduate course Informatik II. These include, but are not limited to: * Divide and conquer: geometrical divide and conquer, fast Fourier transform * Randomization: randomized quicksort, probabilistic primality testing, RSA, univeral and perfect hashing * Amortized analysis: binomial queues, Fibonacci heaps, union-find data structures * Greedy procedures: shortest path, minimum spanning trees, bin packing problem, scheduling * Graph algorithms * Dynamic programming: matrix chain product problem, edit distance, longest common subsequence problem * String matching and text compression: Knuth- Morris-Pratt algorithm, Boyer-Moore algorithm, suffix trees, Huffman coding, Lempel-Ziv- Welch data compression algorithm The knowledge of algorithms and data structures described in chapters 1 to 6 of the book "Algorithmen und Datenstrukturen" by Th. Ottmann und P. Widmayer is a prerequisite for understanding the topics of this course.
47 <strong>Modulhandbuch</strong> B.Sc. ESE – Kursvorlesungen der Informatik Studien- und Prüfungsleistungen / Exam requirements Die Prüfung findet anhand einer Klausur statt, die sich thematisch stark an den Übungsblättern orientiert. Literatur / Literature � T. Corman, C. Leiserson, R. Rivest, C. Stein. Introduction to Algorithms. Second Edition. MIT Press, 2001. � Th. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen. 4. Auflage, Spektrum Verlag, Heidelberg, 2002 � Th. Ottmann: Prinzipien des Algorithmenentwurfs. Multimediales Buch mit Beiträgen von A. Brüggemann-Klein, J. Eckerle, A. Heinz, R. Klein, K. Mehlhorn,Th. Roos, S. Schuierer, P. Widmayer, Spektrum Akademischer Verlag, Bd. 244, Dezember 1997 Medienformen / Media types Beamervortrag in der Vorlesung, Vortragsfolien und Übungsblätter werden auf der Internetseite der Veranstaltung bereitgestellt.
Seite 1 und 2: Modulhandbuch Bachelor of Science (
Seite 3 und 4: Einleitung 3 Modulhandbuch B.Sc. ES
Seite 5 und 6: 5 Modulhandbuch B.Sc. ESE - Einleit
Seite 7 und 8: 7 Modulhandbuch B.Sc. ESE - Pflicht
Seite 9 und 10: 9 Modulhandbuch B.Sc. ESE - Technis
Seite 11 und 12: Literatur / Literature Einführende
Seite 13 und 14: Literatur / Literature 13 Modulhand
Seite 19 und 20: 19 Modulhandbuch B.Sc. ESE - Einfü
Seite 21 und 22: Medienformen / Media types 21 Modul
Seite 23 und 24: Studien- und Prüfungsleistungen /
Seite 25 und 26: Modul / Module 25 Modulhandbuch B.S
Seite 29 und 30: Modul / Module Proseminar Fachberei
Seite 31 und 32: Energieverbrauch und Testbarkeit vo
Seite 33 und 34: 33 Modulhandbuch B.Sc. ESE - ESE-Gr
Seite 37 und 38: 37 Modulhandbuch B.Sc. ESE - System
Seite 39 und 40: 39 Modulhandbuch B.Sc. ESE - Konstr
Seite 41 und 42: d. spannende Bearbeitung 7. Umfeld
Seite 43 und 44: Studien- und Prüfungsleistungen /
Seite 45: 45 Wahlpflichtbereich Modulhandbuch
Seite 49 und 50: 49 Modulhandbuch B.Sc. ESE - Kursvo
Seite 53 und 54: 53 Modulhandbuch B.Sc. ESE - Spezia
Seite 55 und 56: Teilmodul/Veranstaltung: Module par
Seite 57 und 58: 57 Modulhandbuch B.Sc. ESE - Wahlpf
Seite 65 und 66: 65 Modulhandbuch B.Sc. ESE - Concen
Seite 67 und 68: 67 Modulhandbuch B.Sc. ESE - Integr
Seite 69 und 70: Modul / Module System Design Projec
Seite 71 und 72: Modul / Module Abschlusskolloquium
Seite 73: Modul / Module BOK-Kurs II Fachbere

Modulhandbuch - Technische Fakultät - Albert-Ludwigs-Universität ...

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?