Tillbaka till aktuell information.
(5 augusti 2010) Omtentamen äger alltså rum den 18 augusti och ingenting annat.
(28 juni 2010) Tid och datum för omtentamen: klockan 14-19 onsdagen den 18 augusti.
(7 maj 2010) En omtentamen kommer att äga rum i augusti 2010. Observera att inlämningsuppgifterna från vårterminen 2009 inte längre ger bonuspoäng. För mer information om omtentamen, se här.
| Betyg (SF2715) | A | B | C | D | E | Fx |
| Poängsumma som ger betyget | 30 | 26 | 23 | 19 | 16 | 14 |
| Betyg (5B1305) | 5 | 4 | 3 |
| Poängsumma som ger betyget | 28 | 22 | 16 |
En omtentamen kommer att äga rum onsdagen den 13 januari klockan 8:00-13:00. Observera att inlämningsuppgifterna från vårterminen 2009 inte längre ger bonuspoäng. För mer information om omtentamen, se här.
(21 augusti) Nu är omtentamen 1 färdigrättad. Skicka ett mejl om du vill veta ditt resultat. Skrivningarna finns att hämta på vår studentexpedition från och med tisdag. De slutgiltiga betygsgränserna är som följer:
| Betyg (SF2715) | A | B | C | D | E | Fx |
| Poängsumma som ger betyget | 32 | 28 | 24 | 20 | 16 | 14 |
| Betyg (5B1305) | 5 | 4 | 3 |
| Poängsumma som ger betyget | 30 | 24 | 16 |
(19 augusti) Här är dagens tentamen med lösningsförslag. Oavsett vad som står på tentamen är det 16 poäng som gäller för godkänt; se denna sida för mer exakt information. Jag ska försöka bli klar med rättningen så fort som möjligt.
(16 augusti)
Se denna sida för information om den omtentamen som äger rum onsdagen den 19 augusti. Följande förändringar gäller jämfört med ordinarie tentamen:
(1 juni) Omtentamen äger rum onsdagen den 19 augusti klockan 14:00-19:00. Bonuspoängen gäller även på denna skrivning.
(29 maj) Skrivningarna finns att hämta på vår studentexpedition från och med måndag. Öppettider.
(28 maj) Skrivningen är nu färdigrättad. Om du vill veta poängsumma och betyg kan du skicka ett mejl till mig och ge din tillåtelse att jag skickar resultatet via mejl. Observera att det kan dröja några dagar innan betygen är inne i Ladok och skrivningarna kan hämtas ut på vår expedition.
De slutgiltiga betygsgränserna är som följer:
| Betyg | A | B | C | D | E | Fx |
| Poängsumma som ger betyget | 34 | 30 | 27 | 24 | 20 | 18 |
Gränserna för de högre betygen har alltså sänkts något, detta beroende på att uppgift 8 visade sig vara svårare än jag tänkt mig.
(27 maj) Jag hoppas att det gick bra på dagens tentamen. Jag ska försöka bli klar med rättningen så fort som möjligt.
(22 maj) Eftersom det är klämdag idag är dörrarna till institutionen tyvärr låsta. Jag är på KTH fram till klockan 16. Det går bra att höra av sig till mig (08-790 72 02, 070-938 72 15) om du vill lämna in din inlämningsuppgift eller ställa någon fråga. Om det skulle köra ihop sig går det bra att skicka inlämningsuppgiften per post.
(25 maj) För kännedom nämner jag att det blir en omtentamen i augusti. Bonuspoängen gäller även på denna skrivning.
(23 maj) Nu finns lösningförslag till modelltentamen i slutet av filen.
(23 maj) Jag planerar att vara på mitt rum kl. 9-12 och 13-16 på måndag och tisdag. Det går förstås bra att ställa frågor via mejl och telefon.
(23 maj) Nu finns lösningsförslag till inlämningsuppgift 4 att ladda ner på den här sidan. Jag har rättat de inlämningsuppgifter som inte ligger inlåsta i institutionens brevlåda. Återstående inlämningsuppgifter rättar jag på måndag.
(21 maj) Här är några förtydliganden angående planära grafer. Det mesta nämns mer eller mindre explicit i avsnitt 18.6 i Cameron, så det är i princip inget nytt.
(19 maj) Jag planerar att vara på mitt rum kl. 9-12 och 13-16 på fredag, måndag och tisdag. I morgon onsdag är jag tyvärr upptagen större delen av dagen. Det går förstås bra att ställa frågor via mejl och telefon.
(19 maj) En detalj värd att känna till: Jag har inte nyckel till institutionens brevlåda, så om ni lägger era inlämningsuppgifter där på fredag kväll kan jag inte rätta dem förrän på måndag morgon. Komplettera därför gärna med en elektronisk version om ni vill veta era resultat före måndag. Det går bra med de flesta filformat (.pdf, .ps, .odt, .sxw, .doc, .tex, .jpg, .png, ...).
(18 maj) Här är en pdf-fil med ett par problem att titta på. Hör gärna av dig om det är någon typ av problem du vill ha fler exempel på. Jag lägger då till sådana exempel i det här dokumentet.
Tisdagen den 19 maj har vi en extra lektion klockan 15-17 i den vanliga salen. Vi kommer att ägna denna lektion åt genomgång av tentamensliknande problem, exempelvis problem från denna "modelltentamen".
(15 maj) Sista inlämningsdag för inlämningsuppgift 4 är flyttad till fredagen den 22 maj. De delar av uppgiften som lämnas in senast den 19 maj kommer att rättas till den 20 maj. Se den här sidan för information om hur många bonuspoäng på tentamen som du får för en given totalsumma på inlämningsuppgiften.
(14 maj) Om du inte fått reda på ditt resultat på senaste inlämningsuppgiften kan du skicka ett mejl till mig eller titta in på morgondagens lektion.
Schemaändringar.
Vi gör följande ändringar av schemat:
Vi kommer att ägna dessa lektionstimmar åt genomgång av
tentamensliknande problem.
(13 maj) Här finns en "modelltentamen" att titta på.
(10 maj) Nu finns lösningsförslag till inlämningsuppgift 3 (exklusive bonusproblemet) att ladda ner på den här sidan.
(8 maj) Inlämningsuppgift 2 är färdigrättad sedan länge, men jag råkade tyvärr missa att nämna det på den här sidan. Skicka ett email om du vill veta ditt resultat.
(7 maj) Nu finns ett häfte med övningsuppgifter till del V av kursen på den här sidan. Detta häfte är det sista för kursen. Som vanligt kan man få ett gratisexemplar av häftet på lektionerna.
(6 maj) Förtydligande angående uppgift 2 på inlämningsuppgift 3: Att en graf är en skog (forest) innebär att grafen är cykelfri.
(6 maj) Sidan med länkar till gamla tentor har blivit uppdaterad med mer specifik information.
(4 maj) Nu finns inlämningsuppgift 4 tillgänglig för nedladdning från den här sidan. Kom ihåg att inlämningsuppgift 3 ska vara inlämnad senast nu på fredag.
(2 maj) I den här filen finns exempel som illustrerar problem 1 och 2 på inlämningsuppgift 3.
(1 maj) Förtydligande angående problem 2 på inlämningsuppgift 3: Med "kantmängd" menar jag en delmängd till mängden av kanter i G.
(30 april) Förtydligande angående problem 1 på inlämningsuppgift 3: I del (a) ska du välja kantvikterna så att den totala kantvikten för T är minimal bland alla uppspännande träd i G. Det gör ingenting om det finns andra uppspännande träd med samma vikt som T, men det får inte finnas något träd med lägre vikt. I del (b) ska du låta kantvikterna vara definierade som du definierade dem i (a).
Schemaändring. På grund av en olycklig krock i mitt schema kommer lektionen fredagen den 15 maj att börja först klockan 16:00 i stället för 15:15. I gengäld lägger vi in ett extra lektionstillfälle antingen 14/5 eller 19/5 (eller 15/5 på förmiddagen); vi bestämmer exakt datum och tid på lektionen den 5 maj. Om du inte kan närvara den 5 maj får du väldigt gärna skicka ett mejl och tala om vilka tider som fungerar för dig de aktuella dagarna. Den extrainsatta lektionen blir ren repetition med genomgång av tentamensliknande problem.
(30 april) Nu finns ett häfte med övningsuppgifter till del IV av kursen och även lösningsförslag på den här sidan. Som vanligt kan man få ett gratisexemplar av häftet på lektionerna.
(24 april) Här kommer lektionsanteckningar från ett par av de senaste lektionerna:
(23 april) Nu finns lösningsförslag till inlämningsuppgift 2 att ladda ner på den här sidan. Jag räknar med att vara helt klar med rättningen till morgondagens lektion.
(22 april) Glöm inte att anmäla er till tentamen via "Mina sidor". Ni har fram till söndagen den 10 maj på er, men anmäl er gärna så fort som möjligt så att ni inte glömmer bort det. Det är viktigt att anmäla sig i tid.
(21 april) Nu finns inlämningsuppgift 3 tillgänglig för nedladdning från den här sidan.
(20 april) Förtydligande angående uppgifterna 16-19 i övningshäftet till del III: χG(r) betecknar det kromatiska polynomet till grafen G. Boken använder beteckningen fG(r) för detta polynom.
(20 april) På grund av ett missöde gick det inte att ladda ner övningshäftet till del II av kursen under helgen. Hör av dig om du anser att detta missöde har påverkat dina möjligheter att bli klar med inlämningsuppgift 2 i tid.
(15 april) Nu finns lösningsförslag till övningsuppgifterna till del III av kursen att ladda ner på den här sidan. Lösningsförslagen delas inte ut på lektionerna. Meddela gärna felaktigheter i lösningsförslagen. Jag uppdaterar löpande lösningsförslagen i takt med att felaktigheter upptäcks och anger vid varje uppgift om och när en uppdatering har skett. Hittills har korrigeringar skett i lösningsförslagen till uppgift 13 i häfte I (uppdaterat 24 mars) och uppgift 3 i häfte II (uppdaterat 8 april).
(14 april) Nu har jag lagt ut ett häfte med övningsuppgifter till del III av kursen. Detta häfte hittar man på den här sidan. Gratisexemplar delas ut på lektionerna.
(13 april) Förtydligande angående uppgift 2 på inlämningsuppgift 2: Jag skrev att det är tillåtet att använda satser från boken för att förenkla uträkningarna. För att undvika missförstånd vill jag gärna påpeka att det går alldeles utmärkt att lösa uppgiften utan några satser genom att helt enkelt tillämpa RSK-algoritmen på var och en av de sju permutationerna. Det finns alltså ingen dold svårighet i uppgiften.
(8 april) Från och med nu på måndag, alltså 13 april, kan ni anmäla er till tentamen via "Mina sidor". Ni har fram till söndagen den 10 maj på er, men anmäl er gärna så fort som möjligt så att ni inte glömmer bort det. Det är viktigt att anmäla sig i tid.
(6 april) Värt att känna till:
(6 april) Inlämningsuppgift 1 är färdigrättad. Som jag skrev igår kan du få veta din poäng via mejl, men då måste du skicka ett mejl till mig och bekräfta att det är okej att jag skickar poängsumman på det sättet. Om du vill ha tillbaka din inlämningsuppgift redan den här veckan kan du komma förbi mitt arbetsrum. Jag kommer garanterat att vara på plats på tisdag och onsdag eftermiddag.
(6 april) Ett exempel på en tillämpning av RSK-algoritmen finns i den här filen.
(5 april) Nu finns lösningsförslag till inlämningsuppgift 1 att ladda ner på den här sidan. Jag räknar med att vara helt klar med rättningen under måndagen. Om du vill veta hur många poäng du fick kan du skicka ett mejl till mig och ge din tillåtelse att jag skickar poängsumman via mejl.
(4 april) Tyvärr råkade jag lägga ut en gammal version av det övningshäfte som hör till del I av kursen. Den version som fanns att ladda ner har tre uppgifter färre än den version som delades ut på lektionen. (De uppgifter som saknas i den gamla versionen är uppgifterna 2, 3 och 4 i den nya versionen.) I övrigt ska de två versionerna vara identiska. Det lösningsförslag som har funnits att ladda ner hör till den nya versionen. Den rätta versionen kan nu laddas ner från den här sidan. Jag ber om ursäkt för misstaget och tackar den student som upptäckte felet.
(3 april) Nu finns inlämningsuppgift 2 tillgänglig för nedladdning från den här sidan.
(30 mars) Några "modell-lösningar" på typiska inlämnings- och tentamensproblem finns här.
(29 mars) Detaljerad information om vilka delar i Camerons bok som ingår i kursen finns i detta dokument.
(27 mars) Nu finns även lösningsförslag till övningsuppgifterna till del II av kursen att ladda ner på den här sidan. Lösningsförslagen delas inte ut på lektionerna.
(27 mars) Nu har jag lagt ut ett häfte med övningsuppgifter till del II av kursen. Detta häfte hittar man på den här sidan. Gratisexemplar delas ut på lektionerna.
(27 mars) Jag har inte längre några kursböcker till salu. Jag hoppas att alla har fått tag på ett exemplar vid det här laget.
(27 mars) Snart kommer en litteraturöversikt med information om vad i Camerons bok som är viktigt för kursen och vad som kan läsas kursivt. Jag tänker också tota ihop ett par "modellösningar", alltså exempel på godtagbara lösningar på (fiktiva) inlämnings- och tentamensuppgifter. Syftet är att svara på den vanligt förekommande frågan om hur noga man behöver motivera sina lösningar.
(23 mars) Lösningsförslag till uppgifterna i häftet som hör till del I finns på den här sidan.
(23 mars) Förslag på övningsuppgifter att göra efter varje lektion finns på den här sidan. Ett tips är att börja med de uppgifter som är graderade E och D; dessa är tänkta att vara de minst svåra. Ett annat tips är att göra ett ordentligt försök med varje uppgift innan man tittar på lösningsförslagen.
(21 mars) Jag har fortfarande gott om kursböcker att sälja. Priset blir 480 kronor. Jag tar med mig böckerna till nästa veckas lektioner.
(21 mars) På fredagens lektion delade jag ut ett häfte med kompletterande material och övningsuppgifter till del I av kursen. Den som inte var närvarande i fredags kan antingen vänta till på tisdag med att få ett eget exemplar eller ladda ner häftet från den här sidan.
(20 mars) Nu finns första inlämningsuppgiften tillgänglig för nedladdning från den här sidan.
(19 mars) Nu har jag tolv exemplar av kursboken på mitt rum. De ska förhoppningsvis räcka till alla, men skicka ett mejl om du vill vara säker på att få ett exemplar. Jag tar med mig böckerna till lektionen i morgon fredag, men det går även bra att komma förbi mitt rum på KTH. Priset per styck blir 480 kronor.
(17 mars) Kurs-PM finns nu för nedladdning. Rättelse av tidigare tryckfel under Del II i avsnittet om kurslitteratur: 3.1-13.2 ska vara 13.1-13.2. Även tisdagens kurspresentation finns tillgänglig för nedladdning.
(17 mars) Idag genomförde vi ett anonymt och frivilligt diagnostiskt prov bestående av fem uppgifter. Den sista uppgiften var en geometrisk serie som visade sig vara i svåraste laget. Vi ska repetera sådana serier ordentligt nästa vecka. Även den näst sista uppgiften var svår och kanske lite förvirrande, men runt 40 procent lyckades lösa den. På de tre första uppgifterna hade ni i genomsnitt två rätt av tre, vilket är ett helt okej resultat, speciellt med tanke på att alla inte har binomialkoefficienter och gruppinverser färskt i minnet. Här finns svar.
(17 mars) Kursboken är tyvärr slut på kårbokhandeln, men jag har precis beställt ett dussin böcker från England som förhoppningsvis kommer fram den här veckan. Priset för en bok blir 480 kronor, alltså billigare än priset på kårbokhandeln. Jag återkommer med information på den här sidan så fort jag vet mer om leveransen.
Boken går även att beställa från Bokus (510 kr), Adlibris (626 kr) och Bokia (774 kr), men om allt går som det ska med min leverans blir det förstås billigare och smidigare att köpa direkt av mig. Hur det än utvecklar sig ska jag se till att alla studenter får tillgång till åtminstone de tre första kapitlen av boken nu på fredag.
(26 februari) Mer detaljerad kursinformation finns nu tillgänglig.
(3 februari) Jag tar tacksamt emot synpunkter, såväl på kursens upplägg som på kursens innehåll.
(3 februari) Jag har återgått till (en något modifierad version av) det ursprungliga bonussystemet. Ursäkta förvirringen.
(27 januari) Bonussystemet är under omarbetning.
(26 januari 2009) Jag har ändrat bonussystemet för inlämningsuppgifterna.
(3 december 2008) Denna kurshemsida sjösätts.