KTH - Kungliga Tekniska högskolan

Algoritmer och komplexitet 7,5 hp

Utbildningsform

Högskola/Universitet

Längd

3-6 månader

Start

VT 2024

Takt

25%

Pris

Kostnadsfri

Ämnesområde

Data & Informationsteknik, Datateknik, Medicinsk teknik, Medicinska tekniker, Teknik

Upplägg

Kurser

Ort

Stockholm

Omdöme

0/5 baserat på 0 recensioner
Lämna ett omdöme!

Algoritmer och komplexitet 7,5 hp

En fortsättningskurs i datalogi med inriktning på algoritmer och komplexitet, mer teoretisk än DD1352.

Kursinnehåll

Konstruktionsprinciper för algoritmer: Dekomposition, giriga algoritmer, dynamisk programmering. Algoritmanalys. Probabilistiska algoritmer. Approximationsalgoritmer. Utvalda tillämpningar inom mängder, grafer, aritmetik och geometri. Implementation av algoritmer.

Beräkningsbarhet och komplexitet: Reduktioner. Komplexitetsklasserna P (polynomisk tid), NP (ickedeterministisk polynomisk tid), PSPACE (polynomiskt minne) och BPP (probabilistisk polynomisk tid med begränsat fel). NP-fullständighet och NP-svårighetsreduktioner. Oavgörbara problem.

Lärandemål

Efter godkänd kurs ska studenten kunna

  • utveckla och implementera algoritmer och reduktioner, och analysera dem med avseende på korrekthet och effektivitet
  • jämföra alternativa algoritmer med hänsyn till effektivitet
  • definiera och förklara centrala begrepp som P, NP, NP-fullständighet och oavgörbarhet
  • jämföra problem med hänsyn till komplexitet med hjälp av reduktioner

i syfte att

  • självständigt kunna konstruera datorprogram som effektivt utnyttjar tid och minne och därmed kan bidra till ekonomisk och miljömässig hållbar utveckling
  • i yrkeslivet kunna identifiera problem som är orealistiskt resurskrävande eller inte alls går att lösa med dator.

Särskild behörighet

Kunskaper i grundläggande datalogi, 6 hp, motsvarande slutförd kurs DD1338/DD1320-DD1328/DD2325/ID1020/ID1021.

Kunskaper och färdigheter i programmering, 6 hp, motsvarande slutförd kurs DD1310-DD1319/DD1321/DD1331/DD1337/DD100N/ID1018.

Kunskaper i envariabelanalys, 7,5 hp, motsvarande slutförd kurs SF1625/SF1673.

Gymnasiekursen Engelska B/6.

Aktivt deltagande i kursomgång vars slutexamination ännu inte är Ladokrapporterad jämställs med slutförd kurs. Den som är registrerad anses vara aktivt deltagande. Med slutexamination avses både ordinarie examination och det första omexaminationstillfället.

Mer information och kontakt

För frågor, anmälan eller mer information – läs mer genom att klicka dig vidare till KTH:s webbplats eller skicka en intresseanmälan. Du får genom en intresseanmälan direkt kontakt med utbildningsansvarig som återupptar kontakten via mail eller telefon inom kort.

KTH - Kungliga Tekniska högskolan

Välkommen till KTH!

Sedan starten 1827 har KTH utvecklats till ett av Europas ledande tekniska universitet och en viktig arena för kunskapsutveckling. Som Sveriges största universitet för teknisk forskning och utbildning samlar vi studenter, forskare och fakultet från hela världen.

Vidareutbilda dig på KTH

På KTH kan du få ett livslångt lärande och utveckla din karriär med vårt stora utbud av vidareutbildning. Kontinuerlig utbildning är avgörande för dig som vill vara konkurrenskraftig inom tekniska branscher.

Att läsa en kurs på KTH är ett perfekt sätt att kompetensutveckla dig och är dessutom helt gratis. KTH erbjuder avgiftsfria kurser inom många olika områden och det finns ett stort antal kurser du kan läsa på distans. Kurserna vänder sig i första hand till dig som yrkesverksam inom tekniska yrken såsom ingenjör eller arkitekt.

KTH Leancentrum

KTH Leancentrum är ett kompetenscenter där forskning och praktik möts kring hållbar verksamhetsutveckling. Vår vision är att vara Sveriges ledande kompetenscentrum för insikter och förmågor kopplade till ledning och systematisk förbättring av verksamheter.

Leancentrum erbjuder utbildningar, seminarier och kvalificerad coaching för både näringslivet och offentlig sektor.

Mer information och kontakt

För frågor, anmälan eller mer information – läs mer genom att klicka dig vidare till KTH:s webbplats eller skicka en intresseanmälan. Du får genom en intresseanmälan direkt kontakt med utbildningsansvarig som återupptar kontakten via mail eller telefon inom kort.

Fler utbildningar från KTH - Kungliga Tekniska högskolan

Visar 1 till 10 av 295

Utbildare Utbildning Upplägg Start Ort Pris Jämför

Antropocen 4,0 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
1-3 månader
Kurser
HT 2024
Distans
Kostnadsfri

Arbeta i virtuella team: global kompetens för internationella yrkespersoner 2,0 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
1-3 månader
Kurser
HT 2024
Distans
Kostnadsfri

Arbetsliv och hälsa 7,5 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
1-3 månader
Kurser
HT 2024
Stockholms län
Kostnadsfri

Arbetsmiljöekonomi 7,5 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
1-3 månader
Kurser
HT 2024
Stockholms län
Kostnadsfri

Arkitektur och genus: Introduktion 7,5 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
3-6 månader
Kurser
HT 2025
Stockholm
Stockholms län
Kostnadsfri

Arkitektur och genus: Uppsats 7,5 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
6 månader
Kurser
VT 2024
Stockholm
Stockholms län
Kostnadsfri

Artificiell intelligens i samhället 9,0 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
6 månader
Kurser
VT 2024
Distans
Kostnadsfri

Artificiell Intelligens inom Medicinteknik och hälsosystem 7,5 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
3-6 månader
Kurser
HT 2024
Huddinge
Stockholms län
Kostnadsfri

Artificiell intelligens och hållbar utveckling 4,0 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
1-3 månader
Kurser
VT 2024
Distans
Kostnadsfri

Att handleda VFU-studenter, 3 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
3-6 månader
Kurser
HT 2024
Distans
Kostnadsfri

Visa all 295 kurser

Liknande utbildningar

Visar 1 till 10 av 3712

Utbildare Utbildning Upplägg Start Ort Pris Jämför

3D-teknik

Jönköping University

Högskola/Universitet
2 år
Program
HT 2024
Jönköpings län
Värnamo
CSN-berättigad

3D-teknik

Campus Värnamo

Högskola/Universitet
2 år
Program
HT 2024
Jönköpings län
Värnamo

AI engineering

Jönköping University

Högskola/Universitet
2 år
Magister- och master
Program
HT 2024
Jönköping
Jönköpings län
CSN-berättigad

Antropocen 4,0 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
1-3 månader
Kurser
HT 2024
Distans
Kostnadsfri

Applied Artificial Intelligence - Bachelor

IU International University of Applied Sciences

Högskola/Universitet
Anpassat
Distans
Kandidat
Löpande
Distans
Utomlands
2 929 SEK

Applied Artificial Intelligence - Bachelor (Svensk text)

IU International University of Applied Sciences

Högskola/Universitet
Anpassat
Distans
Kandidat
Löpande
Distans
Utomlands
2 929 SEK

Arbeta i virtuella team: global kompetens för internationella yrkespersoner 2,0 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
1-3 månader
Kurser
HT 2024
Distans
Kostnadsfri

Arbetsvetenskap - Arbete, hälsa och ledarskap

SLU - Sveriges lantbruksuniversitet

Högskola/Universitet
Kurser
Program
HT 2025
Uppsala
0 SEK

Artificial Intelligence - Master

IU International University of Applied Sciences

Högskola/Universitet
Anpassat
Distans
Magister- och master
Löpande
Distans
Utomlands
3 715 SEK

Artificial Intelligence - Master (Svensk text)

IU International University of Applied Sciences

Högskola/Universitet
Anpassat
Distans
Magister- och master
Löpande
Distans
Utomlands
3 715 SEK

Visa alla 3712 kurserna

Kontaktuppgifter

Adress

KTH - Kungliga Tekniska högskolan
Drottning Kristinas väg 4
114 28 Stockholm

Telefon (visa nummer)

Besök webbplats

Omdömen

Kursen saknar omdömen

Skickar...

Lämna ett omdöme

12345 (0/5)

Fler utbildningar från KTH - Kungliga Tekniska högskolan

Visar 1 till 10 av 295

Utbildare Utbildning Upplägg Start Ort Pris Jämför

Antropocen 4,0 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
1-3 månader
Kurser
HT 2024
Distans
Kostnadsfri

Arbeta i virtuella team: global kompetens för internationella yrkespersoner 2,0 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
1-3 månader
Kurser
HT 2024
Distans
Kostnadsfri

Arbetsliv och hälsa 7,5 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
1-3 månader
Kurser
HT 2024
Stockholms län
Kostnadsfri

Arbetsmiljöekonomi 7,5 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
1-3 månader
Kurser
HT 2024
Stockholms län
Kostnadsfri

Arkitektur och genus: Introduktion 7,5 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
3-6 månader
Kurser
HT 2025
Stockholm
Stockholms län
Kostnadsfri

Arkitektur och genus: Uppsats 7,5 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
6 månader
Kurser
VT 2024
Stockholm
Stockholms län
Kostnadsfri

Artificiell intelligens i samhället 9,0 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
6 månader
Kurser
VT 2024
Distans
Kostnadsfri

Artificiell Intelligens inom Medicinteknik och hälsosystem 7,5 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
3-6 månader
Kurser
HT 2024
Huddinge
Stockholms län
Kostnadsfri

Artificiell intelligens och hållbar utveckling 4,0 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
1-3 månader
Kurser
VT 2024
Distans
Kostnadsfri

Att handleda VFU-studenter, 3 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
3-6 månader
Kurser
HT 2024
Distans
Kostnadsfri

Visa all 295 kurser

Liknande utbildningar

Visar 1 till 10 av 3712

Utbildare Utbildning Upplägg Start Ort Pris Jämför

3D-teknik

Jönköping University

Högskola/Universitet
2 år
Program
HT 2024
Jönköpings län
Värnamo
CSN-berättigad

3D-teknik

Campus Värnamo

Högskola/Universitet
2 år
Program
HT 2024
Jönköpings län
Värnamo

AI engineering

Jönköping University

Högskola/Universitet
2 år
Magister- och master
Program
HT 2024
Jönköping
Jönköpings län
CSN-berättigad

Antropocen 4,0 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
1-3 månader
Kurser
HT 2024
Distans
Kostnadsfri

Applied Artificial Intelligence - Bachelor

IU International University of Applied Sciences

Högskola/Universitet
Anpassat
Distans
Kandidat
Löpande
Distans
Utomlands
2 929 SEK

Applied Artificial Intelligence - Bachelor (Svensk text)

IU International University of Applied Sciences

Högskola/Universitet
Anpassat
Distans
Kandidat
Löpande
Distans
Utomlands
2 929 SEK

Arbeta i virtuella team: global kompetens för internationella yrkespersoner 2,0 hp

KTH - Kungliga Tekniska högskolan

Högskola/Universitet
1-3 månader
Kurser
HT 2024
Distans
Kostnadsfri

Arbetsvetenskap - Arbete, hälsa och ledarskap

SLU - Sveriges lantbruksuniversitet

Högskola/Universitet
Kurser
Program
HT 2025
Uppsala
0 SEK

Artificial Intelligence - Master

IU International University of Applied Sciences

Högskola/Universitet
Anpassat
Distans
Magister- och master
Löpande
Distans
Utomlands
3 715 SEK

Artificial Intelligence - Master (Svensk text)

IU International University of Applied Sciences

Högskola/Universitet
Anpassat
Distans
Magister- och master
Löpande
Distans
Utomlands
3 715 SEK

Visa alla 3712 kurserna

Sök utbildningen

För att söka utbildningen hos KTH - Kungliga Tekniska högskolan följ anvisning här nedan. Du lämnar då studier.se men är välkommen tillbaka.

Ansök här!