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

7/5/20222教学目的：使学生了解算法的概念，掌握算法的特性，懂得怎样表示一个算法以及结构化程序设计的方法。重点：怎么表示一个算法。难点：算法的表示。课时：2学时教学方法：讲授(用多媒体教学)第二讲第二讲课题：算法37/5/20222.1 算法的概念 一个程序应包括两个方面的内容： 数据的描述数据的描述。 操作步骤，即动作的描述。 数据是操作的对象，操作的结果会改变数据的状况数据是操作的对象，操作的结果会改变数据的状况。打个比方，厨师做菜肴，需要有菜谱，菜谱上一般应包括：配料，指出应使用哪些原料：操作步骤，指出如何使用这些原料按规定的步骤加工成所需的菜肴，没有原料是无法加工成所需菜肴的。面对同一些原料可以加工出不同风味的菜肴。作为程序设计人员，必须认真考虑和设计数据结构和操作步骤（即算法）。因此，著名计算机科学家沃思（Niklklaus Wirth）提出一个公式47/5/2022 数据结构十算法=程序 实际上，一个程序除了以上两个主要要素之外，还应当采用结构化程序设计方法进行程序设计，并且用某一种计算机语言表示。因此，可以这样表示: 程序算法十数据结构十程序设计方法十语言工具和环境57/5/20222.2 简单算法举例例：求12 3 4 5。最原始的方法：STEP1：先求1*2 ,得到结果2。STEP2：将步骤1得到的乘积2再乘以3，得到结果6。STEP3：将6再乘以4，得24。STEP4：将24再乘以5，得120。67/5/2022可以将算法改写如下：STEP1：使P=1STEP2：使J 2STEP3：使P*J，乘积仍放在变量P中，可表示为：P*JPSTEP4：使J的值加1，即J+1JSTEP5：如果J不大于5，返回得新执行STEP3以及以后的步骤；否则，算法结束。最后得到的P的值就是5!的值。77/5/20222.3 算法的特性 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性87/5/20222.4 怎样表示一个算法1.用自然语言表示例:求12345步骤1：先求12，得到2。步骤2：将步骤1得到的乘2再乘以3，得到结 果6。步骤3：将6再乘以4，得24。步骤4：将24再乘以5，得120。这是最后结果97/5/20222.用流程图表示流程图是用一些图框表示各种操作。起止框输入输出框判断框107/5/2022连接点流程线注释框处理框117/5/2022例：求5! 开始 1 t2 i2 i2 ii5 结束 YN127/5/20223. 三种基本结构（1）顺序结构AB137/5/2022（2）选择结构AAP成立不成立147/5/2022（3）循环结构成立不成立不成立成立P1AAP2157/5/20224.用N-S流程图表示算法AB成立不成立PAB167/5/2022当P1成立直到P1成立AA当型循环结构直到型循环结构177/5/20225.用伪代码表示算法是介于自然语言和计算机语言之间的文字和符号来描述算法。例： 若x为正 if x为正 输出x print x 否则 else 输出-x print -x187/5/20222.5 结构化程序设计方法 自顶向下 逐步细化 模块设计 结构化编码