Miniproject Hint Topics

(will be further completed till December 1st)

  1. Simulation of operations of a 2-3 tree (more details here)
  2. Simulation of operations of AVL trees - can be a pair project (more details here)
  3. Simulation of a chain of coordinated traffic lights in a city (more details here)
  4. Small airport traffic simulation (bird's eye view) - can be pair project (more details here)
  5. Maneuvers in a railway station (bird's eye view) (more details here)
  6. Simulation of some digital circuits operation (SSI, MSI) - can be pair project (more details here)
  7. Simulation of a car race on a circuit (bird's eye view, zoom possibility) - can be pair project
  8. An application to scale images and place text explanations on them  (more details here)
  9. Simulation of graph searches - part 1 - dfs (more details here)
  10. Simulation of graph searches - part 2 - bfs (more details here)
  11. Hammurabi game with added features and a graphic interface.
  12. Robot navigation through a maze - 2D representation with graphic interface. The image shown should be the part of the world known to the robot (more details here).
  13. Tic-Tac-Toe game with 2 or more players (including a computer player) and graphic interface.
  14. Simulation for doubly linked list with sentinel (more details here)
  15. Simulation of a puzzle game - pair project (more details here)
  16. Simulation for heap operation (more details here).
  17. Simulation of Kruskal's algorithm on directed and undirected graphs (more details here).
  18. Simulation of Prim's algorithm on directed and undirected graphs ((more details here).
  19. Simulation of Floyd-Warshal algorithm on directed and undirected graphs (more details here).
  20. Simulation of integer Knapsack problem using dynamic programming (more details here).
  21. SImulation of construction and operation of Huffman codes (more details here).
  22. Simulation of algorithm for finding a Hamiltonian cycle in a graph (more details here). 
  23. Simulation of algorithm for finding an Eulerian cycle in a graph (more details here).
  24. Simulation of branch and bound applied to the integer Knapsack problem (more details here).
  25. Simulation of operation of LCS algorithm (more details here).
  26. Simulation of construction and operation of optimal BST (pair project - more details here).
  27. Simulation of operation of mergesort algorithm (more details here).
  28. Another kind of sokoban (more details here).