703014 VO Diskrete Mathematik

Wintersemester 2019/2020 | Stand: 01.09.2020 | LV auf Merkliste setzen

Institut:

Institut für Informatik

Lektor/in/n/en:

Dr. Vincent van Oostrom

LV-Nummer:

703014

Titel:

VO Diskrete Mathematik

Typ/Stunden:

VO 3

ECTS-AP:

4,5

Rhythmus:

wöch.

Wiederholungsturnus:

jährlich

Unterrichtssprache:

Deutsch

Lernergebnis:

Absolventinnen und Absolventen dieses Moduls kennen unterschiedliche Beweismethoden. Sie verstehen formale Techniken und elementare Methoden zur Analyse von diskreten Strukturen und können Information abstrakt repräsentieren.

Inhalt:

Beweismethoden; ganze und rationale Zahlen; Einführung in die Graphentheorie; elementare Zähltheorie; diskrete Wahrscheinlichkeitsrechnung; endliche Automaten; Turingmaschinen; Grundbegriffe der Komplexitätstheorie

Methoden:

Folien durch Tafelvortrag ergänzt; dediziertes Skriptum (siehe Homepage).

Prüfungsmodus:

Schriftlich

Literatur:

Siehe Lehrveranstaltungshomepage.

Anmerkungen:

Diese Lehrveranstaltung wird im Rahmen von 703.069 VO Diskrete Strukturen angeboten.

Link:

http://cl-informatik.uibk.ac.at/teaching/ws19/ds/

Beginn:

siehe Termine

Studienzuordnung(en)

Fakultät für Mathematik, Informatik und Physik

Bachelorstudium Informatik nach dem Curriculum 2007 (180 ECTS-AP, 6 Semester)

2. Semester

Pflichtmodul 8: Diskrete Mathematik (7,5 ECTS-AP, 5 SSt.)

Termine

Gruppe 0	Termine dieser Gruppe als iCalendar (.ics) exportieren Hilfe
Datum	Uhrzeit	Ort
Mi 29.01.2020	12.00 - 14.00	HS B (Technik) HS B (Technik)	Barrierefrei	Klausur
Fr 25.09.2020	09.00 - 10.45	HSB 8 HSB 8	Barrierefrei	3. Prüfung