编程技能训练与等级考试 PPT 第2章 程序的灵魂---算法.pptVIP

§2.2 简单算法举例 例2. 4 求ln2 例2. 3 判断闰年 S1：y=2000 S2：y%4≠0, 打印y不是闰年, 转到S6 S3：y%4=0,y%100≠0, 打印y是闰年 转到S6 S4：%100=0,y%400=0, 打印y是闰年 转到S6 S5：打印y不是闰年 S6：y=y+1 S7：y≤2500, 转到S2 S1：sign=1 S2：sum=1 S3：deno=2 S4：sign=(-1)×sign S5：term=sign×(1/deno) S6：sum=sum+term S7：deno=deno+1 S8：deno≤100, 转到S4 §2.2 简单算法举例 例2. 3 判断素数 S1：输入n的值 S2：i=2 S3：r=n%i S4：r=0, 打印不是素数, 否则, 转到S5 S5：i=i+1 S6：i≤n-1, 返回S3, 否则, 打印是素数 §2.3 算法的特性 有穷性 一般指“在合理的范围内”,例如求π 确定性 一般指程序中的每一条语句含义明确, 作用唯一 有零个或多个输入 在执行算法时, 从外界得到必要的处理数据信息 有一个或多个输出 程序设计的目的就是要得到结果, 没有输出的算法是没有意义的 有效性 算法中的每一步都需要有效的执行, 并得到确定的结果 §2.4 怎样表示一个算法 用自然语言表示算法 特点: 用自然语言表示通俗易懂,但文字冗长,含义不明确,易产生歧义性,要根据上下文才能判断其含义. 常见算法表示方法: 自然语言 传统流程图 结构化程序图 伪代码 PAD图等 §2.4 怎样表示一个算法 用流程图表示算法 注释框 起止框 输入输出框 判断框 处理框 流程线 连接点 一个流程图包括以下几部分: ① 表示相应操作的框 ② 带箭头的流程线 ③ 框内外必要的文字说明 流程图特点: 形象直观, 能清楚地显示各个框之间的逻辑关系. 但是, 画流程图费时费事, 现已被N-S结构化流程图代替. §2.4 怎样表示一个算法 三种基本结构和改进的流程图 (1). 传统流程图的弊端 BS型算法: 传统的流程图用流程线指出各框的执行顺序,对流程线的使用没有严格限止.使用者随意划来划去,使人难以理解算法的逻辑关系,使算法的可靠性和可维护性难以保证. 解决办法: 首先限止箭头(goto)的随意使用;其次,将一些基本结构组合在一起,构成一些算法结构,再利用这些算法结构构成整个算法. §2.4 怎样表示一个算法 三种基本结构和改进的流程图 (2). 三种基本结构 1966年,Bohra和Jacopini提出以下三种基本结构: 顺序结构 选择结构 当型循环 循环结构 直到型循环 特点: ① 只有一个入口 ② 只有一个出口 ③ 结构内的每一部分都有机会被执行 ④ 结构内不存在死循环 §2.4 怎样表示一个算法 用N-S流程图表示算法 1973年美国I.NNassi和B.SShneiderman提出N-S法 A B A B p 成立 不成立 选择结构 A A 当p成立 直到p成立 顺序结构 当型循环 直到型循环 N-S流程图特点: 比文字描述直观、形象、易于理解, 比传统流程图紧凑易画 §2.4 怎样表示一个算法 用伪代码表示算法 伪代码是用介于自然语言和计算机语言之间的文字和符号描述算法. 特点: 不用图形符号,书写方便,格式紧凑,一些关键字用英文表示,便于向计算机语言算法(即程序)过度. 用计算机语言表示算法 例: 2.20 2.21 §2.5 结构化程序设计方法 结构化程序就是用高级语言表示的结构化算法 结构化程序设计强调设计风格和程序结构的规范化,具体办法是: ① 自顶向下 ② 逐步细化 ③ 模块化设计 ④ 结构化编码 * leewynet@ leewynet@ leewynet@ leewynet@ leewynet@ leewynet@ leewynet@ leewynet@ leewynet@ leewynet@ leewynet@ leewynet@ 程序设计基础 主讲：李维勇 移动应用开发教研室 程序的灵魂 ——算法 教学内容 §2.1 算法的概念 §2.2 简单算法举例 §2.3 算法的特性 §2.4 怎样表示一个算法 §2.5 结构化程序设计方法 教学要求 1.了解算法的概念和特点 2.掌握算法的表示方法 3.学会使用N-S表示法 4.了解结构化程序设计方法 §2.