Datastrukturer och algoritmer, 7.5 hp (725G97)

Data Structures and Algorithms, 7.5 credits

Huvudområde

Informatik

Nivå

Grundnivå

Kurstyp

Programkurs

Examinator

Erik Nilsson

Kursansvarig

Magnus Nielsen

Studierektor eller motsvarande

Ali Ahmed
Kursen ges för Termin Veckor Språk Ort VOF
F7KSY Kandidatprogrammet i systemvetenskap (Systemutveckling) 3 (HT 2018) v201836-201844 Svenska Linköping o
F7MIT Masterprogram i IT och management (Master) 3 (HT 2018) v201836-201844 Svenska Linköping v
VOF = Valbar / Obligatorisk / Frivillig

Huvudområde

Informatik

Utbildningsnivå

Grundnivå

Fördjupningsnivå

G1X

Kursen ges för

  • Kandidatprogrammet i systemvetenskap
  • Masterprogram i IT och management

Förkunskapskrav

 För tillträde till kursen krävs grundläggande behörighet samt den behörighet som krävs för antagning till kandidatprogrammet i systemvetenskap

Lärandemål

 Efter avslutad kurs skall den studerande kunna:

- analysera tids- och rumskomplexitet hos iterativa och enkla rekursiva algoritmer.
- redogöra för och använda de vanligaste abstrakta datatyperna och sorteringsalgoritmerna.
- implementera de vanligaste abstrakta datatyperna med olika datastrukturer och algoritmer.
- beskriva etablerade metoder för design (och analys) av algoritmer i allmänhet.

Kursinnehåll

Kursens syfte är att ge studenten verktyg att självständigt kunna konstruera datorprogram som effektivt utnyttjar tid och minne.

Kursen behandlar:

- Grundläggande begrepp
- Matematiska grunder för algoritmanalys
- Grundläggande abstrakta datatyper och datastrukturer såsom listor, stackar, köer, sökträd, hashtabeller och grafer.
- Resursanalys av algoritmer
- Sortering och urval
- Paradigmer för design av algoritmer 

Undervisnings- och arbetsformer

Kursens undervisningsformer består av föreläsningar, lektioner och datorbaserade laborationer. Utöver detta ska den studerande utöva självstudier.

Examination

Kursen examineras genom datorlaborationer samt datortentamen. Detaljerad information återfinns i studiehandledningen på kurshemsidan.

Studerande, vars examination underkänts två gånger på kursen eller del av kursen, har rätt att begära en annan examinator vid förnyat examinationstillfälle.

Den som godkänts i prov får ej delta i förnyat prov för högre betyg.

Betygsskala

Tregradig skala, U, G, VG

Övrig information

Planering och genomförande av kurs ska utgå från kursplanens formuleringar. Den kursvärdering som ska ingå i varje kurs ska därför behandla frågan om hur kursen överensstämmer med kursplanen.

Kursen bedrivs på ett sådant sätt att både mäns och kvinnors erfarenhet och kunskaper synliggörs och utvecklas.

Institution

Institutionen för datavetenskap

Kompletterande litteratur

Böcker

Cormen, Thomas H., (2009) Introduction to algorithms 3rd ed. Cambridge, Mass. : MIT Press, 2009.

ISBN: 9780262033848,9780262533058,9780262270830

UPG2 Datorbaserade inlämningsuppgifter U, G 2 hp
UPG1 Frivillig uppgift U, G 0 hp
LAB1 Laborationskurs U, G 3.5 hp
DAT1 Datortentamen U, G, VG 2 hp

Denna flik innehåller det material som är publikt i Lisam. Den information som publiceras här är inte juridiskt bindande, sådant material hittar du under övriga flikar på denna sida. Det finns inga filer att visa.

Sidansvarig: Infocenter, infocenter@liu.se