bild
Skolan för
elektroteknik
och datavetenskap

Hemuppgifter

Uppgifterna 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ärmning

Deadline: 2011-01-27 20:00

Vecka 2: Dynamisk programmering och giriga algoritmer

Deadline: 2011-02-04 20:00

Vecka 3: Strängar och strängmatchning

Deadline: 2011-02-09 20:00

Vecka 4: Kombinatorisk sökning

Deadline: 2011-02-17 20:00

Vecka 5: Grafalgoritmer I

Deadline: 2011-02-24 20:00

Vecka 6: Grafalgoritmer II

Deadline: 2011-03-03 20:00

Vecka 7: Aritmetik

Deadline: 2011-03-24 20:00

Vecka 8: Syntaxanalys

Deadline: 2011-04-07 20:00

Vecka 9: Talteori

Deadline: 2011-04-14 20:00

Vecka 10: Kombinatorik

Deadline: 2011-04-28 20:00

Vecka 11: Beräkningsgeometri

Deadline: 2011-05-12 20:00

Vecka 12: Gott och blandat

Deadline: 2011-06-02 20:00
Copyright © Sidansvarig: Mikael Goldmann <migo@kth.se>
Uppdaterad 2011-05-12