DV3: Beräkningar och språk 7,5 hp
Om kursen
Kursen ger en introduktion till formella språk och beräkningsteori.
Formella språk är grundläggande för vår förståelse av hur datorer utför beräkningar och oumbärliga redskap för att programmera datorer. Kursen belyser både teoretiska aspekter på och praktiska tillämpningar av formella språk. Vi studerar reguljära och kontextfria språk, deras representationer, egenskaper, och algoritmer för att arbeta med dem. Detta förankras med praktiska uppgifter inom textmatchning och parsning.
Vi behandlar sedan beräkningsteori med Turingmaskinen som en universell beräkningsmodell för att definiera och diskutera avgörbarhet, stopproblemet, och relaterade begrepp. Vi diskuterar Church-Turing-tesen, tidskomplexitet, och hur komplexitetsklasserna P och NP används.
Under kursens gång kommer aktuella forskningsfrågor inom området att beskrivas och diskuteras.
Denna kurs är en del av ett program
Den här kursen innehåller tillfällen som är en del av ett program på Umeå universitet. Du kan bara söka kursen om du går programmet. Information om ansökningstider och vad som gäller för dig får du från din institution.
Anmäl dig
-
HT2025
-
DV3: Beräkningar och språk
Kurstillfälle som ingår i ett program
HT2025 / Umeå / Engelska / På plats
Visa mer Visa mindre
Startar1 september 2025
Slutar2 november 2025
Omfattning7,5 hp
UndervisningPå plats
Studietakt50%
UndervisningstidDagtid
StudieortUmeå
UndervisningsspråkEngelska
AnmälningskodUMU-57240
Behörighet För behörighet krävs följande kurser (eller motsvarande): - Introduktion till diskret matematik, 7,5 hp - DV0: Datavetenskapligt tänkande, 7,5 hp - DV1: Datatyper och datastrukturer, 7,5 hp - DV2: Algoritmer och problemlösning, 7,5 hpUrvalPlatsgaranti, ges inom TGDAV
StudieavgiftGäller endast medborgare utanför EU, ESS och Schweiz. Anmälningsavgift: 900 kr. Studieavgift, första inbetalningen: 19 038 kr. Total studieavgift: 19 038 kr. Anmälnings- och studieavgifter
AnmälanSista anmälningsdag var den 15 april 2025. Du kan inte längre anmäla dig.
-
Så anmäler du dig
Anmäl dig via antagning.se
Du anmäler dig till våra program och kurser på antagning.se. Där kan du sedan följa din anmälan och kontrollera att dina meriter registrerats. Det är även där du loggar in för att svara på ditt antagningsbesked.
Sen anmälan
Efter sista anmälningsdag stänger anmälan till alla utbildningar. De kurser och program som har platser kvar kan vara öppna för sen anmälan. Dessa utbildningar är då märkta ”Öppen för sen anmälan” på antagning.se.
Mer om anmälan och antagning
Lär känna Umeå universitet
Här finns utbildningar av hög kvalitet och forskning inom alla vetenskapsområden och det konstnärliga området. Gemensamt för alla våra utbildningar är hög kompetens bland lärarna och ett tätt samspel mellan forskning, utbildning, samverkan och innovation.
-
Flest pedagogiskt meriterade lärare i Sverige
Priset går till lärare som verkligen engagerar sig, använder uppskattade metoder eller inspirerar.
-
Ett universitet där hälsa får ta plats
Umeå universitet är certifierat som ett Healthy Campus med många initiativ och aktiviteter som främjar hälsa.
Frågor om utbildningen?
Annat bra att veta
Bygg din egen utbildning
Med fristående kurser kan du designa din egen unika utbildning.
Skillnad mellan gymnasiet och universitetet
Du har större frihet och ansvar om när, var och hur du vill studera.
Så anmäler du dig
Har du hittat en eller flera utbildningar som du gillar och har behörighet till – sök!