第四章 程序设计的算法基础.pptVIP

第四章 程序设计的算法基础 4.1 日常实例分析 实例 计算一元二次方程的实数根问题 大理丽江七日游 做一顿丰盛的晚餐 做一道自己喜欢的菜 任何问题的求解都需要一个方法，有了方法之后还需要按照一定的过程、顺序和步骤进行组织、安排，最终才能解决一个问题。 问题求解步骤的确定和求解过程的描述 例4-2 炒一盘青椒肉丝的计划与实施过程描述。 问题求解方法和过程的多解描述 F 4.2 用程序进行问题求解描述的基本方法* 计算机的工作过程本质上都是按照事先确定的方法编写好解决问题的步骤，以程序语言形式进行表达。 面向过程的程序设计模型(Procedure Oriented Program Design) 基于模块化的程序设计模型(Modular Program Design) 面向对象的程序设计(Object Oriented Program Design) 4.3 算法 4.3.1 算法的组成 4.3.2 算法的主要特征和性质 4.3.3 算法的描述方法 如何描述算法过程？用什么手段来表达程序结构和梗概？ V.Newmann：编码始于绘制流程图。 常用的描述算法的方法有： 自然语言 流程图 伪代码 流程图——用不同的几何图形符号代表不同性质的计算机控制或操作，用流程线指示算法执行顺序的图形算法描述方法。 简单直观，广泛运用。特别是在早期的程序设计工作中，用流程图表述算法过程是软件设计工作