Beskjeder
Because of an error, the answers to some of the weekly assignment has not appeared on "timeplan". Those to the assignments for Matching and Flow has now appeared, and we hope that those for Priority Queues and Triangulation will appear within a few hours.
Finally, here is the errata for our textbook. Sorry for the delay!
There will be no group session this Thursday. On Tuesday next week (02.12) there will be a final session where you can ask questions regarding the final exam. This will take place at Caml at 10:15.
If you already have questions you would like me to answer send them to me by mail (estenhl@ifi.uio.no) so I can prepare.
- Esten
1. The exam will occur only in English
2. You can bring any printed or written material to the exam.
Group session tomorrow is cancelled because of dagen@ifi. I can still be contacted by mail with questions regarding both mandatory assignment 2 and 3
- Esten
Test data for oblig3, question 1, is now avilable. You should be able to solve the case with 500 nodes within a minute, or a few minutes.
The deadline is Monday November 18. Test data will arrive soon.
There will be no group session today due to illness.
Sorry for the inconvenience, any questions regarding the mandatory assignment can be taken via mail.
- Esten
Oblig2 is published, at 14:00, 7/10 . Please note that a wrong version was accessible from 11:00 to 14:00. The deadline is Friday, October 24.
There is an error in assignment 1c in Oblig 1! It says that you may use space O(n), but it should be O(S).
Oblig 1 is found on the right hand side of the course page.
I utgangspunktet skal alle obligatoriske oppgaver programmeres i Java. Dersom du har en veldig god grunn til ? bruke et annet spr?k kan du sende en mail til estenhl@ifi.uio.no og forh?re deg om muligheten for ? levere i dette
Den gruppen som opprinnelig var satt opp (gruppe 2) er alts? kl 10:15 12 p? tirsdager. Vi har n? satt opp en ny gruppe (gruppe 1):
Fra 14.15 til 16 p? torsdager, i rom C.
For ? f? litt fordeling kan jo de med etternavn p? A-J g? p? gruppe 1 (torsdager 14:15-16), mens resten g?r p? gruppe 2 (tirsdager 10:15- 12). Dette er imidlertid ikke p? noen m?te bindene, om det skulle passe d?rlig.
Informasjon om ?velsesgrupper i kurset har ikke v?rt helt konsistent, i og med at alle er p?meldt gruppe 1, mens det p? time-oversikten (til h?yre p? kurs-siden) bare st?r om gruppe 2 (som er 10:15-12 p? tirsdag).
Den f?rste uken blir det derved holdt bare en ?velsesgruppe som blir 10:15-12 p? tirsdag 26.08, i rom Caml (3.etg). For de senere ukene blir det kanskje ?pnet en gruppe til.
L?reboka er som i fjor: Berman & Paul: "Algorithms: Sequential, Parallel and Distributed". Det har de siste ?rene v?rt problemer med ? f? tak i denne boka, s? se her hvordan du kan laste ned l?reboka fra nettet.
Ellers vil kurset g? omtrent som i fjor. F?rste forelesning er p? tirsdag 19/8, kl 12.15 - 14.
Velkommen!