Inhalt

[ 521THEODISV13 ] VL Diskrete Strukturen

Versionsauswahl
Workload Ausbildungslevel Studienfachbereich VerantwortlicheR Semesterstunden Anbietende Uni
3 ECTS B1 - Bachelor 1. Jahr Informatik Stefan Rass 2 SSt Johannes Kepler Universität Linz
Detailinformationen
Quellcurriculum Bachelorstudium Informatik 2022W
Ziele Studierende der Lehrveranstaltung besitzen Wissen über Grundlagen Diskreter Strukturen in Mathematik und Informatik und sind mit den vorgestellten Konzepten und mathematischen Methoden vertraut. Sie können diese in Beispielen und praxisorientierten Aufgaben selbständig anwenden und umsetzen.
Lehrinhalte Grundlagen: Grundzüge der Logik und Mengenlehre; Relationen und ihre Eigenschaften, im speziellen Ordnungs- und Äquivalenzrelationen, Partitionen; Funktionen und ihre Eigenschaften (Monotonie, Beschränktheit, injektiv/surjektiv/bijektiv), Operationen auf Funktionen (Hintereinanderausführung, Inverse), reelle Funktionen, Folgen.

Grundwissen zu "Zahlen und (Auf)zählen": Natürliche, ganze, rationale und reelle Zahlen; (vollständige) Induktion, Rekursion (Definition, Lösungsansätze); Kombinatorik (Permutationen, Binomialkoeffizienten); Anwendungsbeispiele.

Grundzüge der Algebra: elementare Zahlentheorie, Rechnen in Z und Zn (größter gemeinsamer Teiler, kleinstes gemeinsames Vielfaches), euklidscher Algorithmus; Primzahlen, Kongruenzen und Restklassensysteme, Gruppen, Ringe und endliche Körper Anwendungsbeispiele.

Graphentheorie: Gerichtete und ungerichtete Graphen; Wege, Kreise, Zusammenhang und Komponenten, Isomorphe Graphen; Bäume; Anwendungsbeispiele.

Beurteilungskriterien Allgemein: Kenntnis, Verständnis und Anwendung der vermittelten Inhalte; Kenntnis, Beherrschung und Anwendung der vorgestellten Methoden und Konzepte. Konkret: Schriftliche Klausur
Lehrmethoden Folienvortrag mit Diskussion und Beispielen an der Tafel.
Abhaltungssprache Deutsch
Literatur
  • Kenneth H. Rosen, Discrete Mathematics and Its Applications, McGraw Hill, 5.Auflage, 2003.
  • John A. Dossey, Albert D. Otto, Lawrence E. Spence, Charles Vanden Eyden, Discrete Mathematics, Pearson Education, 5. Auflage, 2006.
  • Christoph Meinel, Martin Mundhenk, Mathematische Grundlagen der Informatik, Vieweg Teubner, 4. Auflage, 2009.
Lehrinhalte wechselnd? Nein
Äquivalenzen ist gemeinsam mit 521THEODISU13: UE Diskrete Strukturen (1,5 ECTS) und einer LVA aus dem Studienfach Vertiefung (1,5 ECTS) im Bachelor Informatik äquivalent zu
INBIPVOMATG: VO Mathematische Grundlagen (3 ECTS) +
INBIPUEMATG: UE Mathematische Grundlagen (3 ECTS)
Präsenzlehrveranstaltung
Teilungsziffer -
Zuteilungsverfahren Direktzuteilung