Sidst opdateret: 24. januar, 12.50

Datalogisk Institut
Københavns Universitet

Datalogi 2A: Algoritmik
2002-2003

Rettelser af genaflevering af G1-opgaverne: Problemerne med tildelingen af ressourcer til retningen af genafleveringerne af G1-opgaverne er nu faldet på plads. Der er afsat 20 minutter til hver opgave, så man skal ikke forvente en detaljeret tilbagemelding med en masse kritik-punkter, men snarere blot godkendt/ikke-godkendt. Opgaver, der vurderes til at ligge på (eller under) grænsen, tildeles naturligvis ekstra opmærksomhed. Der arbejdes på at have resultaterne klar til semesterstart.

Vedr. rettelser af genaflevering af G1-opgaverne: På grund af ressourcemæssig nød er genafleveringerne af G1-opgaven endnu ikke rettede. Der arbejdes kraftigt på en løsning, men indtil videre må man væbne sig med tålmodighed til en endelig afklaring foreligger.

Vedr. genaflevering af G1-opgaverne: Når de forskellige problemområder er rettet til, udskrives en ny rapport til aflevering (i to eksemplarer). Ved afleveringen vedlægges også den oprindelige version af rapporten som sammenligningsgrundlag samt den oprindelige forside.

G-opgaverne er nu færdigrettede og vil være klar til afhentning i 1.-delen mandag morgen. Det var en trist affære: 62.5% er ikke blevet godkendt i første omgang!

Tilbagemelding på opgaver, der skal karakterbedømmes, følger senere.

G-opgaven:

• I beviset for lineærtids-udvælgelsen (spørgsmål 1) skal man også antage, at alle elementerne er forskellige.

K-opgaven: K-opgaven, for dem der har meldt sig til (vinter-)eksamen i den, bliver den samme som G-opgaven. Ønsker man derfor sin G-opgave bedømt som K-opgave, skal dette eksplicit angives på besvarelsen. Nærmere detaljer følger senere i forbindelse med opgaven.

Øvelser i uge 46: Afholdes i maskinstuen i mellemfløjen. Man skal nok ikke regne med at kunne komme alle opgaverne i gennem, hvis man ikke er forberedt. Under alle omstændigheder vil det være en god ide at have gjort sig nogle overvejelser omkring løsningerne (evt. i form af pseudokode) til understøttelse af implementationen.

Eksamens-HOWTO [ ps | pdf ]. Bemærk, at HOWTO'en kun er en vejledning i strukturering --- i sidste ende er det indholdet, der er afgørende!

Ekstra LEDA-hjælp i efterårsferien! Onsdag d. 16 fra kl. 10-12 i maskinstuen i mellemfløjen for dem der endnu ikke er kommet igemmen LEDA-opgaverne fra uge 39.

Som beskrevet i LEDA-vejledningen afholdes øvelserne her i uge 40 i maskinstuen i mellemfløjen. Oprindeligt var det tiltænk, at kun den første time skulle foregå ved terminalerne; behovet har imidlertid vist sig en del større, hvorfor også anden time vil forløbe ved terminalerne.

Evaluering af forelæsninger samt dertil hørende opgaver og øvelser i uge 36, 37 og 38: Evalueringsskema [ ps | pdf ]

Problemerne med lokalerne til hold 1 og 3 skulle nu være løst; hold 1 skal være i auditorium 3 på HCØ, mens hold 3 skal være i N034 på DIKU.

Da halvdelen af de oprindeligt planlagte øvelseshold er nedlagte og erstattede med nye, bliver det nødvendigt med en omfattende holdflytning. For at få det hele til at falde nogenlunde på plads, vil der her i den første tid være frit fremmøde på alle hold, således at man har lidt tid til at finde noget passende. Først når fremmødet på de forskellige hold har stabiliseret sig, vil vi give os i lag med holdbyttesedler til brug for administrationen.

Fremmødet i den første uge fordelte sig som angivet nedenfor. Ligeligt fordelt på alle øvelseshold ville fremmødet ligge på ca. 23.

I forhold til tidligere år er der sket en betydelig ændring, idet ordningen med flere instruktorer er erstattet af en enkelt undervisnings-assistent med øget ansvar overfor øvelser og opgaver generelt. Målet er som udgangspunkt at gøre kurset mere gennemsigtigt, således at formål og sammenhænge fremstår tydeligt for de studerende. Ligeledes øjnes muligheden for en begyndende differentiering, således at kurset i højere grad kan tage hensyn til den enkelte studerendes forudsætninger. I forbindelse med disse tiltag, vil der blive foretaget forskellige former for evaluering. Her er det naturligvis i alles interesse, at man siger sin uforbeholdne mening, således at der løbende kan foretages nødvendige justeringer.

Trods ændringerne i kursets infrastruktur vil indhold og form dog ikke adskille sig væsentligt fra tidligere. Læs evt. uddrag af det oprindelige oplæg.

Bemærk, at der er flyttet rundt på nogen af øvelsesholdene, da overlap ikke er tilladeligt under den nye struktur. Da ændringerne først er faldet endeligt på plads i løbet af sommeren, har det desværre ikke været muligt at informere om dette tidligere. Til gengæld afholdes der nu øvelser på fem forskellige tidspunkter, hvilket skulle give alle mulighed for at finde noget passende.

Formalia

Undervisere

• Kursusansvarlig, lektor Pawel Winter
• Professor Jakob Krarup
• Lektor Martin Zachariasen
• Professor David Pisinger

Undervisningsassistent

Lærebøger

Ny udgave af lærebogen:

For opgavernes vedkommende vil det være en god ide, at anskaffe sig kopier, så man kan se den præcise formulering. Til brug for første uge vil sammenhængen dog være som følger:

Skemaoplysninger

Forelæsninger:

Torsdag 12-14 i aud. 2 (HCØ)

Øvelseshold:

Hold 1: Mandag 12-14 i aud. 3 (HCØ)

Hold 2: Mandag 10-12 i E37 (Jagtvej 155B, 2. sal)

Hold 3: Torsdag 10-12 i N034 (DIKU)

Hold 4: Onsdag 12-14 i E38A (Jagtvej 155B, 2. sal)

Hold 5: Torsdag 14-16 i N014 (DIKU)

Spørgeåbent:

Kom og spørg om hvad som helst. Der er ikke tale om spørgetimer i traditionel forstand, men om et (individuelt) tilbud, hvis man skulle være kørt fast (eller ellers har noget på hjertet). Som udgangspunkt kan man kigge forbi når som helst, men det er ikke sikkert, at der er nogen. Det vil der dog være på nedenstående tidspunkter:

Tirsdag 13-14 i N323

Onsdag 10-11 i N323

Fredag 10-11 i N323

Punktsætning

Bedømmelse

Der stilles i løbet af kurset to G-opgaver (en i hvert semester), der skal godkendes (med mulighed for genaflevering). Godkendelse er en forudsætning for at kunne gå til eksamen!

Kurset afsluttes med en mundtlig, karaktergivende eksamen (i på forhånd kendte spørgsmål).

Programmeringssprog

Forelæsningsplan

Opgaver gennemgås ved øvelserne den følgende uge (første gang er i uge 37). Læs mere om opgaver og vejledninger her.

Forelæsningsplanen er vejledende og ret til ændringer forbeholdes!