语言,算法和程序设计方法.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 控制计算机执行各种基本操作的命令 指令是计算机执行的最基本操作 　如：处理器从内存中读取一个数据 　 二进制的算术运算加、减、乘、除 逻辑判断等 处理器能执行的二进制代码 程序和指令 指令作为计算机软件和硬件的接口 指令在处理器中以逻辑电路实现 翻译系统 基本概念 源程序 　用各种语言编写的程序 目标程序 源程序经过翻译，成为机器可执行的机器语言程序 库文件 由一些标准子程序(函数和过程)及常用的应用程序块组成的文件 可执行程序 目标程序与库文件连接后形成的程序 程序的整个处理过程 　　 翻译系统 语言处理系统，翻译计算机程序 任务是把非机器语言编写的源程序翻译成目标程序 是系统软件 不同编程语言的翻译系统是不同的 分类 汇编程序 编译程序 解释程序 程序设计语言 发展阶段 机器语言　 低级语言 汇编语言　 中级语言 面向过程的高级语言 面向对象的高级语言 机器语言和指令 机器语言 计算机能直接执行的程序设计语言 二进制语言，用二进制机器指令来编写程序 机器指令的信息 操作类型 操作数或操作数的地址（操作数的存储位置） 操作结果的存储位置 下一条指令的地址信息 指令格式 机器语言和指令 指令的例子：数1和3的相加 指令 　“加”操作码 Number1：1 Number 2：3 实现过程 用计算器　计算机　程序　过程 指令执行过程 特点 既简单又难 执行速度最快 面向机器，兼容性差，移植性差 最低级语言 计算器的工作原理 用VB设计的加法程序 一条指令的执行过程 汇编语言 机器语言的“符号化” 用容易记忆的文字符号(助记符)表示指令中的操作码和地址码 指令格式 助记符 符号地址 例：加法语句　ADD　A，B 特点 机器不能直接识别 可读性好 面向机器，兼容性差，移植性差 中级语言 高级语言 与机器完全独立的语言，描述解题过程 语法与自然语言接近 特点 面向问题，通用，可移植 分类 面向过程 面向对象程序设计 程序的基本成分 对象 是具有特殊属性(数据) 和方法(行为、操作)的实体 特点 封装性 继承性 多态性 * 其它语言 函数型语言 LISP Scheme 说明性语言 逻辑语言，用于根据逻辑推理的原则回答问题 Prolog 超文本链接标记语言( HTML) 由一种格式标记和超链接组成的“伪语言”，主要用于网络上的信息服务 XML　可扩展标记语言 其它语言 如 SQL *基于组件的程序设计 基于组件的程序设计是微软提出的思想 COM（Component Object Model，组件对象模型） 组件技术属于面向对象的程序设计技术 使用COM技术，一个新的应用系统的开发不必按照传统的方法进行所有代码的编写，可以通过组件进行“组装”软件 对于提高开发速度、降低开发成本、增加应用软件的灵活性、降低软件维护费用很有帮助 软件开发技术的主流方向 程序设计语言的发展历史 怎样编写程序 程序设计是一个系统过程 不是简单的编写程序代码 一般可以分为六个步骤 问题的定义（程序说明） 设计解决问题的方案 编写程序代码 进行程序测试 编写程序的文档 程序应用（程序运行与维护） 一、理解问题：