Course - Elementary Discrete Mathematics - MA0301
Elementary Discrete Mathematics
About
About the course
Course content
The course is primarily for computer science students, but should also be of interest to students who take courses in mathematics. There are no prerequisites beyond high school mathematics. The course gives an introduction to combinatorics, set theory, logic, induction and recursion, relations and functions, graph theory, formal languages and finite state automata.
Learning outcome
1. Knowledge. The student has a basic knowledge of mathematical logic, set theory and combinatorial counting methods. The student has knowledge of recursion and induction, as well as relations, graphs and trees. Moreover, the student has basic knowledge of formal languages, grammars and finite automata.
2. Skills. The student can make practical use of elementary logic and set theory, can write simple proofs using induction, can apply combinatorial counting methods to solve practical problems, and can make practical use of finite automata. The student is able to recognize, understand and use concepts such as relations, graphs and trees in applications, for example in information technology.
Learning methods and activities
Lectures and compulsory exercises. Grade based on final written examination. The re-sit examination may be given as an oral examination.
Compulsory assignments
- Exercises
Further on evaluation
In the case that the student receives an F/Fail as a final grade after both ordinary and re-sit exam, then the student must retake the course in its entirety. Submitted work that counts towards the final grade will also have to be retaken. For more information about grading and evaluation, see «Teaching methods and activities».
Recommended previous knowledge
High school mathematics.
Course materials
Will be announced at the start of the course.
Credit reductions
| Course code | Reduction | From |
|---|---|---|
| MNFMA012 | 7.5 sp | |
| MA0302 | 3.7 sp | |
| TMA4140 | 3.7 sp |
Subject areas
- Mathematics
Contact information
Course coordinator
Department with academic responsibility
Examination
Examination
Ordinary examination - Spring 2021
Home exam (1)
Submission 2021-05-18 Time Release 09:00
Submission 13:00 Duration 4 hours Exam system Inspera Assessment
- Other comments
- 1) Merk at eksamensform er endret til hjemmeeksamen som et smittevernstiltak i den pågående koronasituasjonen. Please note that the exam form has changed to home examination as a preventive measure in the ongoing corona situation.