第5讲 结构化程序设计的基本概念(2)

1、C+ + 程序设计基础The Base of C+ Programming长春工程学院 软件学院- 2 -2022-4-29C + 程序设计基础程序设计基础第第 1 章章 程序设计概述程序设计概述第第 2 章章 算法及其描述算法及其描述第第 3 章章 基本数据类型与表达式基本数据类型与表达式第第 4 章章 程序结构与流程控制语句程序结构与流程控制语句第第 5 章章 数组数组第第 6 章章 函数函数- 3 -2022-4-29知识回顾知识回顾1、算法的概念与特征；、算法的概念与特征；2、常用的算法表示方法；、常用的算法表示方法；3、用传统流程图表示算法的方法；、用传统流程图表示算法的方法；4、程

2、序的三种基本结构；、程序的三种基本结构；5、结构化算法的基本概念。、结构化算法的基本概念。- 4 -2022-4-29第第 2 章章 算法及其描述算法及其描述2.1 算法的基本概念及特征算法的基本概念及特征2.2 常用的算法描述方法常用的算法描述方法2.3 结构化程序设计的基本概念结构化程序设计的基本概念- 5 -2022-4-292.3 结构化程序设计的基本概念结构化程序设计的基本概念一、什么是结构化程序设计？一、什么是结构化程序设计？l结构化程序设计的概念是由荷兰学者迪克斯特拉结构化程序设计的概念是由荷兰学者迪克斯特拉( E.W.dijkstra )于于1969年提出的，他强调从年提出的，

3、他强调从程序结程序结构和风格构和风格来研究程序设计。来研究程序设计。l结构化程序设计是一种进行程序设计的原则和方结构化程序设计是一种进行程序设计的原则和方法，按照这种原则和方法可设计出法，按照这种原则和方法可设计出结构清晰结构清晰、容容易理解易理解、容易修改容易修改、容易验证容易验证的程序。即：结构的程序。即：结构化程序设计是按照一定的原则与原理，组织和编化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件技术。写正确且易读的程序的软件技术。 - 6 -2022-4-292.3 结构化程序设计的基本概念结构化程序设计的基本概念二、结构化程序设计的特征与风格二、结构化程序设计的特征

4、与风格 （1）按结构化程序设计方式构造的程序是一个结构化）按结构化程序设计方式构造的程序是一个结构化程序，即由程序，即由三种基本控制结构三种基本控制结构：顺序结构、选择结构：顺序结构、选择结构和循环结构构成。和循环结构构成。（2）有限制地使用）有限制地使用goto语句。语句。 （3）借助于体现结构化程序设计思想的所谓）借助于体现结构化程序设计思想的所谓结构化程结构化程序设计语言序设计语言来书写结构化程序，并采用一定的书写格来书写结构化程序，并采用一定的书写格式以提高程序结构的清晰性，增进程序的易读性。式以提高程序结构的清晰性，增进程序的易读性。 - 7 -2022-4-292.3 结构化程序设

5、计的基本概念结构化程序设计的基本概念二、结构化程序设计的特征与风格二、结构化程序设计的特征与风格 （4）强调程序设计过程中人的思维方式与规律，是一）强调程序设计过程中人的思维方式与规律，是一种种自顶向下自顶向下的程序设计策略，它通过一组规则、规律的程序设计策略，它通过一组规则、规律与特有的风格对程序设计细分和组织。与特有的风格对程序设计细分和组织。l对于对于小规模小规模程序设计，它与程序设计，它与逐步精化逐步精化的设计策略的设计策略相联系，即采用相联系，即采用自顶向下、逐步求精自顶向下、逐步求精的方法对其的方法对其进行分析和设计；进行分析和设计；l对于对于大规模大规模程序设计，它则与程序设计，

6、它则与模块化模块化程序设计策程序设计策略相结合，即将一个大规模的问题划分为几个模略相结合，即将一个大规模的问题划分为几个模块，每一个模块完成一定的功能。块，每一个模块完成一定的功能。 - 8 -2022-4-292.3 结构化程序设计的基本概念结构化程序设计的基本概念【例例2.14 】编写程序，打印九九表编写程序，打印九九表1 12 2 43 3 6 94 4 8 12 165 5 10 15 20 256 6 12 18 24 30 367 7 14 21 28 35 42 498 8 16 24 32 40 48 56 649 9 18 27 36 45 54 63 72 81* 1 2

7、3 4 5 6 7 8 9 小规模程序设计小规模程序设计 自顶向下、逐步求精自顶向下、逐步求精 - 9 -2022-4-29打印前打印前 9 行行打印九九表打印九九表2.3 结构化程序设计的基本概念结构化程序设计的基本概念 打印前打印前 9 行行 打印底行打印底行 开始开始 结束结束 i = 1 9 循环循环 打印第打印第 i 行行 打印第打印第 i 行行 打印行标打印行标 i 打印第打印第 i 行数值行数值 打印第打印第 i 行数值行数值 j = 1 i 循环循环 打印第打印第 i * j 1 12 2 43 3 6 94 4 8 12 165 5 10 15 20 256 6 12 18

8、24 30 367 7 14 21 28 35 42 498 8 16 24 32 40 48 56 649 9 18 27 36 45 54 63 72 81* 1 2 3 4 5 6 7 8 9- 10 -2022-4-29打印九九表打印九九表2.3 结构化程序设计的基本概念结构化程序设计的基本概念 打印前打印前 9 行行 打印底行打印底行 开始开始 结束结束 打印底行打印底行 打印打印“ * ”字字 打印底行数值打印底行数值 打印底行数值打印底行数值 j = 1 9 循环循环 打印打印 j 1 12 2 43 3 6 94 4 8 12 165 5 10 15 20 256 6 12 1

9、8 24 30 367 7 14 21 28 35 42 498 8 16 24 32 40 48 56 649 9 18 27 36 45 54 63 72 81* 1 2 3 4 5 6 7 8 9- 11 -2022-4-292.3 结构化程序设计的基本概念结构化程序设计的基本概念 开始开始 结束结束 i = 1 9 循环循环 打印行标打印行标 i j = 1 i 循环循环 打印第打印第 i * j 打印打印“ * ”字字 j = 1 9 循环循环 打印打印 j 1 12 2 43 3 6 94 4 8 12 165 5 10 15 20 256 6 12 18 24 30 367 7

10、14 21 28 35 42 498 8 16 24 32 40 48 56 649 9 18 27 36 45 54 63 72 81* 1 2 3 4 5 6 7 8 9- 12 -2022-4-292.3 结构化程序设计的基本概念结构化程序设计的基本概念【例例2.15】学生管理信息系统学生管理信息系统功能需求：功能需求：（1）用户管理：包括设置操作人员的口令和权限等）用户管理：包括设置操作人员的口令和权限等（2）基础数据管理：包括系别、专业、班级等）基础数据管理：包括系别、专业、班级等（3）学生档案管理：包括学籍档案、奖学金、奖惩）学生档案管理：包括学籍档案、奖学金、奖惩记录等记录等（4

11、）学籍变动管理：包括转专业、转系、退学、休）学籍变动管理：包括转专业、转系、退学、休学、转学、留级等学、转学、留级等（5）成绩管理：包括考试安排、成绩、排名等）成绩管理：包括考试安排、成绩、排名等（6）数据库管理：数据的备份和恢复）数据库管理：数据的备份和恢复 大规模程序设计大规模程序设计 模块化模块化 - 13 -2022-4-292.3 结构化程序设计的基本概念结构化程序设计的基本概念 学生管理信息系统学生管理信息系统 权限验证权限验证 用户管理用户管理 基础数据管理基础数据管理 学生管理学生管理 学生成绩管理学生成绩管理 学籍变动管理学籍变动管理 数据库管理数据库管理 系统层次模块图：系

12、统层次模块图：- 14 -2022-4-29总结总结n什么是结构化程序设计什么是结构化程序设计n结构化程序设计的特征与风格结构化程序设计的特征与风格n用结构化程序设计方法求解算法的方法用结构化程序设计方法求解算法的方法 - 15 -2022-4-29作业解答作业解答用传统流程图分别表示下列问题的算法：用传统流程图分别表示下列问题的算法：1、将、将100200之间的素数打印出来。之间的素数打印出来。- 16 -2022-4-29 声明变量声明变量 n 、i 开始开始 100 n n = 200? F 输出输出n 结束结束 n=n+1 abcn不是素数不是素数n是素数是素数 n被被i整除整除 YN

13、 i NY i + 1 i 2 i n n是素数是素数? cTbFaT- 17 -2022-4-29作业解答作业解答用传统流程图分别表示下列问题的算法：用传统流程图分别表示下列问题的算法：2、请给出标准体重计算程序的算法流程。、请给出标准体重计算程序的算法流程。计算标准（理想）体重的方法：计算标准（理想）体重的方法：北方人理想体重北方人理想体重身高身高cm150 x0.6十十50(kg)南方人理想体重南方人理想体重身高身高cm150 x0.6十十48(kg)如果是女性，还需要将标准体重减去如果是女性，还需要将标准体重减去2 公斤。公斤。- 18 -2022-4-29 开始开始 声明变量声明变量

14、height,weight,address,sex 输入身高输入身高,地域地域,性别性别height,address,sex 是南方人吗是南方人吗? weight=(height-150)*0.6+50 weight=(height-150)*0.6+48 YN 是女人吗是女人吗? weight = weight-2 输出输出weight Y 结束结束 N- 19 -2022-4-29作业解答作业解答用传统流程图分别表示下列问题的算法：用传统流程图分别表示下列问题的算法：3、依次输入、依次输入10个数，要求将其中最大的数打印出来个数，要求将其中最大的数打印出来。- 20 -2022-4-29 开始开始 输入一个数输入一个数 num num max i +1 i 声明变量声明变量num，max，i=1 输入一个数输入一个数 max imax? 输出输出max 结束结束 YYNN- 21 -2022-4-29作业作业1、预习教材中的第、预习教材中的第2章。章。2、思考、思考 & 回答回答（1）计算机中的数据存储在哪里？