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
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
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.
DozentProf. 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.
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.