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 HT2021

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 23 juli 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 om du vill läsa den, vilket kräver att den är öppen för sen anmälan.

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 HT21 öppnar 9 augusti, 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 VT21: sista dag för webbregistrering är 23 augusti.
  • Kurser i datalogi och beräkningsteknik som ges på KTH, alltså alla kurser med kurskod som börjar på DA eller BE, utom DA4002, DA4005, DA2004, DA2005, DA4001 och DA5001: sista dag för webbregistrering är 27 augusti.

För distanskurserna Förberedande kurs i matematik och Utmanande matematik är webbregistrering öppen tills 9 januari.

För övriga kurser är webbregistrering öppen till och med 19 september om kursen börjar i augusti (period 1 eller AB), eller 21 november om den börjar i november (period 2 eller CD).

Du kan inte webbregistrera dig på 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 hösten 2021

Undervisning vid Matematiska institutionen under HT21

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

Ny student: om antagning, registrering, kurslitteratur och kurssidor

Under utbildningen: om tentor, hederskodex och etiska riktlinjer, studentrepresentation, IT-resurser, vårt videoarkiv, studieavbrott och omregistrering

Kontakt studiefrågor

Kontaktpersoner under sommaren för brådskande frågor

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.

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 tre moment; teori, individuella uppgift samt laborationer.

    Undervisning

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

    Examination

    Kursen examineras genom ett skriftligt prov, skriftlig och muntlig redovisning av laborationer, och hemuppgift och muntlig redovisning av den individuella uppgiften.

    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.

    Cormen, Leiserson, Rivest, and Stein: Introduction to algorithms.

    Kurslitteraturlista Matematiska institutionen

  • Mer information

    Ny student
    Under utbildningen

    Kurshemsida

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

  • Kontakt