第3章c++基本控制结构和函数讲解.ppt

3.1 算法和基本控制结构 3.1.1 算法与流程图 算法（algorithm）是在有限步骤内求解某一问题所使用的一组定义明确的规则，是解题方法的精确描述。无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。 计算机处理的问题一般分为数值运算和非数值运算，用于科学与工程计算的问题基本属于数值计算，如：矩阵计算、方程求解等。非数值运算应用包括数据处理、知识处理，如：信息系统、工厂自动化、办公室自动化、家庭自动化 、专家系统、模式识别、机器翻译等。 3.1 算法和基本控制结构 主要研究数值运算实现方法的算法通常称为数值算法，如：求解多项式与线性代数方程组、解矩阵与非线性方程、数字信号处理、小波变换等。非数值算法则是研究数据存储和处理相关的算法，常见的有线性表、栈、队列、树、图、排序、查找与文件操作、并行计算等。 3.1 算法和基本控制结构 一个算法应具有以下五个基本特征: (1)有穷性：一个算法必须保证执行有限步操作之后终止,不能是无限制地执行。 (2)确定性：算法的每一步骤必须有确切的定义，应当是明确无误的，不能含义模糊。 (3)输入：一个算法有零或多个输入，以刻画运算对象的初始情况，所谓零个输入是指算