HemuppgifterUppgifterna 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 programmeringVecka 2: DatastrukturerVecka 3: Aritmetik
Vecka 4: Dynamisk programmering igenVecka 5: Grafalgoritmer I
Vecka 6: Grafalgoritmer IIVecka 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 |