自然语言和计算机语言二义性,程序设计基础讲义(6).ppt

文档介绍：

第六章算法与问题求解

算法是程序的核心

算法的描述

算法设计中的基本方法

算法设计的要求与评价

6.1 算法是程序的核心—算法的概念

算法用于求解某个特定问题的一些指令的集合。即用计算机所能实现的操作或指令来描述问题的求解过程,就是这一特定问题的计算机算法。

算法设计的任务找到尽快解决问题的办法。

6.1 算法是程序的核心—算法的性质

有穷性算法必须在执行了有限的步骤之后结束。

确定性算法的每一步必须有确切地定义,不允许有二义性出现。

可行性对于算法的每一步,指令必须是可执行的。

输入性算法必须有零个或多个的输入。

输出性算法必须有一个或多个的输入。

6.1 算法是程序的核心—算法、数据结构与程序设计

算法与程序设计算法是程序设计的核心。算法设计是人类智慧的结晶,计算机科学中的知识创新,主要就是算法的创新。

数据结构与程序设计程序设计中,数据的组织和存储会直接影响算法的实现方式和效率。

程序设计与程序设计方法程序设计方法影响程序设计的成败与质量。

6.1 算法是程序的核心—算法的操作与控制

算法的操作计算机最基本的功能操作有:1) 逻辑运算 2) 算术运算3) 数据比较 4) 数据传送算法的操作就是将问题的实现通过这四种操作形式组合来实现。在算法分析与算法设计阶段,不用关心计算机的具体特性,不用考虑算法在某类型计算机上的具体实现方式。

算法的控制结构操作的执行顺序是算法的重要组成部分,算法的控制结构给出算法的执行框架,决定算法中各种操作的执行顺序。1)顺序结构最基本的控制结构,从算法入口开始到算法出口结束,算法操作顺序执行,具有单入单出性质。2)选择结构通过逻辑或关系表达式结果,算法有选择地执行相应的操作,进行条件分支。选择结构也具有单入单出性质,而且是开放型的。可分为:单选结构、双选结构和多选结构。