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.