《江苏省宿迁市高中数学 第一章 算法初步 1.2 流程图(1)顺序结构课件 苏教必修3.ppt》由会员分享,可在线阅读,更多相关《江苏省宿迁市高中数学 第一章 算法初步 1.2 流程图(1)顺序结构课件 苏教必修3.ppt(20页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1.2.1 流程图流程图-顺序结构顺序结构数学来源于生活数学来源于生活2021/8/8 星期日1问题讨论问题讨论 1.算法的含义是什么算法的含义是什么?2.算法的算法的3个特点个特点 可行性可行性有限性、有限性、确定性、确定性、流程图流程图是由一些是由一些图框图框和带箭头的和带箭头的流程线流程线组组成的,其中图框表示各种操作的类型,图框成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,带箭头的中的文字和符号表示操作的内容,带箭头的流线表示操作的先后次序。流线表示操作的先后次序。2021/8/8 星期日2处理框处理框输入输出框输入输出框 判断框判断框起止框起止框如下图所示的几个
2、图形在流程图中,分别如下图所示的几个图形在流程图中,分别代表什么框代表什么框?2021/8/8 星期日3流程图流程图 名称名称 功能功能 起止框起止框(终端框)(终端框)表示一个算法的起始或结束,是表示一个算法的起始或结束,是任何流程图不可少的。任何流程图不可少的。输入框、输入框、输出框输出框表示一个算法输入和输出的信息,表示一个算法输入和输出的信息,可用在算法中任何需要输入、输可用在算法中任何需要输入、输出的位置。出的位置。处理框处理框(执行框)(执行框)赋值、计算,算法中处理数据需赋值、计算,算法中处理数据需要的算式、公式等分别写在不同要的算式、公式等分别写在不同的用以处理数据的处理框内。
3、的用以处理数据的处理框内。判断框判断框判断某一条件是否成立,成立时判断某一条件是否成立,成立时在出口处标明在出口处标明“是是”或或“Y”;不成立时标明不成立时标明“否否”或或“N”。2021/8/8 星期日4 1.写出作ABC 的外接圆的一个算法.AMCB学生活动学生活动S1 作AB的垂直平分线S2 作BC的垂直平分线S3 以 和 的交点 M为圆心,以MA为半径作圆,圆 M即为 ABC的外接圆2021/8/8 星期日5第一步第一步 让让 第二步第二步 将将 的值赋给的值赋给 的值增加的值增加1 1第三步第三步 如果如果 比比5 5大大,则输出则输出S,S,否则转否则转 第二步第二步.2.2.观
4、察求观察求 的的一个如下的算法一个如下的算法,并和第并和第 1 1题算法比较有何题算法比较有何区别区别:学生活动学生活动 2021/8/8 星期日6顺序结构是任何一个算法都离不开的最简单、最基本的结构,用图框A和B表示顺序结构的示意图,其中A、B两个框是 依次进行的,即在执行完A框所指定的操作后,必然接着执行框所指定的操作.定义:依次按照一定顺序进行多个处理的结构称为顺序结构.建构数学建构数学 经比较,第一题是按一固定的顺序执行的,画出流程图如图.AB2021/8/8 星期日7数学运用数学运用例例1.1.已知两个单元分别存放了变量已知两个单元分别存放了变量X X和和Y Y的值的值,试交换这两个
5、变量值试交换这两个变量值,并写出并写出一一个算法,并用流个算法,并用流程图表示;程图表示;解:算法如下解:算法如下:为了达到交换的目的为了达到交换的目的,需要一个需要一个单元存放中间量单元存放中间量P.P.P XP XX YY P X Y Y P算法是算法是结束开始流程图是流程图是2021/8/8 星期日8 例例2.2.半径为半径为R R的圆的面积计算公式为的圆的面积计算公式为S=S=当当R=10R=10时时,写出计算圆面积的算法写出计算圆面积的算法,画出流程图画出流程图.数学运用数学运用开始开始结束结束S1 ;S2 ;S3 输出输出 ;把把10赋值给赋值给r 用公式计算圆的面积用公式计算圆的
6、面积值值,并赋值给并赋值给s 输出圆的面积输出圆的面积 解:算法如下解:算法如下:流程图为流程图为:2021/8/8 星期日9开始开始输入输入a,ba =2b =4 输出输出a,b结束结束c aa bb c例例3 给出这样一个流程图给出这样一个流程图,你能求出最后的结果吗你能求出最后的结果吗?2021/8/8 星期日10例例4、写出下面程序框图的运行结果:、写出下面程序框图的运行结果:开始开始输入输入a,ba2b4Sa/bb/a 输出输出S结束结束图中输出图中输出S ;2.52021/8/8 星期日11图中输出图中输出a .2例例5、写出下面程序框图的运行结果:、写出下面程序框图的运行结果:输
7、出输出a开始开始 输入输入R ba2b结束结束2021/8/8 星期日12开始开始输入输入a,bsumab输出输出sum结束结束左图算法的功能左图算法的功能是是 。求两数的和求两数的和练习练习1:写出下列算法的功能。:写出下列算法的功能。2021/8/8 星期日13练习练习2 2:写出下列算法的功能。:写出下列算法的功能。开始开始输入输入a,bda2b2c输出输出c结束结束左图算法的功能左图算法的功能是是 ;求两数平方和求两数平方和的的 算术平方根算术平方根2021/8/8 星期日14例例4、已知一个三角形的三边边长分别为、已知一个三角形的三边边长分别为2,3,4,利用海伦,利用海伦秦九韶公式
8、设计一个算法,秦九韶公式设计一个算法,求出它的面积。求出它的面积。解:算法如下:解:算法如下:第一步:第一步:a2,b 3,c 4;第二步:第二步:p ;第三步:第三步:S 第四步:输出第四步:输出S a+b+c22021/8/8 星期日15相应的程序框图为:相应的程序框图为:结束结束开始开始p S 输出输出Sa 2,b 3,c 42021/8/8 星期日16三三、本本课课小小结结1、程序框图、程序框图(1)程程序序框框图图由由程程序序框框、流流程程线线和和程程序框外必要的文字说明组成。序框外必要的文字说明组成。(2)程程序序框框有有:起起止止框框、输输入入(输输出出)框、处理框和判断框。框、
9、处理框和判断框。2021/8/8 星期日172、算算法法的的基基本本逻逻辑辑结结构构:顺顺序序结结构构、条条件件结结构和循环结构。构和循环结构。3、画程序图框的规则、画程序图框的规则(1)使用标准的图框符号;)使用标准的图框符号;(2)图框一般从上到下、从左到右的方向画;)图框一般从上到下、从左到右的方向画;(3)除除判判断断框框外外,大大多多数数框框图图符符号号只只有有一一个个进入点和一个退出点;进入点和一个退出点;(4)在图框符号内描述的语言要简练清楚。)在图框符号内描述的语言要简练清楚。2021/8/8 星期日18数学作业数学作业P15 1 ,32021/8/8 星期日192021/8/8 星期日20