Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Problem solving strategies in mathematics and computer science

8,267 views

Published on

This presentation was placed on a course project of reading course in the university of texas, san Antonio. This is a group project and the project lead was Lishu Li

Published in: Education
  • Login to see the comments

Problem solving strategies in mathematics and computer science

  1. 1. Problem Solving in mathematics and computer science<br /> Team 4<br /> Chapter 13 <br /> Reading in Mathematics<br />Team members:<br />Lishu Liu<br />Yun Zhang<br />ProsunjitBiswas<br />Tahmina Ahmed<br />
  2. 2. How ideas and relationships are expressed in mathematics?<br />Ideas and relationships are expressed through notations, symbols, numbers and formulas.<br />Symbol: =,<,>,+,-,*,/ etc.<br />Number: 1,2,3,0.1,1/2,logn etc.<br />Formula: ex. y = x+2 <br />
  3. 3. Thought pattern in mathematics<br />The three patterns are:<br /> Process<br />Problem solving<br />Comparison and contrast<br />
  4. 4. The kissing problem<br />
  5. 5. Problem solving in mathematics- step1<br />Define the problem<br />Everyone must kiss each other.<br />We define one kiss as occurring when two people kiss each other, any number of times.<br />Q: How many kisses will occur if we have n people? <br />
  6. 6. Problem solving in mathematics- step2<br />Try to solvethe problem for simple cases<br />
  7. 7. Problem solving in mathematics- step3<br />Look for a pattern or clue<br />n=2: 1 kiss <br /> n=1: 0 kiss <br />3<br />1<br />2<br />3<br />1<br />4<br />2<br />n=4: 3+2+1 kisses<br />n=3: 2+1 kisses <br />
  8. 8. Problem solving in mathematics- step3 (continuing…)<br />n = 5, kisses = 4 + 3 + 2 + 1<br />n = 6, kisses = 5 + 4 + 3 + 2 +1<br />n= 7, kisses = 6 + 5 + 4 + 3 + 2 + 1<br />So, what can be the pattern for the kissing problem?<br />
  9. 9. Problem solving in mathematics- step4<br />Guess and check<br />What if we have n people?<br />?<br />
  10. 10. Problem solving in mathematics- step5<br />Use knowledge to solve the problem and extend the solution <br />Kisses = (n-1) + (n-2) + … + 1<br />
  11. 11. Problem solving in mathematics- step6<br />Try to find a better solution <br />Kisses = (n-1) + (n-2) + … + 1 <br /> = (n + n + … + n) – (1 + 2 + … + (n-1))<br /> = n(n-1) – n(n-1)/2<br /> = n(n-1)/2<br />(n-(n-1))<br />(n-1) factors<br />(n-1) factors<br />(n-1) factors<br />
  12. 12. Summarizing steps in mathematics<br />Flow chart<br />
  13. 13. Problem solving in computer science - step1<br />Define the problem<br />Everyone must kiss each other.<br />We define one kiss as occurring when two people kiss each other, any number of times.<br />Q: For N number of People how many kisses there will be ?<br />
  14. 14. Problem solving in computer science - step2<br />Get sample input and output for simple cases<br />Define input 1, 2, 3, 4 …<br /> | | | |<br />Define output 0, 1, 3, 6 …<br />
  15. 15. Problem solving in computer science - step3<br />Construct logic with the pattern<br />For first two input<br />So, We can assume that for n people n -1 kisses.<br />n=1: 0 kiss n=2 : 1 kiss<br />
  16. 16. Problem solving in computer science - step3<br />We consider more input & output to justify our guess(kiss=n-1).<br /> n=1: 0 kiss n=2: 1 kiss<br /> n=3: 2 kisses n=4: 3 kisses<br />But this time we are indeed wrong. So, need to improve our guess.<br />
  17. 17. Problem solving in computer science - step4<br />We will improve our solution through trial & error.<br />what will happen if we cannot reach the exact solution ?<br />
  18. 18. Problem solving in computer science – step4<br />So, we will construct & justify our logic using mathematical formula. <br />Kisses = n (n-1) / 2 <br />
  19. 19. Problem solving in computer science - step5<br />Now we have the solution<br />Now its time to code !<br />FIND NO OF KISSES( N) <br /> KISS=N(N-1)/2<br />RETURN KISS<br />
  20. 20. Problem solving in computer science - step6<br />Problem solved!<br />Why do we really need a computer to solve the problem?<br />
  21. 21. Summarizing steps in computer science<br />Flow chart<br />
  22. 22. Mathematics vs. Computer Science<br />
  23. 23. Historical relation between mathematics & computer science<br />Donald Knuth (Professor of Stanford)<br />-- Father of Analysis of Algorithm<br />Graduated in Mathematics (Case Institute of Tech.)<br />PhD in Mathematics (Caltech)<br />
  24. 24. Acknowledgement<br />
  25. 25. Questions?<br />

×