MA1205 Discrete Mathematics

Discrete Mathematics is used in many different contexts and has attracted attention for its applications in areas such as Computer Science. Concepts and notations from discrete mathematics are useful to study or describe objects or problems in algorithms and programming languages. In this course we study basic definitions which are interspersed with more practical aspects and algorithms.

Prerequisites

Linear Algebra MA1106, 7,5 credit points.

Read more about general admission requirements.

Content

Elementary theory of integers, modulo calculus, sets Zm. Mathematical logic. Functions, injections, surjections, bijections, relations. Elementary combinatorics: permutations, variations, binomial coefficients, combinations. Partitions of sets: equivalence relations, cyclic forms of permutations. Elementary graph theory: directed and undirected graphs, bipartite graphs, algorithms on graphs. Trees: sorting algorithms, applications of trees. Group theory: finite and infinite groups, cyclic groups, subgroups, cyclic subgroups. Elementary knowledge about rings, fields and polynomials in sets Zm.

Additional:
Survey of code theory.

Learning outcomes

On completion of the course the student:

• will be able use the most common and important topics (see contents).

Generic Skills

The following generic skills are trained in the course:
• Capability to analyze and solve problems.

Course literature and other teaching material

Course literature and other teaching material

Learning methods

The teaching consists of lectures and tutorials. It is expected that the student solve the problems at home and then discuss with the teacher at the tutorials.

Work placement

No work placement is included in the planned learning activities. BTH is aiming for a close contact with the surrounding community when developing courses and programmes.

Teachers

Examiner
Bengt Aspvall

Course Manager
Mattias Dahl

Planned learning activities

Time allocation

On average, a student should study 200 hours to reach the learning outcomes. This time includes all the various available learning activities (lectures, self studies, examinations, etc.). This estimation is based on the fact that one academic year counts as 60 ECTS credits, corresponding to an average student workload of 1 600 hours. This may vary individually.

Assessments

Code	Title	ECTS credits	Grade
0805	Written examination	7.5	U/3/4/5

Grading

The course will be graded Fail, Pass, 3, 4 or 5 .

On request grades according to ECTS will be given.

Future exams

Exam date	Parts	Entry dates	Responsible	Place	Time
2013-06-03	0805	2013-05-04 - 2013-05-20	BIA	Karlskrona	09:00 - 14:00
2013-08-19	0805	2013-07-20 - 2013-08-05	BIA	Karlskrona
2014-01-07	0805	2013-12-08 - 2013-12-24	BIA	Karlskrona

To participate in a centrally coordinated examination, you must enroll in Student's Portal, no later than fifteen days before the examination.

Time and location for the examination will be published about 5 days in advance.

There might be other scheduled examinations. Information concerning these examinations are available in It's Learning or at other places that the person who is responsible of the course will refer to.

Course Evaluation

The course manager is responsible for the views of students on the course being systematically and regularly gathered and that the results of the evaluations in various forms affect the form and development of the course.