第3章 简单C程序设计.pptVIP

第3章 简单C程序设计 3.1 算法 3.1.1 算法的概念 广义上： 算法是指解决问题的方法和步骤。 狭义上： 算法特指计算机算法，计算机能够执行的算法 3.1.1 算法的概念 计算机算法分为两类： 数值算法 主要用于求解数值 例如求方程的根、求函数的定积分等。 非数值算法 主要用于事务管理领域 例如排序、查找、调度等。 3.1.2 算法的特性 1．有穷性 算法包含的步骤是有限的； 每一步都可在有限的时间内完成。 2．确定性 算法中每一条指令必须有确切的含义，不会产生歧义。 3.1.2 算法的特性 3．有效性 算法中的每一步都能有效地执行，并能得到确定的结果。 4．输入 一个算法可以有零个或多个输入。 5．输出 一个算法必须有一个或多个输出。 3.1.3 算法设计的要求 1．正确性 能够解决问题，得到正确结果。 2．健壮性 当输入数据非法时，算法也能做出适当处理，不会产生莫名其妙的输出。 3.1.3 算法设计的要求 3．高效率与低存储量需求 效率——算法执行时间越短越好 低存储量——算法执行过程中对存储空间的需求越少越好 3.1.4 算法的描述 常用方法： 自然语言 伪代码 流程图 计算机语言 ...... 1．自然语言 自然语言：人们日常所用的语言。 自然语言具有歧义性。 2．流程图 流程图： 用几何图形框表示不同性质的操作； 用流程线指示算法的执行方向。 简单直