IT-Universitetet i København
 
  Tilbage Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):Grundlæggende strukturer for beregninger - Diskret Matematik 
Kursusnavn (engelsk):Foundations of Computing - Discrete Mathematics 
Semester:Efterår 2012 
Udbydes under:cand.it., softwareudvikling og -teknologi (sdt) 
Omfang i ECTS:7,50 
Kursussprog:Engelsk 
Kursushjemmeside:https://learnit.itu.dk 
Min. antal deltagere:12 
Forventet antal deltagere:45 
Maks. antal deltagere:70 
Formelle forudsætninger:Basic mathematics. Ability to program computer programs using
conditions, loops, arrays, methods/procedures/functions, and simple
recursion.


Information about the course of study
This course is mandatory for students who are enrolled on This course is mandatory for students who are enrolled on on the Master of Science in IT, study programme Software Development and Technology, Development Technology track. 
Læringsmål:After the course the student should be able to:

* Describe and apply formal definitions

* Conduct formal proofs

* Work with regular languages and finite and infinite state machines

* Use models of computation and specification

* Carry out counting and the asymptotic analysis of programs

* Use combinatorial structures

* Assess probabilities of events

* Compute with expectations 
Fagligt indhold:The course is an introduction to discrete mathematics as a foundation
to work within the fields of computer science, information
technologies, and software development. The course develops the
necessary terminology and conceptual tools needed for later courses
such as Advanced Models and Programs, Algorithm Design, Database
Tuning, Mobile and Distributed Systems and Efficient AI
Programming). This includes:


* the analysis of algorithms

* models of computation, such as logic and automata

* databases, set theory, relations and functions

* models of networks (technological as well as social), such as graphs

The course puts a emphasis on practical experimentation.

Central terms and concepts: Logic, specifications, sets and sequences,
functions, sums, induction and recursion, permutations and
combinations, discrete probability, recurrence relations, relations,
graphs, trees, finite state machines. 
Læringsaktiviteter:14 ugers undervisning bestående af forelæsninger og øvelser

14 weeks of teaching consisting of lectures and exercises

-----
See the schedule here:
link to the time table
-----

NB!! Course restriction I!!
Please note that there is a course restriction between this course and the SDT course Modelling and Design.
If you have already taken Modeling and Design you need to register for the course Foundations of Computing - Algorithms and Data Structures. 

Eksamensform og -beskrivelse:X. experimental examination form (7-scale; external exam), 7-trins-skala, Ekstern censur

The duration of the written examination is 4 hour(s).  

Litteratur udover forskningsartikler:Course notes.
Kenneth Rosen, Discrete Mathematics and Its Applications, 6/e, McGraw Hill, ISBN: 007288008 
 
Afholdelse (tid og sted)
Kurset afholdes på følgende tid og sted:
UgedagTidspunktForelæsning/ØvelserStedLokale
Tirsdag 12.00-13.50 Forelæsning ITU Aud 1
Tirsdag 14.00-15.50 Øvelser ITU Aud 1, 2A12, 2A52

Eksamen afholdes på følgende tid og sted:
EksamensdatoTidspunktEksamenstypeStedLokale
2013-01-08 09-13 Skriftlig eksamen ITU 4A14/4A16 + 3A12/3A14