Hoppa direkt till innehållet
printicon

Datavetenskapens grunder

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

Om kursen

Kursen behandlar en introduktion till beräkningsteorin, som omfattar områdena (a) formella språk, (b) beräkningsbarhet och (c) komplexitet. Inom dessa områden behandlas centrala begrepp och resultat såsom (a) ändliga automater och reguljära uttryck, kontextfria grammatiker och parsning (syntaxträd, flertydighet), pumpinglemmana för reguljära och kontextfria språk (b) Turing-maskinen som en universell beräkningsmodell, avgörbarhet och relaterade begrepp, Church-Turing-tesen, haltproblemet och dess oavgörbarhet, reduktion (c) tidskomplexitet, klasserna P och NP, polynomtidsreduktion, P=NP-frågan

Anmälan och behörighet

Datavetenskapens grunder, 7,5 hp

Det finns inga tidigare terminer för kursen Vårtermin 2019 Visa tillfällen för efterkommande termin

Startar

21 januari 2019

Slutar

31 mars 2019

Studieort

Umeå

Undervisningsspråk

Svenska

Studieform

Dagtid, 50%

Behörighetskrav

För tillträde till kursen krävs Introduktion till diskret matematik (5MA008) och en grundläggande kurs i programmeringsmetodik (tex 5DV104, 5DV105, 5DV106 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-57301

Anmälan

Sista anmälningsdag var den 15 oktober 2018. Du kan göra en sen anmälan via Antagning.se.

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 på datavetenskap