Introduction%20to%20Problem%20Solving

1
????? 3

• ???????????????????????
• Introduction to Problem Solving

2
?????????????????

• ??????????????
• (State the problem clearly)
• ???????????????????????????????????????
• (Describe the input and output)
• ??????????????????????
• (Work the problem by hand for a specific set of
  data)

3
????????????????? (???)

• ???????????????????????
• (Develop an algorithm that is general in nature)
• ?????????????????????????? ? ???????
  Decomposition ??? Refinement
• ?????????????????????????????????????????????
• Pseudo code
• Flowcharts
• ??????????????????????????????????????
• (Test the algorithm with a variety of data sets)

4
??????????? 1

• ??????????????????????????????????
  ??????????????????????????
• ???? ???????????? ????????????????????????????????
  ????????-
• ???? ??????????????????????????? ??????????

5
?????????? 1

• Problem Statement
• ??????????????????????????? ????????????????????
  ???????????
• ?????????? 2
• Input / Output Description
• Input ??????????????????????????????????????????
  ?????????
• ???????????????? Real ???? Integer
• Output ?????????????????????????????????????????
  ???????
• ????????????? ???????????????? Real

6
?????????? 3

• Hand Example
• Celsius Fahrenheit
• 0 32
• 10 40
• 20 68
• 30 86

7
?????????? 4

• Algorithm Development
• Algorithm
• 1. ??????? ????????????
• 2. ?????????????????????
• F ? (C 9/5) 32
• 3. ????? ??????????????

8

• Pseudo code
• 1. Read Celsius
• 2. Fahrenheit ? (Celsius 9/5) 32
• 3. Write Fahrenheit
• 4. End.

9
?????????????????

• Program temperature(input, output)
• Var Celsius, Fahrenheit real
• Begin
• write( Input Celsius )
• readln(Celsius)
• Fahrenheit Celsius 1.8 32
• writeln(Fahrenheit , Fahrenheit102)
• End.

10
?????????? 5

• ??????????????????????? Hand Example ???????? ???
• ????

Input Celsius 0 Fahrenheit 32.00
Input Celsius 15.75 Fahrenheit 60.35
11
?????? (Flowchart)

• ??? ??????????????????????? ?????????????????????
  
• ????????????????????????????????
  ??????????????????????
• ??????????????????????????????????? ??????
• ???????????, ??????????

12

• Input / Output ???????????????
• ????????, ???????????, ???????????

13

• ?????????????????????????????????
• ????????????
• ?????????????? ????????????

14

• ???????????????????????????
• ????????????????????

15
??????????????????? Flowcharts

• 1. ????????????????????????????????????????
• 2. ????????????? ???????????????????????????
• 3. ??????????????????????????????
• 4. ?????????????????????????????????
  ????????????? ????????????????????????
• 5. ??????????????????????????? ??????????
  ????????????????? ?????????????

16
??????????????????????????????? 1