Darren New wrote:
> Kevin Wampler wrote:
>> How about a program that takes a multivariate polynomial as input and 
>> determines if it has any roots over the integers ;-)
> 
> I know you're joking, but I'm not sure how that would be more useful in 
> learning C++ than in learning C.

It wouldn't really, I was just unable to resist giving an undecidable 
problem as a programming suggestion.

As a more serious suggestion, and somewhat graphics related, you could 
implement an inverse-kinematics system.  It lends itself well to an OO 
approach, and IIRC there's a clever technique to perform automatic 
differentiation using C++ templates that might give you some practice there.

Alternatively, how about implementing the Barnes-Hut algorithm for 
N-body simulations?  It should give pretty animations and I don't think 
is terribly difficult.

In terms of the STL perhaps writing a simple calculator would be a 
reasonable task.  You can add whatever interesting functionality you 
like (variables, complex numbers, exact rationals, matrices, tensors, 
symbolic expressions, etc) so you can probably craft it to work whatever 
data structures you're least familiar with.

I'm not a C++ expert though, so others may have better suggestions.

Post a reply to this message