Göm meny

TATA82 Discrete Mathematics

Ämnesområde
Matematik och tillämpad matematik

Credits
6 hp

Examiner
Milagros Izquierdo
Aim
The course shall provide the basic knowledge within the part of mathematics which has applications in software development, theoretical computer sciences, database theory and digital technology.
Students shall be able:
Apply set theory to calculations and to theoretical computer sciences.
Use equivalence relations.
Use induction in proofs and solve simple recursive equations.
Apply combinatorial methods in calculations.
Know several concepts in graph theory and number theory, as well as applications to coding theory.
Organization
Teaching consists of lectures (Fö), 30 hours, and tutorials (Le), 26 hours.
This is a 6 credits course which corresponds to a total work of approximately 160 hours, divided into 56 contact hours and 104 hours of self-study.

Lectures The purpose of the lectures is to show some of the course concepts. Fundamental concepts are defined and discussed. Lectures are a complement to the literature and do not cover the whole material, which shall be read by the student on his/her own. All three books have many examples to help the student in reading them.

Tutorials To learn mathematics is to do mathematics. To work with exercises is the best way to learn mathematics, and using it. During lessons you can ask questions and discuss exercises. Use it.
Around 10 exercises are proposed for each 2 hours tutorial. In general one cannot solve all them during tutorial time. But one should solve totally more than 150 exercises to grasp the material.
The course webpage contains didactical material to both the lectures and tutorials under Didactical Material.

To view your exam contact Student Service at MAI or in Swedish MAI:s studerandeexpedition.

Examination The examination will comprehend one written exam on campus and three non-mandatory (voluntary) digital examinations. Each of them can give one bonus point in the written exam. To obtain the point you need to have 7 out of 10 exercises correct. The exercises in the digital examination will be multiple choice questions. The digital examinations will be held Thursday 22/4 13-15, Wednesday 5/5 10-12, and Thursday 27/5 10-12. Observe that the digital examination takes place within scheduled teaching time.

Due to the restrictions because of the pandemic situation lectures and tutorials will be held via Zoom following the TimeEdit schedule.

Literature
We propose three books as main literature:

Diskret Matematik , Armen Asratian, Anders Björn och Bengt Ove Turesson, Liber 2020

Discrete and Combinatorial Mathematics, R. P. Grimaldi, Addison-wWsley 1999

Discrete Mathematics and its Applications, K. H. Rosen, Mc Graw-Hill, 2013 or later

Schedule
Division into Groups: The A-group consists of all Ii- and international students, and I-students with surnames beginning by A to G. The  B-group consists of I-students with surnames beginning by H to Ö.
Timeedit

Sidansvarig: milagros.izquierdo@liu.se
Senast uppdaterad: 2021-06-08