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

6.1 从算法到程序再到软件 6.2 程序和指令 6.3 程序的程序：翻译系统 6.4 程序设计语言 6.5 怎样编写程序 6.6 算法 6.7 *数据表达和数据结构 6.8 *软件工程简介 6.9 *职业：软件工程师 从算法到程序再到软件 计算机完成各种不同的任务，需要不同的软件 软件开发 从算法到程序再到软件 算法 一项工作如何被完成的步骤 数学问题——寻找如何解决特定问题的方法 一个著名的算法 欧几里德算法：求两个正整数A和B的最大公约数 如：9、6的最大公约数是3 第一步：比较A和B这两个数，将A设置为较大的数，B设置 为较小的数； 第二步：A除以B，得到余数C； 第三步：如果C等于0，则最大公约数就是B； 否则将B赋值给A，C赋值给B，重复进行第二、三步 从算法到程序再到软件 图灵理论 只要能被分解为有限步骤的问题就可以被计算机执行 有限的步骤 能够将这些步骤设计为计算机所执行的程序 程序设计中，首先寻找算法，算法找到后，实现算法的步骤 算法的描述 使用某种计算机语言 不同的计算机语言对一个算法具有不同的实现方法 算法是程序设计的基础 程序和指令 程序 program 计算机执行某种任务的一系列操作步骤的总和 一组计算机指令的有序集合 指令 instruction 控制计算机执行