课程：C语言程序设计第二章程序的灵魂算法.pptVIP

第二章 程序的灵魂——算法 引言 一个程序包括两部分内容： 1、数据结构：即对数据的描述，在程序中要指定数据 的类型和数据的组织形式。 2、算法：即操作的步骤。 算法： 算法：就是为了解决一个特定问题而采取的确定 的有限的步骤。 * * 程序=算法+数据结构+程序设计方法+语言工具和环境 在设计一个程序时，要综合运用这几方面的知识。算法是灵魂，数据结构是加工对象，语言是工具。 二、简单的程序设计一般包括： 1、确定数据结构 2、确定算法 3、编码 4、调试程序 5、整理并写出文档资料 2.1 算法的概念 做任何事情都用一定的步骤，例如炒菜有以下几个步骤： 计算机算法可分为： 数值运算算法 非数值运算算法。 数值运算 ：求数值解； 非数值运算：常用于事务管理领域，如图书检索、人事管理、行车调度管理等。 2.3 算法的特性 一个算法应当具有五大特性: 1、有穷性 2、确定性 3、可行性 4、有零个或多个输入 5、有一个或多个输出 2.4 怎样表示一个算法 最常用的是流程图和伪代码。 一、流程图：用图形表示算法， 传统的流程图有以下几种基本框组成： 起止框：算法的开始和结束 一般处理框：表示赋值、加减等操作 判断框：根据给定的条件决定执行几条路径中的某一条路径 输入输出框：表示输入输出操作 流程线：表明程序流程的方向 二、流程图举例： 1、从键盘上接收数据，打印出正数。 2、已知一个圆柱体的半径和高，求它的面积和体积 三、三种基本结构和改进的流程图 1、传统的流程图的弊端 提出问题 解决问题 （1）规定几种基本结构，然后由这些基本结构按一定规律组成一个算法结构 （2）整个算法的结构是由上而下的将各个基本结构顺序排列起来。 2.三种基本结构： （1）顺序结构：是最常用，也是最简单的一种程序结构 它的特点是： 程序按语句从上到 下的排列顺序依次执行，每条语句必须执行且只能执行一次，没有执行不到或执行多次的语句。 根据表达式的值是真或假来选择是执行语句还是直接跳出 （2）选择结构：又称分支结构 特点：程序的流程是由多条支路构成的，在程序的一次执行过程中，根据不同的情况，只有一条支路被选中执行，而其他支路上的语句被直接跳过。 此种形式是根据表达式的值，如果为真则执行语句A，如果为假则执行语句B。 功能是：当表达式的值为真时，执行循环体语句，然后再判断条件是否成立，如果仍成立，再执行循环体，如此反复执行，直到某一次表达式的值为假时，不再执行循环体，跳出循环结构。 ３、循环结构：又称重复结构，即反复执行某一部分的操作。 （１）当型循环结构：（while循环）