Algorithms

Advanced Algorithms — ENSICAEN Lab Work

Advanced algorithm implementations in C (sorting, graph traversal, dynamic programming, optimization) with Gnuplot performance benchmarking and Shell automation scripts.

2024
Completed (2024)
1 member
View Code

Technologies Used

CMakefileGnuplotShellAlgorithmsData Structures

Advanced algorithms lab work (TP-eleve-2024) from ENSICAEN. A collection of algorithm implementations with empirical performance benchmarking and visualization.

🔧 Topics Covered

  • Sorting algorithms — Comparison and benchmarking of multiple sorting strategies
  • Graph traversal — BFS, DFS, and shortest path algorithms
  • Dynamic programming — Optimal substructure problems
  • Optimization — Greedy and divide-and-conquer approaches

🏗️ Build System

  • Makefile-based compilation for each lab
  • Shell scripts for automated benchmarking and data collection
  • Gnuplot integration for performance curve visualization

📚 Learning Outcomes

  • Practical implementation of foundational algorithms in C
  • Performance analysis through empirical benchmarking
  • Build automation with Makefile and Shell scripting
  • Data visualization with Gnuplot

Outcomes

  • Complete set of algorithm implementations with empirical performance benchmarks
  • Build automation with Makefile and Shell scripts
  • Published on GitHub: github.com/AyGoub/Algo_Av