PRI-INF1 P222-0016 pri 2 V 2 U 5 1 ja Deutsch erfolgreiche Teilnahme an Übungen Klausur, 90 min KIB-INF1 Kommunikationsinformatik 1 Pflichtfach KIB-INF1 Kommunikationsinformatik 1 Pflichtfach PRI-INF1 Produktionsinformatik 1 Pflichtfach PRI-INF1 Produktionsinformatik 1 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. PRI-PRG2 Programmierung 2 Prof. Dr. Damian Weber dw Prof. Dr. Damian Weber dw Die Studierenden sind in der Lage, grundlegende Algorithmen und Datenstrukturen der Informatik zu analysieren und zur Lösung komplexerer Probleme anzuwenden. Sie verstehen die Repräsentation von Daten in Datenspeichern und Netzwerkübertragungen und können dadurch Problemlösungen exakt beschreiben. Sie erwerben anhand des Maschinenmodells Random-Access-Machine Kenntnisse über die elementaren Operationen, die alle CPUs und GPUs ausführen können. Sie können Spezifikationen präzise ausdrücken und Problemstellungen hinterfragen und katogorisieren, um effiziente Lösungen zu entwickeln. Sie können Zeit- und Platzkomplexität asymptotisch abschätzen. Mittels der selbständig zu lösenden praktisch anwendbaren Aufgabenstellungen werden die damit zusammenhängenden Methodenkompetenzen im Übungskontext entwickelt. 1. Mathematische Grundlagen 1.1 Zahlensysteme (dec, bin, oct, hex, floating point) 1.2 Boole´sche Algebra (logische Operatoren, Mengenlehre) 2. Maschinenmodell Random-Access-Machine 2.1 Aufbau 2.2 Korrektheit von Programmen 2.3 O-Notation 3. Datenstrukturen 3.1 Arrays 3.2 Listen 3.3 Heaps 3.4 Hashtabellen 3.5 Suchbäume 4. Algorithmen 4.1 Rekursion 4.2 Sortieren 4.3 ausgewählte algorithmische Probleme Cormen Th., Leiserson Ch., Rivest R., Introduction to Algorithms, Oldenbourg, 4th ed., 2022 Tue May 12 11:10:23 CEST 2026, CKEY=ki1a, BKEY=pri, CID=[?], LANGUAGE=de, DATE=12.05.2026