chap程序设计导论实用.pptx

第 1/38页1.1 1.1 结构化程序设计结构化程序设计程序设计思想与计算机语言的发展 程序的构成计算机语言的发展 1.机器语言 2.汇编语言 3.高级语言算法的集合数据的集合 结构化程序设计语言函数式程序设计语言逻辑式程序设计语言面向对象程序设计语言 第1页/共7页第 2/38页结构化程序设计方法 1.结构化程序设计的基本概念自顶向下、逐步求精 模块化语句结构化用程序流程图表示的三种程序结构:语句语句假真语句语句条件假真语句条件（a）顺序结构 （b）选择结构 （c）循环结构第2页/共7页第 3/38页2.结构化程序设计的基本过程 针对具体问题建立相应的数学模型 设计相应的算法 编程实现算法 测试与调试【例1.1.1】编程实现求一元二次方程ax2+bx+c=0的根 第一步：首先要确定求解的数学模型：第二步：根据数学模型设计算法是关键的一步 自然语言方式 算法的描述 伪代码方式 程序流程图方式 第三步：根据算法按某种计算机语言编写出相应的程序第四步：测试程序 程序设计程序设计的一般过程的一般过程 第3页/共7页第 4/38页用伪代码描述的算法示例begin input number to a,b,c;s=b*b-4*a*c;if(s=0)p=-b/(2*a);q=sqrt(s)/(2*a);x1=p+q;x2=p-q;print(x1,x2);else print(“error”);endif;end第4页/共7页第 5/38页常用的流程图符号用流程图描述的算法示例 (a)端点符 (b)处理 (c)判断 (d)预定义处理 (e)连接符 真假开始输入a,b,cs=0计算x1、x2的值输出错误信息输出x1、x2的值结束s=b2-4ac第5页/共7页第 6/38页结构化程序设计和一般的程序设计过程主要不同点在于算法的设计 自顶向下、逐步求精的分析过程 自底向上、逐步实现的综合过程 分析过程是指通过对需要解决的问题的详细分析，不断地将其进行分解，每分解一次都是对问题的进一步细化 实现过程与之相反，它从底层模块开始，每个模块都由顺序、选择、循环三种结构实现，底层模块同时也成为实现上层模块的基础 例：判断某数是否是素数的模块分解图 结构化程结构化程序设计的序设计的基本过程基本过程判断某个范围的数哪些是素判断某个范围的数哪些是素数数判断素数判断素数输出结果输出结果输输 入入第6页/共7页第 7/38页感谢您的欣赏！第7页/共7页