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 2001 
Udbydes under:cand. it, softwareudvikling (swu) 
Omfang i ECTS:7,50 
Kursussprog:Dansk 
Kursushjemmeside:https://learnit.itu.dk 
Min. antal deltagere:15 
Forventet antal deltagere:
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 dig en grundlæggende algoritmisk forståelse, så du kan forholde dig til softwares tid-og pladsforbrug. Du skal lære at beherske de mest almindelige algoritmiske problemstillinger, der opstår i en softwareudviklingsproces.  
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.

    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: Intruduction to Algorithms, McGraw-Hill.