计算思维导论课件 第4章.ppt

程序设计语言 * 一、程序设计的概念 程序：计算机的一组指令，经过编译和执行才能最终完成程序的功能。 程序设计：计算机解决问题的全过程。 4.1 程序设计基础 程序设计的基本过程： ①分析问题，明确任务； ②建立数学模型，选择合适的解决方案； ③确定数据结构和算法； ④编写程序； ⑤调试程序； ⑥整理文档，交付使用。 二、程序设计方法 1.结构化程序设计 基本思想：顺序结构 选择结构 循环结构 设计原则：自顶向下 逐步求精 模块化 4.1 程序设计基础 程序模块1 程序模块2 程序模块2 条件 程序模块1 成立 不成立 条件 程序模块 成立 不成立 2.面向对象程序设计 对象：用来描述客观事物的实体，反映系统为之保存信息和与之交互的能力。每个对象有各自的内部属性和操作方法。 4.1 程序设计基础 属性： 频道 颜色 音量 方法： 调节频道 调节颜色 调节音量 电视机 电视机对象 整个程序是由一系列相互作用的对象构成的，对象之间的交互通过发送消息来实现。 类：具有相同的属性和操作方法，并遵守相同规则的对象的集合。 类是对象集合的抽象，规定了这些对象的公共属性(即数据结构)和方法(操作数据的函数)。对象是类的一个实例。 4.1 程序设计基础 例如：一个面向对象的图形程序，在屏幕的左下角显示一个半径为2cm的红色圆，在屏幕的中部显示一个半径为3cm的黄色圆，在屏幕的右下角显示一个半径为4cm的蓝色圆。这三个圆的圆心位置、半径大小和颜色均不相同，是三个不同的对象。但是它们有相同的属性(圆心坐标、半径、颜色)和相同的操作(显示图形、移动、缩放等)，因此它们是同一类事物，可以用“Circle类”来定义。 OOP特点：封装、继承、多态性 4.1 程序设计基础 三、程序设计语言 文章 汉语、英语 字、词、语法结构 写文章 程序 计算机语言 数据表示、表达式 语句结构 编程序 计算机语言：计算机所能够识别的语言 程序设计语言＝计算机语言 优点：占用内存少，执行速度快； 缺点：面向机器语言，通用性差，不易阅读和记忆，编程工作量大，难以维护。 4.1 程序设计基础 [例题]用Intel 8086指令系统来编写机器语言程序，要求完成 9+8=？ 优点：比机器语言程序容易阅读和修改 缺点：面向机器语言，通用性差。 4.1 程序设计基础 ⑵汇编语言 汇编语言：用符号代替机器指令所产生的语言。例如，8086汇编语言对9+8=?编程 源程序：用汇编语言编写的程序。 汇编程序：负责翻译的软件。 主要作用→源程序转换成用二进制代码表示的目标程序。 连接程序：将目标程序与库文件或其他目标程序连接起来形成可执行程序。 4.1 程序设计基础 汇编语言源程序 目标程序 可执行程序 汇编程序 连接程序 ⑶高级语言 高级语言：用接近自然语言和数学语言的语法、符号描述基本操作的程序设计语言 BASIC、FORTRAN、Pascal、COBOL、C VB、VC++、Delphi、Java、C# 例如前面9+8=?，用C语言编程： main() { int al; al=9+8; } 4.1 程序设计基础 优点：符合人类习惯，简单易学 通用性强，便于维护 源程序：用高级语言编写的程序。 翻译程序：将源程序翻译成用二进制代码表示的目标程序。 翻译程序的工作方式： ①解释方式：边解释边执行 ②编译方式：写程序、编译程序 运行程序 4.1 程序设计基础 高级语言源程序 执行结果 解释程序 解释方式 4.1 程序设计基础 编译方式 可执行程序 高级语言源程序 编译程序 目标程序 连接程序 2.程序设计语言的选择 选择编程语言涉及很多因素： ①人的因素：编程小组精通这门语言吗 ②任务需要：选择的语言能否实现任务的全部功能？能跨平台吗？有数据库接口功能吗？能直接控制声卡等硬件吗？ ③客户指定，或要通过串行口控制一个外部设备，C＋汇编语言是最明智的选择。 了解一些流行的语言，对于做出合理选择会有帮助。 4.1 程序设计基础 4.2 程序设计语言的发展 一、程序语言的开端(1940-1950) Plankalul：第一个真正意义上的计算机程序设计语言 ENIAC coding system：第一台电子计算