Search programme

​Use the search function to search amongst programmes at Chalmers. The programme overview and the programme syllabus relating to your studies are generally from the academic year you began your studies.

​​​

Syllabus for

Academic year
TMA965 - Discrete mathematics
 
Owner: TDATA
4,0 Credits (ECTS 6)
Grading: TH - Five, Four, Three, Not passed
Level: A
Department: 11 - MATHEMATICAL SCIENCES


Teaching language: Swedish

Course module   Credit distribution   Examination dates
Sp1 Sp2 Sp3 Sp4 No Sp
0197 Examination 4,0 c Grading: TH   4,0 c   Contact examiner

In programs

TDATA COMPUTER SCIENCE AND ENGINEERING, Year 3 (elective)
TDATA COMPUTER SCIENCE AND ENGINEERING - Other elective courses, Year 4 (elective)
DCMAS MSc PROGR IN DEPENDABLE COMPUTER SYSTEMS, Year 1 (elective)
TAUTA AUTOMATION AND MECHATRONICS ENGENEERING, Year 4 (elective)
TITEA SOFTWARE ENGINEERING, Year 3 

Examiner:




Eligibility:

For single subject courses within Chalmers programmes the same eligibility requirements apply, as to the programme(s) that the course is part of.

Content

Algebra: groups, rings, fields, finite fields, elementary number theory, fast arithmetic. Combinatorics: enumerative combinatorics, recursion, generating functions, some graph theory, such as graph coloring, planar graphs and trees.

The course will consist of ca. 4 hours of lectures per week, and a few hours of teacher assisted exercises. There will be much homework, some of which is to be handed in, and one larger project to be presented in wiriting and orally.

Literature

Biggs: Discrete Mathematics.

Examination

Homework each week together with written and oral presentation of the project. Possibility of an oral exam.


Page manager Published: Thu 03 Nov 2022.