Problems & Algorithms Courseworks

All courseworks I have created for the PAA unit. Please note that the links are in Czech language.
Please also note that the links will open in this window.

Coursework 1 – Knapsack Problem using Greedy Algorithm and Brute Force method. Programmed in Python.
Coursework 2 – General Water Jugs problem, programmed in C, C++.
Coursework 3 – Knapsack Problem using Bounded Greedy Algorithm, Dynamic Programming and Branch & Bound. Programmed in Python.
Coursework 4 – Experimental Evaluation of Knapsack Problem solved by dynamic programming and branch & bound method.
Coursework 5 – Knapsack Problem using uninformed genetic algorithms and the comparsion of its optimality against the bounded greedy algorithm.