NOTE that both the text book and the detailed curriculum (pensum) remains unchanged with respect to last year.
The text-book that we shall be using and that we refer to as MAW below is:
- Mark Allen Weiss: "Data Structures and Algorithm Analysis", Addison-Wesley, 1999.
Curricular details (pensum), which all refer to the text-book (MAW) above, are as follows:
- MAW Chapters 1, 2 and 3 are REQUIRED.
- MAW Chapter 4 is REQUIRED with following EXCEPTIONS:
- ... The details in section 4.3.5 are NOT INCLUDED.
- ... Sections 4.4 and 4.5 are NOT INCLUDED.
- MAW Chapter 5 is REQUIRED.
- MAW Chapter 6 is REQUIRED UP TO AND INCLUDING section 6.4 only.
- MAW Chapter 7 is REQUIRED with following EXCEPTIONS:
- ... Sections 7.4.1, 7.10.4, 7.10.5 and 7.10.6 are NOT INCLUDED.
- ... The details in the various analyses and proofs are NOT INCLUDED.
- MAW Chapter 8 is REQUIRED with following EXCEPTIONS:
- ... Sections 8.6 and 8.7 are NOT INCLUDED.
- MAW Chapter 9 is REQUIRED with following NOTE and EXCEPTIONS:
- ... In section 9.7 , note especially the following:
- ... ... Understand the concept of "polynomial-time algorithm" well.
- ... ... Know that some problems are NP-complete and that they can not be solved in ploynomial time.
- ... ... Be acquainted with the "Hamiltonian Cycle" problem and the "Traveling Salesman" problem, and that these are NP-complete.
- ... Section 9.4 as well as sections 9.6.2, 9.6.3, 9.6.4 and 9.6.5 are NOT INCLUDED.
- MAW Chapter 10 INCLUDES ONLY section 10.1.2 (Huffman Codes) and section 10.3.4 (Floyds algoritme), and EXCLUDES ALL THE REST.
- (MAW Chapter 11 IS EXCLUDED)
- (MAW Chapter 12 IS EXCLUDED).
REMEBER that you are expected to know all that is detailed as curriculum above as well as ALL LECTURES + HAND-OUTS that also are considered to be part of the curriculum (pensum).
REMEBER also that you are required to complete, deliver and be approved on the following obligatory term projects (obligatoriske oppgaver):
- TERM PROJECT #1, DUE Monday the 15th of September, 2003.
- ... INDIVIDUAL work.
- ... A link to the assignment itself will be provided here.
- TERM PROJECT #2, DUE Monday the 6th of October, 2003.
- ... INDIVIDUAL work.
- ... A link to the assignment itself will be provided here.
- TERM PROJECT #3, DUE Monday the 27th of October, 2003.
- ... TEAM of 2 work together.
- ... A link to the assignment itself will be provided here.
- TERM PROJECT #4, DUE Monday the 10th of November, 2003.
- ... TEAM of 2 work together.
- ... A link to the assignment itself will be provided here.
- ... REMEBER to note on your assignment that you have delivered the course evaluation (kurskritikk).