程序设计基础第1章.pptVIP

计算机程序设计基础: 第1章 程序设计基础 指令: 规定计算机完成一定操作的命令。 程序设计语言: 要使计算机能够理解人给出的各种指令，就需要在人和计算机之间有一种特定的语言，人和计算机都能够识别，这种特定的语言就是计算机语言，也叫程序设计语言。 程序: 使用程序设计语言编写的用来使计算机完成一定任务的一段“文章”称为程序。 程序设计: 编写程序的工作称为程序设计。 学习目的: 利用程序设计语言进行程序设计,完成一定功能 1.1 程序设计语言 发展: 机器语言?汇编语言?高级语言 1.1.1 机器语言 机器指令:由0和1组成的二进制编码 机器语言:计算机能直接识别的机器指令的集合 1.1.2 汇编语言 1.2 程序设计 程序设计: 编制程序的工作 实现: 选择工具—语言 掌握解题的方法和步骤—算法 1.2.1 算法 1. 什么是算法 计算机为解决一个问题而采取的方法和步骤 。 2 . 算法的特性 有穷性、确定性、有效性、有0个到若干个输入、 有1个到若干个输出。 3. 算法的表示形式 (1)用自然语言表示算法 例如：将两个变量X和Y的值互换。 算法表示如下： 步骤1 将X值存入中间变量Z中：X? Z 步骤2 将Y值存入变量X中：Y ? X 步骤3 将中间变量Z的值存入Y中：Z ? Y 用自然语言表示算法，虽然容易表达，但文字冗长且易产生“二义性”。 (2)用流程图表示算法 传统流程图 例:交换两个变量的流程图 1.2.2 结构化程序设计 1. 三种基本结构 顺序结构、选择结构和循环结构 (1) 顺序结构 (2) 选择结构 (3) 循环结构 三种基本结构有以下共同的特点： 只有一个入口、一个出口 每个基本结构中的每一部分都有机会被执行到 结构内不存在“死循环” 2. 结构化程序设计方法 自顶向下、逐步求精、模块化 1.2.3 面向对象的程序设计 任何现实问题都是由一些基本事物组成，这些事物之间存在着一定的联系，在使用计算机解决现实问题的过程中，为了有效地反映客观世界，最好建立相应的概念去直接表现问题领域中的事物及事物之间的相互联系。 面向对象技术中引入了“对象”来表示事物；用消息传递建立事物间的联系。 (1) 对象 (Object) 用于描述某一实体。如房屋、人、汽车等： 属性: 事件: 方法: (2) 面向对象（Object Oriented，简称OO） (3) 消息(Messages) 消息是用来请求对象执行某一处理或回答某些信息的要求。 某一对象可以在必要时通过传递消息请求其他对象完成某些处理工作或回答某些信息，其他对象在执行所要求的处理活动时，同样可以通过传递消息与别的对象联系。因此，程序的执行是靠在对象间传递消息来完成的。 (4) 类（Class）及类的实例 将带有相似属性和行为的事物组合在一起构成一个类。一个属于某种类的特定对象称为该类的一个实例。 (5) 封装（Encapsulation） 将数据和操作数据的函数衔接在一起，构成一个具有类类型的对象的描述称为封装。 (6) 继承（Inheritance） 在面向对象的语言中，可以从一个类生成另一个类。派生类（也称子类）继承了其父类和祖先类的数据成员和成员函数。 (7) 多态性（Polymorphism） 多态性是一种面向对象的程序设计功能，当同样的消息被不同的对象接收时，却导致完全不同的行为，即完成不同的功能。 本章小结 1. 程序设计语言 机器语言、汇编语言、高级语言 2. 程序设计 算法的概念 结构化程序设计的三种基本结构 顺序结构、选择结构、循环结构 面向对象程序设计的基本概念 对象、面向对象、消息、类及类实例、封装、继承、多态性 * 第一章 程序设计基础 * 计算机基础教育课程体系规划教材 Visual Basic 版 邱李华 郭志强 曹青 本章要点: 程序设计语言 算法▲ * 结构化程序设计▲ 面向对象的程序设计 例：用某机器语言编写的求“9+8”的程序。 把加数9送到累加器AL中 把累加器AL中的内容与另一数8相加，结果存在累加器AL中 停止操作 特点:机器能直接识别、执行效率高 难学、难记、难写、难检查、难移植 特点: 可读性