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

第10章　程序设计与算法 信息技术与传媒学院 10.1 程序设计概述 程序是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。 计算机程序是计算机为完成某一个任务所必须执行的一系列指令的集合。简而言之,计算机程序就是命令的序列。 10.1 程序设计概述 程序设计语言的发展过程： 10.1 程序设计概述 程序设计基本过程： 提出和分析实际问题 建立数学模型 设计算法 编写源程序 编译调试程序 运行程序 测试程序 编写程序文档 10.2 程序设计算法基础 算法（Algorithm） 算法是一系列解决问题的清晰指令。或者说算法是问题求解过程的运算描述。一个算法由有限条可执行的、有确定结果的指令组成。 算法的优劣用空间复杂度和时间复杂度来衡量。 算法的时间复杂度：是指算法需要消耗的时间资源。 算法的空间复杂度：是指算法需要消耗的空间资源。 根据算法解决问题的不同，分数值计算算法和非数值计算算法两类。 算法的特征： 有穷性：任意一个算法在执行有穷个计算步骤后必须终止。 确定性：每一个计算步骤，必须是精确地定义、无二义性。 可行性：有限多个步骤应该在一个合理的范围内进行。 输入： 一般都要求若干个输入信息，取自某一特定的集合。 输出：一般有若干个输出