UiB : MatNat : Informatikk : Undervisning


INF102 - Algoritmer, datastrukturar og programmering




Course Description: The course covers basic algorithmic notions and ideas: Efficiency, recursion, sorting, searching, graph algorithms and related data structures: Sorted lists, stacks, trees, heaps, graphs.

Objectives: The student should acquire a good understanding of basic algorithms and become familiar with the most basic data structures.

Læreboken

Strongly Recommended Qualifications: INF 101, Program Development Methodologies (Programming II)

Lærebok (Textbook): Frank Carrano, Walter Savitch, Data Structures and Abstractions with Java. The book is not yet in Studia but should appear there in two weeks.

The course covers Chapters 9-13, 16, 20, 24-30 (plus-minus some minor parts to be specified later).

Foreleser (Lecturer): Fedor V. Fomin

Administrator: Orjan Bergmann (Orjan.Bergmann@student.uib.no)

Gruppelederer (Assistents): Arnt-Henning Moberg (arntmoberg@hotmail.com), Michael Mortensen (s1251@ii.uib.no) and Brage Breivik (s1410@ii.uib.no)

Forelesninger på engelsk (lectures in English):
Tirsdag (Tuesday) 12.15-14.00, Onsdag (Wednesday) 12.15-14.00
Sted (place): Allegaten 66, Auditorium B (A66:AB).

Oppgavegjennomgang (solutions to exercise):
Orjan Bergmann, Friday 10.15-12.00,
Sted: Allegaten 66, Auditorium A (A66:AA).

Gruppeøvinger (plenary workshops):
Mondag (Monday) 10.15-12.00 IKT gruppe (Arnt-Henning Moberg) 16.15-18.00 (Brage Breivik)
Tirsdag (Tuesday) 10.15-12.00 (Michael Mortensen)
Sted: Realfagbygget, Grupperom 4 (RFB: G4)

Første forelesning (starting lecture): 17/8/2004 Siste forelesning (last lecture): 17/11/2004

Office Hours: By appointment (fomin_AT_ii.uib.no)

Exam:: There will be written exam (10/12/2004). To be admitted to the exam you should deliver in time solutions to two compulsory homeworks (obligatoriske oppgaver). They will be counted equally (15% each), and will count 30% of the final grade. Obligatory exercise #1 is now availible. The due date is Thursdag 7th of October. See INF 102 homepage at Studentportal for more info.

Tentative Schedule (changes are possible):

Off stands for no meeting at all, Ch. for lecturing material and Ex. for workshop exercises to be found at the end of each chapter. For example, Ch.1.1-5;2.1,3 would denote a slot with lectures on the first 5 sections of chapter 1 and sections 1 and 3 of chapter 2.

W Tuesday 12.15-14.00 Wednesday 12:15-14.00 Exercises
34 Ch. 9 Ch.10 Off
35 Ch.10 Ch.11 9.1(a-g), 9.2, 9.6, 9.7, 9.9, 9.10, Project 9.1
36 ch.12 ch.13 10.2,10.4, 10.7,10.9, Project 10.4
37 ch. 20 ch. 24 11.1, 11.2, 11.3, Project 11.1
38 ALGO ALGO 12.1, 12.2, 12.4, Project 12.4
39 ch. 24 25 20.2, 20.3, 20.5, 20.6, 20.7
40 ch. 26 26 --
41 -- -- --
42 ch. 28 28 25.3, 25.4, 20.6, 25.10
43 -- 29 27.1-4, 28.1-6
44 oo2 oo2 ...
45 oo2 oo2 ...
46 29, MST INF102 in a nutshell 28.3-7, 29.3-5, 11