studium generale Wintersemester 2003

Fakultät Informatik

Algorithmenkonstruktion

Prof. Stoschek

Die Lehrveranstaltung wendet sich an die Studentinnen und Studenten der Mathematik, der Natur-, Ingenieur-, Wirtschafts- 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.

  • Zur Geschichte der Algorithmenkonstruktion: antike Algorithmen aus heutiger Sicht (Wurzel, pythagoreische Tripel, Winkel-Dreiteilung, ggT (a,b), Primzahlsieb, Lösen algebraischer Gleichungen, ...)
  • Algorithmen zur Berechnung mathematischer Konstanten (Pi,e, Delta ...)
  • Numerische Algorithmen
  • Algorithmen im Bereich der analytischen Geometrie computational geometry
  • Matrizenalgorithmen 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, Probalistische Algorithmen
Vorlesung Mo, 14.50 bis 16.20 Uhr
HSZ / 105
2 SWS
? Herr Prof. Stoschek
Tel.: 463-38236
TSG

Geschichte der Informatik

Prof. Karl

Der Begriff Informatik wurde 1968 geprägt. So gesehen ist die Geschichte der mit diesem Namen belegten Wissenschaft kurz und trotz rasanter Entwicklung fast noch Gegenwart. Gegenstand der Vorlesung ist deshalb die Geschichte der technischen Hilfsmittel zur Verarbeitung von Informationen. Diese ist zunächst mit der Geschichte der Mathematik eng verbunden, im 17. Jahrhundert tritt die Mechanik hinzu, im 19. Jahrhundert die Elektrotechnik. Die Ideen zur Konstruktion von Rechenhilfsmitteln wurden von – im heutigen Sprachgebrauch – Ingenieuren umgesetzt. Vom Abakus zum Rechenbrett des Adam Ries, von Schickard zu Leibnitz, von Hahn zu Thomas von Colmar, von Babbage zu Zuse werden Lebensbilder und Lebensleistungen der Vorväter der Informatik vorgestellt. Aus sächsischer Sicht sind Adam Ries, die Rechenmaschinenproduktion in Glashütte und das Wirken von N.J. Lehmann wichtig. Ein Besuch der Technischen Sammlungen Dresden ist in das Programm eingeschlossen.

Vorlesung Di, gerade Woche, 11.10 bis 12.40 Uhr
GRU / 150
14-täglich
1 SWS
? Herr Prof. Karl
Tel.: 463-38503
TSG

Informationstechnologien in/für Entwicklungsländer

PD Dr. Lazarek

Ziel der Veranstaltung ist es, die Studierenden mit dem Problemkreis Informations- und Kommunikationstechnologien (Möglichkeiten und Grenzen) im Kontext mit Entwicklungsländern vertraut zu machen.

Inhalte:

  • IT und Entwicklungszusammenarbeit: Einleitung und Überblick
  • Auswirkungen der IT auf Gesellschaft und Arbeitsmarkt der Industrie- und Entwicklungsländer
  • Entwicklung, Anwendung und Innovationspotenziale 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
Vorlesung Do, 13.00 bis 14.30 Uhr
GRU / HS 358
2 SWS
? Herr PD Dr. Lazarek
Tel.: 463-38525
@ horst.lazarek@inf.tu-dresden.de
LTS

© Integrale - Institut für studium generale
info@integrale.de
http://www.integrale.de