财爷版第05章算法(433KB).pptVIP

* 第5章 算法 5.1 算法的概念 5.2 算法的表示 5.3 算法的发现 5.4 迭代结构 5.5 递归结构 5.6 有效性和正确性 * 5.1 算法的概念 5.1.2 算法的正式定义 问题求解：找到问题的解决方案（算法）。程序员分析问题并根据解决方案形成程序(指令集)，然后计算机执行指令。 算法：定义了一个可终止过程的一组有序的、无歧义的、可执行的步骤的集合。 以得到一个答案而告终 各步骤有明确的顺序执行或并行执行的结构 不能执行不可能完成的指令，如“列出所有正整数” 算法惟一地、完整地确定了每一步的动作 * 算法本身是抽象的，但可以用多种方式表示 程序：是一个算法在计算机内部的表示； 进程：是执行算法的活动。 5.1.3 算法的抽象本质 练习题 1、为什么下列步骤不能构成算法？ 第1步：从口袋里取出一枚硬币并把它放在桌子上； 第2步：返回第1步。 一、这些指令定义了一个不可终止的过程（何时结束？）。二、算法是有歧义的（遇到意外情况怎么办，如“口袋里没有硬币”？） * 5.2 算法的表示 5.2.1 原语 原语：建立一组严格定义的构件块，用来表示算法，这种构件块称为原语。 如流程图、程序设计语言等 算法的描述方法常用有以下两种： 1、 用流程图描述算法 2、 用伪代码描述算法 * 用流程图描述算法 流程图 flow chart：用图形符号表示算法操作。 例：求m,