文档介绍：2017-2-18 1《C语言程序设计》第第2 2 章章算法作业 E-mail: toclw@ 学****资料 E-mail: clstu@ 口令 cls123 2017-2-18 2 程序与算法程序与算法 程序与程序设计著名计算机科学家沃思提出一个公式: 程序 = 数据结构 + 算法数据结构是对程序中数据的描述,主要是数据的类型和数据的组织形式; 算法是对程序中操作的描述,即操作步骤。 2017-2-18 3程序的灵魂程序的灵魂——算法算法著名计算机科学家沃思( 著名计算机科学家沃思( Niklklaus Wirth Niklklaus Wirth ) ) 提出: 提出: 数据结构十算法数据结构十算法 = = 程序程序一个一个 C C程序应包括两个方面的内容: 程序应包括两个方面的内容: ??数据的描述数据的描述??操作步骤,即动作的描述操作步骤,即动作的描述#include " " main( ) { int a, b, sum ; a=123; b=456; sum = a +b ; printf("sum=%d",sum) ; } 2017-2-18 4 2. 程序设计程序设计?编写 C语言程序,掌握一定的程序设计技巧。用计算机解决问题 --- 编程的过程: ①分析问题,确定解决问题的方法和步骤。②编写程序③上机运行程序得出结果。程序设计的关键:要学会使用计算机语言, 更要掌握解题的步骤和方法。“算法”就是研究解题的步骤和方法。 2017-2-18 5 为问题建立模型, 抽象化、模型化将算法转换程序, 掌握程序语言、熟悉编程环境, 设计解决方案, 需要数据结构和算法的知识。问题算法程序想法用计算机求解问题用计算机求解问题————程序设计程序设计程序设计的一般过程 2017-2-18 6程序设计的步骤程序设计的步骤正确性证明算法分析编码选择数据结构建构数学模型解题思路设计算法问题分析测试 2017-2-18 7 程序=算法十数据结构十语言工具十程序设计方法以上四个方面是一个程序设计人员所应具备的。 2017-2-18 8 算法算法 1. 1. 算法的概念算法的概念为解决一个问题而采取的方法和步骤为解决一个问题而采取的方法和步骤. . 算法是程序的灵魂,反映了计算机执行的过程; 算法是程序的灵魂,反映了计算机执行的过程; 算法设计是程序设计的重要环节。算法设计是程序设计的重要环节。同一个问题可以有不同的算法。同一个问题可以有不同的算法。 (计算机能否执行、特征) 数值算法(求方程的根,定积分 ) 非数值算法( 排序,图书情报资料检索 ). 如:互换两变量值的算法 1) A -> C 2) B -> A 3) C -> B 2017-2-18 9 3. ( (优劣优劣) : ) : ?算法复杂性 = 算法所需要的计算机资源. ?算法的时间复杂性 T(n); ?算法的空间复杂性的空间复杂性 S(n)。其中 n是问题的规模(输入大小)。简单、运算步骤少的,也就是运算快、内简单、运算步骤少的,也就是运算快、内存开销小的算法(算法的时空效率)。存开销小的算法(算法的时空效率)。 2017-2-18 10 对同一个问题,可有不同的解题方法和步骤例: 求方法 1: 1+2 , +3 , +4 ,一直加到 100 加99次方法 2: 100 + (1+99)+ (2+98) + … +(49 +51) +50 = 100 + 49 × 100 +50 加51次……?? 100 1nn