Instructions for the Bc. seminar projects (Erasmus exchange students)

Essentials

The topic of the project is chosen by the students independently from a list provided by the supervisor. The topics are always discussed with the supervisor. During the consultation, the content and scope of the work is agreed in detail. Each project will consist of two parts - implementation / experimental and text / report part. During the elaboration, the students' task is to get acquainted with the chosen topic carefully.

The implementation part consists in the implementation of the chosen method (algorithm) using some language / tool agreed upon with the supervisor. The work will focus on the computational aspects of the selected topic.

The experimental part consists of reports of tests of the implementation. This means that correctness and performance of the solution will be demonstrated. Experiments and measurements will be performed on "reasonable" data, e.g., matrices (graphs) with large dimensions. When relevant, measurements (e.g., time measurements) should be performed repeatedly and average values ​​presented, as calculation times may vary.

The text (theoretical) part is then focused on the description of the problem and the chosen algorithm. The text part cannot be understood as program documentation or just a description of program control. The text will contain:

  1. Introduction of the problem.
  2. State of the art - description of the usual algorithms / ways to solve the problem.
  3. Detailed description of the selected algorithm (the description must be complete enough for the reader to be able to implement the algorithm without looking for further information). E.g. if an action (finding eigenvalues) is part of the task, it must be described how to achieve it.
  4. Experiments, measurements, evaluation (tables and graphs can be used). In this part it is possible to state hypotheses (we expect that ...) and then confront them with the observed reality (but we see that ...).
  5. Conclusion - evaluation of work, future work, etc.

The text part should be in the form of a professional text, ie. it will contain literature and citations will be used in the text. Therefore, Latex is of course recommended for drafting the text.

Topics (note: the parallel part of the solution is optional)

  1. Single-row Facility Location Problem
  2. Mean Shift Clustering
  3. PageRank
  4. Quadratic Assignment Problem
  5. Affinity Propagation
  6. Optimal Power Flow Problem
  7. Canadian Traveler Problem