inf030 - Programmierung, Datenstrukturen und Algorithmen (Vollständige Modulbeschreibung)
Modulbezeichnung | Programmierung, Datenstrukturen und Algorithmen |
Modulkürzel | inf030 |
Kreditpunkte | 9.0 KP |
Workload | 270 h |
Einrichtungsverzeichnis | Department für Informatik |
Verwendbarkeit des Moduls |
|
Zuständige Personen |
|
Teilnahmevoraussetzungen | Keine fachspezifischen Vorkenntnisse erforderlich. |
Kompetenzziele | Das Programmieren ist eine der Basistätigkeiten von Informatikern (m/w/d) und Voraussetzung für viele andere Veranstaltungen des Informatikstudiums. Ziel des Moduls „Programmierung, Datenstrukturen und Algorithmen“ ist das Erlernen grundlegender Konzepte der imperativen, prozeduralen und objektorientierten Programmierung anhand der Programmiersprache Java sowie die Vorstellung bekannter, effizienter Algorithmen und Datenstrukturen für verschiedene, häufig vorkommende Problemstellungen. Die Studierenden sollen nach Abschluss des Moduls selbstständig imperative und einfache objektorientierte Programme auf der Grundlage von Java für die Lösung kleinerer Probleme entwickeln und die Effizienz ihrer Programme einschätzen können. Außerdem sollen sie wichtige Algorithmen anwenden und aufgrund ihrer Komplexität auswählen können. FachkompetenzenDie Studierenden
MethodenkompetenzenDie Studierenden
SozialkompetenzenDie Studierenden
SelbstkompetenzenDie Studierenden
|
Modulinhalte | Im ersten Teil werden allgemeine Grundbegriffe der Programmierung eingeführt:
Der zweite Teil befasst sich mit grundlegenden Programmierkonzepten:
Der dritte Teil beinhaltet eine Einführung in Datenstrukturen und Algorithmen sowie die Diskussion ihrer Effizienz, d.h. des Berechnungsaufwands bzw. des Speicherbedarfs in Abhängigkeit vom Umfang der zu verarbeitenden Daten. Das Modul stellt für verschiedene, häufig vorkommende Problemstellungen bekannte, effiziente Algorithmen und Datenstrukturen vor. Dazu gehören insbesondere:
Ergänzt wird der Vorlesungsteil um einen umfassenden Übungsteil, in dem insbesondere die vermittelten Programmierinhalte an praktischen Beispielen umgesetzt werden. |
Literaturempfehlungen | Essenziell
Empfohlene Sekundärliteratur
|
Links | |
Unterrichtssprache | Deutsch |
Dauer in Semestern | 1 Semester |
Angebotsrhythmus Modul | jedes Wintersemester |
Aufnahmekapazität Modul | unbegrenzt |
Lehr-/Lernform | V+Ü |
Lehrveranstaltungsform | Kommentar | SWS | Angebotsrhythmus | Workload Präsenz |
---|---|---|---|---|
Vorlesung | 4 | WiSe | 56 | |
Übung | 2 | WiSe | 28 | |
Präsenzzeit Modul insgesamt | 84 h |
Prüfung | Prüfungszeiten | Prüfungsform |
---|---|---|
Gesamtmodul | Am Ende der Veranstaltungszeit |
Klausur / Portfolio (schriftliche Kurzprüfungen) / mündliche Prüfung |