河南农业大学C语言第2章 顺序结构程序设计.pptVIP

第2章 顺序结构程序设计 2.1 结构化程序设计的基本结构 2.2 赋值语句 2.3 输入输出语句 实例的部分程序 2.1 结构化程序设计的基本结构 2.1.1 算法 2.1.2 三种基本结构 2.1.3 语句的概念 2.1.1 算法 1. 算法的概念 广义地说，为解决一个问题采取的方法和步骤。 程序中对操作的描述即操作步骤就是算法。 计算机算法分类 数值运算算法（目的是求数值解） 求方程的根 求函数的定积分 非数值运算算法（用于事务管理领域） 图书检索 人事管理 行车调度管理 2 算法的特性 有穷性 算法要包含有限的操作步骤 确定性 每一步必须明确，不能模棱两可 有零个或多个输入 在执行算法时需要从外界获取必要的信息 有一个或多个输出 需要把求得的解进行输出，无输出的算法没有意义 有效性 每一步都能有效地执行，并得到确定的结果 3 算法的表示方法 设计算法 1 自然语言 2 传统流程图 3 改进的流程图 4 N-S图（盒图） 5 PAD图（问题分析图） 6 伪代码 实现算法 计算机语言 1 传统流程图 优点： 描绘直观，容易掌握 缺点： 对流程线没有严格控制 流程图毫无规律 难阅读，难修改 无法保证算法的可靠性和可维护性 2. 改进的流程图 3. N-S图（盒图） I.Nassi和B.Shneiderman提出 取消流程线，不能任意