文档介绍：. .
. v .
第一章 算法与算法的描述
1．算法的定义
算法：就是解决问题的思想方法，对解题过程的准确描述。计算机解决问题的步骤为分析问题、设计算法、编写程序、调试程序。算法是程序设计的"灵魂〞，最核心过程。
2．法的特征
一个算法应该具有以下五个重要的特征：
1、有穷性： 一个算法必须保证执行有限步之后完毕；
2、确定性： 算法的每一步骤必须有确切的定义；
3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；
4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；
5、可行性：算法中执行的任何计算步都是可以被分解为根本的可执行的操作步，即每个计算步都可以在有限时间完成；〔也称之为有效性〕
3．算法的描述方法
算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进展描述。
〔1〕自然语言描述法：指用人们日常生活中使用的语言〔本国语言〕，用自然语言描述符合我们的****惯，且容易理解。
例1：求圆的周长和面积
算法如下：〔自然语言描述法〕
〔1〕输入半径r ；
(2) 计算周长c=2*π*r ；
(3) 计算面积 s=π*r*r ；
(4) 输出周长c，输出面积s ；
(5) 完毕
例2：工人每天工作8小时,每小时9元,超过8小时的每小时增加15%的加班费,计算工人每天的应发的日工资。
输入工作小时X
判断X值，分别计算
X小于8，工资=X*9
X大于8，工资=X*9＋(X-8)*9*
输出工资
完毕
练****求三个数中的最大数。〔用自然语言描述〕
〔2〕流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。
常用的"流程图〞所用的根本符号及功能
程序框
名称
功能
 
开场/完毕框
表示算法的开场或完毕
 
输入/输出框
表示算法中变量的输入或输出
 
处理框
表示算法中变量的赋值与计算
 
判断框
表示算法中的条件判断
 
流程线
表示算法中的流向
 
连接点
表示算法中的连接
例1：求圆的周长和面积
c←2*π*r
s←π*r*r
. .
. v .
输出c,s
输入r
完毕
开场
练****求三个数中的最大数。〔用流程图描述〕
〔3〕伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。流程图的根本图形及功能：
例1：求圆的周长和面积
input r
c=2*π*r
s=π*r*r
print c,s
练****求三个数中的最大数。〔用伪代码描述〕
4．程序与程序语言
〔1〕程序的定义：程序实际上是一组及其操作的指令或语句的序列，是算法的一种描述
〔2〕程序的根本特征：程序一共有七个根本特征
1、程序中，每一个算法的步骤对应着程序设计语言的一个或多个语句，每个语句对应一个或者多个操作。每个操作都要求有执行对象，并且根据对象状态变化形成动作的效果，同事可变的对象用变量来表示，变量的值的变化那么可通过操作赋值来完成。
2、除非特殊索命程序都是从第一条语句开场顺序开场向下执行。
3、程序总是施行与操作与某些对象，这些对象通常称为数据。
4、这些数据一般应该有属性和取值围，即类型说明。
5、有时语句要求执行者作出判断，即在某种条件成立情况下执行一条或一组语句，否那么执行另一条或一组语句。
6、一条或一组语句可能需要执行一次以上，当一条或一组语句要重复时，必须指明重复的次数或重复的条件。
7、程序本身是一个静态的实体，而执行语句的进程是动态的。
〔3〕程序的根本构造：顺序构造、选择构造、循环构造。
〔4〕程序设计语言的的产生和开展
1、机器语言：二进制代码指令
2、汇编语言：类似英语缩略词且带有助记性符号的语言，每条汇编指令和一条机器指令相对应，只是指令码和操作数都采用符号形式。而这种语言是不能被机器直接承受，必须用一种语言翻译器将程序中的每条语句翻译成机器语言才能执行。
3、高级语言