Flowchart

1
Flowchart

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

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

• ????????????????????????????????? (Algorithm)
• ?????? (Flowchart) ?????????????????
• ????????????????????????

3
Algorithm

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

4
???????? Algorithm 1

• ??????????????? ??????
• ?????????????????
• ??????????????????????????????????????????????????
  ???
• ?????????????? 1 ????????????????
• ??????????????????????????????????????????
• ??????????????????
• ??????????? ???? ?????????????????????????????

5
???????? Algorithm 2

• ??????????????? ?????????????
• ?????????????????
• ?????? (??????????????????????????)
• ???????????????????????????
• ????????????????????????????????????????????????
• ???????????????????????
• ???????????????? ????????

6
???????? Algorithm 3

• ??????????????? ????????????? 1 ??? 20
• ?????????????????
• ???????? num ???????????? 1
• ???????? ans num MOD 2
• ??????????? ans ???????????? ?????????? num
  ????????
• ?????????? num
• ?????? num ltgt 20 ??? num num 1 ??????????????
  2
• ?????? num 20 ??????????

7
???????? Algorithm 4

• ??????????????? ?????????
• ?????????????????
• 1. ??????????????
• 2. ???????????????? 2 ????
• 3. ??????? 2 ????
• 4. ????????? 2 ????
• 5. ?????????? 3/4 ???????
• 6. ????????????
• 7. ??????
• 8. ????

8
???????????? Algorithm

1. ????????? (Narrative Description)
2. ????????????????? (Pseudo Code)
3. ?????????????? (Flowchart)

9
???????????? Algorithm

• ????????? (Narrative Description)
• ?????????????????????????????????????????????????
  ?????? ?????????????????????????
  ?????????????????????? ???????????????????????????
  ???????? ????????

10
???????????? Algorithm

• ????????????????? (Pseudo Code)
• ?????????????????????????????????????????????????
  ?? ???????????????????????????????????????????????
  ???????????? ?????????????????????????????????????
  ??????????????????????????

11
???????????? Algorithm

• ????????????????? (Pseudo Code)
• ??????????????????????????????????????????
  ??????????????????????????? ???? BEGINEND,
  REPEAT, DOUNTIL, WHILEDO, IFTHENELSE, FOR,
  LOOP

12
???????????? Algorithm

• ????????????????? (Pseudo Code) ????
• ???????????????? 1 ??? 100
• num 1
• num 0
• do
• sum sum num
• num num1
• until(numgt100)

• ????????????????? (Pseudo Code) ????
• ???????????????? 1 ??? 100
• num 1
• num 0
• do
• sum sum num
• num num1
• until(numgt100)

13
???????????? Algorithm

1. ????????????????? (Pseudo Code)

ALGORITHM PROBLEM 1 Input Test Score1 Input
Test Score2 Input Test Score3 Add Test
Score1Test Score2 Test Score3 Divide total sum
by 3 Print result of division END PROBLEM1
14
???????????? Algorithm

• ?????????????? (Flowchart)
• ??????????????????????????? ?????????????????????
  ?????? ???????????????????????? ??????????????
  ?????????? (System Flowchart) ??? ?????????????
  (Program Flowchart)

15
???????????? Algorithm

• ?????????????? (Flowchart)
• ?????????????????????????????????????????????????
  ??????????????
• American National Standards Institute (ANSI)
• International Organization for Standardization
  (ISO)

16
???????????? Algorithm

• ????????????????????????? (Flowchart)
• ??????????????????????????????????????????????????
  ???????????????? ???????????????
• ???????????????????????????? ?????????????????????
  ??????????????????????????
• ???????????????????????????????????????

17
???????????? Algorithm

• ??????????????????? (Flowchart)
• ???????? (Comments) ??????? ?????? ??????????
• ???????????????????????
• ??????????????????????????????????-???
• ???????????? ????????????????????? (Connection)

18
?????? (Flowchart)

• ?????????? (System Flowchart)
• ?????????????????????????????????????????? ???
  ????????????????????????????????
  ??????????????????????????????????????????????????
  ??????? ??????????????????????????????????????????
  ?????? ???????????????????????????????????????

19
?????? (Flowchart)

• ?????????? (System Flowchart)

????????????????
input
??????????????
process
?????????
output
20
?????? (Flowchart)

• ????????????? (Program Flowchart)
• ??????????????????????????????????????????
  ?????????? ?????????? ????????????????????????????
  ????????????????????????

21
?????? (Flowchart)
????????
??????? ??????????? ??????????????? ???????????
???
????????? ((???????????????-160) ? 1.5 ?
???????????) (160 ? ???????????)
??????? ???????? gt 160
??????
????????? ??????????????? ???????????
???? ??????????? ????????????

• ?????????????(Program Flowchart)

??
22
?????? (Flowchart)

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

23
??????????????????????? (Flowchart)

• ???????? 3 ???????????? ???
• ???????????????? (Basic Symbols)
• ????????????? (System Symbols)
• ??????????????????? (Programming Symbols)

24
???????????????? (Basic Symbols)
????????????????????
PROCESS
??????????????????????????????
??????????????????????????????????????????????????
????????????????????????????
25
???????????????? (Basic Symbols)
????????????????????
26
???????????????? (Basic Symbols)
??????????????????????????
Comment
?????????????????????????????????????????????????
???????? ??????????????????????????
27
???????????????? (Basic Symbols)
??????????????????????????
28
???????????????? (Basic Symbols)
???????????????/????????
INPUT / OUTPUT
?????????????????????????????????????????????????
??????????? ???????????????????????????????????
29
???????????????? (Basic Symbols)
???????????????/????????
30
???????????????? (Basic Symbols)
?????????????????????
Connect
?????????????????????????????????????????????????
????????????
31
???????????????? (Basic Symbols)
?????????????????????
32
???????????????? (Basic Symbols)
?????????????????????
33
???????????????? (Basic Symbols)
?????????????????????????????????????????????
Off-page Connector
?????????????????????????????????????????????????
????????????????????????
34
???????????????? (Basic Symbols)
?????????????????????????????????????????????
35
???????????????? (Basic Symbols)
???????????????????
?????????????????????????????????????????????????
??????????
36
???????????????? (Basic Symbols)
??????????????????????????????
Document
?????????????????????????????????????????????????
????????
37
????????????? (System Symbols)
????????????????????
Magnetic tape
?????????????????????????????????????????????????
???? ????????????????????????????????
38
????????????? (System Symbols)
????????????????????????????????????
Online Storage
?????????????????????????????????????????????????
???? ???? ????? ??????????????????????????????????
?????????????????????? ???????????????????????????
??????????????????? ??????????????????????????????
??????????????????????
39
????????????? (System Symbols)
????????????????????????????????????
40
????????????? (System Symbols)
??????????????????????????????????
Magnetic disk
??????????????????????????? ?????????????????????
????????????????????????????????????
?????????????????????????
41
????????????? (System Symbols)
???????????????
Merge
???????????????????????????? ????
?????????????????????????????????????????
42
????????????? (System Symbols)
??????????????????????????
Sort
??????????????????????????????????????? ????
?????????
43
????????????? (System Symbols)
???????????????????????????????????
Off-line Storage
?????????????????????????????????????????????????
?????????????????????????????????????????????????
???????????????????????????????????????
44
????????????? (System Symbols)
???????????????????????
Display
?????????????????????????????????????????????????
?????????????
45
????????????? (System Symbols)
??????????????????????????????????????
Manual input
?????????????????????????????????????????????????
??????????
46
????????????? (System Symbols)
????????????????????????
Manual Operation
?????????????????????????????????????????????????
47
????????????? (System Symbols)
?????????????????????????????
??????????????????????????????????????
?????????????????????????????? ????
???????????????????????????????? ???? ????????
???????
48
????????????? (System Symbols)
?????????????????????????????
49
??????????????????? (Programming Symbols)
????????????????????
Decision
?????????????????????????????????????????????????
???????????????????????
50
??????????????????? (Programming Symbols)
????????????????????
51
??????????????????? (Programming Symbols)
????????????????????????
Preparation
????????????????????????????????????? (loop)
52
??????????????????? (Programming Symbols)
????????????????????????
53
??????????????????? (Programming Symbols)
???????????????????????????????????????
Predefined Process
?????????????????????????????????????????????????
?????????????????????????????????
54
??????????????????? (Programming Symbols)
???????????????????????????????????????
55
??????????????????? (Programming Symbols)
???????????????????????????????????
Terminator
?????????????????????????????????????????????????
?????????????????
56
??????????????????? (Programming Symbols)
???????????????????????????????????
57
?????????????????? (Structure Flowchart)

• ????????????????? 3 ?????? ???
• ????????????????????? (Sequence Structure)
• ?????????????????????? (Selection Structure)
• ????????????????? (Iteration Structure)

58

• 1. ????????????????????? (Sequence Structure)

????????
?????????????????????????????
??????????????????????????????????????????
???????????????????????????
pi 3.14
????????????????
???????????? pi ????? ?????
????????????????
Flowchart ??????????????????????
??
59
2. ?????????????????????? (Selection
Structure)
????????
????????????????????????????????????????
??????????????????? 2 ???
??????? ??????????? ??????????????? ???????????
????????? ((???????????????-160) ? 1.5 ?
???????????) (160 ? ???????????)
???
??????? ???????? gt 160
??????
????????? ??????????????? ???????????
???? ??????????? ????????????
??
60
3. ????????????????? (Iteration Structure)
????????
??????????????????????????????????????????? ?
????????????????????????????
J 1
J lt 5
??????
???
??????? J
??
J J1
61
???????????????????????

• ????????????????????????????????????
  ???????????????????????????????? ???? Microsoft
  Visio ?????

62
?????????????????????????????????????

1. ????????????????????????
2. ????????????????????? (Output)
3. ????????????????? (Input)
4. ???????????
5. ??????????????????
6. ????????????????????????

63
?????????????????????????????????????

• ??????????? 1
• ?????????????????????????????????
  ?????????????????????????????????????
  ???????????????????????????????

64
?????????????????????????????????????

• ??????????? 1
• ???????????????????
• ???????????????????????? ?????????????????????????
  ???

65
?????????????????????????????????????

• ??????????? 1
• ?????????????

ltltPAYROLL REPORTgtgt ID-No. NAME HOURS RATE PAY
xxxxx
xxxxxxxxx 999 999 99,999 xxxxx
xxxxxxxxx 999 999 99,999 . . .. ..
TOTA
L PAYMENT 999,999
66
?????????????????????????????????????

• ??????????? 1
• ????????????
• ??????????? ??????????? ?????????????????
  ?????????????????????

67
?????????????????????????????????????

• ??????????? 1
• ????????????
• id_no ???????????
• name ???????????
• ours ?????????????????
• rate ?????????????????????
• pay ?????????????????????????????????
• total ????????????????????????

68
?????????????????????????????????????

• ??????????? 1
• ??????????????????
• ?????????????? pay, total ?????????????????
• ?????????? id_no, name, hours, rate
• ????? payhoursrate
• ???????? id_no, name, hours, rate, pay
• ????? totaltotalpay
• ?????????????????? 2 ????
• ???????? total
• ??????????

69
?????????????????????????????????????

• ??????????? 1
• 6. ???????????

70
???????? ????????????????

• ??????????? (Arithmetic Expression)

????????? ????????????? ????????
?????? AB
- ????? A-B
?????? AB
/ ?????? A/B
?????????? AB
71
???????? ????????????????

• ?????????????
• ( ) ?????????????????????????????????
• ??????????????????????????
• , / ?????????????????????????????
• , - ??????????????????????????????
• Note ????????????????????????????????????????????
  ??????????????

72
???????????????????????????????????

• AB-C/DE
• ???????? 1. C/D ?
• ???????? 2. ? E ?
• ???????? 3. AB ?
• ???????? 4. ? - ? ?

73
???????????????????????????????????

• A B C / D E

1
2
3
4
74
???????????????????????????????????

• A/(B-C)DE-F2/G
• ???????? 1. (B-C) ?
• ???????? 2. F2 ?
• ???????? 3. A/ ? ?
• ???????? 4. DE ?
• ???????? 5. ? /G ?
• ???????? 6. ? ? ?
• ???????? 7. ? - ? ?

75
???????????????????????????????????

• A / (B-C) D E F 2 / G

1
2
4
5
3
6
7
76
???????????????????????????????????

• X / Y A 2 (X-Y) C

3
1
2
4
5
6
77
?????????????????????????????????????
77
??????????????????????????????????????????????????
??????????
????????? ????????????? ????????
??????? A B
ltgt, gtlt ?????????? A ltgt B, A gtlt B
gt ??????? A gt B
lt ???????? A lt B
gt, gt ?????????????????? A gt B, A gt B
lt, lt ??????????????????? A lt B, A lt B
78
??????????????????????????????????

• ??????????????????????????????????????????????????
  ????????????????????? ??? ????? (NOT), ??? (AND),
  ???? (OR)

P Q P OR Q P AND Q
T T T T
T F T F
F T T F
F F F F
????????? ????????
NOT NOT P
AND P AND Q
OR P OR Q
P NOT P
T F
T T
79
?????????????????????????????????????
79
???????????????? AND ???? ?
????????? ???????????
T ? T ????
T ? F ????
F ? T ????
F ? F ????
80
?????????????????????????????????????
80
???????????????? OR ???? V
????????? ???????????
T V T ????
T V F ????
F V T ????
F V F ????
81
?????????????????????????????????????
81
???????????????? NOT ????
????????? ???????????
T ????
F ????
82
?????????????????????

• NOT ???????????????????????????
• AND ?????????????????????????
• OR ???????????????????????????
• - ???? A OR NOT B
• - ???? NOT A AND (B OR C)

83
???????????????????

• ???????????? ?????? ??????????????????????????????
  ??????, ???????? ??????????????????????????
  ????????????????????????????????
• ???????????????????????? ????
• ??????????????????????????????????????????
• ???????????????????????????????????
• ???? ANS Y OR ANS y
• A gt B OR A lt C AND A 8
• NOT A gt B OR AB lt C

84
?????????????
????????????????????????

1. 329-5223
2. 52lt20 AND 6gt4
3. 10/2423-12/(43)
4. NOT 7gt4 OR 92lt81
5. (726)8-(234)/2

85
Example 1

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

86
Example 2

• ??????????????????????????????????????????????????
  ???????????? 1 50
• ????????? ???????????????????, ?????????
  ???????????? ????????????????????

87
Example 3

• ??????????????????????????????????
  ???????????????? ????????? ????????????
  ???????????? ?????????? ??????
• 80-100 A 75-79 B
• 70-74 B 65-69 C
• 60-64 C 55-59 D
• 50-54 D 0-49 F

88
Example 4

• ??? Example 3 ????????????
• ??????????????????????????????
• ?????????????????
• ?????????????????
• ??????????????????

89
Homework

• ???????????????????????????????? ????????? 3 ???
  ????????????????????????? 3 ???????????????????
  ????????????????????????????????????????? ( is
  max)
• ???????????????????????????????? ????????? 3 ???
  ????????????????????????? 3 ??????????????????????
  ??????? ?????????????????????????????????????????
  (A is max, AB are max or ABC are equal)