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.
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 |
|
  Siden vedlikeholdes av Fedor V. Fomin |