算法与程序设计.doc

文档介绍：算法
第一章计算机和算法
使用计算解决问题的一般过程
,应考虑
(1)数据存储
(2)计算过程

1)输入
2)输出
3)数学运算
4)逻辑运算
5)控制转移指令

算法的概念
算法是指解决问题的具体方法和步骤
算法特征
有穷性
确定性
可行性
有零或多个输入
有一个或多个输出
算法的表示方法
算法描述方法
自然语言描述(存在二义性)
流程图描述
伪代码
变量特征
取之不尽
赋值即覆盖旧赋值
算法结构
顺序模式
选择模式
单分支双分支
重复模式(循环结构)
当型循环直道型循环

1)计数法
2)标志法

1)死循环
2)随意调换次序

1)算是运算符
2)关系运算符
3)逻辑运算符
第二章基本算法实例


所谓解析算法,是指用解析的方法找出表示问题的前提条件与结果之间的数学表达式。


有一类问题可以采用一种盲目的搜索方法,在搜索结果的过程中,把各种可能的情况都考虑到,并对所得的结果逐一进行判断,过滤掉那些不合要求的,保留那些符合要求的,这种方法叫做枚举算法。枚举算法就是按问题本身的性质,一一列举出该问题的所有可能的解,并在逐一列举的过程中,检验每个可能解是否是问题的真正解,若是,则采纳这个解,否则抛弃它。在列举的过程中,既不能