C语言的入门基础Day2

1. 算法及算法描述

1.1 算法的概念

 1.算法：为解决一个问题而采取的方法和步骤，即解题方案详细而完整的描述。

 2.计算机算法：用计算机解决问题的方法的描述。

1.2 例子  输入3个数，找出其中的最大值并输出

分析：

假如这三个数分别用a，b，c表示，其中的最大值用max表示。由于计算机一次只能比较两个数，我们首先可以将a和b进行比较，把其中大的数放入max中，再将max与c比较，又将大的数放入max中。最后将max输出，此时max中的值就是a，b，c中的最大值。由此可以将求解这一问题的算法描述为：

§步骤1：输入三个数分别放到a，b，c中。

§步骤2：将a与b进行比较，将其中大的数放入max中。

§步骤3：将c与max进行比较，将其中大的数放入max中。

§步骤4：输出max的值。

1.3  算法的特性

算法应当具有以下特性：

1．有穷性：算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成。

2．确定性：表现在算法中的每一个步骤必须有确切的定义，不能存在二义性。

3．能行性：是指算法序列中的每个操作都是可以简单完成的，其本身不存在算法问题。

4．算法必须有初始值，初始值就是算法的操作对象，操作对象可以在运行时输入，也可以由算法自身生成，如“求100以内的素数”，操作对象是自然数列，可以由变量逐个增加1生成。

5．有一个或多个输出，算法进行信息加工后得到的结果应当输出到输出设备上，用户才能知道问题的解决情况。

1.4 算法的描述方法

算法确定了以后，必须要用一定的方法进行描述，对算法的进行描述的工具主要有三类。

1. 一是用自然语言进行描述。
2. 二是用流程图进行描述。流程图用图框表示操作，简单，形象直观，容易理解，所以人们经常采用流程图作为算法的描述工具，但流程图画起来较麻烦，且占用篇幅较多，当算法比较复杂时，画流程图既费时又不方便。
3. 三是用类计算机语言、或专门为描述算法而设计的语言进行描述，它是一种介于自然语言和程序设计语言之间的文字和符号表达工具，常称为伪代码或类某某语言。

 

1.5 求三个数中的最大值流程图表示

求三个数中的最大值流程图表示

 

习题1

• 什么是程序？什么是程序设计？
• 什么是算法？算法有哪些描述方法？