Algorithms and Data Structures 2020
Algorithms and Data Structures
Welcome to Algorithms and Data Structures 2020. The module resources comprise
- Lecturer
- Professor Hans Georg Schaathun hasc@ntnu.no. Please ask if anything is unclear.
- Language
- English is the primary language for the module, because it also serves as an elective for the (international) MSc programme. Norwegian may be used in groups where everybody is fluent.
- Main Session
- (four hours). Online. The main session will start and end with a plenary lecture. The middle part will be group work.
- Auxiliary Session
- (two hours) Normally on campus, although one online session will probably be provided for those unable to attend on campus. The classes is divided into a couple of groups, according to room capacity. The session is used for group or individual work supervised by teaching assistants. Sometimes, video lectures will be made available to be watched before and/or after the auxiliary sessions.
- Compulsory assignments
- must be handed in, but they are not graded. However, roughly half of the exam paper will be drawn from the compulsory projects, and thus it will pay off to do the assignments properly. See Section 1.2.
- Blackboard
- BlackBoard is used for announcement, and if we are not allowed to have on-campus sessions, BB Collaborate will be used for joint sessions as well.
- Learning material
- is this site, which is dynamic and is updated as we go along.
- Textbook
- Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser: Data Structures
and Algorithms in Java, 6th Edition International Student Version.
In principle, the syllabus is the entire book as well as the the lecture notes on this site. However, from the textbook, Chapters 1 and 7 are cursory material, as they concern Java specifics.
NP-Completeness is an important topic not covered by the main textbook. You have to rely on the lecture notes for that final topic.
- Additional Reading
- It is worth reading Introduction to Algorithms, Third Edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein. For better or for worse, it is heavier than Goodrich, Tamassia, and Goldwasser in more than one sense of the word.
- Previous Exam Papers
- Sorry, this is a new module, so no such papers exist. The best guideline you have are the the exercises (compulsory and otherwise) which you are assigned week by week.