Hoppa direkt till innehållet
printicon

Datastrukturer och algoritmer (C)

  • Antal högskolepoäng 7,5 hp
  • Nivå Grundnivå fortsättningskurs
  • Starttid Vårtermin 2020

Om kursen

Kursen behandlar grundläggande abstrakta datatyper, grundläggande algoritmer, komplexitetsanalys, tillämpningsexempel och olika problemlösningsansatser. Under kursen används programspråket C.

Grundläggande abstrakta datatyper som behandlas är bland andra lista, stack, kö, träd, mängd, graf och tabell. Datatypernas informella och formella specifikationer, generella egenskaper och användningsområden liksom olika implementationsmöjligheter och deras specifika egenskaper behandlas. Vidare behandlas grundläggande algoritmer förknippade med olika abstrakta datatyper, deras komplexitet och karakteristiska egenskaper för typiska problem (till exempel sökning, sortering och traversering). Komplexitetsanalys av algoritmer  introduceras och man lär sig beskriva resultatet av en sådan analys med hjälp av Ordo-notation. Grundläggande problemlösningsstrategier behandlas, till exempel divide and conquer, brute force, greedy och dynamisk programmering.

Teoridelarna i kursen tillämpas genom problemlösning (att konstruera algoritmer) och programmering (att överföra algoritmer till källkod i ett programspråk). Färdigheter som testning, felsökning och dokumentation övas. Komplexitet hos enkla algoritmer undersöks.

När kursen ges som programkurs för Teknisk fysik (läsperiod 4) ges den till största delen via nätet med mycket få obligatoriska träffar.

Anmälan och behörighet

Datastrukturer och algoritmer (C), 7,5 hp

Visa tillfällen för föregående termin Vårtermin 2020 Det finns inga senare terminer för kursen

Startar

20 januari 2020

Slutar

29 mars 2020

Studieort

Umeå

Undervisningsspråk

Svenska

Studieform

Dagtid, 50%

Behörighetskrav

Univ: För tillträde till kursen krävs en grundläggande kurs i programmeringsmetodik i programspråket C (tex 5DV104 eller 5DV114) eller motsvarande kunskaper.

Urval

Högskolepoäng avklarade per sista anmälningsdag (för utbildning på grundnivå 1-165 hp, för avancerad nivå 30-285 hp) Sökande inom vissa program vid Umeå universitet har platsgaranti till denna kurs. Antalet platser för fristående kurs kan därför bli begränsat.

Anmälningskod

UMU-57314

Anmälan

Nu kan du anmäla dig. Du flyttas till Antagning.se. Sista anmälningsdag är den 15 oktober 2019.

Studieavgifter

Anmälnings- och studieavgifter krävs för dig som inte har medborgarskap i EU, EES-länderna eller Schweiz. Läs mer på antagning.se

Kontaktformulär

Kontaktformulär

Tänk på att universitetet är en statlig myndighet och att det du skriver här kan bli en allmän handling. Var därför försiktig med att skriva känsliga eller personliga frågor här i kontaktformuläret. Alla uppgifter behandlas enligt dataskyddsförordningen (GDPR)

Kontaktperson för kursen är:
Studentexpeditionen