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-09-08 21:00

• Biker's Trip Odometer
• Bitmask (*)
• Buying Coke
• Common Permutation (careful with edge cases)
• Lights and switches (*)
• The Trip

Vecka 2: Dynamisk programmering och giriga algoritmer

Deadline: 2011-09-16 21:00

• A Brief Gerrymander (*)
• Exact Change Only
• Sylvester Construction
• The Mailbox Manufacturers Problem
• The Ninja way (*)
• Wine trading in Gergovia

Vecka 3: Strängar och strängmatchning

Deadline: 2011-09-28 21:00

• Hay points
• Dominant Strings (*)
• Messages from Outer Space
• Suffidromes
• Zipf's Law
• SMS Typing (*)

Vecka 4: Kombinatorisk sökning

Deadline: 2011-10-05 21:00

• Another Puzzling Problem
• Color Hash
• Character Decoding (*)
• Optimal Programs
• Knights in FEN
• Sticks (*)

Vecka 5: Grafalgoritmer I

Deadline: 2011-10-11 21:00

• Fire! Fire!! Fire!!!
• Fire Station (*)
• Frogger
• Grid Colouring
• Doublets (*)
• Mice and Maze

Vecka 6: Grafalgoritmer II

Deadline: 2011-10-28 21:00

• Gopher Strategy (*)
• Longest paths
• The Orc Attack
• Wormholes
• XYZZY
• Paintball (*)

Vecka 7: Aritmetik

Deadline: 2011-11-03 21:00

• Expanding Rods
• Perfect Pth Powers
• Equations (*)
• Three Powers
• Persistent Numbers
• So you want to be a 2^n-aire? (*)

Vecka 8: Syntaxanalys

Deadline: 2011-11-09 21:00

• Right words (*)
• Sentence/Phrase Generator
• Slurpys
• Strategy (*)
• The Errant Physicist
• Loglan - A Logical Language (På engelska räknas y som konsonant!)

Vecka 9: Talteori

Deadline: 2011-11-24 21:00

• Factorial Factors
• Jackpot
• Repeating Decimals (*)
• The Stern-Brocot Number System
• Riemann vs. Mertens
• Semi-prime H-numbers (*)

Vecka 10: Kombinatorik

Deadline: 2011-11-29 21:00

• Coin Change
• Count the Trees
• The Lottery (*)
• Again Palindromes
• Queue
• Stringer (*)

Vecka 11: Beräkningsgeometri

Deadline: 2011-12-07 21:00

• Cops and Robbers (*)
• Trees on my Island
• Packing Circles
• Stars (*)
• Intersection
• Center of Masses

Vecka 12: Gott och blandat

Deadline: 2012-01-14 23:59

• Codes
• Border
• Ones
• Number Game (*)
• Substitution Cipher (*)
• Factstone Benchmark
• Combination Lock
• Airline Hub
• Green Eggs and Ham
• Boastin' Red Socks