结构化程序设计的基本概念.ppt
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 结构化程序设计的基本概念,一、什么是结构化程序设计？ 结构化程序设计的概念是由荷兰学者迪克斯特拉( E.W.dijkstra )于1969年提出的，他强调从程序结构和风格来研究程序设计。 结构化程序设计是一种进行程序设计的原则和方法，按照这种原则和方法可设计出结构清晰、容易理解、容易修改、容易验证的程序。即：结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件技术。,2.3 结构化程序设计的基本概念,二、结构化程序设计的特征与风格 （1）按结构化程序设计方式构造的程序是一个结构化程序，即由三种基本控制结构：顺序结构、选择结构和循环结构构成。 （2）有限制地使用goto语句。 （3）借助于体现结构化程序设计思想的所谓结构化程序设计语言来书写结构化程序，并采用一定的书写格式以提高程序结构的清晰性，增进程序的易读性。,2.3 结构化程序设计的基本概念,二、结构化程序设计的特征与风格 （4）强调程序设计过程中人的思维方式与规律，是一种自顶向下的程序设计策略，它通过一组规则、规律与特有的风格对程序设计细分和组织。 对于小规模程序设计，它与逐步精化的设计策略相联系，即采用自顶向下、逐步求精的方法对其进行分析和设计； 对于大规模程序设计，它则与模块化程序设计策略相结合，即将一个大规模的问题划分为几个模块，每一个模块完成一定的功能。,2.3 结构化程序设计的基本概念,【例2.14 】编写程序，打印九九表,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 结构化程序设计的基本概念,打印前 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 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 36 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）基础数据管理：包括系别、专业、班级等 （3）学生档案管理：包括学籍档案、奖学金、奖惩记录等 （4）学籍变动管理：包括转专业、转系、退学、休学、转学、留级等 （5）成绩管理：包括考试安排、成绩、排名等 （6）数据库管理：数据的备份和恢复,大规模程序设计,模块化,2.3 结构化程序设计的基本概念,系统层次模块图：,总结,什么是结构化程序设计 结构化程序设计的特征与风格 用结构化程序设计方法求解算法的方法,作业解答,用传统流程图分别表示下列问题的算法： 1、将100200之间的素数打印出来。,声明变量 n 、i,输出n,n是素数?,作业解答,用传统流程图分别表示下列问题的算法： 2、请给出标准体重计算程序的算法流程。 计算标准（理想）体重的方法： 北方人理想体重身高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）从输入输出设备中输入输出数据的语句是什么？,
