Calculability and Complexity

Pasecinic Nichita

FAF 192 year 2 sem 2

Teacher - Mihai Gaidau

Fibonacci sequence + empirical analysis

Sorting algorithm + empirical analysis*

Plot example (more plots and more detailed description available in report!)

Empirical analysis of algorithms for obtaining Eratosthenes Sieve.

(27.02.21)

Plot example (more plots and more detailed description available in report!)

Empirical analysis of Depth First Search and Breadth First Search algorithms.

(25.03.21)

Plot example (more plots and more detailed description available in report!)

Compute π to nth digit

(03.04.21)

Calculus Formulas:

• Ramanujan's Formula for PI
• Leibniz's Formula for PI

Plot example (more plots and more detailed description available in report!)

Kruskal's and Prim's algorithm

(04.08.21)

• Kruskal
• Prim

Plot example (more plots and more detailed description available in report!)

To run the programs:

1. open root directory
2. cd into specific lab work
3. run npm i / yarn
4. run npm start / yarn start (it will run node index)
5. in console can be seen data for plot (execution time)
6. the program should open a browser window with the plot for above test data