STUDIENPLAN
für die Studienrichtung
INFORMATIK
an der Technischen Universität Wien und der Universität Wien

1. EINLEITUNG

Der vorliegende Studienplan wurde durch die Studienkommission für Informatik auf Grund des Bundesgesetzes über technische Studienrichtungen, BGBl.Nr. 373 am 29. April 92 beschlossen, am 9. Juni 93, 2.Dezember 1993, 25. Mai 1994 und am 1. Februar 1995 geändert und laut BMFW GZ: 68714/36-1A/3/93 vom 31. August 1993 und GZ: 68.714/21-I/A/3/94 vom 25. Juli 1994 sowie GZ 68.714/10-I/A/3/95 vom 29. März 1995 rechtswirksam.
Dieser Studienplan wurde am 13. Dezember 1995 geändert, die Änderungen mit BMWFK GZ 68.714/2-I/A/3/96 vom 29. März 1996 rechtswirksam.

2. STRUKTUR DES STUDIENPLANS

1. Abschnitt 86h= 44% (v. Gesamtstunden)
2.Abschnitt Pflicht59h= 54% (v. 2. Abschnitt)
Gebundene Wahlfächer 36h
Freie Wahlfächer 15h

SUMME196h


3. LISTE DER LEHRVERANSTALTUNGEN

1. Semester

Analysis.........................................................VO 2 + UE 1
Differentiation, Integration, Folgen, Reihen (Taylorreihen), lineare Differentialgleichungen mit konst. Koeffizienten, einfache Probleme der nichtlineraren Optimierung

UND
Lineare Algebra..................................................VO 2 + UE 1
Matrizenkalkül, Lösen linerarer Gleichungssysteme, Eigenwertprobleme
ODER
Mathematik I für Wirtschaftsinformatiker (Uni Wien)..............VO 4 + UE 2
Differentation, Integration, Folgen, Reihen, mehrdimensionale Analysis, einfache Probleme der nichtlinearen Optimierung

Einführung in das Programmieren..................................VO 2 + LU 3
Grundlagen des Programmierens, Bsp. eine Programmiersprache

Einführung in die Informatikx....................................VO 4 + UE 2
hardwarezentrierter, geräteorientierter Überblick über Informatik

ODER
Grundlagen der angewandten u. praktischen
Informatik (Uni Wien)............................................VO 2 + UE 1
Architekturen, Rechnernetze, Betriebssysteme, Compiler, Datenbanken, Datenschutz und -sicherheit, Benutzeroberflächen
UND
Grundlagen der technischen Informatik (Uni Wien).................VO 2 + UE 1
Informationstheorie (Codierung, Zahlendarstellung), Boolsche Algebra (Schaltungen, Minimierung), Rechnerorganisation, Assembler

Informationsstrukturenx..........................................VO 2
verschiedene Aspekte des Informationsbegriffs (von Shannon bis Information als Ware), Entwicklungsgeschichte der Informatik

Summe............................................................19

2. Semester


Algebra..........................................................VO 3 + UE 1
Grundbegriffe der Gruppen- Ring- und Körpertheorie, universelle Algebren (Wortproblem), Grundzüge der Verbandstheorien, Lösung nichtlinearer Gleichungssysteme, Kryptographie, Codierungstheorie, Einführung in die Computeralgebra

Graphentheorie und Kombinatorik..................................VO 2 + UE 1
Grundbegriffe: gerichtete und ungerichtete Graphen, Bäume, Pfade, Kreise etc. Algorithmen auf Graphen: minimale spannende Bäume, Tiefensuche, Bikonnektivität, transitiver Abschluß, Hamiltonscher Kreis, Kombinatorik: Permutationen, Kombinationen, Variationen, Partitionen, Verwendung zur Aufwandsabschätzung

Mathematische Logik..............................................VO 2 + UE 1
Prädikatenlogik 1. Stufe, Syntax und Semantik, Formalisierung von Aussagen, Skolemisierung und Normalformenbildung, Klausellogik, Satz von Herbrand, Unifikation, Resolutionsprinzip, Vollständigkeitssatz

ODER
Einführung in die Logistik (Uni Wien)............................VO 2 + UE 1
logikorientierte Programmiersprachen.............................LU 2
Prolog


Algorithmen u. Datenstrukturen I.................................VO 2 + LU 2
Listen, Bäume, Stringsuche, Rekursionen, Such- und Sortierverfahren
ODER
Grundlegende Algorithmen und Daten-
strukturen (Uni Wien)............................................VO 2 + UE 2
Listen, Bäume, Such- und Sortierverfahren, Stringsuche, Rekursionen

elektrotechn./technolog. Grundlagen..............................VO 3 + UE 1
elektrotechn. GL (Strom, Spannung,...), MOS-Transistor als Schalter, ROM, SRAM, DRAM Entwicklungstendenzen, Übergang von analoger zur digitalen Darstellung aus Modellierungssicht

Softwareprojektmanagement........................................VU 2
Methoden und Probleme des Projektmanagements, Vertragsrecht

Summe............................................................22

3. Semester

Numerische Mathematik für Informatiker...........................VO 2 + UE 1
arithmetische Grundoperationen und Fehleranalyse, Lösung linearer und nicht-linearer Gleichungssysteme, Interpolation, numerische Integration
Algorithmen u. Datenstrukturen II................................VO 3 + LU 1
allgemeine Entwurfstechniken (Divide & Conquer, Backtracking), Graphenalgorithmen, Hashtabellen, probabilistische Algorithmen

ODER
Algorithmen und Datenstrukturen (Uni Wien).......................VO 4 + UE 1
Algorithmische Komplexitätsklassen, Berechenbarkeit, Verifikation, Entwurfstechniken für Algorithmen, spezielle Such- und Sortierverfahren, Graphenalgorithmen, parallele Algorithmen
Rechnerstrukturen................................................VU 4
logische Schaltkreise in Hinblick auf Anwendung im Rechner, kombinatorische Logik und sequentielle Logik durch ''Demonstrationsrechner'' (Mikroprogrammierung/feste Logik, wie ''rechnet'' ein Rechner, Speicher, Register, maschinennahes Programmieren)
Systemprogrammieren..............................................VO 2 + LU 2
Vergleich von Betriebssystemprinzipien
Software-Engineering I...........................................VO 2 + LU 2
Methoden des Software-Engineerings, Phasenmodell, Spezifikation und Entwurf eines ''großen'' SW-Projekts, Dokumentation
Kooperatives Arbeiten....................VU 2
Methoden der Teamarbeit, Verlaufsphasen aufgabenorientierter Gruppen- und Teamarbeit, Rollen- Macht- Kommunikationsverteilung, Konfliktanalyse und -bearbeitung
Mensch-Maschine-Kommunikation....................................AG 2
Grundlagen, Gestaltung von Benutzer-Oberflächen, Ein- Ausgabegeräte, Arbeitsergonomie
Datenschutz und Datensicherheit..................................VO 2
gesetzliche Grundlagen des Datenschutzes, Risikoanalyse ''großer'' technischer Systeme, gesellschaft. Kopplung, Datensicherheit: Ebenen, Gefahren, Gegenmaßnahmen


Summe............................................................25

4. Semester


Einführung in die Theorie der Informatik.........................VO 3 + UE 1
Grundlagen der Semantik und Verifikation, funktionale, imperative und logische Sprachtypen, Interpreter, Korrektheitsbeweise für Programme, Hoare Kalkül, Resolution und Unifikation, Halteproblem und Äquivalenzproblem
Einf. i. d. Wahrscheinlichkeitsrechnung und Statistik............VO 3 + UE 1
Wahrscheinlichkeit, Zufallsvariablen, Verteilung (diskret und stetig), Grenzwertsätze, Testen und Schätzen, Varianzanalyse, Regression, Korrelation, Qualitätskontrolle, Warteschlangen, Markow-Ketten, Monte-Carlo-Methoden, Grundlagen der Informationstheorien

ODER
Statistik für Wirtschaftsinformatiker (Uni)......................VO 4 + UE 2
Rechnerarchitekturen.............................................VO 2 + LU 2
Instruktionssatzentwurf, Pipelining, Vektorrechner, Speicherhierarchien, I/O-System ohne Bezug auf Implementierung in HW
Rechnernetzwerke.................................................VO 2 + LU 2
OSI-Referenzmodell, Netzverbunde, ISDN, LAN's (zugeordnet 2. Studienabschnitt)
Software-Engineering II..........................................VO 1 + LU 4
Fortsetzung SW-Engineering I: Implementierung, Testen, Wartung, Evaluation
Arbeitssoziologie u. Organisationspsychologie ...................VO 1 + UE 1
Organisationsentwicklung, Theorien von Organisationen, Methoden der Analyse von Organisationen, Veränderung von Organisationsstrukturen durch Einsatz von IuK-Technologien, Arbeitsplatzgestaltung
Konzepte der AIx.................VO 1
Grundlagen und Einsatzgebiete der AI


Summe............................................................24


5. Semester


Automaten und Formale Sprachen...................................VO 2 + UE 1
endliche Automaten, reguläre Sprachen, kontextfreie Sprachen, Pushdownautomaten, Turingmaschinen, rekursiv aufzählbare Sprachen, unentscheidbare Probleme, Chomskyhierarchie
Methoden der Optimierung.........................................VO 2 + UE 1
lineare Optimierung (Simplexmethode u.a. Verfahren), nichtlineare Optimierung mit und ohne Nebenbedingungen, dynamische Programmierung

ODER
Operations Research 1 (Uni Wien).................................VO 2 + PS 1
lineare Optimierung (Simplexmethode und andere Verfahren), nichtlineare Optimierung mit und ohne Nebenbedingungen, dynamische Programmierung
Datenbanksysteme.................................................VO 2 + LU 2
Architektur von Datenbanksystemen, Datenmodelle, Entwurf relationaler Datenbanken, relationale Datenmanipulationssprachen, Transaktionen und Concurrency Control, Aspekte des Datenschutzes und der Datensicherheit
ODER
Datenbanksysteme (Uni Wien)......................................VO 2 + UE 1
Anforderungen an Datenbankmanagementsysteme, DB-Sprachen, Datenschutz und -sicherheit, physische Datenorganisation, Transaktionsverarbeitung, Recovery, Multidatenbanken, deduktive DB
UND
Datenmodellierung (Uni Wien).....................................UE 1
Modellierung relationaler DB-Schemata, Entity-Relationship-Modelle, Fallbeispiel
Wissenschaftliches Arbeiten......................................PS 2
Literaturrecherchen, Struktur & Form wissenschaftlicher Arbeiten
Gesellschaftwiss. Grundlagen d. Informatik.......................AG 2
Grundlagen empirischer Sozialforschung, Interview, Explorationsstudien, Aktionsforschung
Computergraphik..................................................VO 2
Überblick, Anwendungen, Animation, Graphische Programmierung, Schnittstellen und Normen, Geometrische Modellierung, Grundlagen der Bilderstellung, Rastergraphik, Multimedia
Einführung in die Mustererkennung................................VU 1
Einführung in die Signal- und Bildverarbeitung, Methoden der Mustererkennung anhand von Beispielen
Summe............................................................17


6. Semester


Algorithmen- Rekursions- u. Komplexitätstheorie................. VO 2 + UE 1
allgemeine Maschinenmodelle, Turing- und Registermaschine, Simulation und Homomorphismen von Maschinen, rekursive Funktionen, Äquivalenz verschiedener Algorithmenkonzepte, Gödelnumerierungen, Halteproblem, Äquivalenzproblem, Diagonalisierung und Reduktion, der Satz von Rice

ODER
Analysis II (Uni Wien)...........................................VO 2 + UE 1
Übersetzerbau....................................................VO 2 + LU 2
Funktionen und Struktur von Übersetzern, lexikalische Analyse, Syntax-Analyse, semantische Analyse, Zwischencode, Optimierung, Maschinencode, Laufzeitsystem, Übersetzergeneratoren
Prozeßautomatisierung............................................VO 2 + LU 1
Systemtechnik, Aktoren, Sensoren, Prozeß-Steuerung
Echtzeitsysteme..................................................VO 2
Zeitabhängigkeit von Information, Grundbegriffe der Zuverlässigkeit, verteilte Systeme und lokale Netzwerke in Echtzeitsystemen, Interprozesskommunikation, Zugriff auf gemeinsame Ressourcen unter Echtzeitbedingungen, Deadline Scheduling Strategien, Echtzeitbetriebssysteme, Softwaredesign, wichtige Funktionen der Programmiersprache ADA, Management von Projekten der Echtzeitdatenverarbeitung
Wissensbasierte Systeme..........................................VU 2
Grundlagen, Wissensdarstellung und -verarbeitung, Expertensysteme
Folgenabschätzung von Informationstechnologien...................AG 2
ökonomische, politische und kulturelle Folgen der Informationsgesellschaft, Anforderungen an eine sozialverträgliche Gestaltung


Summe............................................................16


7. Semester - 10. Semester


Seminar aus Informatik...........................................SE 2
selbständige Literaturbearbeitung, Vorbereitung und Durchführung einer Präsentation
Informatikpraktikum I............................................PR 10
Informatikpraktikum II...........................................PR 10
Gebundene Wahlfächer.............................................LVA 36
Freie Wahlfächer.................................................LVA 15

Diplomarbeit


Das Informatikpraktikum II kann mit einem 10-stündigen Praktikum aus den gebundenen Wahlfächern als ein Projekt absolviert werden.



x ist Teil der Studieneingangsphase


Zuordnung der Lehrveranstaltungen zu den Prüfungsfächern
Gebundene Wahlfachkataloge
Zurück zur Homepage Studienkommission.