[2018年最新整理]fp05伪代码.pptVIP

伪 代 码 pseudo code 内容 伪代码 read和write if结构 case of选择结构 实例分析 解题的基本思路有了，但要变成计算机的操作，还要做进一步的分析。 怎样判断一个数是否已被“挖掉”？ 怎样找出某一个数 p 的倍数？ 怎样打印出未被挖掉的数？ … 0 0 0 47 0 0 0 43 0 41 0 0 0 37 0 0 0 0 0 31 0 29 0 0 0 0 0 23 0 0 0 19 0 17 0 0 0 13 0 11 0 0 0 7 0 5 0 3 2 0 用筛法求素数表 输入1～n个数 把所有非素数去掉 打印全部素数 “自顶向下、逐步细化” “顶层设计” 细化 B：把所有非素数去掉 A：输入1～n C：打印全部素数 * * 一、伪代码 (pseudo code) 伪代码(pseudo code)是一种描述算法的工具。 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。 自上而下，每一行（或几行）表示一个基本操作。 不用图形符号。 特点： 书写方便、格式紧凑、比较好懂，便于向计算机语言算法过渡。 伪代码符号体系 2. 输入和输出（read和write） read用于输入（也可用input），write用于输出（也可使用print） 1. 开始和结束（BEGIN和END） 用于程序结构上的开始和结束。例如算法、条件语句、循环体部分等。也可使用｛｝。 伪代码符号体系（续） 3. 条件分支（if和case of） 用于选择结构的处理，一般if语句用于简单的条件判断上，case of用于多项条件的判断。 4. 循环（for、while和repeat） /*后面讲述*/ 用于循环结构的算法。 5. 函数和过程 是模块化程序设计的组成基础。一般把常用的某种算法写作函数，在算法中可以进行功能调用。 说明 用伪代码写算法没有固定的、严格的语法规则，只要把意思表达清楚，并且书写的格式要写出清晰易读的形式。习惯上大家都用前面所介绍的几种形式（关键字用英文表示）。 原则：以便于书写和阅读为原则。 是写算法，不是写小说。 用业界习惯的写法。 注意 用伪代码写算法没有固定的、严格的语法规则，只要把意思表达清楚，并且书写的格式要写出清晰易读的形式。 原则：以便于书写和阅读为原则。 是写算法，不是写小说。 用业界习惯的写法。 注意 二、read和write语句 read write 例： read（age） read（x, y, z） 例： write（age） write (x, y, z) 格式： read（变量列表） 作用： 运行时输入数据到对应的变量中 格式： write（输出列表） 作用： 运行时输出数据到输出设备上 read和write语句举例 输入2个数，交换后输出结果。 方法一 begin read（x, y） t ← x x ← y y ← t write (x, y) end 方法二 begin read（x, y） t ← y y← x x ← t write (x, y) end 方法三 begin read（x, y） t ← x y← x x ← t write (x, y) end 方法四 begin read（x, y） y← x x ← y write (x, y) end 判断：下列方式是否正确？？？ 输入2个数，交换后输出结果。 begin read（x, y） write (y, x) end 与题意 是否一致 三、条件分支（if和case of） if 条件表达式 then 单语句 if语句形式（三种形式） if 条件表达式 then begin 语句部分 end else begin 语句部分 end if 条件表达式 then begin 语句部分 end if语句举例 if age18 then write(“有选举权”) read（age） if age18 then write(“有选举权”) else write(“无选举权”) read（name, age, sex） if age18 then Begin write(“姓名：”,name) write(“性别：”, sex) write(“有选举权”) end 单语句时可以省略begin和end 例1：输入2个数，按升序输出。 方法一 begin read（x, y） if xy then begin t ← x x ←