C语言程序设计-算法.ppt

第2章算法算法的概念简单算法举例算法的特性怎样表示一个算法结构化程序设计方法本章内容：

教学目的：使学生了解算法的概念，掌握算法的特性，懂得怎样表示一个算法以及结构化程序设计的方法。重点：怎么表示一个算法。难点：算法的表示。课时：2学时教学方法：讲授(用多媒体教学)第二讲课题：算法

2.1算法的概念一个程序应包括两个方面的内容：１．数据的描述。２．操作步骤，即动作的描述。数据是操作的对象，操作的结果会改变数据的状况。打个比方，厨师做菜肴，需要有菜谱，菜谱上一般应包括：①配料，指出应使用哪些原料：②操作步骤，指出如何使用这些原料按规定的步骤加工成所需的菜肴，没有原料是无法加工成所需菜肴的。面对同一些原料可以加工出不同风味的菜肴。作为程序设计人员，必须认真考虑和设计数据结构和操作步骤〔即算法〕。因此，著名计算机科学家沃思〔NiklklausWirth〕提出一个公式

数据结构十算法=程序实际上，一个程序除了以上两个主要要素之外，还应当采用结构化程序设计方法进行程序设计，并且用某一种计算机语言表示。因此，可以这样表示:程序＝算法十数据结构十程序设计方法十语言工具和环境

2.2简单算法举例例：求1×2×3×4×5。最原始的方法：STEP1：先求1*2,得到结果2。STEP2：将步骤1得到的乘积2再乘以3，得到结果6。STEP3：将6再乘以4，得24。STEP4：将24再乘以5，得120。

可以将算法改写如下：STEP1：使P=1STEP2：使J?2STEP3：使P*J，乘积仍放在变量P中，可表示为：P*J?PSTEP4：使J的值加1，即J+1?JSTEP5：如果J不大于5，返回得新执行STEP3以及以后的步骤；否那么，算法结束。最后得到的P的值就是5!的值。

2.3算法的特性有穷性确定性有零个或多个输入有一个或多个输出有效性

2.4怎样表示一个算法1.用自然语言表示例:求1×2×3×4×5步骤1：先求1×2，得到2。步骤2：将步骤1得到的乘2再乘以3，得到结果6。步骤3：将6再乘以4，得24。步骤4：将24再乘以5，得120。这是最后结果

2.用流程图表示流程图是用一些图框表示各种操作。起止框输入输出框判断框

连接点流程线注释框处理框

例：求5!开始1?t2?i2?i2?ii5结束YN

3.三种根本结构〔1〕顺序结构AB

〔2〕选择结构AAP成立不成立

〔3〕循环结构成立不成立不成立成立P1AAP2

4.用N-S流程图表示算法AB成立不成立PAB

当P1成立直到P1成立AA当型循环结构直到型循环结构

5.用伪代码表示算法是介于自然语言和计算机语言之间的文字和符号来描述算法。例：假设x为正ifx为正输出xprintx否那么else输出-xprint-x

2.5结构化程序设计方法自顶向下逐步细化模块设计结构化编码