MA1205 Discrete Mathematics

Single subject course, 7.5 ECTS credits, First cycle, spring semester 2012
This course occasion will not start spring semester 2012!

Overview

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.

Application date

2011-October-15

Course period

2012-March-26 until
2012-June-03

Mode of delivery

On campus (face-to-face), Day-time, part time 50 %

Teaching location

Karlskrona

Language of instruction

English

Syllabus in English

Main field of study

Mathematics

Level

G1F

Admission

Prerequisites

Linear Algebra MA1106, 7,5 credit points.

Read more about general admission requirements.

Application date

2011-October-15

Course period

2012-March-26 until
2012-June-03

Mode of delivery

On campus (face-to-face), Day-time, part time 50 %

Teaching location

Karlskrona

Language of instruction

English

Syllabus in English

Main field of study

Mathematics

Level

G1F

Learning Outcomes

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

Biggs, N.L. (2002). Discrete Mathematics. Second Edition, Oxford Science Publications. ISBN 0-19-850717-8.

Material som utdelas av avdelningen kan tillkomma.

Application date

2011-October-15

Course period

2012-March-26 until
2012-June-03

Mode of delivery

On campus (face-to-face), Day-time, part time 50 %

Teaching location

Karlskrona

Language of instruction

English

Syllabus in English

Main field of study

Mathematics

Level

G1F

Stucture - Literature

Course literature and other teaching material

Biggs, N.L. (2002). Discrete Mathematics. Second Edition, Oxford Science Publications. ISBN 0-19-850717-8.

Material som utdelas av avdelningen kan tillkomma.

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.

Application date

2011-October-15

Course period

2012-March-26 until
2012-June-03

Mode of delivery

On campus (face-to-face), Day-time, part time 50 %

Teaching location

Karlskrona

Language of instruction

English

Syllabus in English

Main field of study

Mathematics

Level

G1F

Examination

Assessments

Component examinations for the course
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
2015-01-10 0805 2014-12-11 - 2014-12-27 BIA Karlskrona 09:00 - 14:00

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.

Application date

2011-October-15

Course period

2012-March-26 until
2012-June-03

Mode of delivery

On campus (face-to-face), Day-time, part time 50 %

Teaching location

Karlskrona

Language of instruction

English

Syllabus in English

Main field of study

Mathematics

Level

G1F

 

Share Share