Beskjeder

There was an error in the slides for Dynamic Programming. The formula at the bottom of 269 was uncorrectly copied to the foils. The reursive formula on the slides says: m{k, j}, but it should be: m{k+1,j}. This is corrected in the english version of the slides.

Mandatory assignment 3 (first try) is now graded, check Devilry.

A set of test data for Oblig 3 is now posted on the web page. (tar.gz)

A few slides about Oblig 2, oppgave 3b and undecideability in general is posted on the Ukeoppgaver page for 15th Nov. (In Norwegian - English translation to follow.)

Those of you told to hand in new answers to Mandatory Assignment 2 must do so before we go through how to solve Exercise 3 on the November 15 group session.

Mandatory assignment 3 (Oblig 3) is now posted on the web page. Deadline (quite firm this time!) is November 23.

Mandatory Assignment 2 has now been graded. You should all have some kind of feedback in Devilry. Many have been asked to turn in a new set of answers to Exercise 3b. There will be a short discussion of Exercise 3 on the November 15 group session.

Test data A set of test data for mandatory exercise 2 is posted on the web page. (All permutations of tiles are not solvable start states.)

Now the slides from all the lectures exist in English. The last two (from 29/8 and 5/9) came today. All students are advised to look at the new English versions for these lectures, as some errors are corrected, and they are hopefully made easier to read.

Petter Kristiansen is away until 26. Oct, but will read and answer mail. Matias Holte (kjetimh at student.matnat.uio.no) will lead the gruop sessions 11., 18., 25. Oct.

Mandatory assignment 2 (Oblig 2) is now posted on the web page. Deadline is October 26.

The group session on 11th Oct will be held in room 1416 Aud Smalltalk.

Obligene er nå rettet, alle skal ha fått godkjent eller en annen form for (kort) tilbakemelding i devilry. De som må levere påny og står fast på noe kan sende mail til gruppelærer. (Det vil som nevnt bli en kort gjennomgang med vekt på 1b og 1d.)

Obligene rettes fortløpende, alle er ennå ikke rettet. De som ikke har fått godkjent får selvsagt lov til å gjøre forbedringer og levere påny. (Alle ikke-godkjente skal nå ha "open" i devilry - my bad.) Det vil bli en kort gjennomgang (med fokus på 1b og 1d) når alle er ferdig.

Hvert år avholdes NM i programmering på universitetene rundt om i landet. Dette er en lagkonkurranse for i algoritmer og problemløsning som både er faglig engasjerende og sosial. I fjor tok UiO de to øverste plassene på resultatlista, og jekket dermed ned de ellers så overlegne NTNUerne. Om du skal være med å slå NTNU, eller bare er interessert i å møte nye folk og få anvendt noen av INF4130-skilsa anbefaler vi deg å komme førstkommende lørdag til koding og god mat!

For påmelding og informasjon se www.nm-i-programmering.no. Vel møtt!

There was no lecture on 26th September, in the group session on 4th October we therefore look at some old exams, and go through a few assignments on the curriculum we have already covered.

The Devilry system NOW WORKS for INF9135 (PhD-students in INF4130).

Mandatory assignment 1 (Oblig 1) is now posted on the web page. Deadline is September 28.

Mandatory assignments: We have indicated that the three mandatory assignments will have deadlines: Sept 21, Oct 26, and Nov 16. The first assignment will appear soon, but the deadline will probably be postponed some days, as we are running a little late.

For those who have had problems getting the textbook: One can now buy most of the chapters we need from our textbook (except ch. 9 and 20 that can be found at the course-pages) as a "Kopisamling" (Copy collection) at "Kopiutsalget" at the lower floor of the Bookstore (Akademika). You should ask for: "INF4130, Utdrag fra boken: Algorithms: Sequential ... av Berman and Paul". Remember to bring proof ("Studiekort"?) showing that you are a student at UiO this year.

Now in English: It turns out that, contrary to what Stein K. thought, the rules for giving courses in English is strict also for 4000-courses. Thus, from now on, the language used in all parts of the course will be English, also in slides and assignments.

Mer om å skaffe læreboka: For det første er det ingen voldsom hast, siden bok-stoffet til 29/8 og 5/9 blir lagt ut på forelesningsplanen. Ellers ser jeg at "amazon.fr" har 7 eksemplarer og at "amazon.it" har 4 (og det er fremdeles 15 igjen på "amazon.co.uk" (England)). Både "amazon.com" og "textbooks.com" har den også, men disse er i USA, og da blir kanskje leveringstiden veldig lang (men det går det kanskje an å sjekke opp?).

Bare gruppe 1 (torsdag 12.15-14, første gang 30/8) vil bli startet opp. Om det ikke er noe spesielt vil man da arbeide med oppgaver til forelesningsstoffet uka før.

Alt om forelesningene ligger på "Detaljert undervisningsplan". "Tid og sted" for undervisningen blir ikke oppdatert.

NB: Om å skaffe læreboka: Vi skal bruke samme læreboka som i fjor, altså:

Algorithms: Sequential, Parallel, and Distributed by Jerome Paul and Kenneth A. Berman.Men merk, den må være fra okt. 2004 (copyrigt 2005).

Det har dessverre vist seg vanskelig å få tak i denne på vanlig måte gjennom Akademika og forlaget. Men, det er jevnlig noen eksemplarer å få kjøpt på "http://www.amazon.co.uk", så om du planlegger å ta kurset anbefaler vi deg å kjøpe boka der (eller et liknende sted) når den måtte være å få tak i. Den kan være vanskeligere å få tak i nærmere semesteret.

Dino Karabeg og Stein Krogdahl