第二章 算法及表示方法(续).pptVIP

一个程序应包括对数据的描述和对数据处理的描述。 1．对数据的描述，即数据结构。数据结构是计算机学科的核心课程之一。 在C语言中，系统提供的数据结构，是以数据类型的形式出现的。 2．对数据处理过程的描述，即计算机算法。算法是为解决一个问题而采取的方法和步骤，是程序的灵魂。为此，著名计算机科学家沃思（Nikiklaus Wirth）提出一个公式： 数据结构 + 算法 = 程序 实际上，一个程序除了数据结构和算法外，还必须使用一种计算机语言，并采用结构化方法来表示 以考生各科成绩及总分排队问题为例： ? 成绩的存放 ––– 以数组形式 ? 排序方法 –––– 算法 所以，存放数据的方式直接反映了一种语言的数据表达能力。 数据的存储方式又称之为：数据类型 算法表示方法 流程图表示方法 流程图特点： 直观易理解，适合自然思维，但不适合复杂情况。流程线方向太自由，容易出现bs算法。 结构化算法描述的提出： 必须限制无规律的流程转向，对于不可避免的转向采取特定结构来处理，但程序总体来讲为顺序结构。这样的出的算法就能易于理解、编制、维护。 N-S流程图表示方法 特点：紧凑，结构化，不会出现bs算法。在N-S流程图中没有流程线，总是一个基本结构中包含若干个基本结构，逻辑顺序永远清晰。易于程序编制。 注意：某些流程图算法不能直接变换为N-S流程图，需要做一定转换。仅仅做一下变通即可。 如：教材图2.12例子 两个流程线相互交叉，不能直接转换为两个顺序结构或者两个循环/选择结构，因为总有交叉，和N-S流程图定义矛盾，但可以变通，“打印n不是素数”这一操作可以放在“打印n是素数”时，利用一个选择结构实现。因为要做选择，所以应该有判断条件，这个条件可以在“r=0?”时追加一个判断变量即可。但要注意不能影响其所在循环结构的条件判定。 结果见教材图2.34，这样就能很容易的直接转换为N-S流程图 结构化程序设计相关概念： 自顶向下； 逐步细化； 模块化设计；结构化编码； 耦合性； * * 第二章 算法及表示方法 提出问题：输入两数，输出最大值。 main( ) {int a,b,max; /*定义变量*/ scanf(“%d,%d”,a,b); /*输入变量的值*/ if(a=b) max=a; else max=b; printf(“the max is %d”,max); /*输出最大值*/ } 思考： 如何实现输入两个数，求出最大值，输出来？ 如果是三个、四个数；输出最大和最小值呢？ 求1+2+3+4+…+100的方法 库函数是对一些常见问题的算法的语言描述。 分析理解教材中算法举例 算法的特点： 有穷性(合理，能做完)； 确定性(含义唯一)； 有零个或多个输入； 有一个或多个输出； 有效性(能被执行) 三种基本结构及其特点 顺序结构、选择结构、循环结构 每一结构具有唯一入口和出口。 每条语句均可能执行，无死循环。 main() { int i=1; while(i0) {i++;} printf(“%d”,i); }