Algorithmique 2

• Algorithm analysis and case study: Union-Find data structure

• Merge sort, quicksort

• Priority queues and heapsort

• Balanced binary search trees

• Graphs: traversal and cycles

• Strongly connected components

• Spanning trees

• Shortest paths

• Dynamic programming

• Flow algorithms

• Introduction to linear programming

Required and corequired courses

Courses requiring this course

Cours ayant celui-ci comme co-requis

Course, exercises and individual projects (icluding some basic programming in Java).

References, bibliography, and recommended reading

Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne

Contacts

Emmanuel Filiot
efiliot@ulb.be
 

Campus

Plaine

Method(s) of evaluation

• Other

Other

• Written exam (including open questions)

• A project carried out in pairs

Important note: During each exam session, a student may be contacted by the course coordinator to justify their answers to the written exam. The date for such convocations will be communicated to the whole cohort at the start of the session. Students will be contacted at least one day in advance by email. Failure to attend will result in a grade of zero for the course.

Mark calculation method (including weighting of intermediary marks)

First session

• The written exam includes a project-related question.

• If the student scores at least 50% of the points on this question:

  • The project counts for ¼ of the final grade, and the grade is calculated as either the exam grade alone or the weighted combination of exam and project (¾ exam, ¼ project), whichever is higher.

• If the student scores less than 50% on the project-related question:

  • The project is not taken into account.

  • The final grade is simply the exam grade.

Note 1: The project-related question contributes to the written exam grade, so it is strongly recommended to complete the project.
Note 2: Project grades cannot be carried over from one year to the next.

Second session

• The second session consists only of a written exam; there is no new project.

• The exam does not include a project-related question.

• The project grade from the first session may still count for ¼ of the final grade if:

  1. The student scored at least 50% on the project-related question in the first session exam, and

  2. Including the project grade improves the overall grade.

• Otherwise, the final grade is simply the second-session exam grade.

Language(s) of evaluation

• french