传感器 第2篇.pptVIP

三种基本结构： 1.顺序结构：按指令的顺序依次执行 2.判断选择结构：根据判别条件有选择地改变执行流程 3.循环结构：有条件的重复地执行某个程序块 三种基本结构，有以下共同点： 只有一个入口：不得从结构外随意转入结构中某点。 只有一个出口：不得从结构内某个位置随意转出（跳出）。 结构中的每一部分都有机会被执行到。（没有“死语句”） 结构内不存在“死循环”（无终止的循环） 已经证明：由三种基本结构顺序组成的算法结构，可以解决任何复杂问题。由基本结构组成的算法属于“结构化”算法。 用伪代码表示算法 用传统流程图、N-S图表示算法，直观易懂，但绘制比较麻烦，流程图适合表示算法，但在设计算法过程中使用不是很理想。 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。伪代码不用图形符号，书写方便，格式紧凑，便于向计算机语言算法过渡 自顶向下，逐步细化方法 自顶向下，逐步细化方法是把一个复杂的大问题分解为若干相对独立的小问题。特点是先整体后局部，先抽象后具体。 模块化程序设计方法 模块化程序设计方法是指在程序设计中，将一个复杂的算法（或程序）分解成若干个相对独立、功能单一的模块，以便利用这些模块适当地组合成所需要的全局算法（或程序） 【例2.11】求一元二次方程：ax2+bx+c=0根。 小结 算法？ 算法的特性？ 算法的表示？ 传统流程图 N-S流程图 三种基本结构 结构化程序设计方法 Y N Y 输出n是素数 结束 开始 输入n 2?i n%i?r r==0 i+1?i i 输出n是素数 Y N [例2.8] 对一个大于或等于3的正整数，判断它是不是一个素数。 用N-S流程图表示算法 N-S流程图用以下的流程图符号： A B A B Y N p A 当p1成立 A 直到p2成立 顺序结构 选择结构 循环结构 （当型） 循环结构（直到型） [例2.9]将求5!算法用N-S图表示。 直到i5 1?t 输出t 2?i t*i?t i+1?i [例2.10] 将判别素数的算法用N-S流程图表示。 例2.8中的流程图图2-5不是由三种基本结构组成的 循环有两个出口，不符合基本结构的特点 无法直接用N-S流程图的三种基本结构的符号来表示 先作必要的变换 N Y 开始 输入n 0?f 2?i n%i?r r=0 i+1?i i≦ 和f=0 Y N 1?f ① 输出n 是素数 结束 f=0 ① 输出n 不是素数 输入n r=0 是 否 0?f 2?i n%i?r 1?f i+1?i 直到i 或f ==1 f=0 是 否 输出n是素数 输出n不是素数 用计算机语言表示算法 用某种程序设计语言编写的程序本质上也是问题处理方案的描述，并且是最终的描述。 程序是程序设计的最终产品，需要经过每一步的细致加工才能得到，不提倡一开始就编写程序，特别是对于大型的程序。 #include stdio.h int main() {int x,y,z,max; printf( 请输入三个整数：); scanf(%d,%d,%d,x,y,z); max=x; if(ymax) max=y; if(zmax) max=z; printf(max=%d,max); getchar(); } 如：求3个数中最大数 2.5结构化程序设计方法 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序设计方法的基本思路是：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 采取以下方法保证得到结构化的程序： （1） 自顶向下； （2） 逐步细化； （3） 模块化设计； （4） 结构化编码。 山西农业大学信息科学与工程学院 山西农业大学信息科学与工程学院 山西农业大学信息科学与工程学院 数据结构(data structure) 一个程序主要包括以下两方面的信息： (1) 对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式 (2) 对操作的描述。即要求计算机进行操作的步骤 算法(algorithm) 计算机科学家沃思(Nikiklaus Wirth)提出一个公式： 算法 + 数据结构 = 程序 算法是解决“做什么”和“怎么做”的问题 程序中的操作语句，是算法的体现 不了解算法就谈不上程序设计 2.1 什么是算法 2.2 算法的特性 2.3 算法设计与分析的常用方法 2.4 算法的表示方法 2.5 结构化程序设计方法 2.6 小结 第2章 算法 2.1 什么是算法 广义地说，为解决一个问题而采取的方法和有限步骤，就称为“算法” 对同一个问题，可以有不同的解题方法和步骤 为了有