4.1  算法概论

1．算法的概念

　　算法：指用计算机解决某一问题的方法和步骤。

　　数值算法：用于解决一般数学解析方法难以解决的问题，如：求超越方程的根、求定积分、解微分方程等。

     非数值算法：用于对非数值信息进行查找、排序等。

2．算法的特征

　（1）确定性：指算法的每个步骤都应确切无误，没有歧义。
　（2）可行性：指算法的每个步骤必须是计算机能够有效执行、可以实现的，并可得到确定的结果。
　（3）有穷性：指一个算法应该在有限的时间和步骤内可以执行完毕的。
　（4）输入性：指一个算法可以有0或多个输入数据。
　（5）输出性：指一个算法必须有一个或多个输出结果。

3．算法的评价

　　主要评价指标是：算法是否正确、运行的效率、占用系统资源的多少。

4．算法的描述

　　一般常用流程框图来描述算法。

图形符号	名称	代表操作
	输入/输出	数据的输入与输出
	处理	各种形式的数据处理
	判断	判断选择，根据条件满足与否选择不同路径
	起止	流程的起点与终点
	特定过程	一个定义过的过程
	流程线	连接各个框图，表示执行顺序
	连接点	表示与流程图其他部分相连接

5.基本算法结构

　“结构化程序设计方法”规定算法有三种基本结构： 顺序结构、选择结构和循环结构