《大学计算机基础》第11章 程序设计基础.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 面向对象的程序设计 在面向象的程序格中，会将一个分解一些相互关 的子集，每个子集内部都包含了相关的数据和函数。同，会以某种方式 将些子集分不同等，而一个象就是已定的某个型的量。 v 点主要体在以下3个方面。 ① 可重用性 ② 可性 ③ 表示方法的一致性 11.3 数据结 11. 3 数据结 数据构是算机存、数据的方式。数据构有两个要素： 一是数据元素的集合，通常d ；二是d上的关系，它反映了数据元素 之的关系，通常s。一个数据构可以表示成： b=(d，s) 式中，b表示数据构。用s反映d中各数据元素之的关系。数据 构研究的象是数据的构和数据的物理构。 11.3 数据结 数据的构 ： 数据的构是反映数据元素之的关系的数据构，是 从操作象抽象出来的数据模型，与它真正在算机中的存位置无 关。 例如，如果把一年四季看作一个数据构，可表示成： b=