This course is no longer available, see the current course list.
MAT1030 - Discrete mathematics
|
||||||||||||||||
|
||||||||||||||||
Course content
Number systems, propositional calculus with truth value tables, a little bit about quantifiers and about how to formulate a proof, elementary theory of sets, relations and functions, inductively defined structures with general recursive constructions and proofs by induction, some combinatorics, graphs and trees and finally some complexity theory and the use of the O-notation.
There will be an emphasis on working out algorithms related to these topics.
Learning outcomes
Knowledge of some mathematical concepts and why they are important in a further study of informatics.
Admission
Students at UiO must apply for courses in StudentWeb.
International applicants, if you are not already enrolled as a student at UiO, please see our information about admission requirements and procedures for international applicants.
Prerequisites
Formal prerequisites
In addition to fulfilling the Higher Education Entrance Qualification, applicants have to meet the following special admission requirements:
One of these:
- Mathematics R1
- Mathematics (S1+S2)
And and in addition one of these:
- Mathematics (R1+R2)
- Physics (1+2)
- Chemistry (1+2)
- Biology (1+2)
- Information technology (1+2)
- Geosciences (1+2)
- Technology and theories of research (1+2)
The special admission requirements may also be covered by equivalent studies from Norwegian upper secondary school or by other equivalent studies. Read more about special admission requirements.
Recommended prior knowledge
2MX from Secondary school.
Overlap
10 credits with MAT008.
*The information about overlaps is not complete. Contact the Department for more information if necessary.
Teaching
4 hours of lectures per week. In addition there will be individual exercise solving sessions during the week, with guidance available.
Exam information
Two compulsory assignments need to be passed within given deadlines to be allowed to take the final exam. Final mark based on written examination at the end of the semester.
Rules for compulsory assignments at the Department of Mathematics (norwegian only).
Permitted aids at the exam: None.
Language of examination
Students may, on subjects where the language of instruction is Norwegian and the examination form is written exam, ask for the exam paper in Bokmål, Nynorsk or English. Closing date for registering the chosen examination language is September 1st for the fall semester and February 1st for the spring semester.
Please view the web page of the Faculty of Mathematics and Natural Sciences on how to proceed
Subjects where the language of instruction is English will offer the exam paper in English only.
This rule also applies for subjects where the exam form is dependent on the number of students
and written exam is chosen by the teaching staff.
Assessment and grading
Course grades are awarded on a descending scale using alphabetic grades from A to E for passes and F for fail. Read more about the grading system .
Possibility of make-up exams and re-takes
This subject offers new examination in the beginning of the subsequent term for candidates who withdraw during an ordinary examination or fail an ordinary examination. Deferred examinations for students who due to illness or other valid reason of absence were unable to sit for their final exams will be arranged at the same time. (These valid reasons has to be documented within given deadlines.)
For general information about new and deferred examination, see
http://www.matnat.uio.no/studier/studieinformasjon/eksamen/kontinuasjon.html
Contact us
Department of Mathematics
Visiting address:
Niels Henrik Abel's building, Moltke Moes vei
Visiting hours:
Monday-friday 09:00-14:30
Postal address:
P.O.box 1053, Blindern
NO-0316 Oslo
Fax: +47 22 85 43 49
E-mail: studieinfo@math.uio.no
Web: http://www.mn.uio.no/math/english/