?????????????????????????????????????? (Program development and algorithm design)

1
??????????????????????????????????????(Program
development and algorithm design)

• 3.1 ???????????????????????????
• (Computer problem solving methods)
• 3.2 ?????????????????????????
• (Program development cycle )
• 3.3 ??????????? (Algorithm )????????? (Pseudo
  code )
• 3.4 ??????????? (Algorithm ) ?????????????(Progra
  m flowchart)
• 3.5 ??????????????????????????????????????????
• ?????????????????

2
3.1 ???????????????????????????

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

3
3.1 ???????????????????????????

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

4
3.2 ?????????????????????????

• ????????????? ( Defining the problem)
• ????????????????????????????? (Planning the
  solution)
• ??????????????????????????? (Coding the program)
• ??????????????? (Testing the program)
• ??????????????????????????? (Documenting the
  program)

5
3.2.1 ?????????????

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

6
3.2.1 ?????????????

• ?????????????????? ??????????????????????
  ???????
• ???????????????????
• ??????? (Output) ???????????????????????????????
  ?
• ?????????? (Input) ????????????????????
  ?????????????? ?????

7

• ??????????? (Process) ??????????????????? ????
• ???????????????????????????????????????????????
• ?????? 3.1 ????????????????????
  ??????

8

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

??????? ????????????
??????????? ???????????????????????????
3.1415 x ????? x ?????
?????????? ?????????????
9
3.2.2 ?????????????????????????????

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

10
3.2.2 ?????????????????????????????

• ??????????????????? ?????????????????????????????
  ?? ??????? ????????????????????????????????
• ???????????????????????????? ???? ??????????????
  ????????????????? ???????????????????? 3.3

11
3.2.3 ???????????????????????????

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

12
3.2.3 ???????????????????????????

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

13
3.2.4 ???????????????

• ??????????????????????????????????????????????????
  ??????????????????????
• ????????????????? (Bug) ?????????? ???? Syntax
  error
• ????????????????????????????? (Debug) ??????????
  

14

• ??????????????????????????????????? ?? 3 ????
• 1) ????????????????????? (Syntax error)
• ?????????????????????????????????????????????????
  ???
• ??????????????????????????????????
• ????????????????????? (Compile Time)
• 2) ????????????????????????? (Runtime error)
• ?????????????????????????? ????
  ??????????????? ????????????????????

15

• ??????????????????????????????? (Execution Time)
• ???????????????????????????????????????
• 3) ?????????????????? (Logical error)
• ????????????????????????????????????
  ?????????????????????????????
• ?????????????????????????????????????
  ????????????????????????????

16

• ??????? ???????????????????????????????????
  ?????????? ?????????????????????????????
• ???????????????????????????? ???????????????????
  (Test data)
• ??????????????????????????????????????????
  ???????????????????????????????????? ????????
  test data ????????????????????????????????????????
  ???

17
3.2.5 ???????????????????????????

• ???????????????? ??????????? ?????????????
• ?????????????????????????????????????
• ???? ??????????????????????? (Operation Manual)
  ???????????? (User Manual)
• ??????????????????????????? ????????????????
• ???? ????????????????? ?????? ???????? (Help
  Function)
• ????????????(Demo Program) ???????

18
3.3 ????????? (Pseudo code)

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

• ????????????????? ???????????????????????????????
  ?????????????? Sequence Selection Repetition

19

• ??????????????????????????
• ???????????????????? ?????????????????????
• ?????????? ???? MOVE, INITIALIZE, READ, WRITE
• SUBTRACT, ADD, DISPLAY, COMPUTE ???????
• ?????????? ????????????????? ????? ?????????????
• ????????????????????? ??????? do ??????
• ?????????????????????????????????????????????
• ?????
• ??????????????????? ????????????????????????
• ?????????????????????????????? ????

20
IF Condition THEN Statement-1 ELSE
Statement-2 ENDIF ????????????????????? ??????
IF ?????????????????????? ???????????????????
????????????? 1 ??????????????????????
????????????? 2
21

• ???????? ??????????????????????????????
• ??? ???????????????????????? ??????
• REPEAT FOR ???????? ???????????????????
• REPEAT UNTIL ???????? ?????????
• ????????????????????????
• REPEAT WHILE ??????????????????????
• ????????

22
REPEAT FOR ???????? ???????????????????
??????????????????????? REPEAT FOR n
TIMES Statement-1 Statement-2 ENDFOR ??????????
??????????? ?????? FOR ???????????????????????
? n ????? ????????????????
1 ????????? 2
23
REPEAT UNTIL ???????? ?????????
????????????????????????????????????
REPEAT Statement-1
Statement-2 UNTIL condition ??????????
??????????? ?????? REPEAT UNTIL
???????????????????? ???????????????????
???????????????? 1 ????????? 2 ??????????????????
???? ????????????
24
REPEAT WHILE ?????????????????????????????? REPEA
T WHILE condition Statement-1 Statement-2 END
REPEAT ????????????????????? ?????? REPART
WHILE ????????????????? ?????????????????????????
????????????? 1 ????????? 2 ?????????????????????
?????????????
25
???????????????? ????????? 1) ???????????????????
??????? ?????????????????? 18 ??
??????????????????????????????? 18 ??
Set Adult Counter and Junior Counter to Zero
IF students age gt 18 THEN
Adult Counter Adult Counter 1
ELSE
Junior Counter Junior Counter 1
ENDIF
26
2) ?????????????????????? ?????????????
?????????????????????? ???????????????????????????
???????????????????????
Set FemaleCounter, MaleCounter, ErrorCounter to
Zero
IF employees sex is female THEN
FemaleCounter FemaleCounter 1
ELSE
IF employees sex is male THEN
MaleCounter MaleCounter 1
ELSE
ErrorCounter ErrorCounter 1
ENDIF
ENDIF
27
3) ????????????????????????????????? 40 ???????
IF hour worked gt 40 THEN OverTimeCounter
OverTimeCounter 1 ENDIF
4) ???????????????? ?????????????????
???????? ???????????????? 3.1415 x ????? x
?????
Area of cycle Read radius Compute Area
3.1415 radius radius Display Area End
28
5) ?????????????????????????????????????? 5 ??
Print Heading
Initialize Counter to 1
Repeat
Print CustName
Increment Counter by 1
Until Counter equals 5
End
29
6) ?????????????????????????????????????????????
?????????????
Print Heading
Read CustRecord
Repeat While EndOfFile
Print CustName , CustAddress
Read CustRecord
EndRepeat
End
30
3.4 ????????????? (Program flowchart)

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

31
???????????? ????????????? 2 ?????????? ?
??? 1.?????????? (System Flowchart)
???????????????? ????????????????????????????????
???????????? ???? ???????????????? ??. 2.
???????????????? (Program Flowchart) ???????????
????????????????????????? ?????????????
??????? ????????????? ???????????????
????????????????????? ????????????????????????????
??????????? ???? ???- ????????????? drop-add
?????????????????? ??.
32
????????? ?????????????? ?????????????????????????
?????? ?????????? ???????????????????????????????
? ????????????????????????????????????
??????????????????????????????????? ????????????
??? American National Standard Institute (ANSI)
??? International Standard Organization (ISO)
33
?? Program Flowchart ??????????????????????? ?
?????? ????????? ????????
????????
???????????????????????????????????????
1. INPUT / OUTPUT
????????? ??????? ????????
?????????????????????
2. PROCESS
?????????? ??????
34
????????? ????????
????????
????????????? Flowchart ??????????????
3. CONECTOR
A
4. FLOWSPACLINE
??????????????????
?????????? ??????
35
????????? ????????
????????
???????????????????????????
5. ANNOTATION
?????????????????????????
6. DECISION
??????????? ??????????????
NO
YES
Salary Code
36
????????? ????????
????????
??????????????????????????????????????
7. PREDEFINED PROCESS ???? SUBROUTINE
???????????????? ????????????
?????????????????????????????????????
8. TERMINAL , INTERRUPT
START
37
????????? ????????
????????
???????????????????????????????????????????
9. DOCUMENT
??????? ????????
10. ONLINE STORAGE
??????????????????????????????????????????????????
????????????????????? ? ??????????
?????????? ??????
38
????????? ????????
????????
11. MANUAL INPUT
???????????? ON-LINE ????????????????????????????
???? key-board , bar-code reader
ENTER PAY RATE
12. DISPLAY
???????????????????
Display Error Message
Data Entered On-line
39
????????? ????????
????????
????????????????????????????????????????????? ?
13. COMMUNICATION LINK
Terminal
Computer
14. DISKETTE
????????????????Diskette
40
????????? ????????
????????
15. PAGE CONNECTOR
????????????? Flowchart ???????????????
1
16. MAGNETIC TAPE
?????????????????????????????????????????
41
????????? ????????
????????
17. MAGNETIC DISK
????????????????????????????????????????? (DISK)
18. MANUAL PROCESS
?????????????????
??????????? ??????? ?????????
42
???????????? ?????????????? ????????????? ?? 3
??????? ??? Input ,Process ??? Output
???????????????????????????????????????????
1. ??????????????????? ??????????????????
2. ???????????? ??????????????????
??????????????????????????????????
43
3. ??????????? ??????????????????
4. ???????????????????????????
?????????????????? ??????????????????????????????
????
5. ?????????????? ??????????????????
44
?????????????????????? ??????????????????
???????? 1. ??????????????????????
??????????????? 2. ???????????????????????????????
?? ????????????? ??? ?????????????????????????
?????? 3. ????????????????????????
????????????????? ?????? ?????????????????????
????????? ????????????????? ???????????????????
????????????? ? 4. ??????????????????????????????
????? 5. ?????????????????????????? ?????
??????????? ????????????? ???????? ??????
???????????????????
45
???????? ??????????????????????????????
A
????????
??????? ?????
????? ????????????
?????????????? ?????
????
A
46
3.5 ????????????????????,?????????????????
?????????????????
??????? 1. ????????? 2. Pseudo code 3. Flowchart
(Program flowchart)
47
???????? ????????????????????????????????
??????????????????????? ???????? ????????????
3.1415 x ????? x ????? ????????? -
???????????????????????????????????????????? -
????????????? ?????? 1 ????? ??? ????? -
??????????? ??????????????????? - ??????????????
?????????????????
48
?????????????? Output ???????????? Input
?????? 1 ????? Process ??????????????????????
???????????????
49
????????????????? AreaOfTriangle Read
radius Area 3.1415 radius radius Print
Area END
50
?????????????
START
Read radius
Compute Area 3.1415radiusradius
Print Area
STOP
51
???????? ????????????????????????? 2 ?????
????????? ???????? ????????????????????? ????????
? - ????????????????? ????? ???????? ????????? 2
????? - ????????????????? 2 ????? -
?????????????????????????????? 2
????? ?????????????????????? ???????????????????
2 ????? ??????????????? ?????? 2
????? ??????????????? ???????????????? 2
????????????? ??? ???????? 2 ?????????????
52
?????????????????
AddMultiplyNumber Read Num1 ,
Num2 Compute AddResult Num1 Num2 Compute
MulResult Num1 Num2 Print AddResult ,
MulResult End
53
?????????????
START
Compute MulResult Num1 Num2
Read Num1 , Num2
Print AddResult , MulResult

Compute AddResult Num1 Num2
STOP
54
???????? ?????? ????????????? ?????
???????????????????????? ??????????????????????
??? ???? ????????????????? ???????? ????????????
??? ??????????????? 1) ??????????????????????????
???? 2) ?????????????????????????? 3)
??????????????????????????????????? ????????
55

• 4 ) ???????????
• - ????????????????? ???????
• ???????????????????????????????
• ???????
• ???????????????????????????????? ????
• ???????40 ????????? ???????????????????
• ??????? 40 ?????????

56
1) ?????????????????????????? ???? ?????????
?????????????????????? ???? ??????????????????????
??????????????? ???? ???????????????
????????? ????????????????? IF Sex
F THEN F F 1
ELSE M M 1 ENDIF
57
?????????????????????
Yes
No
Sex F
F F 1
M M 1
58
2) ?????????????????????????? ?????????
?????????????????????????? ??????????????????????
??????????????? ????????????
??????? ????????????????? IF Sex M
THEN M M 1 ENDIF
59
?????????????????????
Yes
No
Sex M
M M 1
60
3) ???????????????????????????????????????????
?????????????? ??????????????????????????????????
? ???????? (Part time) ??????????????????????
????????????????????????
???????? (Part
time) ???????????? ????????? ??????????????
61
????????????????? IF Sex F AND
EmployeeType P THEN F F 1 ENDIF
????????????????????? ??? single selection
Sex F and EmployeeTypeP
Yes
No
F F 1
62
4) ??????????? - ?????????????????
??????? - ??????????????????????????????????????
- ???????????????????????????????? ???????????
40 ????????? ?????????????????????????
40 ??????? ??
63
????????? ????????????????????????
???????????????????????????????
????????????????????????
????????????????? ???????40 ?????????
??????????????? ??????? 40 ?? ??????? ???????????
??????????? ?????????????????
??????????????????????????????? ????????????
????????????????????????????? ??????? 40
????????? ?????????????????????? 40 ??
??????? ???????????? ????????? ????
?????????????
64
????????????????? IF
EmployeeType P THEN IF sex F
THEN IF age gt 40 THEN
AdultFemalePt AdultFemalePt 1
ELSE YoungFemalePt YoungFemalePt 1 ENDIF (???)
65
ELSE MalePt MalePt 1
ENDIF ELSE FulltimeEMP FulltimeEMP 1
ENDIF
66
???????????????? multi-Selection ?? If / else
????????
Yes
No
EmployeeType P
Yes
No
Sex F
FulltimeEMP fulltimeEMP1
Yes
No
Age gt 40
MalePT MalePT1
YoungFemalePt YongFemalePt1
AdultFemalePt AdultPemalePt1
67
???????? ?????????????????????????????????
? ????????? ????????????????????????????
?????? ? ??????????????????????
???????????????????????
???? ? ????????????
????
68
????????????????? IF Grade A THEN A A
1 ELSE IF Grade B THEN B B 1 ELSE IF
Grade C THEN C C 1 ELSE (???)
69
IF Grade D THEN D D 1 ELSE F F
1 ENDIF ENDIF ENDIF ENDIF
70
?????????????????????
Grade A
Grade B
A A 1
Grade C
B B 1
Grade D
C C 1
D D 1
F F 1
71
???????? ?????????????????????????????? ?
????????? ??????????????????????????????????
? ?????????????????????? ???????????????????????
???? ? ???????????? ????
72
????????????????? CASE OF Grade A Increment
A B Increment B C Increment C D
Increment D F Increment F ENDCASE
73
????????????????????? ??? case or switchstructure
Grade
A
B
C
D
F
A A 1
B B 1
C C 1
D D 1
F F 1
74
???????? ???????????????????????????????????
???????????? ???????????? ???????????? 999
??????????????? ?????????
??????????????????????????? ??????????????????????
?? ????????????? 999 ?????????????????????????????
???? ???????????????? ???????????????????????????
?????????? 999 ??????? ???????????????????????????
??????? ???????????? ??????? 999
????????????? ??????????????????????
???????????? ???????????? ????????????
???????????? ???????????? 999
75
????????????????? DO WHILE
REPEAT UNTIL Read Name, Code REPEAT DO
Read Name,Code Print
Name,Code Print Name,Code Read
Name,Code UNTIL Code 999
WHILE Codeltgt999 ENDREPEAT ENDDO
76
Flowchart DO WHILE Flowchart REPEAT
UNTIL
START
START
Read Code,Name
Read Code,Name
Print Code,Name
Print Code,Name
Read Code,Name
No
Yes
Code999
Codeltgt999
Yes
No
STOP
STOP
77
???????? ??????????????????????????????
???????????? ????? 15 ?? ?????????
????????????????? ???????????? ????? 15
?? ?????????????????????? ????????????
???????????? ???????????? ????????????
????????????
78
????????????????? ????????????????????? FOR I
1 TO 15 Read Code , Name Print Code ,
Name ENDFOR
START
For I 1 TO 15
Read Code , Name
Print Code , Name
STOP