IT-Universitetet i København
 
  Tilbage Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):Introduktion til algoritmik og datastrukturer 
Kursusnavn (engelsk):Introduction to algorithms and data structures 
Semester:Efterår 2000 
Udbydes under:cand. it, softwareudvikling (swu) 
Omfang i ECTS:0,00 
Kursussprog:Dansk 
Kursushjemmeside:https://learnit.itu.dk 
Min. antal deltagere:10 
Forventet antal deltagere:
Maks. antal deltagere:
Formelle forudsætninger:Grundlæggende programmering på ITU eller tilsvarende. Kurset bliver tilrettelagt, således at det ikke er nødvendigt for den studerende at have flair for matematik.  
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 almindelig 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.  
  • Læringsaktiviteter:

    Kurset afholdes ved ugentlige forelæsninger og øvelser. Der vil være 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:NULL