19. 2018/10/17 Wake up every day with a feeling of passion
for the different technology will make in people’s
Life.微软企业文化宗旨部分内容 每天醒来的时候，要对技术给生活造成的改变
始终拥有一份 激情。
79. 2018/10/172、数据字典定义符号 符号含 义例 子=被定义为+与[ ]x=a+b，则表示 x 由 a 和 b 组成x=[a,b]，则表示 x 由 a 或由 b 组成{ }或重复x={a}，则表示 x 由 0个或多个 a 组成( )可选 表示在两个 * 之间的内容为词条的注释m{ }n重复x=3{a}8，则表示x中至少出现3次a ,最多出现8次*…*注释符x=(a)，则表示 a 在 x 中出现, 也可不出现
87. 2018/10/17自然语言+结构化形式结构化语言选
择
结
构如果<条件>
<策略> If 如果<条件>
则
<策略1>
否则
<策略2>情况1 <条件>
<策略1>
… …
情况n <条件>
<策略n>If
then
Otherwise
case 1
… …
case n 循
环
结
构对 … ,
<策略>重复以下
<策略>
直至 <条件>
For each … ,
Repeat the following:
Until
89. 2018/10/17 Count Late-Marriage Employees Policy
For each Late-Marriage-Count request:
Repeat the following;
Access the staffs-Record.
If status is single,
If sex is maie and Age is over 30 or
sex is female and Age is over 26
Write Name to Name-List.
Increment List-Count.
Until there are no more Staff-Records.
Combine List-Count and Name-List.
Write Up Late-Marriage-List.
114. 2018/10/171、分解（decomposition） E(P1+P2)>E(P1)+E(P2)设： C(x) 为复杂程度函数
E(x) 为决定解决问题x所需的工作量(时间)函数 C(P1)>C(P2) E(P1)>E(P2)C(P1+P2)>C(P1)+C(P2) Magical Number Seven,Plus or Minus Two,Some Limits on
Our Capacity for Processing Information
The Psychological Review,1956 G.A. Miller奇妙的数字 7+2，人类信息处理能力的限度
191. 2018/10/17 顺序型二、N-S 图A B 选择型------- Nassi and Shneideman BpFTA ApFTp=1=2…=n A1 A2 … An do while(p) S do until (p) S 当型循环型 直到型循环型 多分支选择型
192. 2018/10/17零件号100011000210003100041000510006库存量100012508866920203450建立零件库 (s数组), i=0 输入零件号 x do while(x!=s[0][i])i++i++x==s[0][i]) Y N s[0][i]
输出 s[1][i] 输入错误!继续查询? Y N跳出循环
193. 2018/10/17三、PAD 图 直到型循环型A BAB pA pWhile P SUntil P S 当型循环型 顺序型 选择型A1 pA2An =1 =2 =n 多分支选择型循环型------- Problem Analysis Diagram
196. 2018/10/17四、PDL------- Program Ddesign LanguagePDL 是一种用于描述功能模块的算法设计和加工细节的语言。称为设计程序用语言。它是一种伪代码(Pseudo code) PDL-----关键词+自然语言
197. 2018/10/17(1)、数据说明:格式: TYPE <变量名> AS <限定词1> <限定词2>其功能是定义数据的类型和作用域说明: 1. 变量名:是一个模块内部使用的变量或模块间共用
的全局变量名。 2. 限定词1 :标明数据类型 3. 限定词2 :标明该变量的作用域 TYPE number AS STRING LENGTH (12)
198. 2018/10/17(2)、程序块:PDL的过程成分是由块结构构成的，而块将作为
一个单个的实体来执行。 BEGIN <块名>
< 一组伪代码语句>
END
200. 2018/10/17(4)、基本控制结构: IF <条件>
THEN <程序块/伪代码语句组>；
ELSE <程序块/伪代码语句组>；
ENDIF --- 选择型结构
201. 2018/10/17 DO WHILE <条件描述>
<程序块/伪代码语句组>；
ENDDO REPEAT UNTIL <条件描述>
<程序块/伪代码语句组>；
ENDREP --- 重复型结构
202. 2018/10/17 DO LOOP <条件描述>
<程序块/伪代码语句组>；
EXIT WHEN
ENDLOOP DO FOR <下标=下标表，表达式>
<程序块/伪代码语句组>；
ENDFOR --- 重复型结构
203. 2018/10/17 ----- 多路选择结构 CASE OF ；
WHEN < case 条件1> SELECT <程序块/伪代码语句组>；
WHEN < case 条件2> SELECT <程序块/伪代码语句组>；
… …
DEFAULT: < 缺省或错误case: <程序块/伪代码语句组>；
ENDCASE
204. 2018/10/17 READ/WRITE TO <设备> --- 输入/输出结构
205. 2018/10/17 Enter a vector
Set Maximum to the value of the first
element in the vector
DO for each second one to the last
IF value of THEN element is greater
than the Maximum value
Set Maximum to value of the element
ENDDO
Print the Maximum valueInput array A
Max=A(1)
DO for I=2 to N
IF Max
207. 2018/10/17 … …
execute process a
REPEAT UNTIL condition X8
execute process b
IF condition X1
THEN BEGIN
execute process f
IF condition X6
THEN REPEAT UNTIL condition X7
execute process i
ENDREP
ELSE BEGIN
execute process g
execute process h
END
ENDIF
END 练习请将下列的 PDL 表示的某模块的过程性描述，
改为用：1、N-S 图 2、PAD 图表示
208. 2018/10/17
ELSE CASE OF Xi
WHEN condition X2 SELECT
DO WHILE condition X5
execute process C
ENDDO
WHEN condition X3 SELECT process d
WHEN condition X4 SELECT process e
ENDCASE
ENDIF
ENDREP
execute process j
END
233. 2018/10/17(3)环路复杂性的计算方法 V(G)=m-n+p 说明： V(G) 是有向图G中环路数； m: 为图G中弧数； n: 为图G中节点数； p: 为图G中强连通分量个数； A B C D E F G H K L I V(G)=13-11+1=3McCabe 的环路复
杂性度量值为 3
237. 2018/10/17练习 请画出下列伪代码程序的流程图、程
序图并计算它的环路复杂度。 LOOP : Do While Z>0
A=A+1
IF A>10 THEN X=A
ELSE Y=Z
END IF
IF Y<5 THEN PRINT X,Y
ELSE IF Y=2 THEN GOTO LOOP
ELSE C=3
END IF
END IF
G=H+R
END DO
IF F>0 THEN PRINT G
E LSE PRINT K
END IF
STOP
251. 2018/10/17五、程序设计风格 Coding style 1、保持控制流的直线性 (1)、对多入口和多出口的控制结构 要作适当的处理 … …
If C1 then goto 30
S2
20 If C2 then goto 40
goto 10
S1
goto 20
40 Sn
C1S1S2C2SnTT多入口循环结构
252. 2018/10/17 If C1 then S1
else S2
While (not C2)
do S2 C1S1C2SnTTS2S2改进后的循环结构重复环节法
253. 2018/10/17 10 if (not C1) then goto 20
if (not C2) then goto 30
S1
goto 10
20 S2
30 Sn 多出口循环结构C1S2TTC2S1Sn
254. 2018/10/17 while (C1 and C2) do
S1
If (not( C1) then S2
Sn 经过处理后的单出口循环结构C1 and C2S2TC1S1SnT逻辑分析法
255. 2018/10/17 while (C1) do
Begin
S1
If C2 then goto 10
else S2
End
10 Sn
EXIT:=false
while (C1 and (not EXIT)) do
Begin
S1
If C2 then EXIT:=true
else S2
End
10 Sn 标志变量法标志变量breakExit doExit for
256. 2018/10/17 SUM=0
Do
input x
if x=0 then exit do
SUM=SUM+x
loop until SUM>1000
Print SUM 使用 Ture Basic 语言中的专用语句退出循环上面程序的功能是：从键盘输入一个数，并累加
到总和中。当总和超过1000或输入为 0时则停止
输入，并打印出总和。
257. 2018/10/17if (N>=0) then
if (N能被2整除）then
print “正偶数”
else
print “负数” 导致二义性的 then-if 结构(2)、避免使用模糊或费解的结构 if (N<0) then print “负数”
else if (N能被2整除）
then print “正偶数”
258. 2018/10/17 While C1
If C2 then
While C3
If C4 then
Repeat
S
Until C5
Loop
Loop
… …. 费解的 深层嵌套 结构嵌套层最好不要超过3层
261. 2018/10/17 goto的目的地最好在同一
控制结构内部，或者离本结构
出口相近的地方。 … …
10 IF(.NOT. C) GOTO 20
S
GOTO 10
20 CONTINUE
… … while(C1) do
Begin
S1
if C2 then goto 10
End
10 Sn 12
263. 2018/10/17C1C2C3TTTFe1e2e3(用GOTO语句提前退出循环)
方法一:EXIT2=false;
EXIT3=false;
while(C1) and (not (EXIT2)
and (not( EXIT3) do
begin
… …
if C2 then EXIT2:=true;
… …
if C3 then TXIT3:=true;
… …
end
if(EXIT2) then goto 20;
if(EXIT3) then goto 30;
goto 40;
20: {C2为真时执行的语句}
gotot 40;
30: {C3为真时的语句}
40: Sn {后续语句}标志变量
264. 2018/10/17 while C1 do
begin
… …
if C2 then goto 20;
… …
if C3 then goto 30;
… …
end
goto 40;
20: {从e2退出前执行的语句 }
gotot 40;
30: {e3 退出前执行的语句}
40: Sn {后续语句} (用GOTO语句提前退出循环) 方法二:
272. 2018/10/17 TASK: loan books
DO WHILE borrowers
request reader_ID
check reader_ID
IF reader_ID invalid
pass to membership_check
ELSE
continue
ENDIF
DO WHILE book_requests
enter book_mark on borroer_slip
write reader_ID on borrwer_slip
stamp book with returen_date
remove book_in_library_tag
END WHILE
END WHILE关于图书馆借阅图书活动的描述
