Lehre Informatik — Algorithmen und Datenstrukturen — iAD / CS4mech
Dozent
Prof. Dr.‑Ing. Albrecht Weinert



Allgemeines
Algorithmisches Wissen wird auf vielen Gebieten benötigt und wird im Informatikstudium durchgängig und gezielt gelehrt. Diese Veranstaltung erarbeitet dieses Thema gezielt. Für fast alle Studiengänge des FBE ist sie unter gewissen Voraussetzungen als Wahlveranstaltung geeignet. Im Verbundstudiengang Mechatronik (Master) war dies unter dem unpassenden Namen "computer science" (CS) eine Pflichtveranstaltung.

Die Lehrveranstaltung besteht aus

• Vorlesung / Übung —   3 Semesterwochenstunden,
• Praktikum         —   1 Semesterwochenstunde.
  Übungen und Praktika vertiefen den Vorlesungsstoff in Form einzelner (Versuchs-) Aufgaben. Darüberhinaus können Hausaufgaben/Ausarbeitungen vergeben werden.

Aktuell

• Als Pflichtveranstaltung für Master Mechatronik wurde ead im SS2017 letztmalig als CS für auslaufende Studiengänge angeboten.
• Reguläre Klausuren und Wiederholungsklausur sind abgeschlossen.

Voraussetzungen
Grundkenntnisse in Informatik, Objektorientierung und Programmierung in Java.

Eine Teilnahme ohne bestandene Prüfungen und Testate der betreffenden Fächer ist eigentlich sinnlos.

Ziele und Inhalte

• Datenstrukturen
• Listen, Bäume, etc.
• Such- und Sortierverfahren
• Hashing
• Realisierung durch die Containerklassen von Java
• Verschlüsselung, Security
• .........
• Algorithmen für Netzwerke
• Dijkstra
• ......
• Numerik
• ...........

Literatur und Hilfsmittel
Angaben zur Literatur werden in der Lehrveranstaltung gemacht (Einführungsfoliensatz).
Zu weiteren Unterlagen, Aufgabenblättern, Tools, download etc. werden in der Lehrveranstaltung die Zugangsmöglichkeiten bekannt gegeben.

Abschluss, Prüfungselemente
Testat des Praktikums und/oder ggf. Projekts.
Fachprüfung/Abschlussklausur
Unterlagen und Hilfsmittel in der Abschlussklausur: Vorlesungs- und Praktikumsskripte, Lehrbücher.