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.5 求三个数中的最大值流程图表示
求三个数中的最大值流程图表示
习题1
- 什么是程序？什么是程序设计？
- 什么是算法？算法有哪些描述方法？