Veranstaltungsdetails

Veranstaltungsdetails

Data Structures, Algorithms and Complexity
SWS:
2
Untertitel:
(ENGLISCH)
Dozierende:
Achatz, Johann, Dr.
Veranstaltungstyp:
Vorlesung
Beschreibung:
This course provides an introduction to the design and analysis of algorithms as well as an introduction to complexity theory and abstract data structures. Efficiency of algorithms is emphasized as a main design criterion. Most of the presented algorithms have significant applications. Therefore implementation and other engineering issues - like minimizing disk I/0 operations – are addressed.
The applications include: Sorting and searching, cryptography, data compression, network reliability.
Ort:
(ITZ) SR 001
Zeiten:
Di. 10:00 - 12:00 (wöchentlich)
Erster Termin:Di , 17.10.2017 10:00 - 12:00, Ort: (ITZ) SR 001
Semester:
WS 17/18
Veranstaltungsnummer:
37232
Voraussetzungen:
Der vorherige Besuch des Moduls „Einführung in die Informatik“ oder einer anderen Veranstaltung mit vergleichbaren Inhalten wird empfohlen.
Lernorganisation:
• Interaktiver Frontalunterricht in Englisch • Bearbeitung von Übungsaufgaben
Leistungsnachweis:
Klausur (60 Minuten, 100 % der Gesamtnote) Die Anmeldung zur Klausur hat zu den vom Zentralen Prüfungssekretariat vorgegebenen Fristen über Hisqis zu erfolgen.
Anrechenbar fr:
Wirtschaftswissenschaftliche Fakultät > Bachelor Wirtschaftsinformatik (Business Computing) > Studien- und Prüfungsordnung > Version SS 2011 > Bachelornote > Pflichtmodule > 201005 | Data Structures, Algorithms and Complexity
Studienangebote in anderen Sprachen > Studienangebot in englischer Sprache
Wirtschaftswissenschaftliche Fakultät > Bachelor Wirtschaftsinformatik (Business Computing) > Studien- und Prüfungsordnung > Version WS 2015 > Bachelornote > Basismodule > 201005 | Data Structures, Algorithms and Complexity
Wirtschaftswissenschaftliche Fakultät > Bachelor Wirtschaftsinformatik (Business Computing) > Semesterzuordnung > Bachelorstudiengang Wirtschaftsinformatik (Business Computing) - 5. Semester
Wirtschaftswissenschaftliche Fakultät > Bachelor Wirtschaftsinformatik (Business Computing) > Studien- und Prüfungsordnung > Version WS 2013 > Bachelornote > Pflichtmodule > 201005 | Data Structures, Algorithms and Complexity
Sonstiges:
Unterlagen zur Veranstaltung werden Online zur Verfügung gestellt
ECTS-Punkte:
5
Literatur:
•Donald E. Knuth: Fundamental algorithms, Addison-Wesley, 1968
•Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest: Introduction to algorithms, MIT Press, 2nd Edition 2001
•Udi Manber: Introduction to algorithms, Addison Wesley, 1989
•T. Ottmann, P. Widmayer, et al: Algorithmen und Datenstrukturen, Wissenschaftsverlag, 1990
•Christos Papadimitriou, Kenneth Steiglitz: Combinatorial optimization, Prentice-Hall, 1982
•Online-Materialien zur Veranstaltung
Weitere Informationen zu dieser Veranstaltung:
Heimatinstitut: Lehreinheit für Wirtschaftsinformatik
Angemeldete Teilnehmer: 82
Anzahl der Dokumente im Downloadbereich: 1