AlgorithmenkonstruktionHerr Prof. Stoschek Die Lehrveranstaltung wendet sich an die Studentinnen und Studenten der Mathematik, der Natur-, Ingenieur- und Geisteswissenschaften sowie an Schülerinnen und Schüler ab Klasse 11. Nach einer einführenden Darstellung der Algorithmenkonstruktion als einer grundlegenden Teildisziplin der Informatik im Vorfeld von Programmierungstechnik und Softwaretechnologie, zugleich aber auch als ein adäquates Übungsfeld für strategisches, taktisches, vernetztes und flexibles Denken werden anhand anspruchsvoller, nach oben offener Beispiel-Module Methoden, Herangehensweisen und Anregungen zum innovativen Arbeiten auf diesem Gebiet vermittelt.
Inhalt:
- Zur Geschichte der Algorithmenkonstruktion: Antike Algorithmen aus heutiger Sicht (√a, pythagoreische Tripel, π, a/3, ggT(a,b), Primzahlsieb, Lösen algebraischer Gleichungen)
- Algorithmen zur Berechnung mathematischer Konstanten (π , e)
- Numerische Algorithmen
- Algorithmen im Bereich der analytischen Geometrie, computational geometry
- Matrizenalgorithmen zur Analyse und Synthese binärer Relationen, Verallgemeinerungen und Anwendungen in Informatik und Elektrotechnik
- Suchalgorithmen, Selektionsalgorithmen
- Sortieralgorithmen
- Divide and conquer, Dynamische Programmierung, Greedy-Strategie
- Data mining
- Anregungen für den Algorithmenkonstrukteur aus Natur- und Ingenieurwissenschaften
- Deterministischer Automat als Notierungssystem und Konstruktionswerkzeug für Algorithmen
- Turingmaschine als Notierungssystem für Algorithmen
- Spigot-Algorithmen
- Wie kann man Algorithmen schneller machen?
- Heuristische Algorithmen, Genetische Algorithmen, Probabilistische Algorithmen
|

 | Mo, 14.50 bis 16.20 Uhr HSZ / 101 |
 | 463-38247 |
   |
|
Grundlagen der GestaltungHerr Prof. Groh Die Vorlesung vermittelt grundlegende Prinzipien der visuellen Gestaltung (Gestalt, Farbe, Typographie) | |
Informationstechnologien in/für EntwicklungsländerHerr PD Dr. Lazarek Vertrautmachen mit dem Problemkreis von Informations- und Kommunikationstechnologien (Möglichkeiten und Grenzen) im Kontext mit Entwicklungsländern.
Gliederung:
- IT und Entwicklungszusammenarbeit - Einleitung und Überblick
- Auswirkungen der IT auf Gesellschaft und Arbeitsmarkt der Industrie- und der Entwicklungsländer
- Entwicklung, Anwendung und Innovationspotentiale der IT
- Zur Situation in Brasilien, Indien, Südostasien, Nordafrika, Subsaharisches Afrika
- IT, Arbeitsmarktentwicklung und Armutsbekämpfung
- IT und Bildung in Ländern der Dritten Welt
- Informatik als Bildungsinhalt, Alphabetisierung contra Computereinsatz
- Computer in der beruflichen Bildung
- Zur Rolle internationaler und regionaler Organisationen beim Transfer von IT, Informatikkonzeptionen und -strategien
- Kommunikation in weltweiten Netzen aus der Sicht von Entwicklungsländern
Neben einem Teilnahmeschein ist auch ein unbenoteter Leistungsnachweis möglich! | |