problem solving strategies in c pdf

Margin Size

• Download Page (PDF)
• Download Full Book (PDF)
• Periodic Table
• Physics Constants
• Scientific Calculator
• Reference & Cite
• Tools expand_more
• Readability

selected template will load here

This action is not available.

Module 1: Problem Solving Strategies

• Last updated
• Save as PDF
• Page ID 10352

\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)

\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)

\( \newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\)

( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\)

\( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)

\( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\)

\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)

\( \newcommand{\Span}{\mathrm{span}}\)

\( \newcommand{\id}{\mathrm{id}}\)

\( \newcommand{\kernel}{\mathrm{null}\,}\)

\( \newcommand{\range}{\mathrm{range}\,}\)

\( \newcommand{\RealPart}{\mathrm{Re}}\)

\( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)

\( \newcommand{\Argument}{\mathrm{Arg}}\)

\( \newcommand{\norm}[1]{\| #1 \|}\)

\( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\AA}{\unicode[.8,0]{x212B}}\)

\( \newcommand{\vectorA}[1]{\vec{#1}}      % arrow\)

\( \newcommand{\vectorAt}[1]{\vec{\text{#1}}}      % arrow\)

\( \newcommand{\vectorB}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)

\( \newcommand{\vectorC}[1]{\textbf{#1}} \)

\( \newcommand{\vectorD}[1]{\overrightarrow{#1}} \)

\( \newcommand{\vectorDt}[1]{\overrightarrow{\text{#1}}} \)

\( \newcommand{\vectE}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash{\mathbf {#1}}}} \)

Unlike exercises, there is never a simple recipe for solving a problem. You can get better and better at solving problems, both by building up your background knowledge and by simply practicing. As you solve more problems (and learn how other people solved them), you learn strategies and techniques that can be useful. But no single strategy works every time.

Pólya’s How to Solve It

George Pólya was a great champion in the field of teaching effective problem solving skills. He was born in Hungary in 1887, received his Ph.D. at the University of Budapest, and was a professor at Stanford University (among other universities). He wrote many mathematical papers along with three books, most famously, “How to Solve it.” Pólya died at the age 98 in 1985.1

1. Image of Pólya by Thane Plambeck from Palo Alto, California (Flickr) [CC BY

In 1945, Pólya published the short book How to Solve It , which gave a four-step method for solving mathematical problems:

First, you have to understand the problem.

After understanding, then make a plan.

Carry out the plan.

Look back on your work. How could it be better?

This is all well and good, but how do you actually do these steps?!?! Steps 1. and 2. are particularly mysterious! How do you “make a plan?” That is where you need some tools in your toolbox, and some experience to draw upon.

Much has been written since 1945 to explain these steps in more detail, but the truth is that they are more art than science. This is where math becomes a creative endeavor (and where it becomes so much fun). We will articulate some useful problem solving strategies, but no such list will ever be complete. This is really just a start to help you on your way. The best way to become a skilled problem solver is to learn the background material well, and then to solve a lot of problems!

Problem Solving Strategy 1 (Guess and Test)

Make a guess and test to see if it satisfies the demands of the problem. If it doesn't, alter the guess appropriately and check again. Keep doing this until you find a solution.

Mr. Jones has a total of 25 chickens and cows on his farm. How many of each does he have if all together there are 76 feet?

Step 1: Understanding the problem

We are given in the problem that there are 25 chickens and cows.

All together there are 76 feet.

Chickens have 2 feet and cows have 4 feet.

We are trying to determine how many cows and how many chickens Mr. Jones has on his farm.

Step 2: Devise a plan

Going to use Guess and test along with making a tab

Many times the strategy below is used with guess and test.

Make a table and look for a pattern:

Procedure: Make a table reflecting the data in the problem. If done in an orderly way, such a table will often reveal patterns and relationships that suggest how the problem can be solved.

Step 3: Carry out the plan:

Notice we are going in the wrong direction! The total number of feet is decreasing!

Better! The total number of feet are increasing!

Step 4: Looking back:

Check: 12 + 13 = 25 heads

24 + 52 = 76 feet.

We have found the solution to this problem. I could use this strategy when there are a limited number of possible answers and when two items are the same but they have one characteristic that is different.

Videos to watch:

1. Click on this link to see an example of “Guess and Test”

http://www.mathstories.com/strategies.htm

2. Click on this link to see another example of Guess and Test.

http://www.mathinaction.org/problem-solving-strategies.html

Check in question 1:

Place the digits 8, 10, 11, 12, and 13 in the circles to make the sums across and vertically equal 31. (5 points)

Check in question 2:

Old McDonald has 250 chickens and goats in the barnyard. Altogether there are 760 feet . How many of each animal does he have? Make sure you use Polya’s 4 problem solving steps. (12 points)

Problem Solving Strategy 2 (Draw a Picture). Some problems are obviously about a geometric situation, and it is clear you want to draw a picture and mark down all of the given information before you try to solve it. But even for a problem that is not geometric thinking visually can help!

Videos to watch demonstrating how to use "Draw a Picture".

1. Click on this link to see an example of “Draw a Picture”

2. Click on this link to see another example of Draw a Picture.

Problem Solving Strategy 3 ( Using a variable to find the sum of a sequence.)

Gauss's strategy for sequences.

last term = fixed number ( n -1) + first term

The fix number is the the amount each term is increasing or decreasing by. "n" is the number of terms you have. You can use this formula to find the last term in the sequence or the number of terms you have in a sequence.

Ex: 2, 5, 8, ... Find the 200th term.

Last term = 3(200-1) +2

Last term is 599.

To find the sum of a sequence: sum = [(first term + last term) (number of terms)]/ 2

Sum = (2 + 599) (200) then divide by 2

Sum = 60,100

Check in question 3: (10 points)

Find the 320 th term of 7, 10, 13, 16 …

Then find the sum of the first 320 terms.

Problem Solving Strategy 4 (Working Backwards)

This is considered a strategy in many schools. If you are given an answer, and the steps that were taken to arrive at that answer, you should be able to determine the starting point.

Videos to watch demonstrating of “Working Backwards”

https://www.youtube.com/watch?v=5FFWTsMEeJw

Karen is thinking of a number. If you double it, and subtract 7, you obtain 11. What is Karen’s number?

1. We start with 11 and work backwards.

2. The opposite of subtraction is addition. We will add 7 to 11. We are now at 18.

3. The opposite of doubling something is dividing by 2. 18/2 = 9

4. This should be our answer. Looking back:

9 x 2 = 18 -7 = 11

5. We have the right answer.

Check in question 4:

Christina is thinking of a number.

If you multiply her number by 93, add 6, and divide by 3, you obtain 436. What is her number? Solve this problem by working backwards. (5 points)

Problem Solving Strategy 5 (Looking for a Pattern)

Definition: A sequence is a pattern involving an ordered arrangement of numbers.

We first need to find a pattern.

Ask yourself as you search for a pattern – are the numbers growing steadily larger? Steadily smaller? How is each number related?

Example 1: 1, 4, 7, 10, 13…

Find the next 2 numbers. The pattern is each number is increasing by 3. The next two numbers would be 16 and 19.

Example 2: 1, 4, 9, 16 … find the next 2 numbers. It looks like each successive number is increase by the next odd number. 1 + 3 = 4.

So the next number would be

25 + 11 = 36

Example 3: 10, 7, 4, 1, -2… find the next 2 numbers.

In this sequence, the numbers are decreasing by 3. So the next 2 numbers would be -2 -3 = -5

-5 – 3 = -8

Example 4: 1, 2, 4, 8 … find the next two numbers.

This example is a little bit harder. The numbers are increasing but not by a constant. Maybe a factor?

So each number is being multiplied by 2.

16 x 2 = 32

1. Click on this link to see an example of “Looking for a Pattern”

2. Click on this link to see another example of Looking for a Pattern.

Problem Solving Strategy 6 (Make a List)

Example 1 : Can perfect squares end in a 2 or a 3?

List all the squares of the numbers 1 to 20.

1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 289 324 361 400.

Now look at the number in the ones digits. Notice they are 0, 1, 4, 5, 6, or 9. Notice none of the perfect squares end in 2, 3, 7, or 8. This list suggests that perfect squares cannot end in a 2, 3, 7 or 8.

How many different amounts of money can you have in your pocket if you have only three coins including only dimes and quarters?

Quarter’s dimes

0 3 30 cents

1 2 45 cents

2 1 60 cents

3 0 75 cents

Videos demonstrating "Make a List"

Check in question 5:

How many ways can you make change for 23 cents using only pennies, nickels, and dimes? (10 points)

Problem Solving Strategy 7 (Solve a Simpler Problem)

Geometric Sequences:

How would we find the nth term?

Solve a simpler problem:

1, 3, 9, 27.

1. To get from 1 to 3 what did we do?

2. To get from 3 to 9 what did we do?

Let’s set up a table:

Term Number what did we do

Looking back: How would you find the nth term?

Find the 10 th term of the above sequence.

Let L = the tenth term

Problem Solving Strategy 8 (Process of Elimination)

This strategy can be used when there is only one possible solution.

I’m thinking of a number.

The number is odd.

It is more than 1 but less than 100.

It is greater than 20.

It is less than 5 times 7.

The sum of the digits is 7.

It is evenly divisible by 5.

a. We know it is an odd number between 1 and 100.

b. It is greater than 20 but less than 35

21, 23, 25, 27, 29, 31, 33, 35. These are the possibilities.

c. The sum of the digits is 7

21 (2+1=3) No 23 (2+3 = 5) No 25 (2 + 5= 7) Yes Using the same process we see there are no other numbers that meet this criteria. Also we notice 25 is divisible by 5. By using the strategy elimination, we have found our answer.

Check in question 6: (8 points)

Jose is thinking of a number.

The number is not odd.

The sum of the digits is divisible by 2.

The number is a multiple of 11.

It is greater than 5 times 4.

It is a multiple of 6

It is less than 7 times 8 +23

What is the number?

Click on this link for a quick review of the problem solving strategies.

https://garyhall.org.uk/maths-problem-solving-strategies.html

We will keep fighting for all libraries - stand with us!

Internet Archive Audio

• This Just In
• Grateful Dead
• Old Time Radio
• 78 RPMs and Cylinder Recordings
• Audio Books & Poetry
• Computers, Technology and Science
• Music, Arts & Culture
• News & Public Affairs
• Spirituality & Religion
• Radio News Archive

• Flickr Commons
• Occupy Wall Street Flickr
• NASA Images
• Solar System Collection
• Ames Research Center

• All Software
• Old School Emulation
• MS-DOS Games
• Historical Software
• Classic PC Games
• Software Library
• Kodi Archive and Support File
• Vintage Software
• CD-ROM Software
• CD-ROM Software Library
• Software Sites
• Tucows Software Library
• Shareware CD-ROMs
• Software Capsules Compilation
• CD-ROM Images
• ZX Spectrum
• DOOM Level CD

• Smithsonian Libraries
• FEDLINK (US)
• Lincoln Collection
• American Libraries
• Canadian Libraries
• Universal Library
• Project Gutenberg
• Children's Library
• Biodiversity Heritage Library
• Books by Language
• Additional Collections

• Prelinger Archives
• Democracy Now!
• Occupy Wall Street
• TV NSA Clip Library
• Animation & Cartoons
• Arts & Music
• Computers & Technology
• Cultural & Academic Films
• Ephemeral Films
• Sports Videos
• Videogame Videos
• Youth Media

Search the history of over 866 billion web pages on the Internet.

Mobile Apps

• Wayback Machine (iOS)
• Wayback Machine (Android)

Browser Extensions

Archive-it subscription.

• Explore the Collections
• Build Collections

Save Page Now

Capture a web page as it appears now for use as a trusted citation in the future.

Please enter a valid web address

• Donate Donate icon An illustration of a heart shape

Problem Solving Strategies

Bookreader item preview, share or embed this item, flag this item for.

• Graphic Violence
• Explicit Sexual Content
• Hate Speech
• Misinformation/Disinformation
• Marketing/Phishing/Advertising
• Misleading/Inaccurate/Missing Metadata

plus-circle Add Review comment Reviews

16,935 Views

44 Favorites

DOWNLOAD OPTIONS

For users with print-disabilities

IN COLLECTIONS

Uploaded by TheDarkKnight1 on August 15, 2015

SIMILAR ITEMS (based on metadata)

Federal Acquisition Regulation

Full far download in various formats, browse far part/subpart and download in various formats.

• Data Initiatives
• Regulations
• Smart Matrix
• Regulations Search
• Acquisition Regulation Comparator (ARC)
• Large Agencies
• Small Agencies
• CAOC History
• CAOC Charter
• Civilian Agency Acquisition Council (CAAC)
• Federal Acquisition Regulatory Council
• Interagency Suspension and Debarment Committee (ISDC)

ACQUISITION.GOV

An official website of the General Services Administration