2015-第6章.ppt

计算机科学学院 王小明 （博士/教授/博士生导师） Email: wangxm@snnu.edu.cn ? 如果思想过程比喻成算法 那么语言就是程序！ 用英语还是中文写 有新思想了！ 内容提要 1.2.理解什么是程序 1.3.程序与算法的区别和内在联系 1.1.理解算法概念 3 算法与程序 算法的定义 3 算法与程序 算法(Algorithm)是指在解决问题时，按照某 种机械步骤一定可以得到问题结果的处理过程。 当面临某个问题时，需要找到用计算机解决这个 问题的方法和步骤，算法就是对解决这个问题的 方法和步骤的描述。 算法的性质 3 算法与程序 算法是指解决问题的一种方法或一个过程。 算法是若干指令的有穷序列，满足性质： (1)输入：有外部提供的量作为算法的输入。 (2)输出：算法产生至少一个量作为输出。 (3)确定性：组成算法的每条指令是清晰,无歧义的. (4)有限性：算法中每条指令的执行次数是有限的， 执行每条指令的时间也是有限的。 算法设计 3 算法与程序 算法设计作为用计算机解决问题的一个步骤,其 任务是对各类具体问题设计良好的算法;作为一 门课程，是研究设计算法的规律和方法。 3 算法与程序 算法设计应注意的问题 1) 正确性(Correctness) 一切合法的输入数据都能得出满足要求的结 果;典型、苛刻的几组输入数据也能够得出满 足要求的结果。 2) 可读性(Readability) 算法应该易于人的理解;晦涩难读的算法易于 隐藏较多错误而难以调试。 3 算法与程序 算法设计应注意的问题 3）健壮性（Rubustness） 算法的异常情况。处理出错的方法是返回一 个表示错误或错误性质的值,以便在更高的抽 象层次上进行处理。 4）高效率与低存储量需求 效率指的是算法执行时间;存储量指的是算法 执行过程中所需的最大存储空间。 3 算法与程序 程序设计=数据结构+算法 程序设计(Programming)是指设计,编制,调试 程序的方法和过程. 由于程序是软件的本体,软件的质量主要通过 程序的质量来体现,在软件研究中,程序设计的 工作非常重要. 内容涉及到有关的基本概念﹑工具、方法以及 方法学等。 程序设计通常分为问题建摸,算法设计,编写代 码和编译调试四个阶段。 什么是程序? 程序的概念 3 算法与程序 程序是算法用某种程序设计语言的具体实现。 程序可以不满足算法的性质(4).例如操作系统,是一个在无限循环中执行的程序,因而不是一个算法. 操作系统的各种任务可看成是单独的问题,每一个问题由操作系统中的一个子程序通过特定的算法来实现.该子程序得到输出结果后便终止。 3 算法与程序 问题求解(Problem Solving) 理解问题 精确解或近似解 选择数据结构 算法设计策略 算法设计 证明正确性 算法分析 设计程序 算法与程序的区别 3 算法与程序 打个比方,你头脑里有了一套新思想,一个新发现你可 以用中文写出来.也可以用英文写出来,让大家明白. 思想和发现可以比作是算法,用中文或英文可以比作 是程序语言. 解决问题的核心是算法,但程序语言是实现算法的载 体.在计算机等系统中,算法是处理某一问题的思路方 法, 而程序语言能具体表达算法从而使之运行起来通过算 法需要完成的任务。 3 算法与程序 算法与程序的区别 算法是处理解决问题的思路及办法,程序语言是 按照一定语法把算法表达出来！ That’s all for today See you next time Good bye! sss * *