软件工程教案11

课程内容提要 程序算法设计与编码 授课时间 教学目标 第11周 地点 6-203 了解如何选择程序设计语言，掌握语言理论基础、编码风格、程序设计语言的选择、编码工具与环境。培养良好的编码风格 程序算法设计工具 N－S图、PAD图 教学重点 教学难点 教学内容方法与手段： 第11讲 教学方法：讲授法、演示法、案例分析法 教学手段：多媒体教学 知识点：①选择程序设计语言、编码风格；②N－S图；③PAD图。 引入：软件界面设计好后，里面的功能需要通过编写代码才能实现，这次课我们就来分析怎样选择程序算法设计。 8.1 结构化程序特征 结构化程序的基本特征是程序的任何位置都是单入口、单出口的。因此，在结构化程序设计中，GOTO语句的使用受到了限制，并且程序控制也要求采用结构化的控制结构，以确保程序是单入口和单出口的。 8.2 程序算法设计工具 8.2.1 程序流程图（1） 程序流程图又称为程序框图，其历史悠久、应用广泛，从20世纪40年代末到70年代中期，它一直是程序算法设计的主要工具。 程序流程图的主要优点是能够非常直观地描述程序的控制流程。但是，传统的程序流程图却是一种非结构化的程序算法设计工具。为了使程序流程图能够适应结构化程序设计的要求，国际标准化组织专门推出了经过改进的程序流程图标记符号。 8.2.1 程序流程图（2）

1

开始定义整型变量：x，n，i读入：xn = xi = 2当 i <= n1/2x 被 i 整除TF中途结束循环i = i + 1循环返回i >= n + 1输出：x 是质数输出：x 不是质数结束 8.2.2 N－S图 2

定义整型变量：x，n，i读入：x n = x1/2 i = 2当 i <= nTx 被 i 整除中途结束循环 i = i + 1Ti >= n + 1输出：x 是质数输出：x 不是质数 N－S图是一种严格符合结构化程序设计原则的图形描述工具。其基本特点是通过矩形框描述模块内部程序的各个功能区域，并通过由外到内的矩形框嵌套表示程序的多层控制。 8.2.3 PAD图 FF 3

定义整型变量：x，n，i读入：x n = x1/2i = 2T当 i <= nx 被 i 整除Fi = i + 1中途结束循环Ti >= n + 1F输出：x 是质数输出：x 不是质数PAD图的基本特点是使用二维树状结构表示程序的控制流程，从上至下是程序进程方向，从左至右是程序控制嵌套关系。PAD图与源代码有比较一致的结构，因此PAD图有利于由程序算法设计到高级程序语言源代码的转换。 小结： 作 业 《软件工程与项目管理》PPT课件补充习题 教学反思或该知识点很多算法思想学生在学程序设计语言时已有了解，整体反馈记录

掌握较好。 4