Stockholms universitet logo, länk till startsida
Go to this page on our english site

Algoritmer och komplexitet

Vad kostar en algoritm, räknat i tid och minne? Lär dig att jämföra alternativa algoritmer, konstruera datorprogram som effektivt utnyttjar tid och minne och att identifiera och angripa problem som är orealistiskt resurskrävande eller inte alls går att lösa med dator.

För dig som är antagen VT2021

Grattis! Du har blivit antagen till den utbildning du sökt på Stockholms universitet och vi hoppas att du kommer att trivas med dina studier hos oss.

På den här sidan listar vi vad du behöver göra och känna till innan du börjar dina studier.

Följ de instruktioner du fått för att acceptera din plats. 

Mer information på antagning.se

 

Checklista för antagna studenter

  1. Aktivera ditt SU-konto

    Första steget för att kunna registrera dig och få tillgång till universitetets alla IT-tjänster.

  2. Registrera dig på din institution

    Registrering kan ske på olika sätt. Läs noga informationen från din institution nedan.

  3. Ta del av institutionens information

    På den här sidan hittar du det du behöver veta inför starten på din kurs eller ditt program.

Notera

Din plats kan tas tillbaka om du inte registrerar dig och deltar vid eventuellt upprop enligt anvisningarna från institutionen.

Information från institutionen - kurser

Här hittar du viktig information om registreringstider, lärplattform, och hur undervisningen påverkas av coronapandemin, samt information för dig som är antagen med villkor eller reservantagen.

Först: Svara på ditt antagningsbesked!

Om du erbjuds en plats eller reservplats på en kurs i första antagningsbeskedet måste du svara på antagningbeskedet via Antagning.se senast 16 december för att behålla platsen!

Mer info hos Antagning.se om att svara på antagningsbesked

Om du glömmer att svara på antagningsbeskedet måste du söka kursen igen (förutsatt att den öppnar för sen anmälan) om du vill läsa den.

Registrering

Du som är antagen till en kurs måste webbregistrera dig via student.ladok.se för att behålla din plats på kursen. Webbregistrering för kurser VT21 öppnar 28 december, och stänger olika tider för olika kurser.

För följande kurser är stänger webbregistrering extra tidigt:

  • Alla varianter av Matematik I, även kursvarianterna som ingår i ULV- och VAL-projekten, och fortsättningsregistrering på termin två för dig som läser kursen på halvfart med start HT20: sista dag för webbregistrering är 10 januari.
  • Kurser med prefix DA eller BE som samläses med KTH, alltså DA3019 och avancerad nivå: sista dag för webbregistrering är 17 januari.

För övriga kurser är sista dagen för webbregistrering 7 februari om kursen börjar i period 1 (AB), eller 12 april om den börjar i period 2 (CD).

På enstaka kurser kan du inte webbregistrera dig. Detta gäller distanskurserna Förberedande kurs i matematik och Utmanande matematik (du registreras när du har påbörjat kursen), och självständiga arbeten i matematik eller datalogi (du registreras när din arbetsplan har godkänts).

Lärplattform

Våra kurssidor finns på kurser.math.su.se, med undantag för kurserna Förberedande kurs i matematik (prep.math.su.se) och Utmanande matematik (utmanande.math.su.se).

Undervisning under våren 2021

Mycket av vår undervisning är webbaserad under våren 2021, men ambitionen är att examination sker i universitetets lokaler. Läs mer på

Undervisning vid Matematiska institutionen under VT21

Villkor för antagning

Villkorshanteringen brukar ske strax före kursstart. Du behöver i allmänhet inte visa upp några intyg på att villkoren är uppfyllda, denna information har vi tillgång till.

Så länge villkoret finns kvar kan du inte webbregistrera dig, därför bör du kontakta studievägledningen om villkoret fortfarande finns kvar vid kursstart, och du inte har fått något besked om huruvida du får läsa kursen. Om kursen har kort registreringsperiod, kontakta oss innan webbregistrering stänger (du bör i så fall ha fått instruktioner i ditt välkomstbrev).

Reservantagning

Eventuell reservantagning sker kring terminsstart, och vi kontaktar dig då på den e-postadress du angivit på Antagning.se om vi kan erbjuda dig en plats. Om du är reservantagen med villkor och blir erbjuden en plats på kursen, så måste du också uppfylla villkoret för att kunna ta din plats i anspråk.

Mer information

Se även

Studentkontakt

Aktuell information för studenter

Inför studierna

Välkomstaktiviteter

Vid terminsstart arrangeras ett antal välkomstaktiviteter för dig som är ny student. En av dessa är Välkomstdagen på Campus Frescati som bjuder på ett seminarium med viktig information och praktiska tips inför din studietid. Välkomstdagen arrangeras för alla nya studenter, oavsett ämne, kurs eller program. För dig som är ny student vid Institutionen för data- och systemvetenskap, DSV, arrangeras en motsvarade välkomstdag på Campus Kista. 

Information som rör din utbildning får du via din kurs-/programgivande institution.

su.se/valkomstaktiviteter


Hitta hit

Stockholms universitet sträcker sig över en stor yta. Läs om vilka campus som finns och var du hittar din institution, alla undervisningslokaler, lunchställen, bibliotek, läsplatser, mm.

Hitta på campus


Läs mer

Ny student

Under utbildningen

Studenthandboken

Kårer och föreningar

I denna kurs lär du dig utveckla, implementera och analysera algoritmer avseende korrekthet och effektivitet; definiera begreppen P, NP, NP-fullständighet, oavgörbarhet, m m, för att kunna identifiera/angripa orealistiskt resurskrävande/olösliga problem samt konstruera program som effektivt utnyttjar tid/minne.

Förkunskapskrav

De kurser som nämns under Särskild behörighet är gamla kursversioner, och motsvarar de nuvarande kurserna DA3018 Datalogi för matematiker och MM5023 Matematik III - Kombinatorik.

Innehåll

Konstruktionsprinciper för algoritmer: Dekomposition, giriga algoritmer, dynamisk programmering, lokal och total sökning. Algoritmanalys. Approximation, algoritmer och heuristiker. Tillämpningar med algoritmer för problem på mängder, grafer, aritmetik och geometri. Implementation av algoritmer.

Datastrukturer: Repetition av hashtabeller och heapar; balanserade träd, randomiserade datastrukturer. Användning och implementation av datastrukturer.

Beräkningsbarhet och komplexitet: Reduktionsbegreppet, komplexitetsklasserna P (polynomisk tid) och NP (ickedeterministisk polynomisk tid). NP-fullständiga problem, oavgörbara problem. Hur man kan hantera problem med hög komplexitet.

  • Kursupplägg

    Kursen består av fyra moment; teori, två individuella uppgifter samt laborationer.

    Undervisning

    Undervisningen består av föreläsningar, övningar, och laborationer.

    Examination

    Kursen examineras genom ett skriftligt och muntligt prov, och muntlig och skriftlig redovisning av laborationer och de individuella uppgifterna. För godkänt betyg på kursen krävs att du är godkänd på alla fyra momenten.

    Examinator

    Lista över examinatorer finns på

    Tentamensinformation

  • Schema

    Schema finns tillgängligt senast en månad före kursstart. Vi rekommenderar inte utskrift av scheman då vissa ändringar kan ske. Vid kursstart meddelar utbildningsansvarig institution var du hittar ditt schema under utbildningen.
  • Kurslitteratur

    Observera att kurslitteraturen kan ändras fram till två månader före kursstart.

    Kurslitteratur Matematiska institutionen

  • Mer information

    Ny student
    Under utbildningen

    Kurshemsida

    Vi använder inte Athena, utan du hittar kurshemsidan på kurser.math.su.se.

  • Kontakt