大学计算机基础(第三版)第4章 程序设计基础.ppt

4.4 程序设计的基本思想 4.4.2 结构化程序设计技术 结构化程序设计的基本思想:　（1）结构定理 三种基本结构是：顺序、选择（分支）和循环结构 4.4 程序设计的基本思想 4.4.2 结构化程序设计技术 结构化程序设计的基本思想: （2）单入口和单出口 　　程序模块应该只有一个入口和一个出口。 （3）自顶向下、逐步求精 　　其基本内容是：从问题的宏观角度入门，逐步将问题分解为若干相对独立的小问题，依次逐层细化，直至各个小问题获得解决为止。 （4）信息隐藏 　　通常将一个问题的封闭解决步骤的集合称为一个模块。信息隐藏的含义是低层模块的实现细节向高层模块隐藏。 （5）抽象 　　抽象是人类认识世界的基本法则之一。抽象是隐藏事物的细节后，所看到的需要关注的那部分信息。 4.4 程序设计的基本思想 4.4.3 面向对象的概念 结构化程序设计的基本思想: （2）单入口和单出口 　　程序模块应该只有一个入口和一个出口。 （3）自顶向下、逐步求精 　　其基本内容是：从问题的宏观角度入门，逐步将问题分解为若干相对独立的小问题，依次逐层细化，直至各个小问题获得解决为止。 （4）信息隐藏 　　通常将一个问题的封闭解决步骤的集合称为一个模块。信息隐藏的含义是低层模块的实现细节向高层模块隐藏。 （5）抽象 　　抽象是人类认识世界的基本法则之一。抽象是隐藏事物的细节后，所看到的需要关注的那部分信息。 结构化程序设计方法的基本思想： 　(1)一个程序具有一个入口、一个出口 　(2)程序流程按照三种基本结构（顺序结构、选择结构和循环结构）来实现 　(3)程序中不能有死循环、死语句 　(4)程序中尽量避免使用GOTO语句 　(5)采用“自顶向下，逐步求精”的程序设计方法 　(6)以模块化设计为中心 　 4.4 程序设计的基本思想 4.4.4 面向对象程序设计技术 1）面向对象程序的工作原理 　　从面向对象的角度看，程序是对象的集合；对象之间的相互作用构成了一个软件系统。对象参与的交互动作称为事件。通过事件，消息在对象之间发送，接收消息的对象调用相应的方法进行响应。面向对象程序的工作原理如图所示。  4.4 程序设计的基本思想 4.4.4 面向对象程序设计技术 1）面向对象程序的工作原理 　　每个对象或类不仅包含描述其特征的属性或数据结构，而且还包含对这些数据结构的操作（也称为方法或服务），如图所示。  4.4 程序设计的基本思想 对象/类示意图 第４章 程序设计基础 高校计算机基础教育系列课程 本章教学计划　理论教学（课堂教学）：2学时　　　　　　　实验教学（上机实习）：4学时 本章教学重点 　1. 程序三种翻译方式 　2. 算法描述及数据结构 　3. 程序设计基本过程 　4. 结构化程序设计思想 　VC6.0环境下实践，提交 一个实验报告（实验4）。 第 ４ 章　程 序 设 计 基 础 　　本章首先介绍程序设计语言的基本知识，包括程序设计语言的发展、分类及程序的3种翻译方式，然后介绍算法与数据结构的基本知识，程序设计的基本过程以及程序设计的基本思想。 第 ４ 章　程 序 设 计 基 础 4.1 程序设计语言概述 4.2 算法与数据结构 4.3 程序设计基本过程 4.4 程序设计的基本思想 第 ４ 章　程 序 设 计 基 础 任务：理解程序与程序设计语言的概念和特点；程序的三种翻译方式；正确操作一种C语言编译器。 4.1 程序设计语言概述 4.1.1　程序与程序设计语言 　　计算机程序是计算任务的处理对象和处理规则的描述。任何以计算机为处理工具的任务都是计算任务；处理对象是数据，如数字、文字、图像、声音等多媒体以及诸如温度、电压等物理状态；处理规则指处理动作和步骤。计算机程序由程序设计语言描述。 　　程序设计语言是一种被标准化的交流工具，用来向计算机发出指令。一种计算机语言让程序员能够准确地定义计算机所需要使用的数据，并精确地定义在不同情况下的操作。 4.1 程序设计语言概述 4.1.1　程序与程序设计语言 　　通常，程序设计语言有以下基本成分： 　　(1)数据成分：用以描述程序中所涉及的数据； 　　(2)运算成分：用以描述程序中所包含的运算； 　　(3)控制成分：用以表达程序中的控制构造，或者是程序流程控制； 4.1 程序设计语言概述 4.1.2 程序设计语言的发展与分类 　　程序设计语言的发展大致经历了四代。 1）第一代语言（大约从1946年开始） 　　第一代程序设计语言是由“0”和“1”这样的二进制编码指令组表示的，通常称为机器语言，是能够被计算机直接接受和执行的计算机语言。 2）第二代语言（大约从1950年早期开始） 　　为了让用机器语言编写的程序更易理解，程序员使用了一种类似