PIB-INF1 P221-0024 pi2 3 V 1 U 5 1 ja Deutsch Übungen Klausur, Dauer 120 min. PIB-INF1 Praktische Informatik 1 Pflichtfach PIB-INF1 Praktische Informatik 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. PIB-DB Datenbanken PIB-INF2 Informatik 2 PIB-IREP2 Informatik 2 Repetitorium PIB-PA Projektarbeit PIB-PR2 Programmierung 2 PIB-PRA Praxisphase PIB-TI Theoretische Informatik PIB-WA Wissenschaftliches Arbeiten PIB-WEB Grundlagen der Webentwicklung Prof. Dr. Klaus Berberich kbe Prof. Dr. Klaus Berberich kbe Nach erfolgreichem Absolvieren dieses Moduls sind die Studierenden in der Lage, Algorithmen zur Lösung grundlegender Probleme zu formulieren und zu analysieren. Sie verstehen, wie Zahlen und Zeichen im Rechner dargestellt werden, können zwischen verschiedenen Zahlensystemen umwandeln und in diesen rechnen. Die Studierenden kennen die zentralen Begriffe und Regeln der Aussagenlogik und sind fähig, diese anzuwenden, um die Äquivalenz zweier Ausdrücke zu überprüfen. Mithilfe des Maschinenmodells Random-Access-Machine (RAM) erlernen sie die elementaren Operationen eines Computers. Sie können einfache Programme mit den Befehlen der RAM implementieren, deren Korrektheit beweisen sowie deren Zeit- und Platzbedarf bestimmen. Darüber hinaus werden die Studierenden mit grundlegenden Algorithmen – etwa zum Suchen und Sortieren – vertraut. Sie können diese als Bausteine kombinieren, um komplexere Probleme zu lösen. Anhand dieser Algorithmen verstehen sie zudem zentrale Lösungsstrategien wie Teile-und-Herrsche, Rekursion und gierige Algorithmen. Ergänzend dazu lernen die Studierenden elementare Datenstrukturen kennen, darunter einfach und doppelt verkettete Listen, MinHeaps sowie binäre Suchbäume, und können diese situationsgerecht auswählen und einsetzen. 1. Einführung 2. Grundlagen 2.1 Zahlensysteme 2.2 Boole"sche Algebra 2.3 Zeichendarstellung 3. RAM als Maschinenmodell 3.1 Bestandteile 3.2 Korrektheit von Programmen 3.3 Laufzeit von Programmen 4. Algorithmen 4.1 Pseudocode 4.2 Suchen 4.3 Sortieren 5. Datenstrukturen 5.1 Dynamische Arrays 5.2 Verkettete Listen 5.3 Warteschlangen 5.4 Binäre Suchbäume 5.5 Hashtabellen Folien, Videos, RAMses als Werkzeug zum Erlernen der RAM-Befehle, vorlesungsbegleitende theoretische Übungen. Cormen Thomas H., Leiserson Charles E., Rivest Ronald L. und Stein Clifford: Algorithmen - Eine Einführung, De Gruyter, 2025 Gumm Hans-Peter und Sommer Manfred: Informatik (Band 1): Programmierung, Algorithmen und Datenstrukturen, De Gruyter, 2016 Saake Gunter und Kai-Uwe Sattler: Algorithmen und Datenstrukturen: Eine Einführung mit Java, dpunkt.verlag, 2020 Sedgewick Robert und Wayne Kevin: Algorithmen und Datenstrukturen, Pearson Studium, 2014 WS 2024/25 WS 2023/24 WS 2022/23 WS 2021/22 WS 2020/21 WS 2019/20 WS 2018/19 WS 2017/18 Mon Mar 16 06:34:24 CET 2026, CKEY=pi1, BKEY=pi2, CID=[?], LANGUAGE=de, DATE=16.03.2026