Innehåll:
Examination
Kursen examineras i tre steg:
- En kontrollskrivning(0p) (frivillig) som
täcker hela ALG-delen ges under första tentaperioden
(nytt
f.o.m. 2006, kontrollskrivningar t.o.m. 2005 omfattade bara
en del av ALG ).
- En laborationsserie(2p) som sträcker sig
över båda perioderna och hela kursen
- En skriftlig tentamen(4p) som täcker hela
kursen, men där kontrollskrivningen kan tillgodoräknas (se
nedan).
På tentamen kommer ca 50%
av uppgifterna att beröra
ALG-delen samt ca 50% att beröra OPT-delen. ALG-delen kommer
att
ges som
en kontrollskrivning efter period 1, men motsvarande uppgifter kommer
också att finnas med på själva tentamen,
som därmed har två delar.
Resultatet från kontrollskrivningen
kan man tillgodoräkna sig på de tre närmast
följande examinationerna (dvs t.o.m. augustiperioden)
genom att inte besvara frågor i ALG-delen av
tentamen.
Ett graderat slutbetyg på kursen baseras på summan av
resultaten på de två delarna av tentamen.
För att klara tentan måste man i princip samla 50% av alla
poäng (20p). Motsvarande siffror för betyg 4 och 5 är i
princip 65% (26p) och 80% (32p). Vid varje tentatillfälle tittar
vi dock närmare på utfallet, och sänker ibland
gränserna om så är befogat. Det hände t.ex. i
December 2005 när de slutgiltiga gränserna var 17, 25 och 30.
P.g.a detta annonseras betygsgränserna inte i förväg.
Det går inte att under ett normalt
examinationstillfälle bara lösa den del som motsvarar
kontrollskrivningen
och sedan tillgodoräkna sig den på efterföljande
tentamen.
Kontrollskrivningen ges på tentamenstillfället i
oktober, och detta är ej att betrakta som ett "normalt"
tentamenstillfälle. För närmaste tentamenstider se tentasök
på studentportalen.
Tentamensanvisningar och tillåtet material på
tentamen
Följande text kommer att återfinnas på tentamen i
december, samt omtenta under våren och i augusti:
Examinator:
Jan Maluszynski(IDA)/Kaj Holmberg(MAI)
Jourhavande Lärare:
Jan Maluszynski (tel.nr.)
Kaj Holmberg (tel.nr.)
Max poäng: 40 (varav max 20 kan
tillgodoräknas från kontrollskrivningen)
Detta är en ordinarie tentamen i
kursen DALGOPT - den består av två delar:
- Algoritmdelen
som motsvarar kontrollskrivning - max 20 poäng (nytt fr.o.m.
2006, kontrollskrivningar t.o.m. 2005 omfattade bara en del
av ALG och gav max 14 poäng)
- Optimeringsdelen
med optimeringsuppgifter - max 20 poäng
Resultatet från kontrollskrivning kan nyttjas på denna och
de två närmast följande ordinarie tentamina i kursen om
så önskas. Gör då så här:
- Lämna inte in lösningar
på någon av uppgifterna i algoritmdelen ,
och vi kommer automatiskt att inkludera resultatet av din
kontrollskrivning när vi summerar poängen.
Möjligheten att nyttja resultatet av din
kontrollskrivning
kvarstår till dess du klarat tentamen eller till dess de tre
första tentamenstillfällena i kursen har passerat (dvs t.o.m.
augustiperioden) oavsett om du på denna tentamen väljer att
lösa uppgifterna avseende algoritmdelen av kursen eller nyttja
resultatet
från din kontrollskrivning.
|
Tillåtna Hjälpmedel
Miniräknare
Engelsk-Svensk ordbok eller motsvarande för andra språk (dvs
översättningsstöd mellan valfria språk)
Kurslitteratur i DALG:
- Goodrich, Tamassia: Data Structures and Algorithms in
Java
- Lewis, Denenberg: Data Structures and Their
Algorithms
- Cormen, Leiserson, Rivest: Introduction to Algorithms
- Holmberg: Kombinatorisk optimering med
linjärprogrammering (kompendium)
- Papadimitriou, Steiglitz: Combinatorial Optimization:
Algorithms and Complexity
Generella Instruktioner
- Läs igenom alla uppgifter innan du börjar.
- Redovisa maximalt en uppgift per inlämnat ark.
Består uppgiften av flera deluppgifter kan dessa redovisas
på samma ark. Skriv namn och personnummer överst på
varje ark.
- Skriv tydligt. Oläsbara
lösningsförslag beaktas icke.
- Motivera tydligt alla steg i svaret/lösningen.
Avsaknad av motivering kan medföra
poängavdrag.
- Uppgifterna är inte ordnade i
svårighetsgrad.
|
Tentamensanvisningar och tillåtet material på
kontrollskrivningen
Följande text kommer att återfinnas på
kontrollskrivningen i Oktober:
Tillåtna Hjälpmedel
Miniräknare
Engelsk-Svensk ordbok eller motsvarande för andra språk (dvs
översättningsstöd mellan valfria språk)
Kursliteratur i DALG:
- Goodrich, Tamassia: Data Structures and Algorithms in
Java
- Lewis, Denenberg: Data Structures and Their
Algorithms
- Cormen, Leiserson, Rivest: Introduction to Algorithms
Om denna tentamina
Denna tentamen är en frivillig kontrollskrivning i kursen TDDB56.
Motsvarande uppgifter kommer att finnas på samtliga ordinarie
tentamina i denna kurs.
Generella Instruktioner
- Läs igenom alla uppgifter innan du börjar.
- Redovisa maximalt en uppgift per inlämnat ark.
Skriv namn och personnummer överst på varje ark.
- Skriv tydligt. Oläsbara
lösningsförslag beaktas icke.
- Motivera tydligt alla steg i svaret/lösningen.
Avsaknad av motivering kan medföra
poängavdrrag.
- Uppgifterna är inte ordnade i
svårighetsgrad.
|
Exempel på gamla tentor
Kontrollskrivningar DALG
Exams:
- 070410 (pdf)
lösningsförslag: DALG (pdf),
OPT(pdf)
- 061216 (pdf)
lösningsförslag: DALG (pdf),
OPT(pdf)
- 050810 (pdf)
lösningsförslag: DALG (pdf),
OPT(ps)
- 051214 (ps)
lösningsförslag: DALG (ps),
OPT(ps)
Examples of the OPT parts of more old exams:
- 0503 (ps)
lösningsförslag (ps)
- 0412 (ps)
lösningsförslag (ps)
- 0408 (ps)
lösningsförslag (ps)
- 0404 (ps)
lösningsförslag (ps)
Warning: the following material originates from the
2004 homepage and the facit is not fully correct.
More - very old
ones.
|
