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, Herangehens- weisen 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)
- 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 Algorithmenkonstruktuer 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 effizienter machen?
- Heuristische Algorithmen, Genetische Algorithmen, Probabilistische Algorithmen
|

 | Mo, 14.50 bis 16.20 Uhr INF / E 10 |
 | 463-38236 |
   |
|
Informationstechnologien in/für EntwicklungsländerHerr PD Dr. Lazarek Vertrautmachen mit dem Problemkreis Informations- und Kommunikationstechnologie (Möglichkeiten und Grenzen) im Kontext mit Entwicklungsländern:
- IT und Entwicklungszusammenarbeit - Einleitung und Überblick
- Auswirkungen der IT auf Gesellschaft und Arbeitsmarkt der Industrie- und 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
| |