Re: Advice for unqualified C++ teacher needed
rod.c.johnson@gmail.com wrote:
Hi
I am trying to help my boys learn programming with c++. I am
hopelessly ill-prepared for the job. I used Turbo Pascal way back for
formatting text files (I hadn't learned about sed then) and I can read
a textbook as well as the next guy but...
I don't know WHAT to teach. We have covered the basic stuff (up to
OO). I would like to cover some of the more basic algorithms that
programmers should be familiar with. For example, we worked through
sorting, then I found a reference to backtracking and we worked
through that. What other topics should I try?
That is *great stuff*. I applaud your focus on algorithms; it's not
really a "C++ topic" but a general computer science topic that receives
way too little attention, in my opinion. If you're still working on
introducing your boys to C++, I strongly suggest that you look at
"Accelerated C++" by Koenig and Moo, because it approaches the language
at a high level first, using standard library components and value
semantics, as opposed to introducing pointers and for loops and
inheritance from the outset. As far as I know it's the only book on C++
that takes this approach.
As for general algorithm stuff, you can surely do no better than to work
through Knuth's "The Art of Computer Programming,"
(http://www-cs-faculty.stanford.edu/~knuth/taocp.html) if you have the
patience for it. It is the definitive classic. However, for algorithms
explored newly through C++, I suggest Alexander Stepanov's "Elements of
Programming," which you can get online at
http://www.stepanovpapers.com/#eop. Stepanov is in many way's Knuth's
heir and the material covers things you can *only* do in C++. You'll
cover many of the other important topics, like complexity theory, along
the way.
I am trying to help him since our school system is not quite up to the
standards of (insert your country here). They try to teach the kids
programming with pseudo-code and I suspect that the teacher would not
recognize a compiler if she saw one. Believe it or not, she doesn't
want the kids using compilers because "That is cheating"
That's very odd. Removing the experience of seeing your real code work
on a real computer seems like a guaranteed way to de-motivate a talented
young programmer.
Best of luck, Rod; I hope this helps.
--
[ See http://www.gotw.ca/resources/clcm.htm for info about ]
[ comp.lang.c++.moderated. First time posters: Do this! ]