Due to scheduled database maintenance, TISS will likely be unavailable on Tuesday, September 3rd, 2024, between 7:00 AM and 9:00 AM. We apologize for any inconvenience and appreciate your understanding.

104.271 Discrete Mathematics
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2024W, VO, 4.0h, 4.0EC

Properties

  • Semester hours: 4.0
  • Credits: 4.0
  • Type: VO Lecture
  • Format: Presence

Learning outcomes

After successful completion of the course, students are able to carry out graph theoretical proofs, to describe important graph theoretical concepts and algorithms, to understand advanced methods in combinatorics, number theory and algebra as well as to explain application of the theory of finite fields.

 

Subject of course

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

Teaching methods

Presentation of the subject

Mode of examination

Written and oral

Additional information

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.

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Tue11:00 - 13:0001.10.2024 - 21.01.2025EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fri09:00 - 11:0004.10.2024 - 17.01.2025EI 5 Hochenegg HS 104.271: Discrete Mathematics
Discrete Mathematics - Single appointments
DayDateTimeLocationDescription
Tue01.10.202411:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fri04.10.202409:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Tue08.10.202411:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fri11.10.202409:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Tue15.10.202411:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fri18.10.202409:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Tue22.10.202411:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fri25.10.202409:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Tue29.10.202411:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Tue05.11.202411:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fri08.11.202409:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Tue12.11.202411:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Tue19.11.202411:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fri22.11.202409:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Tue26.11.202411:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fri29.11.202409:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Tue03.12.202411:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fri06.12.202409:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics
Tue10.12.202411:00 - 13:00EI 8 Pötzl HS - QUER 104.271: Discrete Mathematics
Fri13.12.202409:00 - 11:00EI 5 Hochenegg HS 104.271: Discrete Mathematics

Examination modalities

Written and oral exam

Course registration

Not necessary

Curricula

Study CodeObligationSemesterPrecon.Info
066 931 Logic and Computation Mandatory1. Semester
066 938 Computer Engineering Mandatory1. Semester

Literature

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

 

Previous knowledge

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.

Accompanying courses

Miscellaneous

Language

English