104.271 Discrete Mathematics
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2023W, VO, 4.0h, 4.0EC

Merkmale

  • Semesterwochenstunden: 4.0
  • ECTS: 4.0
  • Typ: VO Vorlesung
  • Format der Abhaltung: Präsenz

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage, graphentheoretische Beweise zu führen, grundlegende Konzepte und Algorithmen der Graphentheorie zu beschreiben, höhere Methoden aus Kombinatorik, Algebra und Zahlentheorie zu verstehen, Anwendungen der Theorie der endlichen Körper zu erklären.

Inhalt der Lehrveranstaltung

Advanced Combinatorics, Graph Theory, Number Theory, Polynomials over Finite Fields

Methoden

Presentation of the subject

Prüfungsmodus

Schriftlich und Mündlich

Weitere Informationen

The discussion of the modalities of the lecture as well as the accompanying exercises is done in course of the first lecture.

More concrete information will be made available as soon as the situation allows it.

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Di.11:00 - 13:0003.10.2023 - 23.01.2024EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fr.09:00 - 11:0006.10.2023 - 19.01.2024EI 5 Hochenegg HS 104.271: Discrete Mathematics
Discrete Mathematics - Einzeltermine
TagDatumZeitOrtBeschreibung
Di.03.10.202311:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fr.06.10.202309:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Di.10.10.202311:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fr.13.10.202309:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Di.17.10.202311:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fr.20.10.202309:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Di.24.10.202311:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fr.27.10.202309:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Di.31.10.202311:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fr.03.11.202309:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Di.07.11.202311:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fr.10.11.202309:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Di.14.11.202311:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fr.17.11.202309:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Di.21.11.202311:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fr.24.11.202309:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Di.28.11.202311:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fr.01.12.202309:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Di.05.12.202311:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Di.12.12.202311:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics

Leistungsnachweis

Written and oral exam

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Di.10:00 - 12:0002.07.2024FH 8 Nöbauer HS - MATH schrift.&mündl.18.06.2024 08:00 - 28.06.2024 08:00in TISSBG Gittenberger
Di.10:00 - 12:0002.07.2024EI 7 Hörsaal - ETIT schrift.&mündl.18.06.2024 08:00 - 28.06.2024 08:00in TISSBG Gittenberger
Di.10:00 - 12:0002.07.2024FH Hörsaal 1 - MWB schrift.&mündl.18.06.2024 08:00 - 28.06.2024 08:00in TISSBG Gittenberger

LVA-Anmeldung

Nicht erforderlich

Curricula

StudienkennzahlVerbindlichkeitSemesterAnm.Bed.Info
066 931 Logic and Computation Pflichtfach1. Semester
066 938 Technische Informatik Pflichtfach1. Semester

Literatur

D. Jungnickel: Graphs, Networks and Algorithms

M. Aigner: Combinatorial Theory

R. Diestel: Graph Theory

W. Tutte: Introduction to the Theory of Matroids

Algorithms 1   Hamiltonian cycles(http://research.cyber.ee/~peeter/teaching/graafid08s/previous/loeng3eng.pdf)

L. Comtet: Advanced Combinatorics

M. Bona: Introduction to Enumerative Combinatorics

M. Aigner: A Course in Enumeration

P. Flajolet and R. Sedgewick: Analytic Combinatorics

B. van der Waerden: Algebra (Vol.1)

T. Hungerford: Algebra

R. Lidl and H. Niederreiter: Finite Fields

F. McWilliams and N. Sloane: The Theory of Error-Correcting Codes

Vorkenntnisse

The subjects of the mathematics courses of the first year in the curriculum of the bachelor studies is a prerequisite. This includes in particular some basic mathematical methods like induction, functions, relations, congruences as well as basic graph theory, algebra and linear algebra.

Begleitende Lehrveranstaltungen

Weitere Informationen

Sprache

Englisch