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!