Kotisivulle Homepage Previous Parent Next
Helsinki University of Technology                                                                 22.1.98
Laboratory of Information Processing
Lauri Malmi
 

Tik-76.122 Data Structures and Algorithms (3 ov)

1. Contents

Basic data structures, algorithm analysis, searching, sorting, graphs, string processing.

2. Prerequisities

You need to understand simple C-programs, and you have to be able to use e-mail, news and WWW. You must have a personal account in the Unix machines of the university. If you do not have it, please contact the computing center (U133).

3. Teaching and exercises

All lectures will be given in finnish on Wednesdays, 13-16 in hall A.

There will also be sessions (in finnish also) in which the answers of the home exercises of the course will be explained. Information about their dates and times will be given later.

During the course two kinds of home exercises are required. The basic exercises are personal and they deal with simulation of various algorithms by hand, i.e., you describe how a data structure is changed during the execution of a given algorithm when the data in the structure is provided. These exercises will be administrated by the TRAKLA system. It sends the exercises to the students registered on the course by email and receives their answers by email, too, and grades them. The foreign students are adviced to use the WWW-TRAKLA system, since better english documentation is available for it. In this system, exercises can be ordered by filling a WWW form and most exercises can be solved using a graphical editor, and thereafter the answer can be submitted to TRAKLA for evaluation.

The application exercises deal with designing and/or analyzing new algorithms. You can do them in
a group of 2 or 3 students and the answers will be returned on paper. More information will be provided in the newsgroup.

4. Staff

The lecturer, Lauri Malmi can be contacted during reception hours in the room Y237 (tue 14-15, thu 14-15). Please, if you have problems with home exercises, contact the course assistants at first. The assistants are Petri Paavilainen and Simo Särkkä. They have receptions in room Y163. Information about their reception hours will be given in the newsgroup of the course.

5. Material and information

The text book is Mark Allen Weiss: Data Structures and Algorithm Analysis in C , (Benjamin/ Cummings), 2nd edition. The old edition is valid also. The book has also a version in which all programs are in Pascal, if you prefer reading algorithms in Pascal. Other text books about data structures can be used as well. For example, R. Sedgewick: Algorithms in C (Addison-Wesley), T. Cormen, C. Leiserson, R. Rivest: Introduction to Algorithms (MIT press) and E. Horowitz, S. Sahni: Fundamentals of Data Structures (Computer Science Press). Books are available in the local book shop.

Lecture notes are in finnish. Some additional material will be provided for foreign students in english.

You should follow regularly the newsgroup opinnot.tik.dsaa in the Otax news server. All information concerning the arrangements of the course will be provided there in english. Look at also the WWW page in address http://www.niksula.cs.hut.fi/~tik76122/.There is a link to information in english. The assistants will also answer questions sent to tik76122@hut.fi within a day or two on workdays.

The course bulletin board is located on the wall beside room Y163, but there will not be much information except for the results of exercises and examinations.

6. Registration

You register on the course by filling the registration form available on the WWW-page of the course (see the english form). You have to provide your study book number, name and email address which have to be in some computer within the hut.fi domain, for example, beta.hut.fi. Register to the course at the latest on 2.2.98. You should receive a notification that the registration has been accepted within a few hours by email.

7. TRAKLA-exercise system

This is a computer aided home exercise system that is used to deliver and check obligatory exercises. The questions will be in english. The english information, how to use the system will be available in the WWW page of the course.

We encourage to use the WWW version of TRAKLA.

8. To pass the course ...

You must pass the exam and both types of exercises.

There are 5 rounds basic exercises and to pass you must get 50 % of the total points available. In addition, you have to get at least 25% of points from each round. The grades of this part of the course depend on your points in the following way: 50% of maximum points gives grade 1, 60% gives grade 2, 70% gives grade 3, 80% grade 4, and 90% grade 5.

There are 3 rounds of application exercises and they will be graded in the scale 0 - 3 - 5.

The final grade of the whole course is calculated, as follows:

min(1, E, B, A) * round(0.4 * E + 0.3 *B + 0.3 * A)

in which E denotes the grade of exam (may have value 0 - 5), B denotes the grade of basic exercises and A denotes the grade of application exercises.

Note that you must sign up for the exam at least 2 days before, in the TOPI system. Ask for english assignments from the lecturer about a week before the examination. English questions are not provided automatically. The first exam will take place on 18.5. The exam on 24.2 is not for this course. You have to pass the exam before May 99.

If you fail to pass the exercises during the spring, you can fill up, what is missing during the summer by doing extra exercises.


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/yleista/esite-engl.html