INF102 - Algoritmer, datastrukturar og programmering

Merk, pensum er oppdatert.

Til eksamen kan dere ha med kalkulator (selv om dere sansynligvis ikke trenger det). Ingen bok eller notater.

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 course covers Chapters 9-13, 20, 24-30 (Chp. 28 up to p. 659) Chapters 1-8 and 16 are assumed to be known. In addition all the given exercises and compulsory problems are part of the curriculum.

Foreleser (Lecturer): Fredrik Manne

Administrator: Geir Gundersen (geirg@ii.uib.no)

Gruppelederer (Assistents): Dag Hovland (Mandag 10.15-12), Brage Breivik (Mandag 16.15-18.00) og Karianne Berg (Tirsdag 10.15-12)

Forelesninger:
Tirsdag (Tuesday) 12.15-14.00, Realfagbygget Auditiorium 3, Onsdag (Wednesday) 12.15-14.00, Allegaten 66, Auditorium A, Unntak, 24/8 og 12/10 er forelesingen i Stort Auditorium i Høytek-senteret

Oppgavegjennomgang (solutions to exercise):
Geir Gundersen, Fredag 10.15-12.00,
Sted: Allegaten 66, Auditorium A.

Gruppeøvinger (plenary workshops):
NB! Det blir tre grupper. Dvs at tirsdagsgruppen ikke går ut som tidligere annonsert.
Mandag (Monday) 10.15-12.00, 16.15-18.00
Tirsdag (Tuesday) 10.15-12.00
Sted: Realfagbygget, Grupperom 4 (RFB: G4)

Første forelesning (starting lecture): 23/8/2005 Siste forelesning (last lecture): Ikke avklart

Office Hours: Etter avtale (fredrikm_AT_ii.uib.no)

Exam:: There will be written exam (16/12/2005). 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.

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	Off	Off	9.1(a-g), 9.2, 9.6, 9.7, 9.9, 9.10, Project 9.1
36	Ch.10	Ch.11	10.2, 10.5, 10.6, 10.7, 10.14
37	Ch. 12	Ch. 13	Project 10.1, 11.1,11.2,11.3, 11.6
38	20	Off	12.1, 12.2, 12.4,13.3, Project 12.3
39	24	24	20.2, 20.3, 20.5, 20.6, 20.9
40	Oblig1	Oblig1
41	25	26	24.2, 24.4, 24.7, 24.12, 24.16, Project 24.2
42	26	27	25.3, 25.4, 25.10, 26.3, 26.4, Project 26.3
43	28	28,29	26.9, 26.10, 27.1-4, Project 27.3
44	29	30	28.1, 28.2, 28.7 a og b, 28.8, 28.9, Project 28.1
45	oblig2	oblig2
46	Gjennomgang av oblig2/repetisjon
47			29.3-5, 11, Project 29.3

Last modified: Thu, 04 Nov 2004 15:38:28 GMT

Siden vedlikeholdes av Fredrik Manne