Project Planning and Algorithm Selection

Choose a project idea from the list below and finalize your decision.

Prepare a detailed project plan outlining tasks, responsibilities, and timelines.

Research and choose the algorithms you'll implement and analyze for the project.

Submit the project plan along with the algorithm choices for approval.

Practical Project Ideas

Sorting Algorithm Comparator:$$Develop a program to compare sorting algorithms $($e$.$g$.,$ Bubble, Merge, Quick Sort$)$ using various inputs. Implement algorithms, gather data, and analyze time complexity.

Shortest Path Tool:$$Create a tool finding shortest paths in weighted graphs with Dijkstra and Bellman$-$Ford. Compare efficiency, handle edge cases, and visualize paths.

Knapsack Solver:$$Make an app solving $0-1$ Knapsack with dynamic programming. Users input weights, values, capacity, and see optimal selection.

Traveling Salesman Toolbox:$$Implement and analyze heuristic algorithms $($Nearest Neighbor, MST$,$ Genetic$)$ for the Traveling Salesman Problem. Evaluate solution quality and time.

Network Flow Optimization:$$Design a tool using Ford$-$Fulkerson or Edmonds$-$Karp for network flow problems. Handle capacities, multiple sources$/$sinks$,$ and display augmentation steps.

Data Compression Program:$$Create a tool applying Huffman coding or Run$-$Length Encoding. Measure compression ratio, encode$/$decode$,$ and test on diverse data.

Text Pattern Matcher:$$Develop pattern matching using KMP or Rabin$-$Karp. Enable pattern search, highlight, and compare algorithm efficiency for different lengths.

Dynamic Time Warping App:$$Design an app with Dynamic Time Warping to compare time series. Implement backtracking and show alignment for varying rates$/$scales$.$

Job Scheduling System:$$Solve Job Scheduling with Greedy, EDF, Round Robin. Visualize scheduling, consider priority$/$deadlines$,$ and evaluate performance.

Cache Simulation Framework:$$Build cache memory model with various replacement policies $($LRU$,$ FIFO$).$ Simulate memory access, analyze cache hit$/$miss rates.

Please ensure that your submission includes the following components:

A $2-$page paper $($excluding the cover and references$)$ explaining the program's purpose, the obstacles faced during its development, and the skills acquired.

Please make sure to follow the APA guidelines for formatting and referencing in the paper, including the cover page, introduction, content, conclusion, and references sections.