Posts Tagged ‘Problem Solving’

Problem Solving for the Liberal Arts

March 7, 2014

I taught a “Math for Liberal Arts” course last semester based on Pólya-type problem solving. I want to change some things the next time I teach it, and I should write it down before I forget it.

Just to remind you (and also me, actually), I will list the major points about the course structure. I have two more-detailed posts here and here.

But here is the short version:

1. I taught the students the problem solving process, including some carefully-chosen heuristics (solve an easier problem first, find an invariant, etc). We spent most every Monday and Friday working on two new problems for students to solve (Wednesdays were quizzes or review). I (mostly) carefully chose these problems so that they could be solved by applying the heuristics we had already discussed.
2. If a student solved a problem, she could sign up to present the solution in class. If we all agreed it was correct, the problem was closed and no one else could get credit for it. If multiple people signed up to present the same problem on the same day, I would randomly select one person to present, while the other people handed in written solutions of the problem. Everyone with a correct solution got full credit for the problem.
3. Once a problem was presented correctly, it was eligible to go on a quiz. So the quizzes consisted entirely of problems students have already seen solutions to. Once a student gave a correct solution on a quiz, he never had to answer that question again.
4. Regardless of whether a student found a solution to a problem, the student could submit a Problem Report on that problem. The idea was to describe their problem solving process and mine out instances of good habits of mind to present as evidence for a higher grade (see this for more detail).
5. The grading scheme is basically this: a student got a C for the semester if she did well on the habits of mind in the Problem Reports; a student got a B for the semester if she additionally could reproduce solutions she had already seen (i.e. “did well on the quizzes”); a student got an A for the semester if she additionally could create solutions to problems she had never seen before (i.e. “correctly presented many of the problems from the course”).

Here are a couple of examples of problems I gave the students:

1. How many zeroes appear at the end of 100!, where 100! is the product all of the integers between 1 and 100 inclusive?
2. A dragon has 100 heads. A knight can cut off exactly 15, 17, 20 or 5 heads with one blow of his sword. In each of these cases, respectively 24, 2, 14, or 17 new heads grow on its shoulders. If all heads are cut off, the dragon dies. Can the dragon ever die?
3. What is the last digit in the following product? $(2^1)(2^2)(2^3)(2^4)\ldots(2^{201})(2^{202})(2^{203})$?
4. An enormous $5 \times 5$ checkerboard is painted on the floor and there is a student standing on each square. When the command is given each student moves to a square that is diagonally adjacent to their square. Then it is possible that some squares are empty and some squares have more than one student. Find the smallest number of empty squares.
5. Suppose you are in a strange part of the world where everyone either always tells the truth (a Truthie) or always lies (a Liar). Two inhabitants, A and B, are sitting together. A says, “Either I am a Liar or else B is a Truthie.” What can you conclude?

The last type of “Truthie/Liar” problem is a standard one in logic, and I started including a lot of them at the end of the semester. This was both because students really enjoyed them and the students needed a lot of help getting the Perspectives habit of mind. Students had a very difficult time figuring out what this even means, and I need to do a better job helping them understand it in future semesters.

One consequence of including so many Truthie/Liar questions is that I would like to add a heuristic to the class list: “Break the problem into cases.”

One other thing that I would change about the course is the quiz structure. What I did was to pull problems that had been previously solved by members of the class. Instead, I would like to find 15 or 20 problems, present them myself to help teach/emphasize/remind students about heuristics and the problem solving process, and use these on the quizzes. This would solve a couple of problems:

1. I had three sections, so I had to keep track of three sets of quiz questions. This way, I would only have one set.
2. This would give students more time to digest all of the solutions. As I did it, students may have only had two weeks to learn a solution that was presented toward the end of the semester. If I control the quiz questions, I could pace them so that the last one is solved for them by mid-semester, giving them at least half of a semester to learn the solutions for the quiz problems.
3. Similarly, I can raise the expectations for how many solutions they learn if they all have at least half of a semester to learn them. Depending on the problems I choose, I think that I could realistically expect a B-student to know all of the solutions.
4. Perhaps most importantly, some solutions are more instructive and valuable than others. I would be able to show them solutions that can be modified to solve other problems.

I would also change one detail of the Problem Reports. I required at least three in each category to be eligible for a C, six for a B, and nine for an A. I think that three was too low, so I would probably change it to 5 for a C, 5 for a B, and 10 for an A.

Finally, I spent too much of the class letting the students freely try to solve problems. I need to figure out how to incorporate more instruction into these. For instance, I could charge each team trying out an assigned heuristic on a problem, let them work, and then have the teams report how they worked to apply the heuristic. This would regularly review the heuristics and help the students get in the habit of using them (I think that most students did not consciously use them).

Does anyone else have any ideas about any of this—particularly concerning the previous paragraph?

August 26, 2013

I am teaching our “mathematics for liberal arts” course for the first time. This is a topics course, so I can teach whatever I like; I have chosen to do a Pólya-type problem solving course.

In class, the procedure will likely go like this: students get new problems to work on on Mondays and Fridays. Students will work on old problems on Wednesdays.

The grading of the course has five components: problem reports, correct solutions to problems, quizzes, a final exam, and a project. Without going into too much detail, here is how the final grades will be determined:

• Students will get at least a C if they provide a modest amount of evidence that they have achieved the learning goals (see below) and get at least a CD on the final exam (“CD” is like a C- or D+).
• Students will get at least a B if they provide a good amount of evidence that they have achieved the learning goals (see below), do well on the quizzes, do a project, and get at least a BC on the final exam (“BC” is like a B- or C+).
• Students will get at an A if they provide a whole lot of evidence that they have achieved the learning goals (see below), do well on the quizzes, do a really good project, get at least a AB on the final exam (“AB” is like a A- or B+), and get correct solutions to many of the problems.

In short, C students are able to demonstrate good habits of mind, B students are also able to understand and replicate solutions, and A students are also able to generate solutions to problems.

The learning goals are this:

• You will improve your written and verbal communication skills.
• You will be in the habit of providing and demanding evidence for any assertion.
• You will be in the habit of employing supposition when you encounter new ideas (“What if the idea were tweaked to be slightly different. What would happen then?).
• You will be in the habit of employing different perspectives by determining how other people think