ebook img

THE ART AND CRAFT OF PROBLEM SOLVING INSTRUCTOR’S MANUAL PDF

82 Pages·2006·0.32 MB·English
by  
Save to my drive
Quick download
Download
Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.

Preview THE ART AND CRAFT OF PROBLEM SOLVING INSTRUCTOR’S MANUAL

THE ART AND CRAFT OF PROBLEM SOLVING INSTRUCTOR’S MANUAL Second Edition THE ART AND CRAFT OF PROBLEM SOLVING INSTRUCTOR’S MANUAL Second Edition Paul Zeitz UniversityofSanFrancisco JOHNWILEY&SONS,INC. Contents Chapter1 Teaching Problem Solving 1 1.1 Preparation 1 1.2 OnePlanforaProblem-SolvingSeminar 3 Chapter2 Chapter-by-Chapter Solutions 8 AppendixA Sample Exams 69 AppendixB An Inspiring Story 73 References 75 v Chapter 1 Teaching Problem Solving I wrote The Art and Craft of Problem Solving (TAACOPS) as a textbook for my problem-solving seminar at the University of San Francisco. My target audience is bright but naive college students who most likely are not attending elite universities. I believe that TAACOPS can be easily adapted to teach problem solving to a wide range of people, from gifted high school students to graduate students in education. TAACOPSwasdesignedtobefriendlyenoughandeasyenoughtouseforbeginning teachers of problem solving, that is, math teachers who have always wanted to teach problem solving but have not done so for lack of a proper textbook and the intimi- datingnatureofthesubject. Thebriefcommentsbelowaremeantfortheseteachers. What follows are merely a few things that I have learned from my own experiences. Obviously,everyteacherhasadifferentstyle,sotakewhatIsaywithmanygrainsof salt. Unless otherwise stated, all page and example references are from TAACOPS, notthismanual. 1.1 Preparation Ifyouhavenevertaughtaproblemsolvingclass, itcanberatherscary. Problemsby their nature are not easy to solve and teachers by their nature prefer a high level of omniscience. Youwillrelinquishatleastsomeofyoursagestatusnomatterhowwell your course goes, but doing your homework during the summer will go a long way. (Incidentally,itisbesttoteachyourcourseinthefallsemesterifyouplantomakeuse ofthePutnamExam. Anditisnicetohaveasummertoprepare.) You need to become a better problem solver before your course begins. Not a great problem solver, but preferably at least as good as your good students (perhaps notasgoodasyourbestones). TheideasinTAACOPSworkjustaswellwithteachers andprofessorsastheydowithstudents,andofcourseyoualreadyhavetheadvantage ofknowinglotsofmathematicsandknowinghowtoconcentrate. Youshoulddiscover that a modest effort at mastering the strategies and tactics of Chapters 1–4 will dra- maticallyimproveyour“solverate”andyourconfidence. Andpleasetaketheadvise onp.20seriously. Themoreideasyouappropriate,thebetter. As you work on problems, start collecting favorite exemplary ones, which may or may not be worked examples in the book (do use the solutions in this manual as 1 2 CHAPTER1 TEACHINGPROBLEMSOLVING well). Youwanttohaveanicestoreoflinkedproblemssothatyoucanmotivateyour students. BesidesimmersingyourselfinproblemsfromTAACOPS,youmuststartassem- bling a small library of problems and related literature. Even though TAACOPS has over seven hundred problems, you will need a few more. Here are the essential ones (incentive: you will need some of these to find solutions to some of the problems in TAACOPS).1 PutnamExams You need the problems and solutions from at least 1980. Therearethreebooks[8,1,14]whichhaveproblemsandsolutionsfrom1938– 64,1964–84,and1985–2000,respectively. Themostrecentbookisespecially good. Forexamsafter2000awebsearchshouldyieldexamsandsolutions. USAMOandIMOExams Therearetwobooks[10,15]whichrespectively covertheperiodsfrom1959–77and1978–85. Forexamsafter,orderpamphlets fromtheAmericanMathematicsCompetitions(AMC)athttp://www.unl. edu/amc. AIMEExams Pamphletsareavailablestartingfrom1982fromtheAmerican MathematicsCompetitions. USSRExams ThemotherofallproblembooksistheUSSROlympiadProb- lem Book [22], which is now available in a Dover paperback, I believe. It contains many easy-to-moderate problems, some very hard ones, and lots of detailedsolutionsanddiscussionoftechniques. MathCircles Another Russian import is Mathematical Circles [4], a guide- bookforteachingyoungkids(mostlyelementaryschooltoearlyhighschool). But the mathematics is deep and fascinating. In many ways, this is a perfect companionbooktoTAACOPS,forhighschoolandjuniorhighschoolteachers. ReadingTAACOPSshouldpreparethebeginningteachertoutilizeMathemat- icalCirclesveryeffectivelytoteachyoungerstudents. RecreationalProblems SeveralbooksbyMartinGardner(asagreatsource ofrecreationalproblems). In addition, here are some other good sources of problems which often include usefulinstructionalmaterial. • TheHungarianproblembooks[16,17,18],whichcontaintheoldestolympiad- style contests and much useful elementary material. The most recent book is especiallyrecommended. • Forrelativelyeasyproblems,theCanadianOlympiadcollection[5]. Foranun- usallyvariedsetofelementary(buthard)questions,trytheLeningradOlympiad collection [6]. Another fine collection, with great variety (mostly moderate level)is500MathematicalChallenges[2]. ThisbookofmostlyCanadianprob- lems is notable for its compilation of useful tools (called “The Toolchest”) in an appendix. For a small collection of imaginative college-level problems, try theWohascumCountyProblemBook[7]. 1Thereferencesarecitedattheendofthismanual,notthebibliographyofTAACOPS. 1.2 ONEPLANFORAPROBLEM-SOLVINGSEMINAR 3 • Theproblemsectionsinthejournalsmentionedonp.8ofTAACOPS. • ThemanyessaycollectionsbyRossHonsberger,mosthavingtitleslikeMath- ematicalGems,forexample[13]. Thesearenicelywrittendiscussionsoffasci- natingproblems(greatforbeginningaclassoracourse). • Ravi Vakil’s enjoyable A Mathematical Mosaic [24] is excellent for its well- chosen“folklore”topics. If you are worried about course enrollment (perhaps your school has never of- fered such a course before, or offered it only sporadically), you may want to talk up yourfavoriteproblemstostudentsasarecruitmenttool. Ihavehadlotsofsuccessin recruitingstudentsfromLinearAlgebraorCalculusIIcoursesbycominginwitha5- minutespielthatusuallyincludessomecombinationofExamples1.1.3,1.1.4,1.3.12, and1.3.16. It is also a good idea to decide ahead of time what kind of course you want it to be. Do you want to help students do well on the Putnam Exam? Or do you want to getbeginnerscomfortablewithconcentratinghardandinvestigatingproblems? Ihave found that low expectations are best, for then you may be pleasantly surprised. And I have never had much difficulty with a mix of abilities (see the discussion on group workbelow). 1.2 One Plan for a Problem-Solving Seminar I advocate a seminar-style course, one with limited enrollment (preferably no more than 20) and longer meeting times (for example, 90 minutes twice a week instead of 60 minutes thrice weekly). Problem solving is not something that can be lectured about,atleastnotallthetime. The basic structure of the seminars that I have conducted is not very elaborate: usually we spend the first half of class time discussing problems (students working at the board), and I wrap up the discussion with either a canned lecture (rarely) or a variationonathemepresentedbythestudents. Forexample,supposeastudentsolved a combinatorial problem in a nice way. I may decide to use this as an entry point to discuss generating functions (something most students have never seen before). Or I will conclude from the low level of rigor of the last proof (all too common!) that we shouldreviewsomeproof-logictechniques,etc. Mybiggestchallengeintheclassroom isgettingshystudentstocometotheboardandshuttinguptheoneswhohogtheboard. Of course, that is the main problem with most seminar-style courses. I try to do my homework by selecting the right mix of problems that are interesting, and at just the rightlevelofdifficultyforthemoment. Andeachyear,asIlearnmoreandreadmore andworkonmoreproblems,Igetbetteratimprovising. Besidesthestandardseminarenvironment,thereareafewnon-traditionalfeatures, describedbelow. GroupWork Icannotrecommendthishighlyenough! Ispendafairamountoftimeagonizingover groupassignments,andorganizethestudentsintogroupsof3or4people. Thisseems 4 CHAPTER1 TEACHINGPROBLEMSOLVING to be the ideal size; two-person groups are not fluid enough, and larger groups often cannot meet at the same time. My groups are chosen so that they will function well. Idon’tworryaboutmakinggroupsofequal“strength,”althoughthisisdesirable,but insteadtrytomakesurethattheindividualsinteractharmoniously. Theperfectgroup has • Peoplewhoenjoyeachother’scompany(noromances,please). • People with compatible schedules (often the critical property among today’s overworkedstudents). • Fairlyhomogeneousmathskills/ability. • Mostlyhomogeneousintrovert/extrovertmix,unlessthisoffsetsamathematical imbalance. For example, a group of fairly shy people works well, certainly much better than one with several shy people plus one dominant type, unless thedominantpersonisperceivedtobeoneoftheweakermathematicians. • People who usually, but not exclusively, play distinct roles. For example, it is good to have one student who is great at visualization and one who leans towardscomputationinstead. Itisgoodtohaveadreamycreativetype,evenif she is not that skilled/rigorous, if one of her partners is a less imaginative but better-trainedlogician. Manysuccessfulgroupsfunctionlikesportsteams,with starters,whoaskthequestions,breaktherules,andgettheinvestigationgoing; power players, who come up with the crux move more often than not; and closers,whocancarefullycritique,improve,andultimatelycompleteacreative butflounderingargument. Theverybestgroups,Ihavefound,havepeoplewho mostlyplaydistinctroles,butwhoarecapableofswitchingpositionsaswell. The things to avoid in groups are putting too many close friends together, and avoiding imbalanced groups where a brilliant extrovert is together with several shy weakerstudents. Suchgroupsarenotdoomedtofailure,butmayrequireintervention. Sometimesaflawedgroupcanbefixedbyexchangingpeoplebetweengroups. Some- times there is nothing that can be done. But we teachers are used to imperfection. Generally,if4outof5groupsfunctionwell,Iamthrilledandknowthatrealistically this is a good success rate. See appendix B for a true story about how much a group cando,anexperiencewhichinspiredmeinparttowriteTAACOPS. Homework Assignments come in many flavors: reading and problems to discuss by next class, individual work, group work (one paper per group), rewrites. Since the students are beginningproofwriters(usually),rewritesarecritical. Iusuallyassignagrade(A,B,C orNoCredit)toeachproblem,withasymbollike“/R”toindicate“pleaserewriteitby next week and then I will change the grade.” It makes the recordkeeping difficult but isworththetrouble. Iassignsemi-official“backburner”problemsforstudentstowork onwithnodeadlinesattached. Ingeneral, itpaystobeveryrelaxedaboutdeadlines, aslongasthestudentsareworkinghard. Iknowthatmyseminarissucceedingwhen I run into a group working at the blackboard in a deserted classroom late at night, arguingandlaughing. Likewise,IaminheavenwhenIaskaboutaparticularproblem

See more

The list of books you might like

Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.