|
MAT-1300: Discrete mathematics 2 Work Load
10 credits (ECTS) | Contents
Covers further topics in discrete mathematics such as complexity of algorithms, elementary number theory, boolean algebra, zero-knowledge protocols and Turing machines. There are no specific prerequisites but a level of mathematical maturity equivalent to that obtained from MAT-1001 Calculus 1 or MAT-1005 Discrete mathematics 1 is presupposed. | Form of teaching
Lectures: 40 h Coursework: 30 h, a passing grade is requried on up to 6 mandatory homework sets for permission to take the exame. | Compulsory teaching
Assignments | Assessment
Written exam of 4 hours duration. Letter grades (A-F). | Examination semester
Spring | Date(s) of written examination
10.06.2005
The exam date is preliminary and may be subject to change. Definitive exam date will be announced on the notice boards at the faculties in the beginning of May for the spring semester and in the beginning of November for the autumn semester. | Type of course
Theoretical subject. | Level of course/Year of study
Normally first or second year. | Contact person/lecturer
Helge Johansen, tel: + 47 77 64 51 30, e-mail: helge.johansen@matnat.uit.no | Recommended previous qualifications
MAT-1005 Discrete mathematics 1 | Recommended reading/syllabus
Available on request | Language of instruction
Norwegian | Course overlap
MA-130 -1 6 sp
MA-130 -H03 6 sp | Homepage
http://uit.no/matstat/mat-1300/
| Timetables
http://timeplan.uit.no/emne.php?department=ALLE&module=MAT-1300-1 |
Teaching spring 2005
Første oppmøte: Mandag 10. jan. kl. 09.15, Store Aud., Realfagsbygget
Responsible teacher:Prof. Andrei Prasolov | | Forelesninger | Teaching period:10.01.2005 to15.06.2005
Mandag 09:15 to12:00
B302, Store Auditorium Realfagbygget
Duration:1 semester |
|
