ch02 程序的灵魂-算法.pptVIP

* * * * C 程序设计 第二讲 程序的灵魂—算法 内容提要： 1. 算法的概念及特点 2. 算法的5种表示方法 3. 结构化程序的3种基本结构 4. 结构化程序设计的原则 第二章 程序的灵魂—算法 著名计算机科学家(沃思)提出： 数据结构 + 算法 = 程序 对数据的类型和组织形式的描述 对数据处理过程的描述 算法是指:解决某一问题而采取的具体方法、步骤. §2.1 算法的概念 做事情都有--方法和步骤（顺序）--决定成败 计算机的算法可以分为两大类： 数值运算算法和非数值运算算法。 1. 数值运算算法 以求数值解为目的 如：解方程、求积分 特点：研究深入、算法成熟 2. 非数值运算算法 以事务管理、信息处理为目的 如：图书检索、车辆调度 特点：种类繁多、要求各异、难以规范化 算法的分类： 常用的算法描述方法： §2.2 怎样表示一个算法(算法的描述方法) 1 带序号的自然语言描述 特点：通俗易懂, 但不直观、不严格 3 N-S图 特点: 去掉流程线, 突出结构化 2 传统的流程图 特点：直观形象、易于理解, 结构性不强 输入/输出 处理 判断