????????????????????????????????????????????????????? "????????" (method of elimination)

1
???????????????
2
????????????????????????

• ????????????????? ?????? ??????? ????????
• ?????????????????????????????? ??????????
  ?????????????????????
• ??????????????????????????????????????????????????
  
• ???????????????????
• ????????
• ????????????????????????????????????
  ???????????????
• ??????????????????????????????????????????????????
  ??? "????????" (method of elimination)

3
????????????????????????

• ??????????????? ???????????? ??????????????
• ???????????????????????????????????????? 4
  ???????

4
1. ?????????????????????????????????????? (State
the problem)

• ??????????????? ????????????????????
• ??????????????????????????????????????????????????
  
• ?????????????????????
• ?????????????????? 3 ??????????
• ?????????????????
• ????????????????
• ????????????????????

5
2. ?????????????????????????????????????? (Tools
and Algorithm development)

• ????????????????????????????????????
• ???????????????????????????????????
• ??????????????????????????????????
• ?????????????????????????????????????????????
  ???????????(algorithm)
• ??????(flowchart) ????????? (pseudo code)
• ???????????????????? ?????????????????????????????
  ??????????????????????????????

6
3. ???????????????????? (Implementation)

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

7
4. ????????????????????? (Refinement)

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

8
???????????????

• ???????????????????????????????????????????
• ???????????????????????????????????????????
• ??????????????????????????????????????????????????
  ????????????????????????????????
• ??????????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ????????????????????????
• ??????????????????????????????????????????????????
  ??????????????????????????????????? ??????????? 2
  ??????
• ?????????????????????? ???????????????

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

• ??????????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ???????????
• ?????????????????????????????????????
• ???????????????? ????????? (pseudo code)

10
???????????????????

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

11
????????????????????????????????

• 1. ???????????????????????????????????????????????
  ??????????????????
• 2. ???????????????????????????????????
• 3. ???????????????????????????
• ???? pi?3.14 ???? pi3.14 ???? pi3.14
• ??????????????????????????????????????????????????
  
• ?????????????????????????????????????

12
???????????????????

• ?????????????????????? ????????
  ????????????????????????????? (The American
  National Standard Institute, ANSI)
• ??????????????(Flowchart) ???????????????????? 2
  ???
• ??????????(System Flowchart)
• ?????????????(Program Flowchart)

13
??????????(System Flowchart)

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

14
?????????????(Program Flowchart)

• ??????????????????????????????????????????????????
  ????
• ???????????????????????????
• ???????????????????????????
• ?????????????????
• ?????????????????????
• ??????????????????????????????????????????????????
  ???????????? ???? ????????????????(systems
  analyst) ???????????????(programmer)
• ??????????????????????????????????????
  ?????????????????

15
????????????????????????????????
????????? ????????? ????????
???????????????-???????????? (general input/output) ????????????????????????????????????????????????????????????????????????
??????????????? (magnetic disk) ??????????????????????????????? ??????????????????????????
16
????????????????????????????????
????????? ????????? ????????
?????????????????????? (manual input) ??????????????????????????????
????????????? (display) ????????????????????????????
??????????? (document) ??????????????????????????????? ??????????????????????????
17
????????????????????????????????
????????? ????????? ????????
??????????? (decision) ????????????????????????????????????????????
????????????? (process) ??????????????????????????????? ??????????
????????????????????? (external subroutine) ???????????????????????????????????????????????????
18
????????????????????????????????
????????? ????????? ????????
?????? (flow line) ???????????????????????????????????????????????????????????????????
???????????? (connector) ???????????????????????????????? ???????????????????????
????????????????? (terminal) ????????????????????????????????????????????????????????????
19
???????? ???????????????????

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

20
???????? ???????????????????????

• ???????????????????????????? ???????????????????
  ?????????
• ????????
• ?????? radius
• ????????????????????
• area 22/7radiusradius
• ??????? area
• ??

21
???????? ??????????????????????????? 1,2,3,4,5,
????? 20

• ????????????????????????????
• ????????
• 1. ???????? N ????????????????? 0
• 2. ???????? K ????????????????? 1
• 3. ????? K ??????????? N ????
  ?????????????????????????? N
• 4. ????? 1 ??????????? K ????
  ?????????????????????????? K
• 5. ?????????????? K ??? 20 ??? K
  ??????????????????? 20 ??????????????????? 3
  ?????????????????????????? ?????? K ??????? 20
  ????????????
• ??

22
???????????????

• ??????????????? (programming) ???????
  ??????????????????????????????????????????????????
  ????? ????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ??????????????
• ??????????????????????????????
• ?????????????????????????????????????? 3
  ????????? ?????????????????(sequential structure)
  ?????????????????????? (selection structure)
  ???????????????????? (repetitionstructure)

23
?????????????????

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

24
??????????????????????

• ?????????????????????? ???????????????????????????
  ???????????????
• ???????????????????????????????????
• ????? 2 ??????????????
• ??????????????? 2 ??? ???????? ????????????
  ifthenelse
• ????????????????? 2 ??? ????????????????????????
  case

25
???????????? ifthenelse
26
???????????? case
27
???????? ????????????????????????????????????????
?????????????????????????????????
28
????????

• ??????????????????????????????????????????????????
  ??????????????????? ????????????????????????????
  ?? 5 ??
• ???????????????? ????? 10 ?????
• ???????????????? ????? 8 ?????
• ?????????????????? ????? 6 ?????
• ??????????????????? ????? 4 ?????
• ???????????????? ????? 2 ?????

29
????????
30
?????????????????

• ??????????????????????????????????????????????????
  ?????????????? 1 ?????
• ???????????????????
• ??????????????????????????????
• ?????????????????????????????????? 2 ??????

31
?????????????????

• ??????????????????????????????????????????????????
  ??????????????
• ??????????????????????????????????????
  ????????????????????????????
• ??????????? 2 ??????? ?????? ??????????? for
  ?????? while
• ??????????????????? ??? for ??????????????????????
  ????????????????????????????????

32
?????????????????

• ?????????????????????????????? ?????????????????
  ????????????????????????????????????
• ??????????????????????????????????????
  ????????????????????????????
• ?????????????????????? ??????????? dowhile

33
?????????????????
34
?????????????????
35
??????????????????????????????????????????????????
????????????? 5 ????? ????????????????????????