《《1.1.2.1 顺序结构》课件.ppt》由会员分享，可在线阅读，更多相关《《1.1.2.1 顺序结构》课件.ppt（18页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2.2.算算法法的的特特点点：思思路路简简单单清清晰晰，叙叙述述复复杂杂，步步骤骤繁繁琐琐，计计算算量量大大，完完全全依依靠靠人人力力难难以以完完成成。而而这这些些恰恰恰恰就就是是计计算算机机的的特特长长，它它能能不不厌厌其其烦烦地地完完成成枯枯燥燥的的、重重复复的的繁繁琐琐的的工工作作。正正因因为为这这些些，现现代代算算法法的的作作用用之之一一就就是是使使计计算算机机代代替替人人完完成成某某些些工工作作，这这也也是是我我们学习算法的重要原因之一。们学习算法的重要原因之一。1.1.知识结构知识结构算法的概念算法的概念算法的步骤算法的步骤 算法的特点算法的特点算法算法3.3.设计算法的注意事项设
2、计算法的注意事项:(1)(1)认真分析问题，联系解决此问题的一般数学方法；认真分析问题，联系解决此问题的一般数学方法；(2)(2)综合考虑此类问题中可能涉及的各种情况；综合考虑此类问题中可能涉及的各种情况；(3)(3)借助有关的变量或参数对算法加以表达；借助有关的变量或参数对算法加以表达；(4)(4)将解决问题的过程划分为若干个步骤；将解决问题的过程划分为若干个步骤；(5)(5)然后用简练的语言将各个步骤表示出来。然后用简练的语言将各个步骤表示出来。四、应用举例四、应用举例例例4.(1)4.(1)设计一个算法判断设计一个算法判断7 7是否为质数。是否为质数。S1S1：用：用2 2除除7 7，得
3、到余数，得到余数1 1。因为余数不为。因为余数不为0 0，所以，所以2 2不能整除不能整除7 7。S2S2：用：用3 3除除7 7，得到余数，得到余数1 1。因为余数不为。因为余数不为0 0，所以，所以3 3不能整除不能整除7 7。S3S3：用：用4 4除除7 7，得到余数，得到余数3 3。因为余数不为。因为余数不为0 0，所以，所以4 4不能整除不能整除7 7。S4S4：用：用5 5除除7 7，得到余数，得到余数2 2。因为余数不为。因为余数不为0 0，所以，所以5 5不能整除不能整除7 7。S5S5：用：用6 6除除7 7，得到余数，得到余数1 1。因为余数不为。因为余数不为0 0，所以，
4、所以6 6不不能整除能整除7 7。因此，。因此，7 7是质数。是质数。四、应用举例四、应用举例例例4.(2)4.(2)设计一个算法判断设计一个算法判断3535是否为质数。是否为质数。S1S1：用：用2 2除除3535，得到余数，得到余数1 1。因为余数不为。因为余数不为0 0，所以，所以2 2不能整除不能整除3535。S2S2：用：用3 3除除3535，得到余数，得到余数2 2。因为余数不为。因为余数不为0 0，所以，所以3 3不能整除不能整除3535。S3S3：用：用4 4除除3535，得到余数，得到余数3 3。因为余数不为。因为余数不为0 0，所以，所以4 4不能整除不能整除7 7。S4S
5、4：用：用5 5除除3535，得到余数，得到余数0 0。因为余数为。因为余数为0 0，所以，所以5 5能能整除整除3535。因此，。因此，3535不是质数。不是质数。四、应用举例四、应用举例例例4.(3)4.(3)设计一个算法判断整数设计一个算法判断整数n(nn(n2 2）是否为质数。）是否为质数。S1S1：给定大于：给定大于2 2的整数的整数n n。S2S2：令：令i=2i=2。S3S3：用：用i i除除n n，得余数，得余数r r。S4S4：判断：判断“r=0r=0”是否成立，若成立，则是否成立，若成立，则n n不是质数，不是质数，结束算法；否则，将结束算法；否则，将i+1i+1后返回第三
6、步，直到后返回第三步，直到i=n-1i=n-1都不成立，则都不成立，则n n是质数，结束算法。是质数，结束算法。用自然语言描述算法的优点是通俗易懂用自然语言描述算法的优点是通俗易懂,当当算法中的操作步骤都是顺序执行时比较容易理算法中的操作步骤都是顺序执行时比较容易理解解.缺点是如果算法中包含判断和转向缺点是如果算法中包含判断和转向,并且操并且操作步骤较多时作步骤较多时,就不那么直观清晰了就不那么直观清晰了.因此，我因此，我因此，我因此，我们经常用图形方式来表示算法，就是今天要向们经常用图形方式来表示算法，就是今天要向们经常用图形方式来表示算法，就是今天要向们经常用图形方式来表示算法，就是今天要
7、向大家介绍的程序框图大家介绍的程序框图大家介绍的程序框图大家介绍的程序框图新课引入新课引入1.1.2 程序框程序框图图与算法的基与算法的基本本逻辑结逻辑结构构流程图的通俗解释流程图的通俗解释:由一些图框和有向箭头构成由一些图框和有向箭头构成,表示算法按一定的顺序执行表示算法按一定的顺序执行.程程序序框框图图又又称称流流程程图图,是是一一种种用用规规定定的的图图形形、指指向线及文字说明来准确、直观地表示算法的图形向线及文字说明来准确、直观地表示算法的图形.1.1.程序框图的概念程序框图的概念2.2.常见的程序框图常见的程序框图一、程序框图一、程序框图讲授新课图图形符号形符号名称名称功能功能终终端
8、框端框(起止框起止框)表示一个算法的表示一个算法的起始和起始和结结束束输输入、入、输输出框出框表示一个算法表示一个算法输输入和入和输输出的信息出的信息处处理框理框(执执行框行框)赋值赋值、计计算算判断框判断框判判断断某某一一条条件件是是否否成成立立,成成立立时时在在出出口口处处标标明明“是是”或或“Y”,不不成成立立时时标标明明“否否”或或“N”.(1)起止框起止框:框内填写开始、结束框内填写开始、结束,任何程序框任何程序框图中，图中，起止框是必不可少的起止框是必不可少的(2)输入、输出框输入、输出框:框内填写输入、输出的字框内填写输入、输出的字母、符号等母、符号等(3)处理框处理框(执行框执
9、行框):算法中需要的算式、公算法中需要的算式、公式、对变量进行赋值等要用执行框表示式、对变量进行赋值等要用执行框表示.(4)判断框判断框:当算法要求在不同的情况下执行当算法要求在不同的情况下执行不同的运算时，需要判断框不同的运算时，需要判断框.框内填框内填写判断条件写判断条件.3.四种基本框四种基本框图图及其功能用法及其功能用法:2.对程序框对程序框 表示的功能描述正确的一项是表示的功能描述正确的一项是:().A.表示算法的起始和结束表示算法的起始和结束.B.表示算法输入和输出的信息表示算法输入和输出的信息.C.赋值、计算赋值、计算.D.按照算法顺序连接程序图框按照算法顺序连接程序图框.1.流
10、程图的功能是流程图的功能是:.().A.表示算法的起始和结束表示算法的起始和结束.B.表示算法的输入和输出信息表示算法的输入和输出信息.C.赋值、运算赋值、运算.D.按照算法顺序连接程序图框按照算法顺序连接程序图框.答案答案:D,B练习：练习：流程图的图形符号流程图的图形符号:观察右边的流程图观察右边的流程图:(1)有箭头指向的线有箭头指向的线.(2)不同形状的框图不同形状的框图.结束结束开始开始Flag=1n2?d=2输入输入nd=n-1且且flag=1?N不是质数不是质数n是质数是质数d整除整除n?Flag=0Flag=1?d=d+1是是是是是是否否否否是是否否否否（1）（2）否否Flag
11、=1输入输入n否否d2?是是条件结构条件结构顺序结构顺序结构循环结构循环结构算法三种基本逻辑结构算法三种基本逻辑结构开始开始结束结束算法三种基本逻辑结构算法三种基本逻辑结构(顺序结构、顺序结构、条件结构、循环结构条件结构、循环结构)流程图表示，实例流程图表示，实例,程序演示：程序演示：二、二、顺顺序序结结构及框构及框图图表示表示1.顺顺序序结结构构:按按照照步步骤骤依依次次执执行行的的一一个个算算法法,称称为为具具有有“顺序结构顺序结构”的算法的算法,或者称为算法的顺序结构或者称为算法的顺序结构.语语句句A语语句句B2.顺顺序序结结构的流程构的流程图图顺序结构是最简单的算法结顺序结构是最简单的
12、算法结构构,语句与语句之间语句与语句之间,框与框框与框之间是按从上到下的顺序进之间是按从上到下的顺序进行的行的.它是由若干个处理步骤它是由若干个处理步骤组成的组成的,这这是任何一个算法都是任何一个算法都离不开的基本结构离不开的基本结构.3.画画顺顺序序结结构程序框构程序框图时图时注意注意事事项项(1)在程序框图中在程序框图中,开始框和结束框不可少；开始框和结束框不可少；(2)在算法过程中，第一步输入语句是必不可少的在算法过程中，第一步输入语句是必不可少的;(3)顺序结构在程序框图中的体现就是用流程线将顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来程序框自上而下地连接起来,按顺
13、序执行算法步骤按顺序执行算法步骤左图中左图中,语句和语句是语句和语句是依次执行的依次执行的,只有在执行完只有在执行完语句指定的操作后语句指定的操作后,才能才能接着执行语句所指定的接着执行语句所指定的操作操作 实实例：例：三角形三角形ABC的底的底BC为为4,高高AD为为2,求三角形求三角形ABC的面的面积积S,试设计该问题试设计该问题的算法和流程的算法和流程图图.解解:算法如下算法如下:1.底底BC为为a=4,高高AD为为b=2.2.S=1/2ab3.输输出出S.流程图流程图:开始 a=4,b=2 S=1/2ab输出输出S结束结束练习练习:利用梯形的面积公式计算上底为利用梯形的面积公式计算上底为2,下底为下底为4,高为高为5的梯形面积的梯形面积.试设计该问题的算法和流程图试设计该问题的算法和流程图.解解:算法如下算法如下:1.a=2,b=4,h=5;2.S=(a+b)*h/2 3.输出输出S.流程图流程图:开开 始始a=2 b=4 h=5.输出输出S.结结 束束S=(a+b)*h/2