- Combinatorics
- Discrete probability
- Number theory
- Sets theory
- Recursion
- Graph theory
- Logic
- Computer algebra system
- Problem solving
- Mathematical language
HF1013 Discrete Mathematics 8.0 credits

Information per course offering
Course offerings are missing for current or upcoming semesters.
Course syllabus as PDF
Please note: all information from the Course syllabus is available on this page in an accessible format.
Course syllabus HF1013 (Spring 2019–)Content and learning outcomes
Course contents
Intended learning outcomes
- To increase the mathematical tool-box with material of importance for an engineer in computer science.
· Through practice, the student will improve his capacity to communicate mathematics. The exercises will be accounted both as oral and written examinations.
· To solve many of the exercises in the course, the student have to use a computer algebra system.
· The student will be better in solving problems. To model problems from a given problem text. To understand how important it is to understand the problem, make a plan, realize the plan and verify the answer.
Literature and preparations
Specific prerequisites
Knowledge corresponding to Linear algebra and one-variable calculus
Literature
Speciellt för kursen framtaget kompendium, KTH/STH
Examination and completion
Grading scale
Examination
- ÖVN1 - Computer Exercises, 3.0 credits, grading scale: A, B, C, D, E, FX, F
- TEN1 - Examination, 5.0 credits, grading scale: A, B, C, D, E, FX, F
Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.
The examiner may apply another examination format when re-examining individual students.
If the course is discontinued, students may request to be examined during the following two academic years.
TEN1 - Examination, 5 credits, grade A, B, C, D, E, FX, F both theoretical and practical moments.
ÖVN1 - Laboratory work, 3 credits, grade A, B, C, D, E, FX, F
The results from TEN1 and ÖVN1 will be weighed together
Examiner
Ethical approach
- All members of a group are responsible for the group's work.
- In any assessment, every student shall honestly disclose any help received and sources used.
- In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.
Further information
Course room in Canvas
Offered by
Main field of study
Education cycle
Supplementary information
This course has been replaced by the course CM1000