资源描述：
《你还敢威海ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、§1.1.2程序框图复习回顾1.算法的概念广义而言,算法就是解决某个问题或处理某件事的方法和步骤.狭义而言,算法是专指用计算机解决某一问题的方法和步骤.著名计算机科学家D.E.Knuth在其《计算机程序设计技巧》一书中为算法所下的定义是：“一个算法,就是一个有穷规则的集合,其中之规则规定了一个解决某一特定类型问题的运算系列”.主页§1.1.2程序框图练习任意给定一个正实数a，试设计一个算法求以a为直径的圆的面积。解第一步：输入a的值.第二步：________________________.第三步：________________________.第四步：输出圆的面积的值.www.iwe
2、ihai.cn威海主页§1.1.2程序框图用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了.主页§1.1.2程序框图新课引入算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它.例如上一节“例1.任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定”的算法可以用以下形式来表达.主页§1.1.2程序框图任意给定一个大于11的整数nn，试设计一个程序或步骤对nn是否为质数作出判断。第一步：给定大于2的整数n解：第二步:令i=2第
3、三步:用n除以i，得到余数r第四步:判断r=0是否成立，若是，则n不是质数，结束算法；否则将i的值增加1，仍用i表示第五步:判断i>（n-1）是否成立，若是，则n是质数，结束算法否则，返回第三步主页§1.1.2程序框图开始1输入n否i=2r=0?求n除以i是的余数rn不是质数n是质数i=i+1否i≥n或r=0?结束是1主页§1.1.2程序框图讲授新课一、程序框图1.程序框图的概念程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.2.常见的程序框图(ANSI,美国国家标准化协会)图形符号名称功能流程线连接循环框连结点连接循环框图的两部分主页§1.1.2程
4、序框图图形符号名称功能终端框表示一个算法的(起止框)起始和结束输入、表示一个算法输输出框入和输出的信息处理框赋值、计算(执行框)判断某一条件是否成立,成立时在出口处标判断框明“是”或“Y”,不成立时标明“否”或“N”.主页§1.1.2程序框图3.四种基本框图的及其功能用法:(1)起止框:框内填写开始、结束,任何程序框图中，起止框是必不可少的；(2)输入、输出框:框内填写输入、输出的字母、符号等;(3)处理框(执行框):算法中需要的算式、公式、对变量进行赋值等要用执行框表示.(4)判断框:当算法要求在不同的情况下执行不同的运算时，需要判断框.框内填写判断条件.主页§1.1.2程序框图4.画
5、流程图的规则为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则作一简单的介绍.(1)使用标准的框图符号.(2)框图一般按从上到下、从左到右的方向画.(3)除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号.(4)一类判断框是“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果.主页§1.1.2程序框图(5)在图形符号内描述的语言要非常简练清楚.(6)起始框只允许一条流出线,终止框只允许一条流入线,输入框、输出框、处理框只有一条流入线和一条流出线,判断框有一条流入线和两条流出线
6、,但任何时候只有一条流出线起作用.(7)一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明．主页§1.1.2程序框图开始1输入n否i=2r=0?求n除以i是的余数rn不是质数n是质数i=i+1否i≥n或r=0?结束是1主页§1.1.2程序框图从上面的程序框图中,不难看出以下三种不同的逻辑结构.求n除以i否的余数rr=0?输入n是i=i+1i=2否n不是质数n是质数i≥n或r=0?是尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、循环结构、选择结构.下面分别介绍这三种结构．主页§1.1.2程序框图二、顺序结构及
7、框图表示1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.2.顺序结构的流程图顺序结构是最简单的算法结构,语句与语句之间,语句A框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任语句B何一个算法都离不开的基本结构.主页§1.1.2程序框图3.画顺序结构程序框图时注意事项(1)在程序框图中,开始框和结束框不可少；(2)在算法过程中，第一步输入语句是必不可少的;(3)顺序结
