Skip to content

petru-braha/class-java

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

62 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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
  • maximum grade: 2x12 + 5x13 + 20 = 108

  • my grade: 73.5/5 + 24.9 + 0 = 39.6

About

Assignements in advanced programming class

Topics

Resources

Stars

Watchers

Forks

Languages