I have two suggestions:
1. I am teaching myself Perl right now, and have found the following tutorial very thorough: http://www.ebb.org/PickingUpPerl/
There are several versions, PDF, HTML "chapters", one huge HTML file my preference, and maybe some others. I was a Computer Science major in college myself, so maybe i'm overestimating how readable it is.
2. Go to college web sites and use those as a model. Obviously a high school course will go at a much slower pace, but these should give the teacher some good ideas of the basics. Just pick a college and go to its cs department's web site, cs.<college>.edu and find the intro CS course.
2.5 There are many programs that I have always been assigned when learning a new language that help you grasp the basics. These include factorial (10! = 10*9*8*7*..*1 = 3628800) and calculating the fibonacci sequence (a set in which each number is the sum of the two previous numbers, beginning with {0, 1}, that is, 0, 1, 1, 2, 3, 5, 8, 13, 21... hope this helps, greg