Learning Problem Solving using Algorithms and Data Structures
Moderator: Forum Moderators
Learning Problem Solving using Algorithms and Data Structures
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.
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
"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
-
- Inactive Developer
- Posts: 503
- Joined: April 24th, 2016, 4:18 pm
Re: Learning Problem Solving using Algorithms and Data Structures
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.
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.
Re: Learning Problem Solving using Algorithms and Data Structures
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.