/APA_labs

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.