Advanced programming

• these solutions deserve some attention:

  • first lab bonus and results
    • nice backtracking solution
  • second lab bonus and results
    • the random generation of data is based on seeds
      • allowing to develop interesting random properties
      • creating balanced random results
      • proving my mathematical abilities and planning skills
    • greedy solution
    • backtrack solution
    • Hopcroft-Karp solution
      • used because of its efficiency - time complexity: O(sqrt(V)*E)
      • fully documented but not entirely implemented
  • 4th lab homework
    • personal implementation of the Dijkstra's algorithm

• to run the experiment: make sure to run this first cd experiment/

  • important: the development of critical thinking
  • context: some time-comparison results from the course that seemed suspicious

• algo directory is meant to hold some personal solutions and algorithms

• docs directory is meant to hold the javadoc files for the second lab

• each laboratory contains:

  • the compulsory task
  • the homework
  • the bonus activity
  • the task