C语言程序设计谭浩强第五版复习梳理2

第2章 算法——程序的灵魂

前言：前两章都是c语言基础知识，软考还有考研笔试可能会考，下一章开始学的才是真正的编程。

2.1程序=算法+数据结构

算法+数据结构=程序
数据结构： 对数据的描述。在程序中制定用到哪些数据，以及这些数据的类型和数据的组织形式。
算法： 对操作的面熟。要求计算机进行操作的步骤，也就是算法。

2.2什么是算法

广义的说，为解决一个问题而采取的方法和步骤，就称为“算法”。
计算机算法可分为两大类别：数值运算算法和非数值运算算法。

2.3简单的算法举例

例2.1 求1* 2* 3* 4*5.
可以先进行步骤1：1×2，在进行步骤2：×3，以此后续。
这种算法虽然正确，但太繁琐，如果×到1000，就要有999个步骤，可以设置两个变量，一个变量代表被乘数，一个变量代表乘数。将每一步骤的乘积放在被乘数变量中。……

可以看出算法具有一般性、通用性和灵活性
例2.2 2.3 2.4可自行翻书18页19页查看，不再描述

2.4算法的特性

（1）有穷性、（2）确定性、（3）有零个或多个输入、（4）有一个或多个输出、（5）有效性

2.5怎样表示一个算法

2.5.1、2.5.2自然语言表示算法、流程图表示算法。

2.5.3三种传统基本结构和改进的流程图

传统流程图的弊端
传统流程图用柳城县指出各框的执行顺序，对流程线的使用没有严格限制。使流程图会变得毫无规律，阅读时要花很大精力去追踪流程，使人难以理解算法的逻辑。这种如同乱麻一样的算法被称为BS型算法，意为一碗面头，毫无头绪。
三种基本结构
（1）顺序结构、（2）选择结构、（3）循环结构，分为当型循环结构（while）和直到型循环结构（until）

2.5.4 用NS流程图标书算法

在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其他从属于它的框，或者说&