DM02 efterår 2003
30. december
Jeg har fået nogle spørgsmål de sidste par dage, bl.a. vedr. nogle opgaver i Cormen kap. 6,
fra ugeseddel 12. Jeg har scannet tre af opgaverne fra mine egne noter:
21. december
Jeg troede at der var et sæt af gamle standardbesvarelser hos Lene, men det viste
sig desværre bare at være overhead-kopier af eksamensopgaverne, som de er trykt i hæftet.
Til gengæld er der et udbud af tidligere instruktorers DM02-opgavebesvarelser på Kims
hjemmeside: http://www.imada.sdu.dk/~kslarsen/Courses/.
Jeg har samlet de mest spændende links herunder:
Til den sidste eksaminatorietime fik jeg tegnet delete-eksemplet forkert, så det ikke passede.
Her er et korrekt eksempel, som viser at delete ikke er kommutativ:
17. december
I de sidste par uger har jeg haft for travlt til at lave opgavebesvarelser til
ugesedlerne. Hvis der er nogle af opgaverne som du gerne så en skriftlig gennemgang
af, så send mig en mail. Det kan være at jeg kan finde tid til at indskrive
2-3 opgaver inden juleferien, hvis jeg bliver bedt om det.
Et par stykker har spurgt efter standardbesvarelser til gamle eksamensopgaver.
Jeg vil enten give nogle kopier af opgaver jeg selv har regnet eller lave kopier
af nogle gamle standardbesvarelser fra Kim Skak.
Jeg vil annoncere her på siden hvor og hvornår disse kopier kan hentes.
Alt efter mit arbejdspres vil jeg forsøge at lave en større
eller mindre opgavebesvarelse til hver uge og gøre den tilgængelig
her på siden i løbet af den efterfølgende uge.
- Indtil videre ingen besvarelser til ugeseddel 6
Hvis du har spørgsmål til opgaverne fra ugeseddel 6, er du velkommen til at
sende mig en email
Hvis du ikke allerede har en postscript-viewer, kan du f.eks. downloade
GSView:
http://www.cs.wisc.edu/~ghost/
Bemærkninger
Uge 46
Nu nærmer eksamen sig. Husk, eksaminatorieopgaverne er ofte sværere end
eksamensopgaverne. Øv dig til eksamen ved at løse gamle eksamensopgaver,
og følg godt med i gennemgangen af eksamensopgaver til eksaminatorietimerne.
Uge 45
Husk at mailinglisten dm02@glyn.dk stadig er til rådighed for spørgsmål og kommentarer
til den obligatoriske opgave.
Uge 44
Tak til Frederik for clrscode-pakken og pseudokode.
clrscode-pakken kan hentes på Cormens side: http://www.cs.dartmouth.edu/~thc/clrscode/
Hvis du trænger til en repetition af Asymptotisk notation kan jeg anbefale disse
lecture notes fra Stony Brook University:
Der er gennemgang af opgaver og lydfiler af hele forelæsninger - også for mange andre DM02-emner.
En anden mere kortfattet beskrivelse af Asymptotisk notation: http://www.brpreiss.com/books/opus5/html/page58.html
Uge 43
Med lidt forsinkelse har jeg nu uploadet opgavebesvarelser til ugeseddel 7.
Uge 40
Husk at skrive dig på mailinglisten for den obligatoriske opgave, hvor du
kan stille spørgsmål og diskutere med instruktorerne og de andre studerende.
Du tilmelder dig ved at sende en mail til adressen dm02-subscribe@glyn.dk,
og besvare den mail der bliver sendt til dig automatisk.
Prebens noter til udregning af den drilske
grænseværdi fra ugeseddel 3, Cormen opgave 3-2, er nu lagt online. Undskyld forsinkelsen.
Uge 39
Som I måske har bemærket, har jeg ikke indtastet alle opgavebesvarelser. Det tager desværre
for lang tid. Jeg har prøvet at udtage de mest interessante opgaver, og de opgaver
der kan bruges som skabelon til løsning af andre lignende opgaver. Hvis du har spørgsmål
til en opgave som ikke er kommet med i ugens opgavebesvarelser er du selvfølgelig velkommen
til at sende mig en mail (finie02@imada.sdu.dk).
I uge 41, mandag d. 6/10, udleveres den obligatoriske opgave til forelæsningen.
Der vil uden tvivl opstå spørgsmål undervejs, både mht. opgaveformuleringen og -løsningen,
men også tekniske spørgsmål vedr. implementeringen i Java.
For at undgå at svare på de samme spørgsmål mange gange, har jeg oprettet en mailing-liste
til at poste spørgsmål og svar vedr. den obligatoriske opgave. Alle kan tilmelde sig listen,
og alle kan poste spørgsmål og svar.
Du tilmelder dig ved at sende en mail til adressen dm02-subscribe@glyn.dk, og besvare den
mail der bliver sendt til dig automatisk.
Uge 38
I eksamensopgaven (den første opgave på ugeseddel 3) har jeg forsøgt at skrive
en besvarelse som forklarer skridt for skridt hvordan opgaven kan løses. I en
eksamenssituation ville besvarelsen nok være en del kortere, da man til
eksamen sjældent har tid til at fedte alle detaljerne på plads.
Jeg håber at I, der ikke selv har prøvet at løse opgaven, vil gennemgå besvarelsen
trin for trin og få en forståelse af princippet i løsningen.
I er som altid velkomne til at sende spørgsmål og kommentarer pr.
email.
Uge 37
Jeg har uploadet opgaverne fra ugeseddel 1 med små rettelser.
Fra nu af uploader jeg både en postscript og en .pdf.
Uge 36
Love til at manipulere logiske udsagn, ækvivalente med tabellen for mængder side 5 i noterne,
kan findes i Rosen: Discrete Mathematics and its Applications på side 24.
Jeg tager forbehold for tastefejl og regnefejl i opgaverne. Hvis du finder en fejl, så
send mig en mail, så kan jeg rette det straks.
Kommentarer og spørgsmål: finie02@imada.sdu.dk
|