Miniproject
Hint
Topics
(will
be
further
completed
till
December
1st)
- Simulation of operations of a 2-3 tree (more details here)
- Simulation of operations of AVL trees - can be a pair project
(more details here)
- Simulation of a chain of coordinated traffic lights in a city
(more details here)
- Small airport traffic simulation (bird's eye view) - can be pair
project (more details here)
- Maneuvers in a railway station (bird's eye view) (more details here)
- Simulation of some digital circuits operation (SSI, MSI) - can be
pair project
(more details here)
- Simulation of a car race on a circuit (bird's eye view, zoom
possibility) - can be pair project
- An application to scale images and place text explanations on
them (more details here)
- Simulation of graph searches - part 1 - dfs (more details here)
- Simulation of graph searches - part 2 - bfs (more details here)
- Hammurabi game with added features and a graphic interface.
- 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).
- Tic-Tac-Toe game with 2 or more players (including a computer
player) and graphic interface.
- Simulation for doubly linked list with sentinel (more details here)
- Simulation of a puzzle game - pair project (more details here)
- Simulation for heap operation (more details here).
- Simulation of Kruskal's algorithm on directed and undirected
graphs (more details here).
- Simulation of Prim's algorithm on directed and undirected graphs
((more
details here).
- Simulation of Floyd-Warshal algorithm on directed and undirected
graphs (more details here).
- Simulation of integer Knapsack problem using dynamic programming
(more details here).
- SImulation of construction and operation of Huffman codes (more
details here).
- Simulation of algorithm for finding a Hamiltonian cycle in a
graph (more details here).
- Simulation of algorithm for finding an Eulerian cycle in a graph
(more details here).
- Simulation of branch and bound applied to the integer Knapsack
problem (more details here).
- Simulation of operation of LCS algorithm (more details here).
- Simulation of construction and operation of optimal BST (pair
project - more details here).
- Simulation of operation of mergesort algorithm (more details here).
- Another kind of sokoban (more details here).