软件技术专题-课件.ppt

软件技术基础 1 概述 2 算法 3 程序设计 4 软件工程 1 概 述 什么是计算机软件? 程序以及相关的文档的集合。 什么是文档？ 文档：记录软件开发活动和阶段性成果，理解软件所必需的阐述性资料。 –需求分析文档 –软件设计文挡等 编写文档目的 –促进对软件的开发、管理和维护； –便于各种人员(用户、开发人员)的交流 什么是程序？ 用计算机完成某事情，就把事先设计好的计算机处理信息的步骤，用计算机能够识别的指令编写出来，送入计算机。计算机按照指令执行，就能完成指定的工作。 什么是计算机语言？ 用来表达这种关系的符号系统就是计算机语言，也叫“程序设计语言”。人与计算机交流使用的是“程序设计语言”。 同人类语言一样，程序设计语言也是由字、词和语法规则构成的一个系统。 2 算 法 主要内容 算法的表示 算法的要素 算法的特点 算法的复杂度 常用算法 算法的表示 最原始方法： 步骤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；否则，算法结束。 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是否在这组数中的算法？ 算法的设计要求 正确性 满足需求 可读性 有助于算法的理解、调试和修改 健壮性 容错 高效率与低存储量 常 用 算 法 例：公鸡每只五元，母鸡每只三元，小鸡三只一元，问一百元钱买一百只鸡有几种买法？ 算法： 2.递推法 算法： S1: 使s=1 S2: 使t=7 S3: 使(s+1)×2, 结果仍然放在变量s中，可表示为(s+1)×2 →s S4: 使t的值-1，即t-1→t S5: 如果t=1, 返回重新执行步骤S3以及其后的S4和S5；否则，算法结束。 3.递归法 如果一个过程直接或间接地调用它自身，则 称该过程是递归的。 算法： 3 程序设计基础 程序设计语言 机器语言 机器语言是一种CPU指令系统,是该CPU可以识别的一组组由0和1序列组成的指令码。 最初的语言是机器语言，二进制编码，机器可直接执行，执行速度快。 00000001000000001000 数据装入寄存器0 00000001000100001010 数据装入寄存器1 00000101000000000001 寄存器0与1的数据乘 00000001000100001001 数据装入寄存器1 00000100000000000001 寄存器0与1的数据加 00000010000000001110 保存寄存器0里的数