Universität Wien

051011 VO Technical Foundations of Computer Science (2022S)

6.00 ECTS (3.00 SWS), SPL 5 - Informatik und Wirtschaftsinformatik
MIXED
Moodle

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).
Register/Deregister for this course

Details

Language: German

Examination dates

Lecturers

Classes (iCal) - next class is marked with N

  • Friday 04.03. 16:45 - 20:00 Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Thursday 10.03. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
  • Thursday 17.03. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
  • Friday 18.03. 15:30 - 16:45 Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Friday 18.03. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
    Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Thursday 24.03. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
  • Friday 25.03. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
  • Thursday 31.03. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
  • Friday 01.04. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
  • Thursday 07.04. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
  • Friday 08.04. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
  • Thursday 28.04. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
  • Friday 29.04. 15:30 - 16:45 Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Friday 29.04. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
    Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Thursday 05.05. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
  • Friday 06.05. 15:30 - 16:45 Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Friday 06.05. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
    Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Thursday 12.05. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
  • Friday 13.05. 15:30 - 16:45 Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Friday 13.05. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
    Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Thursday 19.05. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
  • Friday 20.05. 15:30 - 16:45 Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Friday 20.05. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
    Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Friday 27.05. 15:30 - 16:45 Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Friday 27.05. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
    Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Thursday 02.06. 18:30 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
  • Friday 03.06. 15:30 - 16:45 Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Friday 03.06. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
    Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Thursday 09.06. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
  • Friday 10.06. 15:30 - 16:45 Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Friday 10.06. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
    Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Friday 17.06. 15:30 - 16:45 Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Friday 17.06. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
    Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Thursday 23.06. 18:30 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
  • Friday 24.06. 15:30 - 16:45 Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Friday 24.06. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG
    Hörsaal C1 UniCampus Hof 2 2G-O1-03
  • Thursday 30.06. 16:45 - 20:00 Hörsaal 1, Währinger Straße 29 1.UG

Information

Aims, contents and method of the course

*** Beachten Sie bitte das begleitende Repetitorium. Hierfür ist eine separate Anmeldung in u:space erforderlich. Siehe https://ufind.univie.ac.at/de/course.html?lv=051012&semester=2022S ***

*** Ablauf der empfohlenen Kombination von Vorlesung und Repetitorium siehe Moodle - bitte zur VO und/oder zu einem REP anmelden, um Zugang zur Moodle-Seite zu erhalten ***

Ziel des Moduls TGI ist das Kennenlernen und Verstehen der Architektur und der allgemeinen Funktionsweise von Computersystemen. Inhalte sind insbesondere technische Grundlagen wie Zahlendarstellung und Boolesche Algebra, Digitale Logik und Rechnerarchitekturen; daneben wird auch auf die historische Entwicklung der Informatik eingegangen. Ein Ausblick auf aktuelle Entwicklungen im Bereich Quantencomputing beschließt die Vorlesung.

Die Vorlesung findet in geblockter Form statt und besteht im aktuellen Semester aus neun (wöchentlichen) Einheiten mit jeweils 4-5 Lernvideos, die jeweils für mindestens 10 Tage online zur Verfügung gestellt werden (Themenliste siehe unten). Die Vorlesung selbst findet (falls möglich) als Präsenzeinheit in Form eines "Flipped Classroom" Ansatzes statt. Das Wissen wird in den zugehörigen Repetitorien praktisch vertieft (Teilnahme empfohlen, separate Anmeldung notwendig).

Weitere Details werden in der Vorbesprechung bzw. auf Moodle bekanntgegeben.

Vorlesungsinhalte:

1. BIT
Zahlensysteme
Rechnen mit Binärzahlen
Negative Binärzahlen
Festkomma- und Gleitkommazahlen
Rundungsfehleranalyse

2. LOGIK
Wahrheitswerte
Gesetze der Booleschen Algebra
Normalformen
KV-Diagramme
Fuzzy-Logik

3. TRANSISTOR
Logische Zustände
Halbleiter
Transistoren
CMOS

4. GATTERSCHALTUNG
Gatter
Halb- und Volladdierer
Carry-Ripple-Addierer
Multiplizierer
Multiplexer & Decoder
ALU

5. SPEICHER
ROM
Latches & FlipFlops
SRAM & DRAM
Speicheraufbau

6. PROZESSOR
Amdahl's Gesetz
Abstraktionsebenen
Prozessorarchitektur
Prozessorperformance

7. CACHE & CO.
Paging
Caching
Cache-Performance
Cache-Organisation
Sekundärspeicher

8. ARCHITEKTUR
Rechnerarchitekturen
Pipelining
Superskalare Architekturen
Multicore & Multi-CPU

9. QUANTENCOMPUTING
Qubits
Quantengatter
Verschränkung
Teleportation
Quantenalgorithmen

Assessment and permitted materials

Schriftliche Präsenzprüfung

Als Frageform werden offene Fragen sowie Multiple Choice Fragen eingesetzt. Es sind keine Unterlagen oder Hilfsmittel erlaubt.

Minimum requirements and assessment criteria

Mindestanforderung: Erreichen von mind. 50% der erreichbaren Punkte bei der schriftlichen Prüfung (keine Unterlagen erlaubt).

Zur Feststellung der Gesamtnote wird die folgende Notenskala angewendet:
Beurteilungsmaßstab gemäß der erreichten Punkte (Maximalpunktezahl: 70 Punkte)
61 <= P <= 70 Sehr Gut (1)
52,5 <= P < 61 Gut (2)
43,5 <= P < 52,5 Befriedigend (3)
35 <= P < 43,5 Genügend (4)
0 <= P < 35 Nicht Genügend (5)

Examination topics

Prüfungsrelevant ist immer jener Stoff, der im aktuell durchgeführten Lehrveranstaltungszyklus Gegenstand der Lehrveranstaltung ist. Der Umfang des prüfungsrelevanten Stoffs wird jeweils über die schriftlich verfügbar gemachten LV-Unterlagen definiert. Die Unterlagen zu dieser Lehrveranstaltung bestehen zum einen aus den Lehrveranstaltungsunterlagen wie zum Beispiel Folien und ggf. Lernvideos, zum anderen aus Unterlagen in Form der darin referenzierten Literatur. Das erfolgreiche Studium des Lehrinhalts dieser Lehrveranstaltung erfordert auch die eingehende Beschäftigung mit der referenzierten Literatur (Bücher, Papers, etc.).

Reading list

VO Folien, die Literaturliste der VO, sowie Literaturangaben, welche explizit auf den Übungsblättern angegeben sind.

Empfohlene Lehrbücher:
Klaus Wüst: Mikroprozessortechnologie, Springer 2011.
Johann Blieberger, Bernd Burgstaller, Gerhard Helge Schildt: Informatik - Grundlagen. Springer 2013.
Dirk W. Hoffmann: Grundlagen der Technischen Informatik. 5. aktualisierte Auflage, Hanser 2016
Matthias Homeister: Quantum Computing verstehen. Springer 2018.

Association in the course directory

Module: TGI UF-INF-01 TGS

Last modified: Th 24.03.2022 10:28