KI210 P222-0017 ki 3 V 1 U 5 2 ja Deutsch studienbegleitende Übungsarbeiten, Zulassungsvoraussetzung für Prüfungsleistung Klausur KI210 Kommunikationsinformatik 2 Pflichtfach Die Präsenzzeit dieses Moduls umfasst bei 15 Semesterwochen 60 Veranstaltungsstunden (= 45 Zeitstunden). Der Gesamtaufwand des Moduls beträgt bei 5 Creditpoints 150 Stunden (30 Stunden/ECTS Punkt). Daher stehen für die Vor- und Nachbereitung der Veranstaltung zusammen mit der Prüfungsvorbereitung 105 Stunden zur Verfügung. KI100 Programmierung 1 KI110 Informatik 1 KI160 Mathematik 1 KI300 Softwaretechnik 1 KI320 Rechnernetze KI420 Betriebssysteme KI579 Simulation diskreter Systeme mit Anylogic KI590 Praxisphase KI675 Compilerbau KI691 Logische Programmierung mit PROLOG Prof. Dr. Damian Weber dw Prof. Dr. Damian Weber dw Dipl.-Inform. Marion Bohr mkb Sarah Theobald, M.Sc. sth Die Studierenden verstehen den Einsatz von Graphen, um eine Reihe von algorithmischen Problemen darzustellen. Insbesondere kennen sie die Bedeutung endlicher Automaten zur Erkennung regulärer Sprachen. Die Studierenden sind in der Lage, Graphenprobleme algorithmisch zu lösen. Die in der Veranstaltung "Informatik 1" erworbenen Kenntnisse über Datenstrukturen und algorithmischer Basistechniken werden bei der Lösung dieser Probleme angewandt. Dadurch werden Fähigkeiten erworben, Algorithmen zu analysieren. Darüberhinaus können sie praktisch auftretende Probleme als Graphenproblem darstellen und dessen Lösung in eine Lösung des Originalproblems umwandeln. Schließlich wird anhand einer intuitiven Einführung in wichtige Komplexitätsklassen die Grundlage für das Verständnis algorithmischer Lösbarkeit von Problemen gelegt. Durch die Analyse des Ressourcenverbrauchs kann für individuelle Probleme entschieden werden, ob es für deren Lösung effiziente, exakte oder heuristische Verfahren gibt. 1. Graphen 1.1......Datenstrukturen 1.2......Algorithmen 1.3......Automatentheorie und formale Sprachen 2. Problemlösungstechniken 2.1......Rekursion 2.2......Dynamische Programmierung 2.3......Greedy-Algorithmen 3. Berechenbarkeits- und Komplexitätstheorie CORMEN Th. (Hrsg.), Leiserson Ch., RIVEST R., Introduction to Algorithms, 2nd Edition. SS 2017 SS 2016 SS 2015 SS 2014 SS 2013 SS 2012 SS 2011 SS 2010 SS 2009 SS 2008 SS 2007 SS 2006 SS 2005 Mon Oct 5 13:17:55 CEST 2026, CKEY=info2, BKEY=ki, CID=[?], LANGUAGE=de, DATE=05.10.2026