Kotisivulle Homepage Previous Parent

Tik-76.122 Data Structures and Algorithms

Exam requirements for foreign students (Valid after 1.5.98)


  1. Basic exercises of TRAKLA
  2. Application exercises. Some model solutions are available in finnish in the Web page of the course.
  3. Course text book M.A. Weiss: Data Structures and Algorithm Analysis Algorithms in C, 2nd Edition, Sections 1-9, 10.1.2 and 12.2. However, the following sections are not required: 4.5, 6.5-6.8, 7.11 ja 8.6.1. (The same section numbers are valid also for the first edition of the book, except for Section 12.2).
  4. R. Sedgewick: Algorithms in C, 1st edition, Sections 10, 17, 20-23. Copies of essential parts of this book have been delivered on the receptions.
If you have access only to Sedgewick's book, you can read chapters 1-12, 14-18, 20-23 and 29-33, which cover all essential topics on the course.

To pass the exam you must be able to explain the principles of the presented algorithms and data structures and to be able to apply them in small problems (as in basic exercises).

You have to be able to apply them for constructing new data structures and algorithms and analyzing your result as in application exercises.

You have to understand also the analytical results for data structures and algorithms dealt with in the course and how they were derived (unless analysis is explicitly omitted).

You do not have to learn the program codes by heart. If coding of an algorithm is requested, you can use C, Pascal or pseudocode. Yyou may be required to understand an ANSI C program.

The following types of questions may be asked in the exam, as an example

  • definition of concepts
  • description of data structures and algorithms
  • application of algorithms and data structures in small problems (as in basic exercises)
  • presentationa and analysis of new data structures and algorithms (as in application exercises)
  • mutual comparison of algorithms / data structures
  • choosing an algorithm / data structure for a specific problem
  • complexity analysis

    • The first exam is on May 18th. Remember to register for the exam ! You should use the TOPI system for registration. Inform the lecturer about a week before the exam, if you request english questions.

    Note The old exam dated 97 or earlier contain more basic exercises than the new ones. Thus do not look too much model therefrom. An example of a new type of exam is here.

    Tämän sivun sisällöstä vastaavat/This page is maintained by kurssin assarit, E-mail: tik76122@hut.fi.
    Sivua on viimeksi päivitetty/The page has been updated 01.07.1998.
    URL: http://www.niksula.cs.hut.fi/~tik76122/k98/tehtavakierrokset/tenttiv-96-eng.html