XoXoHarsh's blog

What kind of project can I make on the topic algorithms which would also help me in CP?
By XoXoHarsh, history, 17 months ago, In English

I was wondering what should I make in my 2nd-year project in the subject algorithms so that it not only fulfills the college task but also enhances some concepts of cp or algorithms in general which are very important. Some popular projects that come to mind are sorting visualizers or algorithm visualizers or making some sort of management system efficient in performing all the operations required. There was also the option of building something using the Dijkstra algorithm (some sort of railway system). Quite confusing what should I build Any suggestions are helpful :) Thank you

  • Vote: I like it
  • +5
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
17 months ago, # |
  Vote: I like it +3 Vote: I do not like it

You can try making a website/app which provides visualizations of the vairious "textbook" algorithms, I think that would span across algorithms commonly applied in competitive programming problems.

My personal advice is to not strictly look for projects which directly apply the "textbook" algorithms or pick an algorithm and then force a project on it, because often times most of decent scale projects teach you certain practices which can help your competitive programming skill and come with their fair share of algorithms. Also, with the above stratergy you might end up with something artitifical or toy, limited in it's educational value.

It also depends on your interest(games, language theory...) but it might be worth looking into foundational projects such as — interpreter/compilers, tiny operating systems, raytracers, games(without using a game engine), etc. I think these projects are quite involved with theoretical bits, moderate/large in scale, also make you explore lot of things under the hood.

→ Reply