C语言基础入门教程 C语言程序设计教程 第2章 算法（algorithm）-程序的灵魂 共42页.pptxVIP

第 二 章 ;主要内容;一个程序应包括的两个方面： （1）对数据的描述 在程序中要指定数据的类型和数据的组织形式，即数据的结构。 （2）对操作的描述 即操作步骤，也就是算法。 著名计算机科学家沃斯提出了一个公式： 数据结构 + 算法 = 程序 ;程序 = 数据结构 + 算法 +程序设计方法+语言工具和环境 上述四个方面中： 算法是灵魂； 数据结构是加工对象； 语言是工具； 编程需要采取合适的方法。 算法解决做什么和怎么做的问题。 程序中的按一定顺序列出的操作语句，是算法的体现。 ;二、算法的定义及特性;算法的5个特性： 有穷性:一个算法必须在执行有穷步之后结束 确定性:算法的每一步必须是确切定义的。对于相同 输入必须得到相同结果 . 输入:有零个或多个输入 输出:有一个或多个输出 有效性:算法的每一步都是能够实现的，即可操作的 ;三、简单算法举例;改进的方法（或通用的方法）： 先设两个变量p和i，p代表被乘数，i代表乘数。并且将每一步乘积直接放入被乘数变量p中。用循环算法求结果。 S1：令p=1 S2：令i=2 S3：使p x i,并将乘积放入p中。通常表示为 p × i = p