Hoppa till innehållet


KURSPLAN

Datastrukturer och algoritmer 7,5 Högskolepoäng

Data structures and algorithms
Grundnivå, D0041D
Version
Kursplan gäller: Vår 2016 Lp 3 - Tills vidare
Vald version visar för vilken termin och läsperiod som denna kursplanen gäller för. Senaste version visas först.


Utbildningsnivå
Grundnivå
Fördjupningskod
G1F
Betygskala
G U 3 4 5
Ämne
Datalogi
Ämnesgrupp (SCB)
Datateknik

Behörighet

Grundläggande behörighet samt Kursen förutsätter kunskaper i objektorienterad programmering motsvarande D0037D.


Urval

Urvalet grundas på 1-165 högskolepoäng.



Mål/Förväntat studieresultat
Efter kursen ska studenten
  1. ha viss kunskap om den vetenskapliga grunden för att utveckla och analysera algoritmer och datastrukturer som korrekt och effektivt löser olika typer av problem samt omfattande kunskap om dess beprövade erfarenhet,
  2. ha förmåga att skapa, analysera och kritiskt utvärdera olika tekniska lösningar för att utvärdera datorprogram i situationer när de blir så komplexa att de inte kan överblickas,  
  3. ha förmåga att planera och, med adekvata metoder, genomföra kvalificerade uppgifter inom givna ramar.

Kursinnehåll
Kursen ger kunskaper i algoritmisk problemlösning. Kursen innehåller algoritmer och datastrukturer, framförallt för sökning i och sortering av stora datamängder och grafiska problem. Vanligt förkommande datastrukturer som köer, stackar, listor, prioritetsköer, träd och sökträd, grafer, mängder, och tabeller samt rekurrensekvationer, effektivitetsmått och övre gränser. Analys av algoritmers asymptotiska tids- och minneskomplexitet.

Genomförande
Undervisningen sker i form av föreläsningar, lektioner och laborationer. Eget arbete på laborationerna sker främst enskilt men arbete i grupp kan förekomma. Under tiden kursen ges kan det förekomma hemuppgifter som ger bonuspoäng på den tentamen som följer direkt efter kursen.
Laborationerna skrivs i ett objektorienterat programmeringsspråk (vanligen C++).

Examination
Skriftlig tentamen med differentierade betyg och obligatoriska laborationsuppgifter.
  1. Kursmålen examineras på följande sätt:
  2. Skriftlig tentamen. Laborationsuppgifter.
  3. Laborationer. Skriftlig tentamen.
  4. Laborationer.

Övergångsbestämmelser
Kursen D0041D motsvarar kurserna D0034D och D0010D.

Examinator
Robert Brännström

Litteratur. Gäller från Vår 2016 Lp 3 (Kan ändras fram till 10 veckor innan studiestart)
Mark A. Weiss: Data Structures & Algorithm Analysis in C++, 4th Edition, Pearson, 2013. ISBN-10: 013284737X, ISBN-13: 978-0132847377

Kursgivare
Institutionen för system- och rymdteknik

Prov
ProvnrTypHpBetyg
0001Tentamen4.5G U 3 4 5
0002Laboration3.0U G#

Studiehandledning
Studiehandledning finns i lärplattformen Canvas före kursstart. Du som är ny student hittar all information du behöver på www.ltu.se/nystudent. Du som redan studerar vid Luleå tekniska universitet hittar information om kursstart via schema på studentwebben alternativt via kursrummet i lärplattformen. Du når lärplattformen via Mitt LTU.

Kursplanen fastställd
av LTU Skellefteå 2008-11-19

Reviderad
av Jonny Johansson, HUL SRT 2015-11-06