第7章程序设基础.ppt

第7章 程序设计基础 本章重点 算法及典型算法 程序设计方法 常用程序设计语言 程序设计范型 7.1 程序和程序设计语言 7.1.1 程序的一般概念 7.1.2 程序设计语言的概述 7.1.3 程序设计语言的结构 7.1.1　程序的一般概念 生活中程序的概念 7.1.1　程序的一般概念（续1） 生活中程序的概念 7.1.1　程序的一般概念（续2） 计算机程序的概念： 7.1.2　程序设计语言的概述 程序设计——编写程序的全过程。 有学者认为： 程序设计 = 算法 + 数据结构 + 程序设计语言 1.　机器语言（Machine Language） 指令——指挥计算机完成某个基本操作的命令。 2.　汇编语言（Assembly Language ） 汇编语言——实质就是以容易记忆的代码或英文单词来代替约定的机器指令。（第二代程序设计语言） 3.　高级语言（High Level Language） 高级语言——类似数学语言或人的自然语言，同时又不依赖于某种计算机硬件，使得设计编制的程序能够在所有机器上通用。 （第三代程序设计语言） 程序设计语言的特点 机器语言的特点： 编程难 效率高 需要指令系统 难读 难维护 7.1.3　程序设计语言的结构 程序结构的多样性： 结构化程序 模块化程序 面向对象的程序结构 结构化程序设计中——顺序结构 按照程序语句行的自然顺序，一条语句一条语句地执行程序。 结构化程序设计中——选择结构 根据条件的判断确定应该执行哪一条分支的语句序列。（又称为分支结构 ） 结构化程序设计中——循环结构 主要用于重复执行相同的语句序列（被称为循环体），直到判定条件为假（或为真）时才可终止执行循环体。 结构化程序设计的特点 每种结构，只有一个入口和一个出口，这是结构化设计的一个原则。 7.2 算法 7.2.1 算法的概念与特征 7.2.2 算法的描述方法 7.2.3 程序设计典型算法 7.2.1　算法的概念与特征 1976年Niklaus Wirth（也是Pascal语言发明者，1984年获得图灵奖）的专著： 1. 算法的概念 算法——解决某个具体问题而采取的方法与步骤的完整和准确的描述。 是指令的有限序列，其中每一条指令表示一个或多个操作。 是问题的程序化解决方案，这些解决方案本身并不是答案，而是获得答案的精确指令。 2. 算法的特征 一个算法必须具备五项基本特征：有穷性、确定性、数据输入、数据输出和可行性。 例5.1 一个非算法的计数过程 ① 令n为0； ② 置n为n+1； ③ 返回②。 例5.2 计数器算法 用自然语言编写一个不超过1万次的计数器算法： ① 令n为0； ② 置n为n+1； ③ 若n小于10000，则返回②；否则，输出n之值，且算法到此结束。 7.2.2　算法的描述方法 流程图（FlowChart） PAD图（Problem Analysis Diafram，问题分析图） N-S图 自然语言 伪代码 UML图 （Unified Modeling Language，统一建模语言） 1. 流程图 流程图（框图）用不同形状的几何图形表示不同性质的操作，用流程线指明算法的执行方向。ANSI(美国国家标准化协会)、ISO（国际标准化组织）和我国国家标准中均有类似的规定。常见的流程图符号如下： 用流程图描述的计数器算法 2. PAD图 由日立公司推出的PAD图是一种二维图。即从上向下顺序执行，从左到右表示层次关系。表示三种基本结构的PAD图如下： 3. N-S图 1973年美国两位学者提出无流程线的N-S图（盒图）。 用N-S图描述的计数器算法 4. 自然语言 自然语言是人们日常生活、工作和学习中使用的通用语言，使用自然语言的文字描述算法通俗易懂，但也有它的缺陷： 5. 伪代码 伪代码是介于自然语言和计算机语言之间的文字和符号，它不能被计算机所理解，但使用伪代码描述的算法很容易转变成某种编程语言。 6. UML图 UML（Unified Modeling Language）是一个复杂而庞大的系统建模语言。 UML统一建模语言 UML是一种定义良好、易于表达、功能强大且普遍适用的建模语言。 UML的五类图 标准建模语言UML的重要内容可以由下列五类图（共9种模型图）来定义： 1. 用例图（Use Case View） 用例是对（用户）所关心的事情的描述。用例图从用户角度描述系统功能，并指出各功能的操作者。 2. 静态图（ Static Diagram） 静态图用以描述模型中类及其实例之间的静态关系。包括类图（Class Diagram）、对象图（Object Diagr