第4章程序与算法.pptx

第 4 章程序与算法;7/7/2021;7/7/2021;7/7/2021;7/7/2021;几个知识要点;几个知识要点;1.程序设计的步骤;如何表示算法？ ;算法描述图示;目录;§2 程序设计思想;“自顶向下、逐步细化 ”方法;模块化设计;1) 模块之间接口关系简单，每个模块完成独立的工作，易于被人理解，所编写出来的程序可读性和可理解性好； ; 模块之间是一种层次结构，上层模块对下层模块进行调用，下图所示是报表生成程序的层次结构，以柜形框表示模块，框中的模块名称表明模块的功能，提出顶层的模块“做什么”而不涉及??怎样做”，最下层模块功能十分具体，涉及“怎样做”的精确描述，易于编程。 ;结构化编码;结构化程序有三种基本结构;main( ) { int a,b,c; a=5; b=6; c=a+b; printf(“%d”,c); };条件;;; 3. 结构化程序设计的特点;4.程序设计步骤;;2. 面向对象程序设计的优点;目录;算法分类;2.算法的描述;§3 算法描述方法;三种基本结构的流程图描述;三种基本结构的流程图描述;②流程图 ;开始 s=0,a=0;3. NS结构化流程图 ; N-S图举例;【例4-2】用传统流程图和NS结构化流程图分别描述“求3个整数中的最大值”的算法。 问题分析：求3个整数最大值方法很多，但都需要通过判断解决。具体步骤为： （1）输入3个整数； （2）通过判断比较，找出最大值； （3）输出最大值，然后结束。;;4．伪代码描述;5．用计算机语言描述;算法举例 ;程序流程图和N-S图如下图所示 ; C语言程序算法如下 ;以此类推可以很容易表示出其它问题的算法;例2算法的N-S图如下所示;附加知识： PAD图 ; PAD图 ;目录;;;;;附件知识：程序设计风格 1. 良好的程序设计风格; 2．如何形成良好的设计风格; 3）语句的结构; 4）输入和输出;目录;什么是goto?;§5 本章小结;§5 本章小结;E N D;9、 人的价值，在招收诱惑的一瞬间被决定。七月-21七月-21Wednesday, July 07, 2021 10、低头要有勇气，抬头要有低气。00:13:3900:13:3900:137/7/2021 12:13:39 AM 11、人总是珍惜为得到。七月-2100:13:3900:13Jul-2107-Jul-21 12、人乱于心，不宽余请。00:13:3900:13:3900:13Wednesday, July 07, 2021 13、生气是拿别人做错的事来惩罚自己。七月-21七月-2100:13:3900:13:39July 07, 2021 14、抱最大的希望，作最大的努力。07 七月 202112:13:39 上午00:13:39七月-21 15、一个人炫耀什么，说明他内心缺少什么。。七月 2112:13 上午七月-2100:13July 07, 2021 16、业余生活要有意义，不要越轨。2021/7/7 0:13:4000:13:4007 July 2021 17、一个人即使已登上顶峰，也仍要自强不息。12:13:40 上午12:13 上午00:13:40七月-21