Modul Einführung in die imperative Programmierung und Datenstrukturen I
Modulinformation
Kurs 01613 stellt grundlegende imperative Programmierkonzepte und ihre sinnvolle Anwendung vor. Behandelt werden u.a. einfache und strukturierte Datentypen, Zeiger und einfache dynamische Datenstrukturen (lineare Listen, Binärbäume), einfache und zusammengesetzte Anweisungen, Schleifen, Prozeduren, Funktionen und Rekursion. Es wird eine Pascal-ähnliche Programmiersprache verwendet. Bei der Vermittlung der Konzepte wird darauf geachtet, dass der Zugang zur Objektorientierung nicht verstellt wird. Die Bedeutung der Software-Qualitätssicherung wird dadurch unterstrichen, dass von Beginn an Wert auf guten Programmierstil gelegt wird sowie Grundlagen des Softwaretests vermittelt werden.
Kurs 01661 behandelt grundlegende Algorithmen und Datenstrukturen der Informatik. Algorithmen sind Methoden zum Lösen von Problemen. Ein Datentyp ist eine Menge von Objekten zusammen mit Operationen auf diesen Objekten; eine Datenstruktur implementiert einen Datentyp, wobei eine Repräsentation für die Objekte und Algorithmen für die Operationen festgelegt wird.
Inhalte: Grundlegende Datentypen (Listen, Stacks, Queues, Bäume), Dictionaries (Hashing, Suchbäume, AVL-Bäume), Sortieralgorithmen, Graphen, Algorithmus von Dijkstra zur Bestimmung kürzester Wege, B-Bäume. Zur Darstellung von Algorithmen und Datenstrukturen gehört jeweils die Analyse von Laufzeit und Platzbedarf.
ECTS | 10 |
---|---|
Arbeitsaufwand | Bearbeitung der Lektionen: 150 Stunden
Lösungen der Einsendeaufgaben erstellen: 80 Stunden
Klausursvorbereitung, Klausur: 70 Stunden |
Dauer des Moduls | zwei oder drei Semester, die Kurse bauen aufeinander auf |
Häufigkeit des Moduls | in jedem Semester |
Anmerkung | - |
Inhaltliche Voraussetzung | 01613: Mathematische Schulkenntnisse. 01661: Grundkenntnisse der Programmierung (z.B. aus Kurs 01613), Grundkenntnisse der Programmiersprache Java (können auch noch parallel zum Kurs erworben werden, etwa anhand eines einführenden Buches zu Java). |
Aktuelles Angebot
Mentorielle Betreuung in Regional- und Studienzentren
Prüfungsinformation
Download
Ansprechpartner
-
[an error occurred while processing this directive]
mathinf.webteam
| 08.04.2024