Data Structures and Algorithms 1

Basic programming knowledge.

Course is meant for students that have knowledge corresponding to the grade 3 or better from the course COMP.CS.110 Programming 2: Structures (or its earlier versions). However, you can start the course, if your grade from Programming 2 is less than 3, but in such case you are expected to complete your prerequisite knowledge independently to the level expected on the course. Especially COMP.CS.110-level C++ programming skills are required, because the course's programming assignment is done using that language.

After completing the course, the student knows the commonly used algorithm design techniques. The student can implement basic data structures independently, and knows how to apply related algorithms to them. The student is able to analyze the asymptotic complexity of simple programs and knows how to use library implementations to build more complex data structures. The student is able to apply his knowledge in designing and implementing computer programs.

Material

• Type: Lecture slides
• Name: Data structures and algorithms
• Exam material: Yes
• Language: English

Material

• Type: Book
• Name: Introduction to Algorithms
• Author: Cormen, Leiserson, Rivest, Stein
• Exam material: No
• ISBN: 9780262033848
• Language: English

Partial completions of the course must be carried out during the same implementation round.