| View previous topic :: View next topic |
| Author |
Message |
zengrz
Cheater
![]() Reputation: 0
Joined: 19 Mar 2009
Posts: 33
Location: ca
|
 Posted: Tue Dec 01, 2009 3:41 am Post subject: Good place to learn algorithm for high school contest? |
 |
|
Algorithms like BFS, DFS, Dijkstra's Algorithm, Prim's Algorithm that are newbie friendly. Code sample, problem scenario to be provided if possible.
I know C++ and Java.
Any help will be greatly appreciated.
|
|
| Back to top |
|
 |
&Vage
Grandmaster Cheater Supreme
![]() Reputation: 0
Joined: 25 Jul 2008
Posts: 1053
|
| Posted: Wed Dec 02, 2009 4:48 pm Post subject: |
|
|
| I doubt a normal high school would need to have a highly advance algorithm like those.
|
|
| Back to top |
|
|
Slugsnack
Grandmaster Cheater Supreme
![]() Reputation: 71
Joined: 24 Jan 2007
Posts: 1857
|
| Posted: Wed Dec 02, 2009 4:54 pm Post subject: |
|
|
| &Vage wrote: | | I doubt a normal high school would need to have a highly advance algorithm like those. |
lol, just lol
zengrz : if you google the ones you are interested in you will find plenty of example sources and explanations. It would be good for you to learn about different techniques, divide and conquer, greedy, etc. etc. Maybe have a read into big O notation and study a little on algo complexities since those are very related
|
|
| Back to top |
|
|
smartz993
I post too much
 Reputation: 2
Joined: 20 Jun 2006
Posts: 2013
Location: USA
|
|
| Back to top |
|
|
Flyte
Peanuts!!!!
 Reputation: 6
Joined: 19 Apr 2006
Posts: 1887
Location: Canada
|
| Posted: Wed Dec 02, 2009 8:05 pm Post subject: |
|
|
| What exactly are the guidelines of the contest? It's difficult to pick a proper algorithm if we don't know what we should be targeting.
|
|
| Back to top |
|
|
zengrz
Cheater
![]() Reputation: 0
Joined: 19 Mar 2009
Posts: 33
Location: ca
|
| Posted: Thu Dec 03, 2009 4:12 am Post subject: |
|
|
| Slugsnack wrote: |
zengrz : if you google the ones you are interested in you will find plenty of example sources and explanations. It would be good for you to learn about different techniques, divide and conquer, greedy, etc. etc. Maybe have a read into big O notation and study a little on algo complexities since those are very related |
hi slugsnack,
i have tried google for a very long time but was unable to find any gd tutorial that explained the algorithms in anyway that i can understand fully. most of the explanations are provided in terms of sets, subsets, absolute value and many other complicated graph theory/mathematical notations that i ll have no way of mastering them right now. however, many of the candidates in the competition are able to use them without much difficulties, i think there must be a way i can do it too...
hi smartz993,
thx for the link. very clear presentation, wide range of topics are covered. thk u very much for sharing
hi Flyte,
the guideline says we have to be proficient in AP computer science, but it is very deceiving.. AP computer sci in my sch only offers Java, but the desired language is c++ or pascal... and there is no way we can get by without algorithms...
|
|
| Back to top |
|
|
Slugsnack
Grandmaster Cheater Supreme
![]() Reputation: 71
Joined: 24 Jan 2007
Posts: 1857
|
| Posted: Thu Dec 03, 2009 5:28 am Post subject: |
|
|
Over here we have a basic unit in high school maths called 'Decision Maths'. If you are able to get hold of revision notes or the textbook for that course 'D1' it contains the basic algorithms you are looking for. Shortest path, bubble sort, etc. etc.
In the meantime if have a particular one you don't understand shout here and I'll give you an explanation.
|
|
| Back to top |
|
|
zengrz
Cheater
![]() Reputation: 0
Joined: 19 Mar 2009
Posts: 33
Location: ca
|
| Posted: Thu Dec 03, 2009 11:12 pm Post subject: |
|
|
| will look for it now. thx a lot for the info
|
|
| Back to top |
|
|
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in to check your private messages
Log in
