Visa allastudier.se som: Mobil

Datavetenskapens grunder

Umeå universitet
Sammanfattning
Fristående kurser (grundnivå)
Umeå
7.5 hp
Deltid
Klassrum
Startdatum: Vår 2021 - Umeå
Sista ansökan: 2020-10-14

Datavetenskapens grunder

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

Förkunskaper

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.

Umeå universitet

Umeå universitet

Välkommen till Umeå universitet

Att studera är första steget mot en spännande framtid. Att studera är också att ha kul under tiden. Gör det tillsammans med 36 000 studenter från hela världen! För att studierna ska fungera riktigt bra är det viktigt med en miljö att trivas...


Läs mer om Umeå universitet och visa alla utbildningar

Hitta till utbildaren

Umeå universitet

Recensioner

Det finns inga recensioner för Datavetenskapens grunder

Jobb & Lön

Var finns framtidens jobb & hur mycket kommer jag att tjäna?

Få koll på vad du kan tjäna efter din utbildning och om den branschen är värd att investera din tid i.

Till Jobb & Lön

Du kanske också är intresserad av: