c顺序结构程序设计.pptx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《c顺序结构程序设计.pptx》由会员分享,可在线阅读,更多相关《c顺序结构程序设计.pptx(38页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1 利用计算机解决实际问题的步骤算法分析最有效的方法问题选择实现语言运行程序分析、论证算法流程结束测试程序第1页/共38页2 算法的概念一、算法的概念程序对数据的描述:在程序中要指定数据的类型和数据 的组织形式,即数据结构对操作的描述:即操作步骤,也就是算法算法:为解决一个问题而采取的方法和步骤,称为“算法”它是程序设计的灵魂,是解决“做什么”和“怎么做”的 问题,处理的对象是数据第2页/共38页2 算法的概念二、算法的特性1、有穷性2、确定性3、有效性/可行性4、有零个或多个输入5、有一个或多个输出第3页/共38页2 算法的概念三、算法的表示自然语言表示法传统流程图表示法NS结构化流程图伪代
2、码PAD图等第4页/共38页2 算法的概念三、算法的表示1、自然语言表示法例:对于一个大于等于3的正整数,判断其是否素数算法如下:S1:输入n的值S2:i2作为除数S3:n被i除,得余数rS4:如果r0,表示n能被i整除,则打印“不是素数”,算法结束;否则,继续下一步S5:i1iS6:如果in1,返回执行S3;否则,打印“是素数”,算法结束第5页/共38页2 算法的概念三、算法的表示2、传统流程图表示法起止框判断框处理框输入/输出框注释框流向线连接点第6页/共38页出口1出口2传统流程图表示前例第7页/共38页2 算法的概念三、算法的表示3、算法的三种基本结构Bohra和Jacopini提出了
3、以下三种基本结构:顺序结构、选择结构、循环结构用这三种基本结构作为表示一个良好算法的基本单元。第8页/共38页顺序结构选择结构三种基本结构第9页/共38页当型(While型)循环 直到型(Until型)循环 三种基本结构第10页/共38页三种基本结构的共同特点:2 算法的概念三、算法的表示3、算法的三种基本结构(1)(1)只有一个入口;只有一个入口;(2)(2)只有一个出口;(只有一个出口;(请注意:请注意:一个菱形判断框有一个菱形判断框有两个出口,而一个选择结构只有一个出口。不两个出口,而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。)要将菱形框的出口和选择结构的出口混淆
4、。)(3)(3)结构内的每一部分都有机会被执行到;结构内的每一部分都有机会被执行到;(4)(4)结构内不存在结构内不存在“死循环死循环”(无终止的循环无终止的循环)。第11页/共38页一个出口出口1出口2第12页/共38页2 算法的概念三、算法的表示3、NS结构化流程图 1973 1973年美国学者年美国学者I.NassiI.Nassi和和B.ShneidermanB.Shneiderman提出了提出了一种新的流程图形式。在这种流程图中,完全去一种新的流程图形式。在这种流程图中,完全去掉了带箭头的流程线。全部算法写在一个矩形框掉了带箭头的流程线。全部算法写在一个矩形框内,在该框内还可以包含其它
5、的从属于它的框,内,在该框内还可以包含其它的从属于它的框,或者说,由一些基本的框组成一个大的框。这种或者说,由一些基本的框组成一个大的框。这种流程图又称流程图又称N-SN-S结构化流程图结构化流程图 。第13页/共38页 N-SN-S流程图用以下的流程图符号:流程图用以下的流程图符号:(1)顺序结构(2)选择结构(3)直到型循环(3)当型循环第14页/共38页第15页/共38页N-S图表示算法的优点 比文字描述直观、形象、比文字描述直观、形象、易于理解;比传统易于理解;比传统流程图紧凑易画。尤其是它废除了流程线,流程图紧凑易画。尤其是它废除了流程线,整个算法结构是由各个基本结构按顺序组成整个算
6、法结构是由各个基本结构按顺序组成的,的,N-S流程图中的上下顺序就是执行时的流程图中的上下顺序就是执行时的顺序。用顺序。用N-S图表示的算法都是结构化的算图表示的算法都是结构化的算法,因为它不可能出现流程无规律的跳转,法,因为它不可能出现流程无规律的跳转,而只能自上而下地顺序执行。而只能自上而下地顺序执行。第16页/共38页3 结构化程序设计 一个结构化程序一个结构化程序 就是用高级语言表示的结构化就是用高级语言表示的结构化算法。用三种基本结构组成的程序必然是结构化算法。用三种基本结构组成的程序必然是结构化的程序,这种程序便于编写、便于阅读、便于修的程序,这种程序便于编写、便于阅读、便于修改和
7、维护。改和维护。结构化程序设计强调程序设计风格和程序结构的结构化程序设计强调程序设计风格和程序结构的规范化,提倡清晰的结构。规范化,提倡清晰的结构。结构化程序设计方法的基本思路是:把一个复杂结构化程序设计方法的基本思路是:把一个复杂问题的求解过程问题的求解过程 分阶段进行,每个阶段处理的分阶段进行,每个阶段处理的问题都控制在人们容易理解和处理的范围内。问题都控制在人们容易理解和处理的范围内。第17页/共38页结构化程序设计方法采取以下方法来保证得到结构化的程序:自顶向下;逐步细化;模块化设计;结构化编码。两种不同的方法:两种不同的方法:自顶向下,逐步细化;自顶向下,逐步细化;自下而上,逐步积累
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 顺序 结构 程序设计
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内