Skip to main content

HF1013 Discrete Mathematics 8.0 credits

Course offerings are missing for current or upcoming semesters.
Headings with content from the Course syllabus HF1013 (Spring 2019–) are denoted with an asterisk ( )

Content and learning outcomes

Course contents

  • Combinatorics
  • Discrete probability
  • Number theory
  • Sets theory
  • Recursion
  • Graph theory
  • Logic
  • Computer algebra system
  • Problem solving
  • Mathematical language

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

Recommended prerequisites

No information inserted

Equipment

No information inserted

Literature

Speciellt för kursen framtaget kompendium, KTH/STH

Examination and completion

If the course is discontinued, students may request to be examined during the following two academic years.

Grading scale

A, B, C, D, E, FX, F

Examination

  • TEN1 - Examination, 5.0 credits, grading scale: A, B, C, D, E, FX, F
  • ÖVN1 - Computer Exercises, 3.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.

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

Opportunity to complete the requirements via supplementary examination

No information inserted

Opportunity to raise an approved grade via renewed examination

No information inserted

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

Registered students find further information about the implementation of the course in the course room in Canvas. A link to the course room can be found under the tab Studies in the Personal menu at the start of the course.

Offered by

Main field of study

Technology

Education cycle

First cycle

Add-on studies

No information inserted

Contact

Johnny Panrike (johnny.panrike@sth.kth.se)

Supplementary information

This course has been replaced by the course CM1000