结构化程序设计的基本概念.ppt

《结构化程序设计的基本概念.ppt》由会员分享，可在线阅读，更多相关《结构化程序设计的基本概念.ppt（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、设计？ 结构化程序设计的概念是由荷兰学者迪克斯特拉( E.W.dijkstra )于1969年提出的，他强调从程序结构和风格来研究程序设计。 结构化程序设计是一种进行程序设计的原则和方法，按照这种原则和方法可设计出结构清晰、容易理解、容易修改、容易验证的程序。即：结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件技术。,2.3 结构化程序设计的基本概念,二、结构化程序设计的特征与风格 （1）按结构化程序设计方式构造的程序是一个结构化程序，即由三种基本控制结构：顺序结构、选择结构和循环结构构成。 （2）有限制地使用goto语句。 （3）借助于体现结构化程序设计思想的所谓结构化

3、程序设计语言来书写结构化程序，并采用一定的书写格式以提高程序结构的清晰性，增进程序的易读性。,2.3 结构化程序设计的基本概念,二、结构化程序设计的特征与风格 （4）强调程序设计过程中人的思维方式与规律，是一种自顶向下的程序设计策略，它通过一组规则、规律与特有的风格对程序设计细分和组织。 对于小规模程序设计，它与逐步精化的设计策略相联系，即采用自顶向下、逐步求精的方法对其进行分析和设计； 对于大规模程序设计，它则与模块化程序设计策略相结合，即将一个大规模的问题划分为几个模块，每一个模块完成一定的功能。,2.3 结构化程序设计的基本概念,【例2.14 】编写程序，打印九九表,1 1 2 2 4

4、3 3 6 9 4 4 8 12 16 5 5 10 15 20 25 6 6 12 18 24 30 36 7 7 14 21 28 35 42 49 8 8 16 24 32 40 48 56 64 9 9 18 27 36 45 54 63 72 81 * 1 2 3 4 5 6 7 8 9,小规模程序设计,自顶向下、逐步求精,2.3 结构化程序设计的基本概念,打印前 9 行,打印底行,i = 1 9 循环 打印第 i 行,打印行标 i,打印第 i 行数值,j = 1 i 循环 打印第 i * j,1 1 2 2 4 3 3 6 9 4 4 8 12 16 5 5 10 15 20 25

5、 6 6 12 18 24 30 36 7 7 14 21 28 35 42 49 8 8 16 24 32 40 48 56 64 9 9 18 27 36 45 54 63 72 81 * 1 2 3 4 5 6 7 8 9,2.3 结构化程序设计的基本概念,打印前 9 行,打印底行,打印“ * ”字,打印底行数值,j = 1 9 循环 打印 j,1 1 2 2 4 3 3 6 9 4 4 8 12 16 5 5 10 15 20 25 6 6 12 18 24 30 36 7 7 14 21 28 35 42 49 8 8 16 24 32 40 48 56 64 9 9 18 27 3

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

7、3）学生档案管理：包括学籍档案、奖学金、奖惩记录等 （4）学籍变动管理：包括转专业、转系、退学、休学、转学、留级等 （5）成绩管理：包括考试安排、成绩、排名等 （6）数据库管理：数据的备份和恢复,大规模程序设计,模块化,2.3 结构化程序设计的基本概念,系统层次模块图：,总结,什么是结构化程序设计 结构化程序设计的特征与风格 用结构化程序设计方法求解算法的方法,作业解答,用传统流程图分别表示下列问题的算法： 1、将100200之间的素数打印出来。,声明变量 n 、i,输出n,n是素数?,作业解答,用传统流程图分别表示下列问题的算法： 2、请给出标准体重计算程序的算法流程。 计算标准（理想）体重

8、的方法： 北方人理想体重身高cm150 x0.6十50(kg) 南方人理想体重身高cm150 x0.6十48(kg) 如果是女性，还需要将标准体重减去2 公斤。,开始,输出weight,作业解答,用传统流程图分别表示下列问题的算法： 3、依次输入10个数，要求将其中最大的数打印出来。,开始,输入一个数 num,num max,i +1 i,作业,1、预习教材中的第2章。 2、思考 & 回答 （1）计算机中的数据存储在哪里？ （2）你知道计算机可以处理的数据类型有哪些？ （3）数据在程序中是如何表示（存储）的？ （4）什么是变量？什么是常量？举例说明。 （5）变量的实质是什么？其特点是什么？如何给变量赋值？ （6）从输入输出设备中输入输出数据的语句是什么？,