LO117D Algoritmiske metoder

LO117D Algoritmiske metoder

Høst 2004


Meldinger
2.12	Lykke til med eksamen i morgen! Siden det bare er 3 timer, er det viktig å økonomisere med tiden - ikke kast bort tid på å fundere på vanskelige ting. Sørg for å svare på det du får til å svare på først, så kan du etterpå gå tilbake til det du ikke fikk til i første omgang. Kanskje vil en del føle at de gjerne skulle hatt lenger tid på seg, men dette vil det bli tatt hensyn til ved karaktersettingen.
12.11	Neste uke skal vi gjennomgå eksamen fra i fjor
10.11	Angående øving 7: Her er det meningen at dere skal programmere algoritmene, ikke bare beskrive dem med ord. I 9.2-4 er det lurt å starte med oppgave b først, for den er enklest.
20.10	Forrige melding gjaldt 2DB. Begge klassene skal altså nå ha lab-time på 254BR
14.10	2.termin starter neste uke. Da er øvingstimene for 2DA flyttet til rom 254BR (timeplan utlagt på Web er ikke oppdatert enda, forhåpentligvis skjer det en av de nærmeste dagene)
18.08	Forelening: Torsdager kl 14.20 - 16.00 på KAUD. Første forelesning 26.08. Øvingstimer: 2DA: Mandag 12.25 - 14.05, 254BR. 2DB: Onsdag 10.00 - 11.40, P-lab.
Tidligere meldinger

Ukenr	Lærestoff (Foreløpig plan - endringer kan forekomme)
35	Introduksjon til algoritmiske metoder. Kompleksitetanalyse (Innledning + kap 1)
36	Øving 1 (oppgave 1-1, 1-2 og 1-3 side 18-19)
36	Rekursjon (kap 2)
37	Øving 1 (forts) / øving 2 (2.1-1, 2.2-3)
37	Sortering (kap 3) ppt pdf
38	Øving 2 (forts)
38	Lister (kap 4) ppt pdf
39	Øving 3 (3.9-2, b og c)
39	Kø og stakk (kap 5) + trær (kap 6) ppt pdf
40	Øving 3 (forts) / øving 4 (4.3-5. Bruk ei enkeltlenket, sirkulær liste)
40	Trær (forts) ppt pdf
41	Øving 4 (forts)
41	Hashtabeller (kap 8) ppt pdf
42	Øving 5 (6.2-3, 6.2-5 og 6.3-5)
42	Heap og prioritetskø (kap 7) ppt pdf
43	Øving 5(forts)/Øving 6 (7-10)
43	Grafteori (kap 9) ppt pdf Graf.java
44	Øving 6 (forts)
44	Grafteori (forts) ppt pdf Vgraf.java
45	Øving 7 (9.2-4, 9.3-4)
45	Grafteori (forts) ppt pdf
46	Øving 7 (forts)/Øving 8 ( 9.8-3) Kjør tidsstudier og sammenlikn med implementasjonen med usortert tabell
46	Avanserte programmeringsteknikker (kap 10) ppt pdf
47	Øving 8 (forts)
47	Repetisjon - Eksamensoppgave
48	Siste sjanse til godkjenning av øvinger
48	Studiedag
49	Studiedag
03.12	Eksamen

Faget

Faginfo:
Opplegg for faget
Fagbeskrivelse
Lærebøker/Pensum
Programvare/Utstyr
Faglig hjelp:
Faglærer
Veiledere
Diskusjonsforum
Øvelser:
Godkjente øvinger
Øvingsoppgaver
Løsningsforslag
Eksamensoppgaver

Lærerens lenker

Lyst til å være med på NM i programmering? Det går av stabelen 2.oktober, bl.a. i Trondheim. Her får dere bruk for det dere har lært i programmering, alg.met. og matematikk. Morsomt og lærerikt! Dessuten: Hvis et HiST-lag kommer blant de 10 beste i Norge, sponser avdelingen deltakelse i den Nordvesteuropeiske finalen i Lund.For de som er med for første gang, anbefales prøverunden 25.september. Påmelding.