bild
Skolan för
elektroteknik
och datavetenskap

Hemuppgifter

Uppgifterna kommer att dyka upp här successivt under kursens gång.

Problem lösta innan deadline ger 1 betygspoäng, problem lösta efter deadline ger 0.5 betygspoäng på momentet OVN1.

Deadline för de flesta hemtalsomgångar är onsdag efter respektive föreläsning, med några undantag. Se schemat för exakta deadlines.

Lösningar kommer att gås igenom på hemtalsgenomgångarna strax efter respektive deadline. Se schemat för plats.

Problem märkta med (*) bedöms vara lite svårare och för att få ett A behöver man (förutom övriga krav för A) lösa minst ett av dessa per hemtalsomgång.

Vecka 1: Uppvärmning / Giriga algoritmer / Dynamisk programmering

Vecka 2: Datastrukturer

Vecka 3: Aritmetik

Vecka 4: Dynamisk programmering igen

Vecka 5: Grafalgoritmer I

Vecka 6: Grafalgoritmer II

Vecka 7: Kombinatorisk sökning

Vecka 8: Strängar och strängmatchning

Vecka 9: Talteori

Vecka 10: Kombinatorik / Sannolikhetsteori

Vecka 11: Beräkningsgeometri

Vecka 12: Gott och blandat

Copyright © Sidansvarig: Per Austrin <popup-15@csc.kth.se>
Uppdaterad 2015-12-08