703014 Diskrete Mathematik

Sommersemester 2015 | Stand: 26.05.2015 | LV auf Merkliste setzen

Institut:

Institut für Informatik

Lektor/in/n/en:

Sandor Szedmak, PhD

LV-Nummer:

703014

Titel:

Diskrete Mathematik

Typ/Stunden:

VO 3

ECTS-AP:

4,5

Rhythmus:

wöch.

Wiederholungsturnus:

jährlich

Unterrichtssprache:

Englisch

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:

Tafelvortrag und zusammenfassende Präsentationsfolien

Prüfungsmodus:

Schriftlich

Literatur:

The following Creative Common Licensed lecture notes (they can be freely downloaded and modified) will be used:

The main note: Mathematics for Computer Science

Additional note: Category Theory for Scientist

Link:

https://iis.uibk.ac.at/courses/2015s/703014

Beginn:

siehe Termine

Studienzuordnung(en)

Fakultät für Mathematik, Informatik und Physik

Lehramtsstudium (laut Stand vom 8.6.2011)

Informatik und Informatikmanagement

I. Studienabschnitt

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
Di 03.03.2015	08.15 - 11.00	HS D (Technik) HS D (Technik)	Barrierefrei
Di 10.03.2015	08.15 - 11.00	HS D (Technik) HS D (Technik)	Barrierefrei
Di 17.03.2015	08.15 - 11.00	HS D (Technik) HS D (Technik)	Barrierefrei
Di 24.03.2015	08.15 - 11.00	HS D (Technik) HS D (Technik)	Barrierefrei
Di 14.04.2015	08.15 - 11.00	HS D (Technik) HS D (Technik)	Barrierefrei
Di 21.04.2015	08.15 - 11.00	HS D (Technik) HS D (Technik)	Barrierefrei
Di 28.04.2015	08.15 - 11.00	HS D (Technik) HS D (Technik)	Barrierefrei
Di 05.05.2015	08.15 - 11.00	HS D (Technik) HS D (Technik)	Barrierefrei
Di 12.05.2015	08.15 - 11.00	HS D (Technik) HS D (Technik)	Barrierefrei
Di 19.05.2015	08.15 - 11.00	HS D (Technik) HS D (Technik)	Barrierefrei
Di 26.05.2015	08.15 - 11.00	HS B (Technik) HS B (Technik)	Barrierefrei
Di 02.06.2015	08.15 - 11.00	HS D (Technik) HS D (Technik)	Barrierefrei
Di 09.06.2015	08.15 - 11.00	HS D (Technik) HS D (Technik)	Barrierefrei
Di 16.06.2015	08.15 - 11.00	HS D (Technik) HS D (Technik)	Barrierefrei