Programming and Analysis of Algorithms

The report will be submitted in a PDF format on DL. See template

Content

Lab 1

Algorithm Analysis. Time complexity of the algorithms

• The empirical analysis of the algorithms
• The theoretical analysis of the algorithms
• Determining temporal and asymptotic complexity of algorithms

Lab 2

The divide et impera tehnique

• The study of the divide et impera technique
• Analysis and implimentation of the divide et impera algorithms.

Lab 3

Greedy Algorithm

• The study of the greedy technique
• Analysis and implimentation of the greedy algorithms.

Lab 4

Dynamic Programming Algorithms

• The study of the dynamic programming technique
• Analysis and implimentation of the dynamic programming algorithms.