Welcome to the course!

As stated in the course description this is a course to give you the basic understanding of algorithms and data structures. During the course you will do a lot of programming, partly to learn the algorithms but also see that in practice does make a difference which algorithms that you use.

The course has a new syllabus this year and is based on a series of assignments. Each assignment should be presented in the form of a well written short report. There is no exam in the end of the course but all reports have a deadline.

The assignments

There are ten assignments that should be handed in (before the dead line) and approved to pass the course (grade E, otherwise an F is given). Apart from these ten assignments there are four assignments for higher grade. The first one for D, if you also do the second a C etc. An assignment is graded with either 0 (failed), 1 (fix) or 2 (approved). If you get a 1 then the report should be fixed and handed in again no later than three days after the grading.

Report should be written in LaTeX and have a length of four pages. The reports should be well written and describe how you solved the problem, which problems you had and which conclusions that can be drawn from the experiments. The first report should be handed in in a day or two and is a simple exercise to se that things are working

When you hand in you report in time you will be given two other report to read through. Take the opportunity to see how other students have solved the assignment and how they present it  - is it easy to follow, did they come to the same conclusion, how does you report stack up?

The assignment are written with Java as example code. If you have another programming language that you want to work with tell me by the start of the course.

First weeks assignments (for those of you that do not have access to the course)

• arrays.pdf
• template.tex
• stack.pdf

Lectures

The lectures will follow the assignments and describe the algorithms used. You should take a look at the assignments before the week starts so that you can take advantage of the lectures in solving the assignment.

Contact

The best way is if you use the Discussion board here in Canvas,  You can of course pose questions during or after the lectures. If you have personal questions you can email me at johanmon@kth.se - note, I will not answer any general questions over email, use the discussion board.