chap程序设计导论实用实用教案

《chap程序设计导论实用实用教案》由会员分享，可在线阅读，更多相关《chap程序设计导论实用实用教案（8页珍藏版）》请在装配图网上搜索。

1、第 1 /38页1.1 1.1 结构化程序设计结构化程序设计(shj)(shj)程序设计(chn x sh j)思想与计算机语言的发展 程序的构成计算机语言的发展 1. 机器语言 2. 汇编语言 3. 高级语言算法的集合(jh)数据的集合(jh) 结构化程序设计语言函数式程序设计语言逻辑式程序设计语言面向对象程序设计语言 第1页/共7页第一页，共8页。第 2 /38页结构化程序(chngx)设计方法 1. 结构化程序(chngx)设计的基本概念自顶向下、逐步求精 模块化语句结构化用程序(chngx)流程图表示的三种程序(chngx)结构 : 语句语句假真语句语句条件假真语句条件（a） 顺序(s

2、hnx)结构 （b） 选择结构 （c）循环结构第2页/共7页第二页，共8页。第 3 /38页2. 结构化程序设计的基本过程 针对(zhndu)具体问题建立相应的数学模型 设计相应的算法 编程实现算法 测试与调试 【例1.1.1】编程实现求一元二次方程ax2+bx+c=0的根 第一步：首先要确定求解的数学模型： 第二步：根据数学模型设计算法是关键的一步 自然语言方式 算法的描述 伪代码方式 程序流程图方式 第三步：根据算法按某种计算机语言编写出相应的程序第四步：测试程序aacbbx242 , 12 程序设计程序设计(chn x (chn x sh j)sh j)的的一般过程一般过程 第3页/共7

3、页第三页，共8页。第 4 /38页 用伪代码(di m)描述的算法示例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页第四页，共8页。第 5 /38页 常用(chn yn)的流程图符号 用流程图描述的算法示例 (a) 端点符 (b) 处理 (c) 判断(pndun) (d) 预定义处理 (e) 连接符 真假开始输入a,b,cs=0计算x1、x2的值输出错

4、误信息输出x1、x2的值结束s=b2-4ac第5页/共7页第五页，共8页。第 6 /38页 结构化程序设计和一般的程序设计过程主要不同点在于算法的设计 自顶向下、逐步求精的分析过程 自底向上、逐步实现的综合过程 分析过程是指通过对需要(xyo)解决的问题的详细分析，不断地将其进行分解，每分解一次都是对问题的进一步细化 实现过程与之相反，它从底层模块开始，每个模块都由顺序、选择、循环三种结构实现，底层模块同时也成为实现上层模块的基础 例：判断某数是否是素数的模块分解图 结构化程序结构化程序设计设计(shj)(shj)的基本过程的基本过程判断某个范围的数哪些是素判断某个范围的数哪些是素数数判断素数判断素数输出结果输出结果输输 入入第6页/共7页第六页，共8页。第 7 /38页感谢您的欣赏(xnshng)！第7页/共7页第七页，共8页。NoImage内容(nirng)总结第 1 /38页。【例1.1.1】编程实现求一元二次方程ax2+bx+c=0的根。第一步：首先要确定求解的数学模型：。算法的描述 伪代码方式。input number to a,b,c。s=b*b-4*a*c。q=sqrt(s)/(2*a)。(a) 端点符 (b) 处理 (c) 判断 (d) 预定(ydng)义处理 (e) 连接符。输入a,b,c。第 6 /38页。感谢您的欣赏第八页，共8页。