studium generale Sommersemester 2004

Fakultät Informatik

Algorithmenkonstruktion

Prof. Stoschek

Die Lehrveranstaltung wendet sich an die Studentinnen und Studenten der Mathematik, der Natur-, Ingenieur-, Wirtschafts- und Geisteswissenschaften. 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, π, α/3, ggT(a,b), Primzahlsieb, Lösen algebraischer Gleichungen, ...)

  • Algorithmen zur Berechnung mathematischer Konstanten (π, e, δ,...)
  • Algorithmen aus dem Bereich der analytischen Geometrie computational geometry (Lage- und Richtungskodes)
  • Matrizenalgorithmen zur Analyse und Synthese binärer Relationen, Verallgemeinerungen und Anwendungen in Informatik und Elektrotechnik
  • Kettenbruchtechnik
  • Turingmaschine als Notierungssystem für Algorithmen
  • Spigot-Algorithmen
  • Wie kann man Algorithmen effizienter machen?
  • Heuristische Algorithmen

Vorlesung Mo, 14.50 bis 16.20 Uhr
HSZ / 103
2 SWS
? Herr Prof. Stoschek
Tel.: 463-38236
@ es7@inf.tu-dresden.de
LTSGi

Einführung in die Informatik für Geografen

Prof. Friedrich

Es ist das Ziel dieser Lehrveranstaltung, anhand mehrerer Teilgebiete in die Denk- und Arbeitsweisen im Fach Informatik einzuführen. Die Auswahl der Gebiete wird sowohl durch die innere Systematik der Informatik als auch durch künftige Anwendungsfelder der vermittelten Grundlagen geprägt. Die Schwerpunkte dieser Anwendungen werden die Bereiche der Standard-Applikationen, der Algorithmierung/Programmierung und der Information und Kommunikation in Netzen betreffen. Dabei wird es immer darum gehen, die Wirkprinzipien und ihnen zugrundeliegende Modelle zu verstehen, um entsprechende Aufgabenstellungen bearbeiten zu können.

Im Rahmen dieser Lehrveranstaltung ist nur die Vorlesung (nicht die Übungen) für das studium generale geöffnet.

Voraussetzungen:

Grundkenntnisse in der Computernutzung

Web: http://dil.inf.tu-dresden.de/lehre/lehre.jsp

Vorlesung Do, ungerade Woche, 9.20 bis 10.50 Uhr
ASB / HS 28
1 SWS
? Herr Prof. Friedrich
Tel.: 463-38306
@ sf2@inf.tu-dresden.de
LT

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 Mi, gerade Woche, 13.00 bis 14.30 Uhr
GRU / 150
Beginn: 14.4.04
1 SWS
? Herr Prof. Karl
Tel.: 463-38503
@ huk@inf.tu-dresden.de
TSG

Grundlagen der Gestaltung

Prof. Groh

Vermittlung grundlegender Prinzipien der visuellen Gestaltung (Gestalt, Farbe, Typographie)

Studenten des studium generale melden sich bitte zu Beginn der ersten Veranstaltung, um die Modalitäten für die Scheinvergabe zu klären.

Vorlesung Di, 9.20 bis 10.50 Uhr
HSZ / HS 04
2 SWS
? Herr Prof. Groh
Tel.: 463-39178
@ rg5@inf.tu-dresden.de
LTG

Informatik und Gesellschaft

Prof. Pfitzmann

Es werden folgende Inhalte vermittelt: Sensibilisierung für die durch den Einsatz von Informationstechnik und Informatikmethoden in der Gesellschaft bewirkten Änderungen, ihre Chancen und Risiken. Vermittlung von Argumentationsketten, Szenarien und empirischen Kenntnissen, kurzum: Reflexion und Denkanstöße, um eine individuelle persönliche Klärung von jetzigen Ausbildungs- und künftigen Arbeitszielen zu unterstützen. Dies soll eine bewusste und verantwortete Gestaltung informationstechnischer Systeme unterstützen. Da mir bisher keine befriedigende Systematik für "Informatik und Gesellschaft" bekannt ist, besteht die Vorlesung aus einer Sammlung breitgestreuter, jeweils separat verständlicher Themenmosaiksteinchen. Sein Gesamtthemenverständnis muss jede(r) persönlich zusammensetzen.

Vorlesung Di, 9.20 bis 10.50 Uhr
GRU / 454
2 SWS
? Herr Prof. Pfitzmann
Tel.: 463-38277
@ pfitza@inf.tu-dresden.de
LT

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