fp05伪代码

与题意 是否一致
10
三、条件分支（if和case of）
if语句形式（三种形式）
if 条件表达式 then 单语句
if 条件表达式 begin 语句部分 end else begin 语句部分 end then
if 条件表达式 begin 语句部分 end
then
11
if语句举例
if age>18 then write(“有选举权”) read（name, age, sex） if age>18 then Begin write(“姓名：”,name) write(“性别：”, sex) write(“有选举权”) end read（age） if age>18 then write(“有选举权”) else write(“无选举权”)
17
2、用汉语
3、中英文混用
【例2】求5！
开始 置 t 的初值为1 置 i 的初值为2 当 i <= 5，执行下面操作： 使 t ← t*i 使 i ← i+1 (循环体到此结束) 打印 t 的值 结束 BEGIN(算法开始) t←1 i←2 while i <= 5 { t← t*i i ← i+1 } print t END(算法结束)
四、用伪代码表示算法实例
【例1】“打印 x 的绝对值”的算法
1、用英语
IF x is positive THEN print x ELSE print -x
若 x 为正 打印 x 否则 打印 -x IF x 为正 print x ELSE print -x 计算机语言中具有 的语句关键字用英 文表示，其它的用 汉字表示。
23
【例2】 求1-1/2+1/3-1/4+…+1/99-1/100
main() { int sign=1; float deno=2.0, sum=1.0, term; while (deno<=100) { sign = -sign; term = sign / deno; sum = sum + term; deno = deno + 1; } printf(”%f”,sum); }
3
伪代码符号体系
1. 开始和结束（BEGIN和END） 用于程序结构上的开始和结束。例如算法、条件语 句、循环体部分等。也可使用｛｝。 2. 输入和输出（read和write） read用于输入（也可用input），write用于输出 （也可使用print）
4
伪代码符号体系（续）
3. 条件分支（if和case of） 用于选择结构的处理，一般if语句用于简单的条件 判断上，case of用于多项条件的判断。 4. 循环（for、while和repeat） /*后面讲述*/ 用于循环结构的算法。
18
【例3】打印50个学生中成绩高于80分者 的学号和成绩。
BEGIN(算法开始) i ←1 while i <= 50 { input ni and gi i ← i+1 } i ←1 while i <= 50 { if gi >= 80 print ni and gi i ← i+1 } END(算法结束)
20
100
【例5】求
∑ (-1)n+1/n
n=1
BEGIN(算法开始) sum ← 1 deno ← 2 sign ← 1 while deno <= 100 { sign ← (-1) * sign term ← sign * 1 / deno sum ← sum + term deno ← deno + 1 } print sum END(算法结束)
28
2 12 22 32 42
3 13 23 33 43
4 14 24 34 44
5 15 25 35 45
6 16 26 36 46
7 17 27 37 47
8 18 28 38 48
9 19 29 39 49
10 20 30 40 50
具体做法
1) 先将 1 挖掉。 2) 用 2 去除它后面的各个数，把能被 2 整除的数挖掉，即 把 2 的倍数挖掉。
单语句时可以省 略begin和end
12
例1：输入2个数，按升序输出。
方法一 begin read（x, y） if x>y then begin t←x x←y y←t end write (x, y) end 方法二 begin read（x, y） if x<y then write (x, y) else write (y, x) end
D： Y xi=0 N 将xi+1到xn之间 是xi倍数的数去掉 E xi不等于0， 表示 xi 未被挖掉； 即xi等于0， 表示 xi 已被挖掉。
5. 函数和过程 是模块化程序设计的组成基础。一般把常用的某种 算法写作函数，在算法中可以进行功能调用。
5
说明
原则：以便于书写和阅读为原则。 用伪代码写算法没有固定的、严格的语法规则，只要把意 思表达清楚，并且书写的格式要写出清晰易读的形式。习惯 上大家都用前面所介绍的几种形式（关键字用英文表示）。
21
五、用计算机语言表示算法
问题的解决包括两个部分
设计算法 实现算法
计算机无法识别流程图、伪代码。 只有用计算机语言编写的程序才能被计算机执行。 在用流程图、伪代码描述出一个算法后，必须将它转换成 计算机语言程序。
计算机语言有严格的语法和词法规则
22
【例1】求5！，用C语言表示
main() { int i,t; t=1; i=2; while (i<=5) { t=t*i; i=i+1; } printf(”%d”,t); }
begin read（x, y） begin t←x read（x, y） y← x y← x x←t x←y write (x, y) write (x, y) end end
9
判断：下列方式是否正确？？？
输入2个数，交换后输出结果。
begin read（x, y） write (y, x) end
对程序进行的模块化设计。
26
模块化
小 大问题
问
拆分
题
27
【例22】将1到1000之间的素数打印出来
“筛选法（埃拉托色尼 Eratosthenes 筛法）”：在一张纸 上写上 1 到 10000 之间全部整数，然后逐个判断它们是 否素数，找到一个非素数，就把它挖掉，最后剩下的就是 素数。
1 11 21 31 41 …
19
BEGIN(算法开始) y ← 2000 【例4】打印2000-2500年中的每一年是 while y <= 2500 { 否闰年。 if y 被4整除 if y 不被100整除 print y；”是闰年” 闰年的条件符合下列条件之一： else if y 被400整除 print y；”是闰年” else ① 能被4整除，但不能被100整除。 print y；”非闰年” ② 能被400整除。 endif endif else print y；”非闰年” endif y← y + 1 } END(算法结束)
3) 用 3 去除它后面的各个数，把 2 的倍数挖掉。
4) 分别用 4、5…各数作为除数去除这些数以后的各个数， 把各自的倍数挖掉。 这个过程一直进行到在除数后面的数已全部挖掉为止。
29
算法表示
1) 挖去 1 2) 用刚才被挖去的数的下一个数 p 去除 p 后面的各数， 把 p 的倍数挖掉；
3) 检查 p 是否小于 n 的整数部分， 如果是，则返回 (2) 继续执行， 否则，算法结束。 4) 纸上剩下的数就是素数。
else与上面 最近的、同 层次的且尚 未匹配的if 配对
14
方法三 begin read（x） y←0 if x<0 then y ← -1 else if x>0 then y=1 write (x, y) end
方法四 begin read（x） y←0 if x<0 then y ← -1 else y=1 write (x, y) end
例： read（age） read（x, y, z）
write
格式： write（输出列表） 作用： 运行时输出数据到输出设 备上 例： write（age） write (x, y, z)
8
read和write语句举例
输入2个数，交换后输出结果。
方法一 方法二 方法三 方法四
begin begin read（x, y） read（x, y） t←x t←y y← x x←y y←t x←t write (x, y) write (x, y) end end
30
解题的基本思路有了，但要变成计算机 的操作，还要做进一步的分析。
怎样判断一个数是否已被“挖掉”？ 怎样找出某一个数 p 的倍数？ 怎样打印出未被挖掉的数？
0 11 0 31 41 2 0 0 0 0 3 13 23 0 43 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 7 17 0 37 47 0 0 0 0 0 0 19 29 0 0 0 0 0 0 0
伪 代 码
pseuห้องสมุดไป่ตู้o code
1
内容

伪代码 read和write if结构 case of选择结构 实例分析
2
一、伪代码 (pseudo code)
伪代码(pseudo code)是一种描述算法的工具。 伪代码是用介于自然语言和计算机语言之间的文字 和符号来描述算法。
自上而下，每一行（或几行）表示一个基本操作。 不用图形符号。 特点： 书写方便、格式紧凑、比较好懂，便于 向计算机语言算法过渡。