Algorithm Design and Problem Solving
1. Introduction into algorithms – robustness, effectivity, complexity, analysis, information resources
2. How to design algorithms
3. Algorithmic strategies – brute force, greedy, incremental algorithms, divide and conquer, dynamic programming, graph traversal, backtracking, branch and bound, local search, bucketing, randomized algorithms, in-place algorithms
4. Heuristics – simulated annealing, genetic algorithms, tabu search
5. Selected data structures
6. How to solve difficult problems
The exam is written and oral, in the written part there are 3 question including problems for practical solution, the oral part is devoted, first of all, to the analysis of student work and his exam. From the exam 3x20 points can be obtained, if it is evaluated less then 30 points, the student must repeat the course.
Requirements to get credits:
will be a set of about 10 problems available during the semester. Most of them
will be devoted to the algorithm design or their use of the presented methods
for some application. Some tasks can be oriented to written processing of
references and presentation of the results to the colleagues and other non-implementation
forms. Work for this course can be done in UL 407 (OS Windows, MS Visual C++ and
The small projects solutions will be evaluated according to quality, each student should collect at least 36 points to get credits for this course. Each student can make his or her own choice from the provided hand-outs. The project should be finished within 3 weeks from the date of its hand-out. The project will be sent either by e-mail or given on CD, floppy disk, stick disk etc. After evaluation, the media will be returned to the student :-))). The project solution should contain source code, EXE version, a short documentation (2 pages can be enough but you should concentrate on the facts, not a fuzzy formulations). Sometimes implementation is not required. If the project is concentrated to references analysis or explanation, it should have about 10 pages of 10-12pt fonts and it should contain also the processed articles, at least 3 articles).