Cheat Engine Forum Index Cheat Engine
The Official Site of Cheat Engine
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 


Computer science Project ideas

 
Post new topic   Reply to topic    Cheat Engine Forum Index -> General programming
View previous topic :: View next topic  
Author Message
HomerSexual
Grandmaster Cheater Supreme
Reputation: 5

Joined: 03 Feb 2007
Posts: 1657

PostPosted: Tue Sep 08, 2009 2:22 pm    Post subject: Computer science Project ideas Reply with quote

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
View user's profile Send private message
MiLkz
Newbie cheater
Reputation: 0

Joined: 22 Feb 2009
Posts: 20

PostPosted: Tue Sep 08, 2009 3:32 pm    Post subject: Reply with quote

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
View user's profile Send private message
XSV
GTH Moderator
Reputation: 9

Joined: 12 Oct 2005
Posts: 1007
Location: USA

PostPosted: Tue Sep 08, 2009 3:41 pm    Post subject: Reply with quote

if ur comparing performance, most universities teach Java instead of C++ now, due to the user friendlyness.
_________________
Back to top
View user's profile Send private message
Slugsnack
Grandmaster Cheater Supreme
Reputation: 71

Joined: 24 Jan 2007
Posts: 1857

PostPosted: Tue Sep 08, 2009 3:56 pm    Post subject: Reply with quote

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
View user's profile Send private message
jackyyll
Expert Cheater
Reputation: 0

Joined: 28 Jan 2008
Posts: 143
Location: here

PostPosted: Tue Sep 08, 2009 4:13 pm    Post subject: Reply with quote

I've always found path finding algorithms quite interesting. Dijkstra, A*, etc
Back to top
View user's profile Send private message AIM Address MSN Messenger
HomerSexual
Grandmaster Cheater Supreme
Reputation: 5

Joined: 03 Feb 2007
Posts: 1657

PostPosted: Tue Sep 08, 2009 4:27 pm    Post subject: Reply with quote

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
View user's profile Send private message
hcavolsdsadgadsg
I'm a spammer
Reputation: 26

Joined: 11 Jun 2007
Posts: 5801

PostPosted: Tue Sep 08, 2009 4:29 pm    Post subject: Reply with quote

this has already been done plenty of times.
Back to top
View user's profile Send private message
HomerSexual
Grandmaster Cheater Supreme
Reputation: 5

Joined: 03 Feb 2007
Posts: 1657

PostPosted: Tue Sep 08, 2009 4:46 pm    Post subject: Reply with quote

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
View user's profile Send private message
hcavolsdsadgadsg
I'm a spammer
Reputation: 26

Joined: 11 Jun 2007
Posts: 5801

PostPosted: Tue Sep 08, 2009 5:10 pm    Post subject: Reply with quote

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
View user's profile Send private message
HomerSexual
Grandmaster Cheater Supreme
Reputation: 5

Joined: 03 Feb 2007
Posts: 1657

PostPosted: Tue Sep 08, 2009 5:22 pm    Post subject: Reply with quote

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
View user's profile Send private message
Bswap
Newbie cheater
Reputation: 0

Joined: 18 Aug 2009
Posts: 21

PostPosted: Tue Sep 08, 2009 8:25 pm    Post subject: re: Reply with quote

ummm... how bouts writing a debugger
Back to top
View user's profile Send private message
HomerSexual
Grandmaster Cheater Supreme
Reputation: 5

Joined: 03 Feb 2007
Posts: 1657

PostPosted: Tue Sep 08, 2009 8:25 pm    Post subject: Reply with quote

but thats not really testing anything
_________________
Back to top
View user's profile Send private message
MiLkz
Newbie cheater
Reputation: 0

Joined: 22 Feb 2009
Posts: 20

PostPosted: Tue Sep 08, 2009 10:49 pm    Post subject: Reply with quote

my suggestions are better Very Happy....everyone does bubblesort and fractal algorithms Very Happy we can compare functions after ur finished, i have both c++ and delphi
Back to top
View user's profile Send private message
Deltron Z
Expert Cheater
Reputation: 1

Joined: 14 Jun 2009
Posts: 164

PostPosted: Wed Sep 09, 2009 6:33 am    Post subject: Reply with quote

A genetic algorithm with 3D output. Razz
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Cheat Engine Forum Index -> General programming All times are GMT - 6 Hours
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2005 phpBB Group

CE Wiki   IRC (#CEF)   Twitter
Third party websites