Efficient algorithms - rules of pass


Classes schedule

Criteria for a course pass:

Bibliography:

  1. P. Stańczyk, Algorytmika praktyczna
  2. J. Tomasiewicz, Zaprzyjaźnij się z algorytmami
  3. N. Wirth, Wprowadzenie do programowania systematycznego. Wydawnictwa Naukowo-Techniczne. Warszawa 1978.
  4. B. Eckel, Thinking in C, Beta 3 . 2006.
  5. B. Eckel, Thinking in C++, Wydawnictwo Helion, 2002
  6. J. Grębosz, Symfonia C++, Oficyna Kallimach, Kraków 1993.
  7. T.H. Cormen, Wprowadzenie do algorytmów, Wydawnictwa Naukowo-Techniczne, Warszawa 2005 (lub wcześniejsze wydanie WNT, Warszawa 1999)
  8. A. Struzińska-Walczak, K. Walczak, Nauka programowania dla początkujących. C++, Wydawnictwo W&W, Warszawa 2002,
  9. R. Neapolitan, K. Naimipour, Podstawy algorytmów z przykładami w C++

Online checkers:

In this class we will be using a number of checkers and services to evaluate solutions to programming problems. You will need to set up accounts on the following services: Also please to join the contest on SPOJ

An account on ideon is also definitely useful.

Each problem appearing in class will appear on the list below with a due date. A total of 75 points will be available for the assignments on online checkers. The number of points earned for online checkers is directly proportional to the number of assignments done in class. The following numbers of "checker points" are awarded for each task: Final results for online checkers will be calculated base on the formula:
75 * checker_points / 2 * task_number Below is a task list with deadlines.

Tasks on the checkers can be solved throughout the semester, 24 hours a day, seven days a week. Checkers are available as online services that are active at all the time. The checker problems are settled at the time when the student wants to receive a final note.

Accepted tasks are problems that you have written yourself and that have been marked as "accepted" on the checker. You do not need to send the teacher the codes of successfully solved assignments.

If plagiarism solution is detected, it will be cancelled and, of course, the reputation of the student will be impaired. If plagiarism is detected at the time of the attempt the student may be graded lower than their marks (by withdrawing the appropriate number of acceptances on online checker and any additional marks). You may also receive "checker" negative points for any plagiarism.

List of tasks processed in class along with deadlines: