5 软件技术(第5、6、7章：算法+程序语言+软件工程).pptVIP

软件技术基础（ 算法 Algorithm程序设计语言 Programming language软件工程 Software Engineering ） 教学团队：阳小华 刘志明 楚燕婷等 nhdxlzm@ University of South China School of Computer ScienceSoftware （/jsjxy/） 学习内容 1 概述 2 算法 3 程序设计 4 软件工程 1 概 述 什么是计算机软件? 程序以及相关的文档的集合。 什么是文档？ 文档：记录软件开发活动和阶段性成果，理解软件所必需的阐述性资料。 –需求分析文档 –软件设计文挡等 编写文档目的 –促进对软件的开发、管理和维护； –便于各种人员(用户、开发人员)的交流 什么是程序？ 用计算机完成某事情，就把事先设计好的计算机处理信息的步骤，用计算机能够识别的指令编写出来，送入计算机。计算机按照指令执行，就能完成指定的工作。 一个农夫带着一只狼、一只羊和一棵白菜，身处河南岸，要把东西全部运到北岸。约束条件是只有一条能容下他和一件物品的小船，只有农夫能撑船。不能单独留下羊和白菜，也不能单独留下羊和狼。 农夫过河算法 在使用计算机解题前，需要将解题方法转换成一系列具体的在计算机上可执行的步骤，这些步骤能够清楚的反映解题方法一步步“怎么做”的过程，这个过程就是通常所说的算法。 算法：解题过程的准确、完整的描述称作解该问题的算法。 什么是计算机语言？ 用来表达这种关系的符号系统就是计算机语言，也叫“程序设计语言”。人与计算机交流使用的是“程序设计语言”。同人类语言一样，程序设计语言也是由字、词和语法规则构成的一个系统。 软件的分类 软件开发过程？ 有一个工程：建一座桥梁。我们会怎么做？ 了解桥梁的要求、用途—设计—维护 开发大型软件： 定义—开发—维护 2 算 法 算法的表示 算法的要素 算法的特点 算法的复杂度 常用算法 算法的表示 例：求1×2×3×4×5。 最原始方法： 步骤1：先求1×2，得到结果2。 步骤2：将步骤1得到的乘积2乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。 这样的算法虽然正确，但太繁。 改进的算法： S1: 使t=1 S2: 使i=2 S3: 使t×i, 乘积仍然放在在变量t中，可表示为t×i→t S4: 使i的值+1，即i+1→i S5: 如果i≤5, 返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。 如果计算100！只需将S5:若i≤5改成i≤100即可。 2.专用图形工具 常用的有流程图、PAD图和N-S图等 流程图描述 3.伪代码 为了便于转换成某种编程语言，一般采用 准程序设计语言作算法描述语言。 伪代码描述： 算法两要素 算法的两要素 算法由操作与控制结构两要素组成。 1.操作 (1)逻辑运算：“与”、“或”、“非”； (2)算术运算：加、减、乘、除； (3)数据比较：大于、小于、等于、不等于； (4)数据传送：输入、输出、赋值。 2.控制结构 我们在构造一个算法的时候，也仅以这三种基本结构作为“建筑单元”，遵守三种基本结构的规范。基本结构之间可以并列、可以相互包含，但不允许交叉。 正因为整个算法都由这三种基本结构构成，所以结构清晰，易于验证，易于纠错。这种方法就是结构化方法。 算法的特征 有穷性 一个算法必须总是在执行有穷步后结束，且每一步都可在有穷时间内完成； 确定性 算法中的每一个指令必须有明确的含义，不能有二义性； 例：武松打死老虎 歧义 手举过头顶 单手?双手？举多高？ 可行性(有效性) 算法中描述的操作都是可通过已经实现的基本运算、执行有限次实现的； 例：a/b 若b=0则无效 输入 一个算法应有0个或多个输入； 输出 一个算法应有1个或多个输出。 算法的复杂度 思考：给出一组数12、13、26、27、38、49、55、60、67、86，查找某一个数x是否在这组数中的