Algoritmer og datastrukturer (kun S24)

Code

SW-ADS1

Version

3.0

Offered by

Software Ingeniør

ECTS

Prerequisites

SW-DMA1 og SW-PRO2 (tidligere SW-SDJ2) eller tilsvarende.

Main purpose

Formålet med kurset er at lære at:

- Designe, implementere og analysere forskellige algoritmer
- Forstå forskellige avancerede datastrukturer

Knowledge

Efter at have gennemført kurset skal den studerende have viden om

- Tidskompleksitet af algoritmer
- Forskellige lineære og ikke-lineære datastrukturer
- Abstrakte datatyper
- Forskellige typer af algoritmer og deres anvendelighed

Skills

Efter at have gennemført kurset skal den studerende være i stand til at

- analysere algoritmer med store-O notation
- designe og implementere algoritmer og datastrukturer i et objekt-orienteret sprog

Competences

Efter at have gennemført kurset skal den studerende være i stand til at

- vurdere hvilken algoritmetype bedst løser et givet problem
- vurdere hvilke datastrukturer er bedst egnede i en givet sammenhæng

Topics

Algoritmer. Datastrukturer Algoritmedesign, Grafer.

Teaching methods and study activities

Arbejdsbelastningen for studerende er estimeret til 125 timer, hvoraf cirka to tredjedele er selvstudie, inklusive opgaveløsning og forberedelse til eksamen. Aktiviteter alternerer mellem teori, selvstudie og opgaveløsning.

Resources

Data Structures and Algorithm Analysis in Java, Third Edition, Pearson, International Edition, Mark Allen Weiss.

Supplerende materiale uploades til Itslearning.

Evaluation

Examination

Eksamensforudsætning:
Fremmødekrav (≥ 75%)

Hvis eksamensforudsætning ikke er opfyldt, skal den studerende gennemføre en skriftlig opgave i WISEflow for at blive indstillet til reeksamen.
Denne opgave planlægges efter den ordinære eksamen.

Eksamensform:
Individuel skriftlig eksamen, 3 timer.
Intern bedømmelse.

Tilladte hjælpemidler:
- kursus litteratur i henhold til kursusbeskrivelsen, inklusive pdf-versioner af slides.
- personlige noter.

Reeksamen:
Reeksamen kan være mundtlig.

Grading criteria

Karakter efter 7-trinsskala.

Additional information

Responsible

Frederik Thorning Bjørn (frbj)

Valid from

01-02-2024 00:00:00