IT-Universitetet i København mit.ITU
Skift kodeord   English    Printervenlig
 
  Tilbage Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):Algorithms and Data Structures, MSc  Help
Kursusnavn (engelsk):Algorithms and Data Structures, MSc  Help
Semester:Forår 2019  Help
Udbydes under:cand.it., softwareudvikling og -teknologi (sdt)  Help
Omfang i ECTS:7,50  Help
Kursussprog:Engelsk  Help
Kursushjemmeside:https://learnit.itu.dk  Help
Min. antal deltagere: Help
Forventet antal deltagere: Help
Maks. antal deltagere:90  Help
Formelle forudsætninger:The course Discrete Mathematics or similar.
The course Introductory Programming or similar.

-----
Information about the course of study
This course is mandatory for students who are enrolled on the MSc in Software Design. 
I øvrigt skal man opfylde IT-Universitetets generelle optagelseskrav. Help
Læringsmål:After the course the student should be able to:

Discuss and clearly explain the mechanics of computations and data structures involving manipulation of references, nested loops and recursion, specified in natural language, in abstract pseudocode or in concrete programming language (Java/Python).

Implement abstractly specified computations and data structures in an imperative programming language (Java/Python).

Analyze time and space usage of algorithms/programs.

Assess scalability of a given single-threaded software application, using asymptotic analysis.

Choose among and make use of the most important algorithms and data structures in libraries, based on knowledge of their complexity.

Design algorithms for ad hoc problems by using and combining known algorithms and data structures.

Reflect on and select among various epistemologies used in the analysis of algorithms.  Help
Fagligt indhold:This course builds on your prior knowledge of programming. It will train you in designing efficient and correct programs, while giving you basic algorithmic tools indispensible for every software developer.

The course will be taught in a series of lectures with associated exercise classes.

Topics covered are among others complexity analysis, big-O, algorithmic problem solving techniques including divide-and-conquer, concrete algorithms and data structures for search trees, sorting, hashing, graphs, shortest paths, the role of the scientific method in the analysis of algorithms.

The lectures will cover theory and the exercise will train practical issues of applying the theory.  Help
Læringsaktiviteter:12 forelæsninger og 12 øvelsesgange

We will spend 6 hours a week on lectures and exercises for the first 12 weeks of the semester.

You are expected to work systematically. The course gives plenty of opportunities to gain hands-on experience with solving problems, with implementing algorithms and with using them.  Help

Obligatoriske aktivititer:The course has 10 mandatory programming assignments. 7 of these need to be completed and approved before you can take the examination. You can work in groups of size 3.


Be aware: The student will receive the grade NA (not approved) at the ordinary exam, if the mandatory activities are not approved and the student will use an exam attempt.  Help
Eksamensform og -beskrivelse:A33: Skriftlig eksamen (stedprøve) på papir med restriktioner, (7-scale, external exam)

Written exam, 4 hours, with access to all paper-based aids.
- For instance, you may bring the course book and your own notes.
- The test is filled in in handwriting, for instance using pen.
- You do not have access to any electronic devices, in particularly you may not use a mobile phone, a computer, a pocket calculator, or an e-book reader.

The re-exam has the same form as the ordinary exam.   Help

 
Undervisere
Følgende personer underviser på kurset:
NavnStillingUndervisertypeIndsats (%)
Thore Husfeldt Lektor(ITU) Underviser 50
Riko Jacob Lektor(ITU) Kursusansvarlig 50
Nina Mesing Stausholm Nielsen Ph.d.-studerende(ITU) Underviser 0
Alexander Mønnike Hansen Hjælpelærer(ITU) Hjælpelærer 0
Anders Møller Lauridsen Hjælpelærer(ITU) Hjælpelærer 0
Andreas Holck Høeg-Petersen Hjælpelærer(ITU) Hjælpelærer 0
Troels Hein Bünger Hjælpelærer(ITU) Hjælpelærer 0
Amund Ranheim Lome Undervisningsassistent(ITU) Hjælpelærer 0
Frederik Haagensen Hjælpelærer(ITU) Hjælpelærer 0
Emil Nielsen Lemming Hjælpelærer(ITU) Hjælpelærer 0
Frederik Schelhase Buch Hjælpelærer(ITU) Hjælpelærer 0
Lasse Vilhelm Raatz Hjælpelærer(ITU) Hjælpelærer 0


 

Webmaster
2019-05-22