Aktuell information om DD1344, Grundläggande datalogi för F3
Upp till kursens hemsida.
Senaste nytt
- Vid omtentan fredag 27 aug 10-13 fick Bill, Linda och Ylva betyget D,
Olga betyget E, Michael betyget FX, övriga betyget F. Micke ska hämta sin
tenta hos Henrik och komplettera två uppgifter.
- En preliminär kursanalys med länk till
kursvärderingsresultatet finns nu.
- För att få grafik i gamla python på Nada kan man behöva göra
module add python.
Den som använder bash kan lägga till /pkg/python/2.5/os/bin i sin PATH eller bash_profile.
- För att få grafik i python 3.1 importerar man
tkinter (småbokstäver) och anropar
mainloop() sist i programmet.
- Tentan gick måndag 22 feb 10-13 i Q31 och Q33.
- Mikaela Persson och Viktor Jonsson var kursrepresentanter. Tack, båda!
- Tips för laborationerna och annat datorrelaterat
Kurslitteratur
Som kursbok används valfri lärobok med algoritmer och datastrukturer i titeln, till exempel
Miller&Ranum, Problem Solving with Algorithms and Data Structures Using Python
(kan köpas begagnad av årskursen över).
En bra pythonbok på webben som dessutom innehåller en del datastrukturer är
How to Think Like a Computer Scientist.
Man kan också klara sej med de föreläsningsanteckningar som
finns här på webben eller med häftet Pythonkramaren, del två.
Programspråket Python
är en mycket förenklad Java, lämpligt för en kurs som vill vara
språkoberoende. För labbarna räcker häftet
Pythonkramaren, del ett
och datalogin finns i häftet
Pythonkramaren, del två.
Skriv inte ut på papper, dom finns att köpa för 20 kr på Nadas exp!.
Kursledare är Henrik Eriksson som har snabeladress
henrik@nada.kth.se. Mottagningstid jämt på
Nada. Medlärare är Vahid Mosavat
vahid@nada.kth.se.
I officiella papper står någon annan lärare som examinator.
Det har att göra med dom pensioneringsregler som rektorn
införde för ett år sedan.
På labbarna handleder även Marko Petrovic
marko@nada.kth.se.
Schema 2010
Höstens schema är det enda som är lagt men
kursen går i period 3 också.
Preliminär kursplan
Kursen går i två perioder och omfattar huvudsakligen algoritmer och
datastrukturer.
vecka 44
- F1 Python!
- Ö1 Pythonexempel.
vecka 45
- F2 Abstrakta datatyper, stack, kö, stamträd.
- Ö2 Stackar och köer.
- L1 Python!
vecka 46
vecka 47
vecka 48
- F5 Problemträd, breddenförst, djupetförst. Dynamisk programmering.
- Ö5 Problemträd, dynamisk programmering.
- L4 Ordträd, börja
vecka 49
vecka 50
vecka 4
vecka 5
vecka 6
- F10 Textsökning, automater, reguljära uttryck.
- Ö9 Repetition av kursen.
- Om det blir hemtenta delas den ut.
- L9 Formelkoll, fortsätt
vecka 7
vecka 8
vecka 9
vecka 11-13
- Omtentamen enligt överenskommelse.
vecka 12-26
Tentamen
Vi bestämmer gemensamt om det ska vara fyratimmarstenta eller hemtenta eller
alternativfrågetenta. Den måste ligga i februari eller mars 2010.
Den som inte kan komma då måste redovisa muntligt för kursledaren före den föreläsningen.
Tillåtet hjälpmedel på tentan är
Rosa formelsamlingen.
Slutbetyget i kursen är medelvärdet av tentabetyg och labbkursbetyg,
avrundat uppåt.
Några tidigare kursomgångar har haft femtio alternativfrågor, där man ska
kryssa för rätt svar. Det blev ganska tråkigt, kolla själv:
Pirattentan 9 jan 2004 med lösning.
Ordinarie tentan 3 mars 2004 med lösning.
Hemtentan 1 feb 2005 och
hemtentan 2 feb 2006 blev mer uppskattade.
Femtimmarstentan 10 mars 2009 och
femtimmarstentan 9 juni 2009 var
ännu roligare.
Hur tentan ska utformas i år kan
deltagarna påverka.
Den som vill öva på extentor hittar massor i kursen
Tillämpad datalogi
Laborationer
Labbkursen består av sex obligatoriska och en frivillig laboration(
Lab1,
Lab2,
Lab3,
Lab4,
Lab5,
Lab6,
Lab7a
Lab7b
Lab7c
)
som görs i grupper om högst två personer.
Grundversionen av labbarna ger E på labbkursen,
om man gör extrauppgifterna får man C och
om man dessutom gör en frivillig labb får man A. För extralabben finns flera
förslag men man kan också hitta på en lagom uppgift själv. Kursbetyget är
medelbetyg av tenta och labb, avrundat uppåt. (Betyg D får den som gjort
några smöruppgifter och betyg B får den som gjort lite på extralabben.)
Bonuspoäng
Vi tillämpar ett bonussystem för att uppmuntra dej att ligga i fas med
undervisningen.
Labb 1 ger ingen bonus.
Labb 2 ger en bonuspoäng om den redovisas senast 20 nov 2009.
Labb 3 ger en bonuspoäng om den redovisas senast 4 dec 2009.
Labb 4 ger en bonuspoäng om den redovisas senast 26 jan 2010.
Labb 5 ger en bonuspoäng om den redovisas senast 16 feb 2010.
Labb 6 ger en bonuspoäng om den redovisas senast 2 mars 2010.
Labb 7 är frivillig och kan redovisas efter tentan.
Summan av dessa poäng adderas till den på tentan
uppnådda poängsumman. Detta gäller ett kalenderår räknat från kursstart.
Bonuspoäng kan endast fås det året som labbresultatet rapporteras.
När du är inloggad kan du se vilka labbar du är godkänd på genom att ge
kommandot
res show grudat09
Hederskodex
Skolan tillämpar en
hederskodex
i alla sina kurser och varje student förutsätts tillämpa
hederskodexen. Om du inte har läst den eller inte minns den: läs den nu!
Kurskatalog
Kursen har en katalog på Unixdatorerna:
/info/grudat09.
På denna katalog finns textfiler och annat
som har med kursen att göra.
Synpunkter på kursen
Eftersom denna kurs kommer att ges för många elever under flera års
tid är vi tacksamma för synpunkter på kursen. En datorstödd
kursutvärdering kommer att göras. Synpunkter kan lämnas till lärarna
eller kursledaren
Upp till kursens hemsida.
