Hoppa direkt till innehållet
printicon
Huvudmenyn dold.

Datavetenskapens grunder

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

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

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

Startar

17 januari 2022

Slutar

23 mars 2022

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.

Studieavgift

Gäller endast medborgare utanför EU, ESS och Schweiz. Anmälningsavgift: 900 kr. Studieavgift, första inbetalningen: 17 850 kr. Total studieavgift: 17 850 kr. Anmälnings- och studieavgifter

Anmälningskod

UMU-57301

Anmälan

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

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