您所在位置：网站首页 > 办公文档 > PPT模板库 > PPT素材/模板c程序设计教程幻灯片(第三章)

c程序设计教程幻灯片(第三章)

27页

卖家[上传人]：F****n

文档编号：88278501

上传时间：2019-04-22

文档格式：PPT

文档大小：2.11MB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

25 金贝

/ 27 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、C语言程序设计教程,3 算法,3 算法,本章内容 3.1 算法概述 3.2 程序结构 3.3 结构化程序设计方法,程序=算法+数据结构+程序设计方法+语言环境,灵魂,加工对象,工具,结构化程序设计（顺序、循环、选择）,3.1 算法的概念,广义的说,为解决一个问题而采用的方法和步骤,就称为算法。选择合适的算法算法分两类：数值算法和非数值算法,买电视机的步骤：,选好货物,开票,付款,拿发票,取货,回家,考大学上大学的步骤,填报名单,交报名费,拿准考证,参加考试,得到录取通知书,报到注册,简单算法举例,例1 ：求5！（12345）。可先写出这样的算法：（1）先求12，得到结果2；（2）将步骤1得到的结果再乘以3，得到结果6；（3）将6再乘以4，得到24；（4）将24再乘以5，得到120。,求5！（12345）,上述算法太繁琐，我们找一种通用的表示方法： s1:设变量p，被乘数，p=1; s2:设变量i,代表乘数，i=2; s3:使pi,乘积放在被乘数变量p中，可表示为： p i p; s4:使i的值加1，即i+1 i; s5:如果i不大于5，返回重新执行步骤s3以及其

2、后的s4、s5;否则，算法结束。最后得到的p就是5!的值。,例2.求13579 11,上述算法稍作改动： s1: 1 p; s2: 3 i; s3: p i p; s4: i+2 i s5: 若i11,返回s3;否则，结束。,请同学们仔细分析循环结束的条件，即s5步骤，如果在求13579 11时，将s5步骤写成： s5：若I11，返回s3。这样会有什么问题？会得到什么结果？,例 2,有50个学生，要求将他们之中成绩在80分以上者打印出来。解：用n表示学生学号，n1代表第一个学生学号，ni 代表第i 个学生学号。用g代表学生成绩，gi代表第i个学生成绩，算法表示如下：,S1: 1 i; S2: 如果gi80,则打印ni和gi,否则不打印。 S3: i+1 i; S4: 如果i50,返回s2,继续执行，否则算法结束。本例中，变量i作为下标，用它来控制序号（第几个学生，第几个成绩）。当 i超过50时，表示已对50个学生的成绩处理完毕，算法结束。,算法的特性,有穷性确定性有零个或多个输入有一个或多个输出有效性,用语言表示算法（自然语言、结构化语言）用流程图表示算法（传统

3、、N-S流程图）用伪代码表示算法用计算机语言表示算法要记住常用的流程图符号（请学生说出各自的名称）,怎样表示一个算法,例如：描述计算并输出z=y/x的流程，可以用自然语言描述如下：（1）输入x，y。（2）判断x是否为0：若X=0,则输出错误信息；否则计算 y/x z，且输出z。,自然语言描述举例,例如：描述计算并输出z=y/x的流程，可以用结构化语言描述算法如下：（1）input x，y。（2）if x=0 print (“非法输入”) else z=y/x; print z;,结构化语言描述举例,求5！,程序流程图举例,t=1,i=2,t=t*i,i=i+1,i5,结束,N,Y,开始,17,【例】判断自然数n（n1）是否为素数,盒图（N-S图）举例,几种算法表示方法比较,求5！,S1: 1 p S2: 2 i S3: p*i p S4: i+1 i S5:若i=5, 返回s3; 否则，结束,用自然语言表示,用流程图表示,用N-S流程表示,int main(void) int i,t; t=1; i=2; while(i=5) t=t*i; i=i+1; printf

4、(“%d”,t); return 0; ,用语言表示,3.2 程序的三种基本结构结构化程序设计基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto）结构化程序：由三种基本结构反复嵌套构成的程序叫优点：结构清晰，易读，提高程序设计质量和效率,三种基本结构,顺序结构选择结构（选取结构、分支结构）循环结构(重复结构) 当型循环结构（While型）直到型循环结构（Until型）三种结构的特点：只有一个入口和出口结构内的每一部分都有机会被执行到。结构内不存在死循环,顺序结构,选择结构,二分支选择结构,多分支选择结构,k,循环结构,当型循环结构,直到型循环结构,注：A可以是一个简单语句，也可以是一个基本结构,课堂练习：以“在一组数中求最大数”的详细设计为例，分别用程序流程图、NS图来描述它的软件实现过程。为了简化，两张图可全部省略程序开始处的输入语句和结束处的输出语句。,3.3 结构化程序设计,自顶向下逐步细化模块化设计结构化编程,课后习题： 2.1 什么是算法?试从日常生活中找3个例子，描述它们的算法。 2.2 什么叫结构化的算法?为什么要提倡结构化的算法？ 2.3 试述三种基本结构的特点，你能否自己另外设计两种基本结构(要符合基本结构的特点)。,2.4 分别用传统流程图和盒图（N-S图）表示求解以下问题的算法。 (1) 有两个瓶子A和B，分别盛放醋和酱油，要求将它们互换(即A瓶原来盛醋，现改盛酱油，B瓶则相反)。 (2) 依次将10个数输入，要求将其中最大的数打印出来。 (3) 有3个数a、b、c，要求按大小顺序把它们打印出来。 (4) 求1+2+3+100。 (5) 判断一个数n能否同时被3和5整除。 (6) 将100200之间的素数打印出来。 (7) 求一个二维矩阵的对角线之和。 (8) 求方程式ax2+bx+c=0的根。分别考虑：有两个不等的实根；有两个相等的实根,

《c程序设计教程幻灯片(第三章)》由会员F****n分享，可在线阅读，更多相关《c程序设计教程幻灯片(第三章)》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源

教你做行业研究报告(PPT23)新华信

成人Coats病疑难病例讨论

慢性病康复PPT

第11课《英国资产阶级革命》

第2课时--把握自己-美好的人生阶段-课件

变态反应性皮肤病ppt课件

人禽流感早期诊断与医疗救治ppt课件

中国的地形ppt课件

不良事件管理ppt课件

艾滋病与梅毒感染妇女的更年期保健课件

办公室人群颈椎病的认识与防治课件

分析小说情节结构课件

辛亥革命与中华民国的建立课件

具的选择及使用训练课件

现代仓储管理课件

优化高血压治疗药物的选择课件

废墟的召唤ppt课件

企业的发展与个人成长刘建亭课件

喜庆吉祥的民间美术ppt课件

人类对地表变化的影响科学小学六年级上课件

点击查看更多

新上传的PPT文档

夏津县棉花产业化研究滤芯市场调研前景预测班主任工作认真表扬信范文3篇临床合理用药管理办法 XX年行政管理人员工作总结元宵节活动策划方案元宵节特色活动策划 2021年度平面设计师工作总结范文.doc 快餐店房屋租赁合同 2021年学生暑假社会实践活动总结幼儿园九月开学国旗下讲话稿施工现场围挡施工方案人教版四年级数学上册知识点总结地下水自动监测手册沁园春雪作文电器保养工程协议样本