Learning Problem Solving using Algorithms and Data Structures

The place for chatting and discussing subjects unrelated to Wesnoth.

Moderator: Forum Moderators

Post Reply
User avatar
ForPeace
Posts: 164
Joined: December 12th, 2015, 3:09 pm
Location: Kraków, Poland

Learning Problem Solving using Algorithms and Data Structures

Post by ForPeace »

Currently, I'm studying Computer Science. In February I will begin an Algorithms and Data Structures course.
My question is targeted towards more experienced coders here. What, in your opinion, is the best way to master A&DS? By mastering I mean not only understanding how a certain algorithm works, but more importantly, knowing how to use it in order to solve difficult problems.
Polish BfW fansite | Polish BfW translation | My Ladder profile

"When I say I've been playing for 10 years people come saying they've played for 15 years and that I know nothing about this game because I didn't use to play when the TRUE pros were playing xD" ~Hejnewar
Tad_Carlucci
Inactive Developer
Posts: 503
Joined: April 24th, 2016, 4:18 pm

Re: Learning Problem Solving using Algorithms and Data Structures

Post by Tad_Carlucci »

The purpose of the course is to learn how to approach problems, using established methods and processes. First, you need to learn what are some of the more common tools like arrays, linked-lists, trees, etc. (the Data Structures part) and what are common ways to handle common problems like sorting and searching (the Algorithms part). You can learn the basics for them in a few classroom hours but if you don't know the trade-offs and pit-falls you won't be able to judge when a given approach might be better than another.

The big issue is not, for example, to be able to properly code a depth-first search through a tree structure, it is to know when you would want to do that, when you would not, what issues it solves and which it can cause, and ... this is the biggie ... when it's the closest approach to what you need (but not quite), why it's the best base to start from, and what you'll need to do to make it fit the actual problem.
I forked real life and now I'm getting merge conflicts.
User avatar
sean121
Posts: 6
Joined: April 16th, 2020, 7:34 am
Location: Riverside, California

Re: Learning Problem Solving using Algorithms and Data Structures

Post by sean121 »

Data structures are basic building blocks for any programming language so if you understand them and master them then Algos will be easy to master. Once you have good command on DS your programming mind will find a way to solve any problem and you can easily create an algo for that problem. I mean, that is what I did.
Post Reply