Wednesday, February 10, 2010

Algorithms: The first stage in learning or the final stage in understanding?

Consider the above as a prompt, a thought experiment.  Is it better to use algorithms as the first step in a learning process, or as the culmination?  This really hinges on that word better, as in, better for what purpose?  Better for learning what?  As we all know, the question is rarely asked, “Is our students learning?”  -- but I don’t know that we’re all on the same page about what we’re trying to teach!

First things first, let’s have a definition of terms for the lay reader.  An algorithm is a series of explicit steps to accomplish some task.  Here’s an example taken from my class’ algebra textbook of an algorithm to add two numbers:

Rules of Addition:

  • To add two numbers of the same sign,
    1. Add their absolute values
    2. Attach the common sign
  • To add two numbers with opposite signs
    1. Subtract the smaller absolute value from the larger one
    2. Attach the sign of the number with larger absolute value

I don’t want to be polemic, but reading that I get the mental image of that screeching sound of a sudden halt that you hear on TV.  It hits me right around the  point where I get to Subtract the smaller absolute value from the larger one… what?

At the risk of sounding arrogant, I feel like if I read something in an introductory math book and I don’t get it the first time around, despite just about having my PhD in Applied Physics, something is amiss.  It’s not a foolproof test, but it does have a good success rate.  Still, I value the input of you, my dear (imaginary?) readers, to tell me if I’m off-base here.

Frankly, I think math is one of those cases where you have to be very careful about the balance between the general and the specific.  Normally, I’m all about teaching things in the context of a general framework.  My calculus class, for example – they are great at applying things like the product or quotient rule, provided you give them two functions named f and g and tell them to find the derivative of fg or f/g.  But, give the problem in the book a different spin so that it doesn’t match up verbatim with what they’ve seen before, and… disaster.  They’ve just memorized specific ways to do specific problems, without having a framework to put it all in.

Nevertheless, I want to draw a distinction between a conceptual framework and an algorithm.  Let’s take an example from algebra: finding the equation for a line.  As it happens, there are really two fundamental ways to do this, and students are required to learn both.  They are:

  1. Slope-intercept form, y = m*x+b
  2. Point-slope form, (y-y1) = m*(x-x1)

Now, an algorithm for slope-intercept form would say:

  • If you are given two points (x1,y1) and (x2,y2):
    1. Find the slope of the line (m) between the two points as m = rise / run =  (y2-y1) / (x2-x1)
    2. Choose one of the two points; we’ll assume you chose (x1,y1).
    3. Find the y-intercept (b) by solving the equation y1 = m*x1 + b for the value of b
    4. Write your final answer in the form y = m*x + b, where x and y are variables and not the specific values for either point
  • If you have a point (x1,y1) and a slope m:
    1. You already have the slope m, so just do steps 3 and 4 from above.
  • If you have a point (x1,y1) and another line in the form y = m*x + b that you are told is parallel to the line through the point (x1,y1)
    1. Parallel lines must have the same slope, so you know that the slope of your line is the same as the slope m of the parallel line, so that’s your m too.  Do steps 3 and 4 from above.
  • If you have a point (x1,y1) and another line in the form y = m*x + b that you are told is perpendicular to the line through the point (x1,y1)
    1. Perpendicular lines have negative reciprocal slopes, so you know that your slope is –1/m where m is the slope of the other line, i.e., if it was y = 4*x+5 then your slope would be –1/4.  Do steps 3 and 4 from above.
    2. Don’t get confused by using m’s in two places here.  The point is that both m’s are slopes of different lines, but  (your slope) = –1 / (their slope).

I don’t think that’s even a complete algorithm!  They could give the other line in point-slope instead of slope-intercept form, they could tell you the point by specifying the intersection of two other, completely different lines that your third line has to pass through… the point is that the problem can be arbitrarily complicated, and thus so can your algorithm.  We haven’t even touched on point-slope yet!

Trying to extend an addition algorithm including absolute values may be good computer programming practice, but it’s not good pedagogy.  Here’s my counterexample of a decent conceptual framework for the finding the linear equation:

  • Start by looking at a line on a graph.  Ask yourself, how can we distinguish this line from any other line we might draw?  What makes it unique, one of a kind?  How could I make any line look like any other if I could stretch it and push it and pull it and move it around?
  • It turns out there are only two ways to change it, two things that are important and that make a line a line.  One is how steep it is, which we call a slope.  A hill is really steep if it goes up really far without going very far horizontally, so for example a handicap ramp would not be very steep, so it would have a small slope, while a staircase might have a large slope and an elevator would just have a super-enormous slope.  So, to decide how steep a line is, I need two pieces of information:  how much does it rise, and how much does it go horizontally, which we call how far the graph runs from left to right.  The slope is just the rise divided by the run, so slope = rise/run.
  • Remember that there’s another thing we can change – I could shift a line up and down or left and right.  For example, a handicap ramp has the same slope whether it’s on the first or second story, or in this room or the next, but those are all different ramps.  In math, we just talk about it moving up and down, because our lines go on forever so a shift up and down can look the same as a shift left or right (Something about pictures and kilo-words comes to mind here, alas).
  • So, we need two pieces of information to talk about lines: a slope, and how far up or down it should be shifted.  If we have a slope and a point the line has to go through, we can pin that line down and know exactly where to draw it.  But sometimes, we can be tricky about how we give our two pieces of information.  For example,
    • we could give two points instead of a slope and the line – then we could figure out from the second point how much the line would rise and how much it would run from the first point, so the second point would hold the key to finding the slope.
    • we could give one point, and then tell you the slope of a different line that we said was parallel to the first.  Parallel lines are like handicap ramps on another story or in another room – they have exactly the same slope, just a different shift up, down, left or right.  So you’d have a point and you’d know your slope was really the same as the other line’s slope!
    • kind of like above, we could give one point and then tell you the slope of another line that was perpendicular -- (discussion of the –1/m bit would require a picture).
  • Of course, the upshot is, you always need two bits of information: a point to pin down your line in one spot and a slope to decide how steep to draw it.  It just happens to turn out that there are a lot of ways to represent that second bit of information, the slope, with other facts like the location of a second point, or the slopes of parallel and perpendicular lines.

If you actually read all that, bless your heart.  Brevity, I ain’t got it.  I could go on to talk about how we could pick a special spot, the place where the line crosses the vertical (y) axis as our point that we’ll always use, but I think the dead horse, she is beaten. 

To return from our super-long and in-depth example, I feel like having a discussion about that framework is crucial – I don’t know that any of my kids really understood that the difference between slope-intercept and point-slope form of a line is just that point-slope is a generalization to a fixed point that doesn’t have to be on the y-axis.  They couldn’t conceive of it as a generalization, because they didn’t know what made us pick that specific point in the first place!  It was as if God came down and said, “Thou shalt use the y-intercept”, not like we discussed it and talked about why it made things simple.

So, now let me see if I had a point in my longwinded-ness here…. ah yes, found it, the balance between generality and specificity in math teaching.  I distinguish between generality as an overarching conceptual framework, to give you a roadmap when you’re learning something new so you can figure out how it fits with other stuff you know, and generality as in an algorithm that allows you to handle any arbitrary set of inputs correctly.

I think the right order to teach those things should be something like, start with a discussion of the framework, so you get a preview of what we’re going to do and why, then do all the specific cases and drill the hell out of them, constantly referring back to where we are in our framework at every step, then at the end you make your students write the algorithm so you expose any remaining flaws or gaps in their thinking with devious, pathological algorithm-breaking test cases.  Discuss. 

Vignette #1: Your brain is a muscle

Writing on a blog regularly is something that doesn’t come naturally to me – I like to write in big, full-featured posts that include links to pictures and slideshows and background articles, and that takes a while and in a busy schedule it often ends up being the lowest priority on the totem pole.  So let’s forget the extras and ramblings and focus on a single story, a vignette.

Note that now, as always, names have been changed to protect the innocent.

Alice is a freshman in Mr. MacGregor’s algebra class, and also is part of his math support class, where students doing poorly get an extra hour of math each day.  On a couple of successive visits, Alice pulled out a romance novel and sat quietly reading during the lecture.  Now, to set the scene, Alice sits in the very front of the class, closest to the teacher’s desk – there was nothing subtle about it.  As per usual, the teacher told her to stop reading and pay attention, she ignored him, and he was too busy to really follow up much. 

So, Mr. McDonald to the rescue!  I walked over, sat down quietly next to her and started talking to her.  As it turns out, Alice has been reading since she was really little, maybe around first grade or so, and she likes to read, at least a heck of a lot more than she likes listening in math class.  As in many cases, rolling with the “disruptive” behavior for a minute without condemning it tends to produce results:

Mike: So, you’re pretty good at reading, huh?
Alice: Yeah, I guess.
M: Are you better at it now than you were when you first started?
A: Yeah, probably.
M: Why do you suppose that is?
A: I don’t know, I just got better.
M: How about math, do you like that?
A: No.
M: Are you any good at it?”
A: No, I suck at math.
M: Is that why you read instead of paying attention to what’s going on in class?
A: None of what he’s saying makes sense.  It doesn’t matter if I pay attention or not, I don’t get it.

At this point, I’ve talked to her about something she’s good at, reading, and worked in a bit about why she’s not doing what I wanted her to.  Now I want to make a connection about why her behavior isn’t very productive.

M: That’s a pretty long book you’re reading there.  Did you start out reading books that long?
A: No, when I started they were little.
M: Oh, like picture books, and not a lot of words back then, right?
A: Yeah, I guess.
M: So then after a while you just read enough books that you could kind of make sense of things, read better stories?
A: Yeah.

Now I’ve laid the groundwork that there was something she learned, practiced, improved at and now enjoys.  Let’s make that explicit:

M: You ever do any sports or anything?
A: No.
M: How about dance?  Do you like to dance?
A: Yeah…
M: What happened the first time you tried to dance, do you remember?  Did you have any good moves?
A: Nah, it was pretty bad.
M: But you’re better now, right?  I mean, you’re not still bad, are you?
A: Yeah, now I like it.
M: So because you like it, you do it more, and because you do it more, you get good at it and you like it… you see where I’m going with this?
A: Yeah … I bet you want me to put my book away and pay attention in class.

So she knew all along I wanted her to stop reading the book.  I don’t think she knew exactly when the other shoe was going to drop yet, but she knew pretty well where it was coming down.  Still, the tone of the conversation is, well, it’s conversational, not confrontational.  Confrontation doesn’t work, especially when as in my case you have absolutely zero authority to mete out any sort of punishment anyway (I often wonder how well a time-out corner would work for 9th graders!).  So, since she’s brought it up, let’s go in for the kill:

M: Well, think about it like this: When you first danced, your body didn’t know how to use all the muscles you have to make you look good when you tried to move to the music.  Some of those muscles were weak, and others you just weren’t used to using that way, so I bet you looked pretty funny.
A: (Laughs) Yeah…
M: But then after a while those muscles got stronger, and you learned to use them better, and you got better at dancing because you kept at it, you know, like practicing.
A: (Quietly) Yeah, I guess…
M: Now here’s the really crazy part – your brain is just like another muscle, and it can get stronger too.  When you learn something new, like how to read, it’s like your brain is learning a new way to dance.  At first, you didn’t have a clue what all those letters on the page meant, and now you’re reading whole books full of little symbols that make words!
A: Ok.
M: Guess what?  Your brain has a math muscle, too.  When you don’t understand what’s going on in here, it’s like you’re trying to read a whole big book but you haven’t practiced enough on the smaller books yet.  You’ve gotta train your math muscles, and  Mr. MacGregor, he’s like your coach, and he’s showing you exercises to get those muscles stronger.
A: Ok, so what am I supposed to do?
M: Well, you’ve already practiced a lot with your reading muscles… maybe you should try using the math muscles a bit.  After all, you can read at home, but Mr. MacGregor isn’t going to follow you home to help train your brain.  The work during class is like exercises – even if they’re hard, struggle through them and eventually you get stronger and better.  Or you can keep reading, but… it’ll be like your first time on the dance floor, every time you try to do math.  Not pretty.

So this conversation all happened in the span of about 5-6 minutes, for all it’s a thousand lines typed out.  And, as I expect most teachers have experienced, for all the effort I expended most of Alice’s replies were only about 2 words -- not very encouraging.  But after we were done, she put her book away and paid attention for a while without getting too distracted.  In return, I tried to come back frequently during the hour to see if  she had questions.

Over the next few weeks, I didn’t see the book ever come back out.  Now, this was no panacea – Alice passed first semester, but like most of the students passed by the skin of her teeth and likely would have failed if not for Ypsi’s cook-the-books grading scheme.  But when she gets off-topic now, she is far more receptive to me when I urge her back on, and she is also far more open to asking me questions now that I’ve spent some effort having a conversation with her that consists of more than “Put your book away, or it’s a referral.”

Tuesday, October 27, 2009

Notice & Wonder, Part 2

If you missed the previous discussion, on 10/15 Steve’s freshman algebra class came up with a whole mess of observations on this problem.  On 10/19 I returned to put the same problem up on the board (to much groaning and general consternation -- “We already DID this one, Mr. McDonald!”), followed by a Powerpoint slide of all the N&Ws that I scraped from their notebooks into the previous post.

Last post, I made a tongue-in-cheek allusion to saturating the number of synapse connections you can make in a given time in the last post. I think this is a legitimate concern, and maybe just a science-ey way of saying something that’s common sense – you don’t go from ABCs to astrophysics overnight.

<pseudoscience>
My basic understanding of learning is that you are forming new synapses between neurons (brain cells), and that by repeated exposure to a new concept or way of thinking that you use and strengthen these new connections.  Given that framework (and any biology or biomed types who want to clarify this, feel free), I suspect you pretty quickly reach a limit to how many new synapses you can form in a given time.  Put simply, try to string too many neurons together too fast, and the chain breaks.
</pseudoscience>

Now, keep in mind that setting up and solving a system of equations like

Q + D = 8
0.25*Q + 0.10*D = 1.25

is really a rather smartypants and esoteric way of solving this spare change problem, especially for kids who aren’t yet skilled at seeing patterns, doing systematic trial and error, or indeed very good at abstracting mathematical concepts in general.  Mosquito, meet cannonball.  Rather than waste oxygen trying to write that sort of thing on the board, my goal is to get to a point where we are comfortable pulling information out of a word problem, testing out possible solutions, and noticing patterns and shortcuts to the answer.

With that in mind, we spent this next class period talking about all the things we noticed and wondered about the Spare Change story.  I put up the version of the problem with the question at the end,

spare change w question

then went through every last one of the questions they wondered about and answered them all – as it happens, Chan and Prashant are the names of two buddies of mine, so they’re college students.  Knowing Prashant, Chan probably didn’t get paid back.  Chan is nice because he’s just that kind of guy.

We briefly… discussed would be a stretch, let’s say I coerced replies from my captive audience about what types of wonderings were most likely to help answer the problem – that would be things involving money, not so much the background details like what school they went to, or how old they were.  I wanted to plant the seed of distinguishing between math and non-math details of the problem.

Finally, I spent a few moments asking what sorts of answers we could expect: would –4 be a good answer?  No?  You can’t have a negative number of quarters?  Okay, how about 9?  Well, we only had 8 coins, so maybe 2 would be better since we don’t even have 9 whole coins, much less quarters.  But the question asks how much of the money was in quarters, so that means the answer is an amount of money, not just a number of quarters.  Then I started asking them if we could have an answer of $0.20, or $.45 or $.55.  Eventually, I led the horse/class to water/the realization that the answer had to be a multiple of $0.25, since that’s how much a quarter is worth.

As a closing thought, I put up this new problem (below), had a student read it aloud for the class, and had them put their new N&Ws in their notebook for next time.

ostrich llama

Monday, October 26, 2009

Notice & Wonder

Here's an activity I did on 10/15 with my algebra class. Note that everyone in the class has a class notebook, so I had them draw a line down the middle and make two columns, writing "I notice..." at the top of one column and "I wonder..." at the top of the other. Then, I put this problem on the board, titled “Spare Change”.

spare change

Now, take a moment and ask yourself what I asked the students – what do you notice, and what do you wonder? Take note, as I told them, that there is no wrong answer here – there’s not even a question! We’re just after what you see, and what you think could use some clarification. Here’s what I, as a grad student in the engineering and physical science fields, would say:

I (the teacher) notice:

  • Prashant needs $1.25
  • Chan has only quarters and dimes
  • Chan has 8 coins total
  • This is exactly enough money for Prashant
  • (Dimes are worth $0.10)
  • (Quarters are worth $0.25)

I (the teacher) wonder:

  • Is there enough information to find the number of quarters and dimes?
  • Is there even a solution?
  • Could there be more than one solution?
  • Are there amounts of money where quarters and dimes couldn’t add up right?
  • What if Chan had nickels too?

Of course, I would just about have a heart attack if a student in freshman algebra, still struggling with the very idea of word problems, wrote all this, but then that’s the point isn’t it? I gave everyone about three or four minutes to write down their noticing and wondering (hereafter, N&W), then I tried (operative word here!) to have a discussion, asking everyone to volunteer their N&Ws and making a class list. This was a big long session of what I like to call crickets, because everyone was silent until I started conscripting volunteers by calling on them.

Still, since I only ended up with about three or four N&Ws each, I got sneaky and went through their notebooks after class. I think there’s a pun involving shy and spy floating around here, but I can’t quite find the words. Anyway, below is a transcription of everything the students wrote in their class writing notebooks:

I (the class) notice:

  • Where it says any it means the same thing as nothing
  • You do laundry with quarters
  • $1.25 is what I pay for lunch
  • That it’s lunch time
  • They’re at lunch
  • It’s talking about money
  • It’s money for lunch
  • It’s a money problem
  • Prashant needs $1.25
  • Prashant has no money
  • Chan has 8 coins
  • It doesn’t say how much money Chan has in coins
  • Prashant has to ask for money
  • Chan only has quarters and dimes
  • Chan has exactly enough money
  • $1.25 / 8 = $ 0.156

I (the class) wonder:

  • Who’s Prashant?
  • What grade are they in?
  • Why are there coins on the paper?
  • How much money does Prashant need for lunch?
  • What school do they go to?
  • Did Prashant ever pay Chan back?
  • How many quarters and dimes  each did Chan have?
  • What did Prashant buy?
  • How much money in coins does Chan have?
  • Is he going to have enough money?
  • Who’s Chan?

There is some overlap between the two lists, since one person may well have noticed the answer to another one’s wondering, but to the extent that we can imagine a class consciousness, this is a decent snapshot of that state of mind.

Look at how many stray, random, irrelevant thoughts are in there! Two thoughts on this. First, I purposefully gave some really broad, vague instructions to make sure everyone wrote something, along the lines of “Write down everything you think is important” for the noticing, and “Write down anything you don’t understand or you’re curious about” for the wondering. I only obliquely mentioned that they might try to find math-related things to notice or wonder, and I definitely didn’t tell them to try to solve the problem.

My second thought is, well, this is what your brain looks like before you’ve learned to filter out the important information in a word problem. After 15-odd years of doing math of some sort or other, I the teacher and probably you the reader are a point where we instinctively filtered most of that irrelevant stuff out. Indeed, my wonderings were pretty meta- in nature, abstracting the problem to the point of wondering about uniqueness and degeneracy of solutions (bonus points if you know what I mean by degenerate here!).

Most of the key information of the problem has been observed, at least by the class group-mind, though only a few students had all those key pieces assembled on their own, and fewer still deduced the answer to the unstated question – 3 quarters and 5 dimes. Before we’re ready to solve, we need to learn to filter all that extra stuff out.

But there’s a limit to how many new connections between neuron synapses you’re going to make in any given class, or any given blog post, so until next time, ciao!

Postscript: This post is my first made using Windows Live Writer, a free blogging composition program that can upload to Blogger.  The interface is WAY nicer than Blogger’s default editor, and includes handy things like full-screen composition and preview windows, real-time updated wordcounts and  much easier link and media content insertion.

Monday, October 5, 2009

The first day, for the second time

Pardon the stolen title, for those who recognize it, but it's a fitting sentiment for my first visit to Ypsi High on 9/17. It's both exciting and a little frightening to walk in on the first day to a strange new class. Still, I've done it before, I know what to expect this time, and I expect to do a lot better job getting to know these kids and influencing their lives. I'll be in two classes twice a week this year, instead of four classes once a week last time around. Plus, if there's any justice in the world, I'll be able to stay with these kids for the full year, rather than having them switched at the semester. Put it all together, and I'll be spending 4x as much time with these students as I did with most of my kids last year.


First thing in the door in 2nd hour calc, K (a bubbly extrovert, I soon discover) says:


"Hi! Are you a student teacher? A pre-student teacher?"


I was surprised to be noticed and addressed before I began walking around and introducing myself -- K noticed me getting my things out behind the teacher's desk and preparing for class. Still, this is the usual question, the one that confused several students last year, so I wanted to clear it up straight off. I told K, "No, I'm a pre-physicist," which got some interesting responses from her table ("Whoa!", "Weird!", "No way!") and I left it at that until I could talk to the whole class. My usual introduction presentation had to wait until my next visit, so I did a quick 60-second schpiel (Name, I'm a grad student, what's a grad student, I'm here because… math is awesome, etc.) but otherwise spent the day as a wallflower.


I spent that time comparing and contrasting Mr. MacGregor's (Steve's) class with Mr. Lancaster's (George's), where I spent last year. George started each day walking around the class and checking homework; Steve greets each student at the door with the warmup exercise for the day and, in the algebra classes, puts up a stopwatch website on the board with a few-minute timer. (Note: in later weeks, he didn't use the stopwatch anymore -- they'd been trained by then!).


I like the new approach. It largely short-circuits the chaos caused by the homework walk-around, especially at the beginning of the freshmen classes -- most of them didn't do it, need to give an excuse why they didn't do it, or else look for (or put on a show of looking for; see: excuses, theatrical execution of) their homework, all while their classmates chat, run around, otherwise behave like the 13-year olds they are, or perhaps frantically try to finish the work. In the calc classes, of course, it's pretty chill, this is just the freshmen we're talking about here.


Steve collects homework after he goes over it in class, which is right after the warmup, and then goes on to the day's lesson. This has the effect of letting all the students ask all the questions they want while their work is still in front of them, so they can correct it if they want to get full credit. The students who didn't do it have a chance to try to make an effort, if they care, and if they still don't care there's not much to be done about it anyway. Considering that the point of homework in my eyes is just to get practice doing the work, as opposed to quizzes and tests that actually evaluate your skill, this approach suits me just fine.


On another note, after a year of using them the teachers (well, at least Steve) seem much more comfortable with the smart boards (electronic whiteboards; basically a whiteboard-as-tablet-computer). In Steve's class the board is the forum for all of the class discussion; the lecture notes go on the smartboard, so do the warmup and homework reviews, and he saves all the notes to PDFs that go up on the class website. This is pretty awesome, in a 'wow-that-is-so-sensible-it-floors-me-that-someone-actually-does-it' sort of way. Plain chalkboards or 'dumb' whiteboards are just anachronisms these days.


As expected, volume and drama increased dramatically between the calc (2nd hour) and algebra (3rd hour) classes, though I want to note a different desk situation this year too. I've never really liked the gridded setup with students in rows and columns and each person as a little island in a sea of chairs and desks. Steve's class is set up in… I don't know, continents, to continue the analogy, but groups of 4 desks together all around the smartboard. I can't really say why for sure, but I feel like this is a more comfortable setup -- maybe because each student has a little group of peers or friends around them, or something. I remember liking it better when I was in school, anyway. What I observed was a lot more class participation than I would see last year, without a huge uptick in screwing around. Of course, this is also a different teacher with a different teaching style than last year, so we're comparing apples to bananas here at best. Not even oranges!

More next time on how the introductions went and the plan for my role in the class.

Saturday, May 9, 2009

If I tell you one thing, kid, it's this: Know your audience!

Well, I've had good days, and I've had flops. This particular incident falls in the flop category, and the lesson is simple: know your audience.

I gave a talk on the Fibonacci sequence, which is the recursive sequence where every number is the sum of the previous two: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, etc. There were some cool problems you can look at with this sequence, including some combinatorics puzzles, the old rabbit breeding problem of the Fib-meister himself, and lastly some interesting examples of the sequence showing up in plant patterns in the natural world, called phyllotaxis.

So, to review, I gave a talk about an abstract sequence of numbers and how it connects to flowers. In retrospect, I should perhaps have seen this one coming. It was just about impossible to keep anyone's attention during the talk, possibly because the combinatorics puzzle I led off with was just too hard. Normally a solid opening can land you a good free five minutes of attention span -- instead, I gave them this puzzle:

There are five steps leading up from my apartment door to the main entrance to my apartment building. Since I hurt my knee (true story!), I can only take steps one at a time, leading with my good leg. If I'm in a hurry, I can take two steps at a time, still leading with my good leg. However, sometimes in the morning I don't think of it right away and I'll take one step at a time for the first couple steps, then start taking two at at time. Or, I'll get tired or my leg will hurt so I'll take two at once at first, and then just take one at a time the way to the top. How many different ways could I take one or two steps to the top of the stairs?

I thought this was a pretty darned cool puzzle, since the situation is basically a true story and I was in fact doing exactly this on many morning while my knee was still in really bad shape. The key is to think about how you take the last step to the top -- you either reach it taking a single step, or a double. That means that really the number of ways to climb five steps is really the sum of the different ways to climb three steps or four steps. If we think of a sequence of numbers, where the n-th number denotes how many unique ways there are to climb a set of n steps, we've just proven that the n-th number is the sum of numbers n-1 and n-2. Sound familiar? That's right, it's all tied into the Fibonacci sequence, and the solution to the puzzle above is F(6) = 8 unique ways. (Note: F(1) is the number of ways to climb zero steps -- you just stand there. Just one way to do it. That's why F(6) is the number of ways to climb 5 steps.)

So that went over like a lead balloon. I skipped over the rabbit breeding problem at this point, because that one is ever trickier, and instead I went straight to the plant stuff -- I figured pretty pictures with neat designs might re-capture the lost attention of my students. But, they were pictures of flowers, pineapples and pinecones. If they were pictures of rockets, maybe. Pictures from video games, sure thing. Plants no. So, despite an array of neat images showing patterns in how the Fibonacci sequence describes flower petals, pinecone ridges and many other things, I got no traction at all.

I did fare a little better with an activity where we drew out a simple model of a nautilus shell, which can be modeled by drawing a sequence of squares with sidelengths given by the Fibonacci numbers (see here). I thought this sort of break from math-type stuff and detouring into a more geometric application might appeal to some of my students who I've seen doodling occasionally. I actually think it's a shame that geometry and probability aren't more integrated into the algebra classes like they were in the AlGeoStat sequence of classes in my high school (Plymouth-Canton School District). Frankly, basic algebra is really boring until you learn enough to start looking at more interesting problems, and geometry and intro stats bring a little bit of spice into an otherwise bland offering.

Anyway, the reason the Fibonacci sequence actually spits out something that looks like a nautilus shell is because the limit of the ratio of successive Fibonacci numbers is a constant value (in fact it's the golden ratio phi = 1.61....), so you're really approximating a logarithmic spiral. The upshot of this is that the spiral is self-similar at every scale, so a growing baby nautilus will grow such that it always fits in its shell and doesn't need a new one. While we discussed that effect, going into the math reasoning behind it in class would have been straining credulity at best, and by this point I was belatedly remembering that very important lesson:

Know. Your. Audience!

Student self-teaching: results

The practicum: see a few posts back, but it's basically "group quiz with a twist", namely, after the class does the group quiz together, one person selected at random has to get up in front of the class and explain how to do the quiz. The prize is no homework for the whole class.

This went surprisingly well, but not exactly as planned (surprise!). By treating the first part of class like a real quiz, with everyone working on a what looked exactly like a quiz sitting right in front of them, I think we really got everyone's attention -- in fact, despite my explanation I'm sure some students took a while to realize it wasn't a real quiz. The promise of no homework helped as always, which I still find shocking considering how few students turn in the homework anyway.

Nevertheless, I think that ten minutes of confronting a problem you have no idea how to do while the class is silent all around you can have an illuminating effect on the limits of your knowledge. One benefit of a practice quiz during class time is that you experience the sinking feeling you get from taking an exam you weren't prepared for, but before you've actually done any damage to your grade. Thus, sinking feeling of despair transforms into motivation, hopefully. A glimpse into the fiery depths, if you will, but with a chance for salvation immediately afterward.

Anyway, the first not-as-planned part came during what was supposed to be the self-teaching section. As it turned out, it ended up being more of one-on-one teacher-teaching, with little helpful student-student interaction. We rolled with this, though, and just devoted more time to helping everyone get their questions answered. In retrospect, I think I should have more actively encouraged the students I could see getting it to help their classmates.

Once George and I explained to everyone how to do the problems (without actually giving answers), the class voted on the answers to each problem. There were some disagreements on some problems, but the majority of the class that voted was usually right, and both 2nd and 4th hour were able to democratically arrive at all 5 correct answers.

There was also a lot of shyness in the second half of the practicum, where one person picked at random was supposed to come up and do the quiz on the overhead now that we'd gone over everything together and voted on the answers. I had a student pick a name from a hat at random in each class, and in one class that random person flat out refused to participate. It wasn't a belligerent thing, either, just an eyes-downcast, mumbling, embarrassed cop-out from a student who usually won't shut up! This was a good reminder of an important point. These kids try to act all tough and invincible and too-cool-for-anything, and it's all just as much of an act now as it was when I was their age -- with all that hard exterior they are just marshmallows inside!

I ended up taking volunteers in that class, one person for each of the five questions. Several students were really itching to get up there and show that they knew how to do the problem, and it's hard to refuse that kind of enthusiasm.

So, all in all it wasn't a disaster in terms of people bouncing off the walls or hanging from the ceiling. But did it work? Was it worth doing this versus the usual pre-quiz review of similar problems on the board?

By the numbers, correcting for students who missed the Thursday practicum and students who did not take the quiz at all, class averages were up slightly (about 0.5-1 points out of 15 total) compared to the most recent quiz. Now, is that meaningful? Perhaps the subject matter was just easier that week than it had been the week before. This would be a good problem for the stats classes in 1st and 3rd hour, but I think the answer would come down to insufficient data to draw a statistically significant conclusion.

Anecdotally, yeah, it was seemed like it was working. George and I talk a lot about what I should try to bring to the classroom, whether I'm presenting, just sitting in and helping out, or planning an activity and teaching like this. We've come to a conclusion that one of the most important things I can do is shake up the routine that the students are used to. If they're used to coming in and tuning out because they know what's coming and they don't like it, then anything I can do to rattle their cages and get them engaged in something new is worth it. And, judging by the increased attention span during the practicum relative to their usual quiz review, I'd say that's about right.