Use the search function to search amongst programmes at Chalmers. The study programme and the study programme syllabus relating to your studies are generally from the academic year you began your studies.
Syllabus for |
|
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
TITEA SOFTWARE ENGINEERING, Year 3
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)
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.
|
|