第10章_程序设计与算法.pptVIP

第10章　程序设计与算法 信息技术与传媒学院 10.1 程序设计概述 程序是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。 计算机程序是计算机为完成某一个任务所必须执行的一系列指令的集合。简而言之,计算机程序就是命令的序列。 10.1 程序设计概述 程序设计语言的发展过程： 10.1 程序设计概述 程序设计基本过程： 提出和分析实际问题 建立数学模型 设计算法 编写源程序 编译调试程序 运行程序 测试程序 编写程序文档 10.2 程序设计算法基础 算法（Algorithm） 算法是一系列解决问题的清晰指令。或者说算法是问题求解过程的运算描述。一个算法由有限条可执行的、有确定结果的指令组成。 算法的优劣用空间复杂度和时间复杂度来衡量。 算法的时间复杂度：是指算法需要消耗的时间资源。 算法的空间复杂度：是指算法需要消耗的空间资源。 根据算法解决问题的不同，分数值计算算法和非数值计算算法两类。 算法的特征： 有穷性：任意一个算法在执行有穷个计算步骤后必须终止。 确定性：每一个计算步骤，必须是精确地定义、无二义性。 可行性：有限多个步骤应该在一个合理的范围内进行。 输入： 一般都要求若干个输入信息，取自某一特定的集合。 输出：一般有若干个输出信息，是对输入的计算结果。 10.2 程序设计算法基础 10.2.3 常用算法 1.数值算法 10.2.3 常用算法 2.非数值算法 10.3.1 结构化程序设计 10.3.1 结构化程序设计 例：计算收费标准如下：通话时间在3分钟内,收费0.5元；3分钟以上，每超过1分钟加收0.15元。要求输入通话时间，输出收费金额。 * 第一步：输入数据 第二步：利用选择结构进行计算 第三步：输出结果 10.3.2 面向对象程序设计 面向对象的程序设计（简称OOP）是一种以对象为基础，以事件或消息来驱动对象执行相应处理的程序设计方法，将数据及对数据的操作封装在一起，作为一相互依存、不可分割的整体来处理。 OOP将对象及对象的操作抽象成一种新的数据类型——类，并且考虑不同对象之间的联系和对象类的重用性。 10.3.2 面向对象程序设计 概念 10.3.2 面向对象程序设计 * 例：计算收费标准如下：通话时间在3分钟内,收费0.5元；3分钟以上，每超过1分钟加收0.15元。要求输入通话时间，输出收费金额。 第一步：建立对象 第二步：设置对象的属性 第三步：分析对象的事件 编写事件过程 第四步：利用对象的方法输出结果