HemuppgifterUppgifterna kommer att avslöjas 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. Lösningar kommer att gås igenom på på entimmespass i nära anslutning till 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ärmningDeadline: 2011-01-27 20:00Vecka 2: Dynamisk programmering och giriga algoritmerDeadline: 2011-02-04 20:00
Vecka 3: Strängar och strängmatchningDeadline: 2011-02-09 20:00
Vecka 4: Kombinatorisk sökningDeadline: 2011-02-17 20:00
Vecka 5: Grafalgoritmer IDeadline: 2011-02-24 20:00Vecka 6: Grafalgoritmer IIDeadline: 2011-03-03 20:00Vecka 7: AritmetikDeadline: 2011-03-24 20:00
Vecka 8: SyntaxanalysDeadline: 2011-04-07 20:00
Vecka 9: TalteoriDeadline: 2011-04-14 20:00
Vecka 10: KombinatorikDeadline: 2011-04-28 20:00Vecka 11: BeräkningsgeometriDeadline: 2011-05-12 20:00Vecka 12: Gott och blandatDeadline: 2011-06-02 20:00 |