新课标人教A版高中数学必修三1.1.2程序框图与算法的基本逻辑结构(3个课时)课件.ppt
《新课标人教A版高中数学必修三1.1.2程序框图与算法的基本逻辑结构(3个课时)课件.ppt》由会员分享,可在线阅读,更多相关《新课标人教A版高中数学必修三1.1.2程序框图与算法的基本逻辑结构(3个课时)课件.ppt(38页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、复习复习 1、程序框图、程序框图(1)程序框图的概念)程序框图的概念 程程序序框框图图又又称称流流程程图图,是是一一种种用用程程序序框框、流流程线及文字说明程线及文字说明来准确、直观地表示算法的图形来准确、直观地表示算法的图形.图形符号图形符号名称名称功能功能终端框终端框(起止框起止框)输入、输出框输入、输出框处理框处理框(执行框执行框)判断框判断框表示一个算法的起始和结束表示一个算法的起始和结束表示一个算法输入和输出的信息表示一个算法输入和输出的信息赋值、计算赋值、计算判判断断某某一一条条件件是是否否成成立立,成成立立时时在在出出口口处处标标明明“是是”或或“Y”,不不成成立时标明立时标明“
2、否否”或或“N”.(2)构成程序框图的图形符号及其功能)构成程序框图的图形符号及其功能流程线流程线连接程序框连接程序框连结点连结点连接程序框图的两部分连接程序框图的两部分62、算法基本逻辑结构包含几种?、算法基本逻辑结构包含几种?顺序结构、条件结构、循环结构。顺序结构、条件结构、循环结构。开始开始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=2顺顺序序结结构构循循环环结结构构条条件件结结构构问问题题:你你能能说说出出三三种种基基本本逻逻辑辑结结构构的的特特点点吗吗?2、算法的
3、三种基本逻辑结构、算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。顺序结构、条件结构、循环结构。(1)顺序结构)顺序结构 顺顺序序结结构构是是由由若若干干个个依依次次执执行行的的步步骤骤组组成成的的。它它是是任任何何一一个个算算法法都都离离不不开的一种基本算法结构。开的一种基本算法结构。步骤 n步骤n+1示意图示意图 条条件件结结构构是是指指在在算算法法中中通通过过对对某某条条件件的的判判断断,根据条件是否成立根据条件是否成立而选择不同流向的算法结构而选择不同流向的算法结构.基本形式基本形式2 2(2)条件结构条件结构满足条件?步骤步骤A否否是是满足条件满足条件?步骤步骤A步骤步骤B是是
4、否否基本形式基本形式1 1 例例4 任任意意给给定定3个个正正实实数数,设设计计一一个个算算法法,判判断断分分别别以以这这三三个个数数为为三三边边边边长长的的三三角角形形是是否否存存在在.画画出出这这个个算算法法的程序框图的程序框图.例例5 5 设计一个求解一元二次方程设计一个求解一元二次方程ax2+bx+c=0的的算法,并画出程序框图表示算法,并画出程序框图表示.算法步骤:算法步骤:第一步,输入第一步,输入3 3个系数个系数a a,b b,c.c.第二步,计算第二步,计算=b2-4ac.第四步,判断第四步,判断=0=0是否成立是否成立.若是,则输出若是,则输出 x1=x2=p,否则,计算,否
5、则,计算x1=p+q,x2=p-q,并输出并输出x1,x2.第三步,判断第三步,判断0 0是否成立是否成立.若是,则计若是,则计 算算 ;否则,输出;否则,输出“方程方程没有实数根没有实数根”,结束算法,结束算法.开始开始程序框图程序框图:输入输入a,b,c=b2-4ac0?=0?否否x1=p+q输出输出x1,x2结束结束否否是是x2=p-q输出输出x1=x2=p是是输出输出“方程没有方程没有实数根实数根”开始开始结束结束输入输入xx3?y=x-2输出输出yy=4-x否否是是练习练习1、此为某一函数的求值程序图,若输入、此为某一函数的求值程序图,若输入x的值的值为为3,求输出的,求输出的y值值
6、1例6、设计一个算法计算分段函数 的函数值,并画出程序框图。第一步、输入x第二步、判断“x0”是否成立,若是,则输出y=0,否则执行第三步;第三步、判断“x1”是否成立,若是,则输出y=1,否则输出y=x。练习:设计一个算法计算分段函数 的函数值,并画出程序框图。第一步、输入x第二步、判断“x0”是否成立,若是,则输出y=2x+1,否则执行第三步;第三步、判断“x100100”是否成立是否成立.若是,则输出若是,则输出S S,结束算法;,结束算法;否则,返回第二步否则,返回第二步.第一步,令第一步,令i=1i=1,S=0.S=0.第二步,计算第二步,计算S+iS+i,仍用,仍用S S表示表示.
7、第三步,计算第三步,计算i+1i+1,仍用,仍用i i表示表示.思考思考1:1:计算计算1+2+3+1+2+3+100+100的值的算法,并画的值的算法,并画 出程序框图。出程序框图。算法分析算法分析:知识探究(一):循环结构的程序框图知识探究(一):循环结构的程序框图思考思考2:2:用用直到型直到型循环结构,上述算法的循环结构,上述算法的程序框图如何表示?程序框图如何表示?开始开始i=1i100?是是输出输出S结束结束S=0i=i+1S=S+i否否思考思考3:3:用用当型当型循环结构,上述算法的程循环结构,上述算法的程序框图如何表示?序框图如何表示?开始开始i=1结束结束输出输出S否否是是S
8、=0S=S+ii100?i=i+1第二步,判断第二步,判断i100i100是否成立是否成立.若是,则执行第三步;若是,则执行第三步;否则,输出否则,输出S S,结束算法,结束算法.第一步,令第一步,令i=1i=1,S=0.S=0.第三步,计算第三步,计算S+iS+i,仍用,仍用S S表示表示.第四步,计算第四步,计算i+1i+1,仍用,仍用i i表示,表示,返回第三步返回第三步.思考思考4:4:观察两个程序框图,观察两个程序框图,直到型直到型循环结构与循环结构与当型当型循环结循环结构如何转化?构如何转化?开始开始i=1i100?是是输出输出S结束结束S=0i=i+1S=S+i否否开始开始i=1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 新课 标人教 高中数学 必修 1.1 程序 框图 算法 基本 逻辑 结构 课时 课件
限制150内