IT-Universitetet i København
 
  Tilbage Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):Introduktion til algoritmik og datastrukturer 
Kursusnavn (engelsk):Introduction to algorithms and data structures 
Semester:Forår 2002 
Udbydes under:cand. it, softwareudvikling (swu) 
Omfang i ECTS:7,50 
Kursussprog:Dansk 
Kursushjemmeside:https://learnit.itu.dk 
Min. antal deltagere:21 
Forventet antal deltagere:34 
Maks. antal deltagere:125 
Formelle forudsætninger:Grundlæggende programmering på IT-C eller tilsvarende.  
Læringsmål:Målet med kurset er at give den studerende en grundlæggende algoritmisk forståelse, så den studerende :

  • kan forholde dig til softwares tid-og pladsforbrug.

  • beherske de mest almindelige algoritmiske problemstillinger, der opstår i en softwareudviklingsproces.

  • Har en solid ballast til
    forståelse af andre tekniske kurser.

  • Har en solid forståelse for grundlæggende principper
    i programmering som f.eks. rekursion og korrekthed

  • Kan løse mere komplekse programmeringsopgaver



Kurset "introduktion til algoritmik og datastruktur" kaldes oftes for "avanceret programmering". 
Fagligt indhold:Kurset tager udgangspunkt i forskellige problemer som løses ved hjælp af udvalgte emner inden for fundamental algoritmik. Emner der bliver berørt er:
<UL type=1>
  • Metoder til sortering og søgning
  • Metoder til at finde korteste vej i et netværk
  • Metoder til kompakt at repræsentere store datamængder.
  • Metoder til at analysere effektivitet og korrekthed.
  • Metoder til at programmere rekursivt.

    Mere detaljeret vil vi f.eks. arbejde med:
    <UL type=1>
  • Stakke, køer, lister og sekvenser.
  • Prioritetskøer, balancerede søgetræer og ordbøger.
  • Sortering og selektion.
  • Mængder og partitioner.


    Vi vil også berøre forskellige analyseværktøjer såsom korrekthedsbeviser via invarianter, asymptotisk analyse og notation, amortiseret analyse og probabilistisk analyse.


    Få mere detaljeret information om algoritmekurser på IT-C. 

    • Læringsaktiviteter:

    Ugentlige forelæsninger og øvelser samt obligatoriske opgaver. 

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

    Skriftlig eksamen (fire timer) som forudsætter at de obligatoriske opgaver er afleveret og godkendt.  

    Litteratur udover forskningsartikler:Cormen, Leiserson, Rivest & Stein: Intruduction to Algorithms, Second Edition, From MIT.