第一章算法与算法的描述
1．算法的定义算法：就是解决问题的思想方法，对解题过程的精确描述。计算机解决问题的步骤为分析问题、设计算法、编写程序、调试程序。算法是程序设计的“灵魂”，最核心过程。2．法的特征
一个算法应该具有以下五个重要的特征：
1、有穷性：一个算法必须保证执行有限步之后结束；
2、确定性：算法的每一步骤必须有确切的定义；
3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始
条件；
4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法中执行的任何计算步都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成；（也称之为有效性）3．算法的描述方法算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。（1）自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。例1：求圆的周长和面积算法如下：（自然语言描述法）（1）输入半径r；2计算周长c2πr；3计算面积sπrr；4输出周长c，输出面积s；5结束例2：工人每天工作8小时每小时9元超过8小时的每小时增加15的加班费计算工人每天的应发的日工资。（1）输入工作小时X（2）判断X值，分别计算
X小于8，工资X9X大于8，工资X9＋X89015（3）输出工资（4）结束练习：求三个数中的最大数。（用自然语言描述）（2）流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。
常用的“流程图”所用的基本符号及功能
程序框
名称
开始结束框
功能
表示算法的开始或结束
输入输出框表示算法中变量的输入或输出
处理框
表示算法中变量的赋值与计算
判断框流程线
表示算法中的条件判断表示算法中的流向
连接点
表示算法中的连接
第1页
f例1：求圆的周长和面积
开始
输入r
c←2πrs←πrr
输出cs
结束
练习：求三个数中的最大数。（用流程图描述）
（3）伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。流程图的基本图形及功能：
例1：求圆的周长和面积
i
putr
c2πrsπrrpri
tcs练习：求三个数中的最大数。（用伪代码描述）4．程序与程序语言（1）程序的定义：程序实际上是一组及其操作的指令或语r