Fachbereich Informatik und Elektrotechnik Handbuch für die ...
Fachbereich Informatik und Elektrotechnik Handbuch für die ...
Fachbereich Informatik und Elektrotechnik Handbuch für die ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
IN2 <strong>Informatik</strong> 2 Ba E, TMM, IST, Mech<br />
Semester: 2 Voraussetzungen: C-Programmier-<br />
Kenntnisse<br />
Lehrumfang: 4 SWS Kreditpunkte: 5<br />
Art des Faches: Pflichtmodul Stu<strong>die</strong>n-<br />
Prüfungsleistung:<br />
Lehrform/<br />
Me<strong>die</strong>nformen:<br />
Modulverantwortliche(r)/Dozent(in):<br />
Lernziele/<br />
Kompetenzen:<br />
Inhalte:<br />
Arbeitsaufwand:<br />
Sprache:<br />
Eignung <strong>für</strong> <strong>die</strong><br />
Stu<strong>die</strong>ngänge:<br />
Literatur:<br />
Lehrvortrag: 3 SWS, Laborübung: 1 SWS<br />
Prof. Dr. rer. nat. Guido Hartmann<br />
- 33 -<br />
Laborschein /<br />
Klausur (2 h)<br />
Ziel: Erwerb gr<strong>und</strong>legender Kenntnisse über Algorithmen <strong>und</strong><br />
Datenstrukturen.<br />
Erarbeitung von methodischen, praxisorientierten Fertigkeiten<br />
auf dem Gebiet der Implementierung von Datenstrukturen<br />
<strong>und</strong> Algorithmen.<br />
Datentypen in C.<br />
Arrays <strong>und</strong> Strukturen.<br />
Algorithmen <strong>für</strong> Arrays: Suchen, Sortier-Algorithmen.<br />
Iteration, Rekursion.<br />
Lineare Listen: Implementierung, Algorithmen.<br />
Binärbäume: Darstellungen arithmetischer Ausdrücke,<br />
Binärer Suchbaum.<br />
Allgemeine Problemlösungs-Verfahren: Backtracking.<br />
Implementierung von Algorithmen in den Laborübungen.<br />
Präsenz: 60 h<br />
Eigenleistung: 75 h<br />
Klausurvorbereitung: 15 h<br />
Gesamt: 150 h.<br />
Der Zeitbedarf hängt sehr stark von den vorhandenen Programmier-<br />
Kennnissen in C <strong>und</strong> der Beherrschung der übrigen in der<br />
Veranstaltung „Programmieren“ im 1. Semester behandelten Themen<br />
ab.<br />
Deutsch<br />
Ba E, IST, TMM, Mechatronics, Wirtschafts-<strong>Informatik</strong><br />
Wirth, Niklaus:<br />
Algorithmen <strong>und</strong> Datenstrukturen, 5. Aufl.<br />
Teubner (1999).