Final project proposals

• Use NetworkX to create a complete weighted graph K_n for n random points in the plane. The edge weights are the distances between points. Find the minimum spanning tree. Plot the MST using Matplotlib.
  https://en.wikipedia.org/wiki/Minimum_spanning_tree
• Use NetworkX to create a complete weighted graph K_n for n random points in the plane. The edge weights are the distances between points. Solve the travelling salesman problem using any heuristic algorithm (nearest neighbor, sorted edge). Plot the solution using Matplotlib.
  https://en.wikipedia.org/wiki/Travelling_salesman_problem
• Use NetworkX to create a complete weighted graph K_n for n random points in the plane. The edge weights are the distances between points. Use Kruskal's algorithm for cluster analysis. Plot clusters using Matplotlib.
  https://en.wikipedia.org/wiki/Cluster_analysis
• Use pandas to create a database with books, films or songs (use a single type of items in a single table). Required operations: list, insert, remove, search. The database should be saved to a text file (JSON or CSV).
• Create a game tic-tac-toe with a Tkinter GUI (user vs computer). Save game results to a log file.
  https://en.wikipedia.org/wiki/Tic-tac-toe
• Create a game Battleship with a Tkinter GUI (user vs computer). Save game results to a log file.
  https://en.wikipedia.org/wiki/Battleship_(game)
• Create a simple calculator with a Tkinter GUI.
• Create a slot machine (One-Armed Bandit) with a Tkinter GUI. Use three labels with numbers from 1 to 5 (or with five fruits).
  https://en.wikipedia.org/wiki/Slot_machine
• Download data on fluel prices (Orlen), currency rates, etc. Show time dependence using Matplotlib. Perform some statistical calculations.
• Implement a maze generation algorithm. Show the result on the console or as an image.
  https://en.wikipedia.org/wiki/Maze_generation_algorithm
• Generate the Mandelbrot set. Show the result using Matplotlib or Tkinter Canvas.
  https://en.wikipedia.org/wiki/Mandelbrot_set