第2章程序的灵魂算法.pptVIP

课程要求 ★ 课前请做好预习 ★ 课堂安静，头脑清醒，思维活跃 ★ 认真、保持独立、按时完成并提交作业 ★ 重视上机实践，有效利用上机时间 第二章 程序的灵魂 ----算法 本章要点 算法的概念 算法的表示 结构化程序设计方法 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 2.1 算法的概念 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 一个算法应该具有以下特点： 1)有穷性：包含有限的操作步骤。 2)确定性：算法中的每一个步骤都应当是确定的。 3)有零个或多个输入：输入是指在执行算法时需要从外界取得必要的信息。 4)有一个或多个输出：算法的目的是为了求解，“解” 就是输出。 5)有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果。 2.4 怎样表示一个算法 可以用不同的方法表示算法，常用的有： 自然语言 传统流程图 结构化流程图 伪代码 PAD图 2.4.1 用自然语言表示算法 2.4.2 用流程图表示算法 小结： (1)用流程图表示算法要比用文字描述算法逻辑清晰、易于理解。 (2)流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： 1)表示相应操作的框； 2)带箭头的流程线； 3)框内外必要的文字说明。 2.4.3 三种基本结构和改进的流程图 2.4.4 用N-S流程图表示算法 1973年美国学者I.Nassi和B.Shneiderman 提出了一种新的流程图形式。在这种流程图 中，完全去掉了带箭头的流程线。全部算法写 在一个矩形框内，在该框内还可以包含其它的 从属于它的框，或者说，由一些基本的框组成 一个大的框。这种流程图又称N--S结构化流程 图。 2.4.4 用N-S流程图表示算法 2.4.5 用伪代码表示算法 概念：伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。 特点：它如同一篇文章一样 ，自上而下地写下来。每一行(或几行)表示一个基本操作。它不用图形符号，因此书写方便 、格式紧凑，也比较好懂，也便于向计算机语言算法(即程序)过渡。 用处：适用于设计过程中需要反复修改时的流程描述。 2.4.6 用计算机语言表示算法 2.5 结构化程序设计方法 一个结构化程序 就是用高级语言表示的结构化算法。用三种基本结构组成的程序必然是结构化的程序，这种程序便于编写、便于阅读、便于修改和维护。 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序设计方法的基本思路是：把一个复杂问题的求解过程 分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 N-S流程图用以下的流程图符号： (1)顺序结构 (2)选择结构 (3)循环结构 IF x is positive THEN print x ELSE print -x 也可以用汉字伪代码表示： 若 x为正 打印 x 否则 打印 -x 也可以中英文混用，如： IF x 为正 print x ELSE print -x 例： “打印x的绝对值”的算法可以用伪代码表示为： 开始 置t的初值为1 置i的初值为2 当i=5，执行下面操作： 使t=t×i 使i=i+1 /*循环体到此结束*/ 输出t的值 结束 也可以写成以下形式： BEGIN /*算法开始*/ 1?t 2 ? i while i≤5 { t×i ?t  i+1 ? i } print t END /*算法结束*/ 例2.16 求5!。 用伪代码表示算法： 概念：用计算机实现算法。计算机是无法识别流程图和伪代码的。只有用计算机语言编写的程序才能被计算机执行。因此在用流程图或伪代码描述出一个算法后，还要将它转换成计算机语言程序。 特点：用计算机语言表示算法必须严格遵循所用的语言的语法规则，这是和伪代码不同的。 用处：要完成一件工作，包括设计算法和实现算法两个部分。设计算法的目的是为了实现算法。 #include stdio.h void main( ) { int i,t; t=1; i=2; while(i