View previous topic :: View next topic |
Author |
Message |
HomerSexual Grandmaster Cheater Supreme
Reputation: 5
Joined: 03 Feb 2007 Posts: 1657
|
Posted: Tue Sep 08, 2009 2:22 pm Post subject: Computer science Project ideas |
|
|
I'm thinking of science fair projects that involve computer science. I was thinking about comparing the performance of different languages running algorithms, etc. I would take the system time at the start and end of the procedure and compare them. I might run the algorithm a thousand times to see the speed changes.
What algorithms / ideas do you have?
I would prolly do C++, Java, Asm, Pascal?
_________________
|
|
Back to top |
|
 |
MiLkz Newbie cheater
Reputation: 0
Joined: 22 Feb 2009 Posts: 20
|
Posted: Tue Sep 08, 2009 3:32 pm Post subject: |
|
|
try like a quicksort, or a bubblesort?....some kind of sort algo
what would be really cool would be compareing different speed in a findcolor/getpixel type function...
you could use CreatDIBSection/GetDiBits, then try to create the fastest sorting algo through the pixels returned by the DIB
u can also look @ tolerance with RGB, HSL, XYZ...try to make the fastest, myabe like RGBToHSL, HSLToXYZ converter functions...ect
|
|
Back to top |
|
 |
XSV GTH Moderator
Reputation: 9
Joined: 12 Oct 2005 Posts: 1007 Location: USA
|
Posted: Tue Sep 08, 2009 3:41 pm Post subject: |
|
|
if ur comparing performance, most universities teach Java instead of C++ now, due to the user friendlyness.
_________________
|
|
Back to top |
|
 |
Slugsnack Grandmaster Cheater Supreme
Reputation: 71
Joined: 24 Jan 2007 Posts: 1857
|
Posted: Tue Sep 08, 2009 3:56 pm Post subject: |
|
|
uhmm i'm not sure how this is much of a project. surely in terms of performance from program start to program end : asm > C++ > java ?!?!
you would not even be comparing languages but more compilers optimisations..
|
|
Back to top |
|
 |
jackyyll Expert Cheater
Reputation: 0
Joined: 28 Jan 2008 Posts: 143 Location: here
|
Posted: Tue Sep 08, 2009 4:13 pm Post subject: |
|
|
I've always found path finding algorithms quite interesting. Dijkstra, A*, etc
|
|
Back to top |
|
 |
HomerSexual Grandmaster Cheater Supreme
Reputation: 5
Joined: 03 Feb 2007 Posts: 1657
|
Posted: Tue Sep 08, 2009 4:27 pm Post subject: |
|
|
my teacher recommended bubblesort to me. I like the pixel ideas.
Slugsnack: It would be comparing optimization alot and showing the difference in speed. I would just have "no idea which is faster" when i first start?
Again this is just an idea and if anyone has any other ideas let me know. I really want to do a project in comp sci but it's a pretty tricky field to pick a topic on (because everything is documented)
_________________
|
|
Back to top |
|
 |
hcavolsdsadgadsg I'm a spammer
Reputation: 26
Joined: 11 Jun 2007 Posts: 5801
|
Posted: Tue Sep 08, 2009 4:29 pm Post subject: |
|
|
this has already been done plenty of times.
|
|
Back to top |
|
 |
HomerSexual Grandmaster Cheater Supreme
Reputation: 5
Joined: 03 Feb 2007 Posts: 1657
|
Posted: Tue Sep 08, 2009 4:46 pm Post subject: |
|
|
slovach wrote: | this has already been done plenty of times. |
It's not about solving a new problem. How many high school science fair problems are completely unique? I'm not trying to find a cure for AIDs through computing, just a project.
_________________
|
|
Back to top |
|
 |
hcavolsdsadgadsg I'm a spammer
Reputation: 26
Joined: 11 Jun 2007 Posts: 5801
|
Posted: Tue Sep 08, 2009 5:10 pm Post subject: |
|
|
If you want to do an algorithm, it will probably be worth it to do something that makes pretty images. Fractals are especially interesting.
Sierpinski triangles are stupidly simple to make.
|
|
Back to top |
|
 |
HomerSexual Grandmaster Cheater Supreme
Reputation: 5
Joined: 03 Feb 2007 Posts: 1657
|
Posted: Tue Sep 08, 2009 5:22 pm Post subject: |
|
|
slovach wrote: | If you want to do an algorithm, it will probably be worth it to do something that makes pretty images. Fractals are especially interesting.
Sierpinski triangles are stupidly simple to make. |
I was actually thinking of using a fractal algorithm.
_________________
|
|
Back to top |
|
 |
Bswap Newbie cheater
Reputation: 0
Joined: 18 Aug 2009 Posts: 21
|
Posted: Tue Sep 08, 2009 8:25 pm Post subject: re: |
|
|
ummm... how bouts writing a debugger
|
|
Back to top |
|
 |
HomerSexual Grandmaster Cheater Supreme
Reputation: 5
Joined: 03 Feb 2007 Posts: 1657
|
Posted: Tue Sep 08, 2009 8:25 pm Post subject: |
|
|
but thats not really testing anything
_________________
|
|
Back to top |
|
 |
MiLkz Newbie cheater
Reputation: 0
Joined: 22 Feb 2009 Posts: 20
|
Posted: Tue Sep 08, 2009 10:49 pm Post subject: |
|
|
my suggestions are better ....everyone does bubblesort and fractal algorithms we can compare functions after ur finished, i have both c++ and delphi
|
|
Back to top |
|
 |
Deltron Z Expert Cheater
Reputation: 1
Joined: 14 Jun 2009 Posts: 164
|
Posted: Wed Sep 09, 2009 6:33 am Post subject: |
|
|
A genetic algorithm with 3D output.
|
|
Back to top |
|
 |
|