Beskjeder - Side 2

Oppgavene det refereres til i Oblig1 lyder slik:

Oppgave 20.23: Design an algorithm for constructing a compressed trie directly from a collection C of strings (without first constructing a standard trie and compressing).

Oppgave 20.24: Design an algorithm for searching a compressed trie to efficiently test whether a given pattern string belongs to the associated collection C.

Læreboka utsolgt. På grunn av en misforståelse er det blitt kjøpt inn for få eksemplarer av læreboka i Akademika, og de har den ikke inne nå. Vi vet at noen av dere har bestilt enkelteksemplarer til seg selv, men vi har også bedt dem ta inn noen eksemplarer ekstra. Men det tar visst 14 dager å få den inn, og for å bøte på disse sørgelige forhold har vi kopiert opp kapitlene 9 og 20 i noen eksemplarer, og de kan hentes i luka på instituttkontoret (inf.bygget, 2. etg). Vi tar også noen med på forelesningen. Her er også oppgavene med, så man får nødvendig info til Oblig 1. NB: Vi har brukt samme boka hele tiden i kurset, så om dere kjenner noen som har tatt kurset kan man be om å få låne.

Håndbok om algoritmer: Under "Pensum og litteratur" på kurssiden ligger nå en peker til en on-line oppslagsbok om algoritmer. Den kan være interessant å se på for å få en alternativ fremstilling av deler av pensum.

For de som ikke har (eller kan låne) Weiss-boka til kurset INF1020/2220, så er de aktuelle sidene om balanserte søketrær kopiert opp, og kan hentes i institutt-luka (2.etg. inf.bygget)

Oblig 1 er nå lagt ut. Leveringsfrist er fredag 5. oktober.

For de som er nysgjerrig på ukens ekstraoppgave men ikke har vært borte i automater er det en rask innføring på et par sider inne i dette kompendiet (fra siste halvdel av seksjon 3.1 og til og med 3.3). Det understrekes at disse sidene ikke er pensum (men det er morsomt stoff).

Merk at mandagsgruppen holdes stengt. Eneste gruppetime er altså tirsdager kl. 1215-1400 på rom 219 i Vilhelm Bjerknes hus.

Oppgaver til uken fra 3. september er de samme som første uke i 2006, klikk her

Gruppeundervisningen starter uken etter første forelesning (altså ikke samme uke, slik det kunne se ut fra tid/sted-angivelen)

Litt om kurset høsten 2007: Kurset blir i stor grad holdt som i 2006, klikk her (men det kan bli justeringer). Hovedlæreboken er også den samme, og den kan kjøpes i bokhandlen.