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 programmering
Vecka 2: DatastrukturerVecka 3: Strängar och strängmatchningVecka 4: Dynamisk programmering igen
Vecka 5: Grafalgoritmer IVecka 6: Grafalgoritmer IIVecka 7: Kombinatorisk sökningVecka 8: Aritmetik
Vecka 9: TalteoriVecka 10: Kombinatorik / Sannolikhetsteori
Vecka 11: Beräkningsgeometri
Vecka 12: Gott och blandat |