C语言程序设计教程王秀贵等第5章结构化程序设计初步课件教学.pptVIP

第 5 章 结构化程序设计初步 算法及其表示 程序设计风格 C语言的语句与C语言控制结构 简单语句与顺序控制结构 选择控制结构 循环控制结构 break和continue语句 goto语句 应用举例 5.1 算法及其表示 什么是算法 算法的特性 算法的描述 5.1.1 什么是算法 算法（Algorithm）：“一个算法是一组（有限个）规则，这些规则给出了解决某一问题的一个运算序列。”这个定义强调了两点：这组规则是有限的；通过这组规则就能得到问题的解，因此规则的定义是明确的无二义性的。分析、分解和定义这组规则的过程称为算法设计。 算法与程序之间存在密切的关系。算法是程序的根基，程序是算法的具体实现。程序设计的关键之一，是如何设计算法：一方面应熟练掌握该语言的语法，能够灵活运用C语言的运算符和各种语句，熟悉常用的库函数，因为它们是算法实现的基础；另一方面就是加强思维训练，锻炼分析、分解、描述算法的能力，最终写出高质量的程序。 5.1.2 算法的特性 有穷性。一个算法必须保证执行有限步之后结束，即该算法是可达的 确定性。算法的每一步骤必须有确切的定义，目的明确，没有二义性。 输入。一个算法有0个或多个输入，以刻画运算对象的初始情况。 输出。作为算法运算的结果，一个算法最终要产生一个或多个输出。 可行性。要求算法中有待实现的运算都是基本的运算，每种运算即使由人用笔