上海财经大学《计算机基础》课件-程序设计基础.pdfVIP

上海财经大学 大学计算机基础 第11 章程序设计基础 主要内容 1. 程序设计的概念 2. 结构化程序设计的基本原则 3. 常用的数据结构 4. 算法的概念和描述方法 5. 程序设计的基本控制结构 6. 程序设计语言简介 7. Python的简单使用 8. 软件工程简介 重点 1. 程序设计的概念 2. 结构化程序设计的概念 3. 数据结构及算法 4. Python初步 5. 程序设计的概念 重点和难点 1. 程序设计的概念 2. 结构化程序设计的概念 3. 数据结构及算法 11.1 程序设计的概念 11.1.1 程序的含义 11.1.2 指令和指令系统 11.1.3 程序设计 11.1.1 程序的含义 简单地说，程序可以看作是对一系列动作的执行过程的描 述。 计算机程序，是指为了得到某种结果而由计算机等具有信 息处理能力的装置执行的代码化指令序列。 11.1.1 程序的含义 程序的几个性质： 1. 目的性。 2. 分步性。 3. 有限性。 4. 可操作性。 5. 有序性。 11.1.2 指令和指令系统 指令由两部分组成，一部分叫操作码，它表示计算机该做什 么操作；另一部分叫操作数，它表示计算机的操作对象。 计算机所能执行的全部操作指令被称为指令系统，不同类型 的计算机系统有不同的指令系统。 11.1.3 程序设计 程序设计的步骤： ① 分析问题，确定解决方案 ② 建立数学模型 ③ 确定算法（算法设计） ④ 编写源程序 ⑤ 程序调试 ⑥ 整理资料 11.2 结构化程序设计的基本原则 11.2.1 模块化程序设计概念 11.2.2 结构化程序设计的原则 11.2.3 面向对象的程序设计 11.2.1 模块化程序设计概念 模块：当把要开发的一个较大规模的软件，依照功能需要，采 用一定的方法（例如结构化方法）划分成一些较小的部分时，这些较 小的部分就称为模块，也称为功能模块。 模块化设计：通常把以功能模块为设计对象，用适当的方法和 工具对模块的外部（各有关模块之间）与模块内部（各成分之间）的 逻辑关系进行确切的描述称为模块化设计。 11.2.2 结构化程序设计的原则 1. 自顶向下 2. 逐步求精 3. 模块化 4. 限制使用Go To语句 11.2.3 面向对象的程序设计 在面向对象的程序设计风格中，会将一个问题分解为一些相互关联的 子集，每个子集内部都包含了相关的数据和函数。同时，会以某种方式将 这些子集分为不同等级，而一个对象就是已定义的某个类型的变量。  优点主要体现在以下3个方面。 ① 可重用性 ② 可维护性 ③ 表示方法的一致性 11.3 数据结构 11. 3 数据结构 数据结构是计算机存储、组织数据的方式。数据结构有两个要素： 一是数据元素的集合，通常记为d ；二是d上的关系，它反映了数据元素 之间的关系，通常记为s。一个数据结构可以表示