语言、算法与程序设计方法.pptVIP

第6 章　语言、算法和程序设计方法;从算法到程序再到软件 ;算法 一项工作如何被完成的步骤 数学问题——寻找如何解决特定问题的方法 一个著名的算法 欧几里德算法：求两个正整数A和B的最大公约数 如：9、6的最大公约数是3 第一步：比较A和B这两个数，将A设置为较大的数，B设置 为较小的数； 第二步：A除以B，得到余数C； 第三步：如果C等于0，则最大公约数就是B； 否则将B赋值给A，C赋值给B，重复进行第二、三步;图灵理论 只要能被分解为有限步骤的问题就可以被计算机执行 有限的步骤 能够将这些步骤设计为计算机所执行的程序 程序设计中，首先寻找算法，算法找到后，实现算法的步骤 算法的描述 使用某种计算机语言 不同的计算机语言对一个算法具有不同的实现方法 算法是程序设计的基础;程序和指令;程序和指令;指令系统 一个CPU能够执行的所有指令 指令的主要类型 数据传输类 将数据从一个地方(源)传输到另外一个地方(目的) 一种是在CPU内部、存储器内部、CPU和存储器之间进行 一种是在CPU和外设（外设接口）之间进行的 算术逻辑运算类 控制操作类 有条件转移、无条件转移;翻译系统;翻译系统 语言处理系统，翻译计算机程序 任务是把非机器语言编写的源程序翻译成目标程序 是系统软件 不同编程语言的翻译系统是不同的 分类 汇编程序