刘新昱《计算机信息技术教程》第3章3.3 算法和程序设计.pptVIP

3.3 算法和程序设计 3.3.1 程序设计语言分类 3.3.2 程序设计语言的组成 3.3.3 程序设计算法 3.3.3 数据结构 3.3.4 常用程序设计语言 3.3.1 程序设计语言分类 什么是程序设计语言？ 语言的目的是用于通信 程序设计语言用于人与计算机之间的通信 程序设计语言是由人使用但计算机可以理解的一种语言 程序设计语言用于编制程序，表达需要计算机完成什么任务和怎样完成任务，然后交给计算机去完成 程序设计语言填补了 人与计算机交流的鸿沟 计算机中使用多种“语言” 程序设计语言：主要用于描述算法 机器语言、汇编语言、高级语言 数据描述语言：主要用于描述数据（文档、音乐、图形、图像、视频等）的规范、结构和文件格式 HTML、XML、MIDI、MP3、OpenGL、JPEG、MPEG、······ 脚本语言：用于编写嵌入在文档中的程序的程序设计语言 VBA、VBScript、JavaScript 计算机通信语言（通信协议）：用于描述计算机-计算机之间的会话（请求-应答）的语法和语义 HTTP、POP3、SMTP、 FTP、 Telnet、TCP、IP、······ 数据库语言：用于数据操作，如SQL语言 ······ 机器语言 机器语言就是计算机的指令系统 指令是使用二进制编码表示的 用机器语言编程序, 也就是直接使用二进制代码编写程序 优点： 可以直接被计算机执行 缺点： 记不住、难理解、效率低、不易维护 不同的机器语言程序，相互不兼容 现在已不直接用机器语言编制程序！ 例：机器语言程序 在MIPS计算机上求最大公约数（GCD）的机器程序（16进制表示） 汇编语言 用助记符号来表示机器指令中的操作符与操作数 高级程序设计语言 目的：克服汇编语言的缺陷，提高编程和维护的效率 特点： 接近人们日常使用的自然语言（主要是英语）容易理解、记忆和使用 可在不同计算机上通用 对使用的符号、词汇、语法和语义等各种语言成分都有严格的规定 意义：使程序设计的难度降低，导致了计算机的发展进入新的阶段 程序设计语言的翻译程序 把甲语言编写的程序翻译为等价的乙语言编写的程序。其中甲语言程序称为源程序，乙语言程序称为目标程序 编译程序与解释程序的区别 解释：解释器直接解释并且执行源语言程序，不产生目标程序（相当于“口译”） 编译：把源程序编译为机器语言目标程序后，再由计算机运行（相当于“笔译”） 编译程序的处理过程 3.3.2 程序设计语言的组成 程序设计语言的3个因素 程序设计语言的基础是一组记号和一组规则。 有3个方面的因素，即语法、语义和语用。 语法：表示程序的结构或形式，亦即表示构成语言的各个记号之间的组合规律，但不涉及这些记号的特定含义，也不涉及使用者。 语义：表示程序的含义，亦即表示按照各种方法所表示的各个记号的特定含义，但不涉及使用者。 语用：表示程序与使用者的关系。 程序设计语言的4个基本成分 ①数据成分：描述程序中所涉及的数据。 ②运算成分：描述程序中所包含的运算。 ③控制成分：表达程序中的控制构造。 ④传输成分：表达程序中数据的传输。 选择排序的C语言程序 3.3.3 程序设计算法 计算机求解问题的步骤 (1) 确定并理解问题； (2) 寻找解决问题的方法与步骤，并将其表示成算法(Algorithm) ； (3) 使用某种程序设计语言描述该算法(编程), 并进行调试； (4) 运行程序，获得问题的解答； (5) 进行评估，改进算法和程序 1. 什么是算法？ 算法是解决问题的方法与步骤 例：有三个硬币，其中一个是伪造的，另两个是真的，伪币与真币重量略有不同。现在提供一座天平，如何找出伪币呢？ 分析： 方法明确而有序 按提供的条件进行操作 任何人均可仿照进行(共享智能) 关于算法的三方面问题 如何确定算法（算法设计）？ 如何表示算法（算法表示）？ 如何使算法更有效（算法分析）？ 2. 算法设计举例 典型问题：如何对数据进行排序 问题：任给一组(n个)整数，将它们从小到大进行排序 “选择排序”算法的思路： ① 从所有整数中选一个最小数，作为已排序的第一个数 ② 从剩下未排序整数中选最小的数，添加到已排序整数的后面 ③ 反复执行步骤②，直到所有整数都处理完毕 “选择排序”算法举例 3. 算法的表示 文字(自然语言)描述 “比较Ａ与Ｂ的重量，若Ａ＝Ｂ，则Ｃ是伪造的；否则再比较Ａ与Ｃ的重量，若Ａ＝Ｃ，则Ｂ是伪造的；否则Ａ是伪造的。” 缺点： 容易产生歧义，很难 “精确”地进行表达 叙述冗长，很难清楚地表达算法的逻辑流程 算法的流程图表示 流程图由结点和有向边构成，它描述了算法所执行操作的顺序及执行操作的条件 流程图符号 ： 使用伪代