C程序第5版课件程序第2章.pptxVIP

2第章算法——程序的灵魂算法+数据结构=程序数据结构对数据的描述。在程序中要指定用到哪些数据，以及这些数据的类型和数据的组织形式。算法对操作的描述。即要求计算机进行操作的步骤沃思数据结构程序设计方法语言工具算法程序员算法广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。对同一个问题，可以有不同的解题方法和步骤。为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。 数值运算的目的是求数值解。由于数值运算往往有现成的模型，可以运用数值分析方法，因此对数值运算的算法的研究比较深入，算法比较成熟。非数值运算算法算法计算机在非数值运算方面的应用远超在数值运算方面的应用。非数值运算的种类繁多，要求各异，需要使用者参考已有的类似算法，重新设计解决特定问题的专门算法。数值运算算法简单的算法举例若题目改为: 求1×3×5×7×9×11【例2.1】求1×2×3×4×5算法步骤算法步骤S1: 先求1乘以2，得到结果2S2: 将步骤1得到的乘积2再乘以3，得到结果6S3: 将6再乘以4，得24S4: 将24再乘以5，得120S1: 令p=1，或写成1=p(表示将1存放在变量p中)S2: 令i=2，或写成2=i(表示将2存放在变量i中)S3: 使p与i相乘，乘积仍放在变量p中，可表示为: p*i=pS4: 使i的值加1，即i+1=iS5: 如果i不大于5，返回重新执行S3