《高一数学必修二课件第九章 第一节算法与程序框图、基本算法语句.ppt》由会员分享，可在线阅读，更多相关《高一数学必修二课件第九章 第一节算法与程序框图、基本算法语句.ppt（82页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第九章 算法初步、统计、统计案例第一节 算法与程序框图、基本算法语句1.算法(1)古代定义：指的是用阿拉伯数字进行算术运算的过程.(2)现代定义：算法通常是指按照一定规则解决某一类问题的_和_的步骤.(3)应用：算法通常可以编成计算机程序，让计算机执行并解决问题.明确 有限2.程序框图(1)程序框图的概念：程序框图又称流程图，是一种用_、_及_来准确、直观地表示算法的图形.程序框流程线 文字说明(2)构成程序框图的图形符号及其作用：图形符号 名 称 功 能_框(起止框)表示一个算法的_和_，是任何算法程序框图不可缺少的 _框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置
2、终端输入、输出起始结束图形符号 名 称 功 能_框(执行框)赋值、计算.算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内 _框 判断某一条件是否成立，成立时在出口处标明_；不成立时在出口处标明_处理判断“是”或“Y”“否”或“N”图形符号 名 称 功 能流程线 连接_，表示算法进行的方向以及先后顺序 连接点 连接程序框图的两部分 程序框(3)程序框图的构成：一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字.3.三种基本逻辑结构及相应语句名称 示意图 相 应 语 句顺序结构输入语句：INPUT“提示内容”；变量输出语句
3、：PRINT“提示内容”；表达式赋值语句：变量=表达式 名称 示意图 相 应 语 句条件结构_ 语句体_ 语句体1_ 语句体2_IF 条件 THENEND IFIF 条件 THENELSEEND IF名称 示意图 相 应 语 句循环结构直到型循环结构 _ 循环体_条件 当型循环结构 _ 条件 循环体_DOLOOP UNTILWHILEWEND判断下面结论是否正确(请在括号中打“”或“”).(1)算法可以无限操作下去.()(2)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构.()(3)5x是赋值语句.()(4)输入语句可以同时给多个变量赋值.()(5)一个赋值语句可以给多个变量同时
4、赋值.()【解析】(1)错误.算法必须在有限步操作后停止.(2)正确.由程序框图的三种逻辑结构知该说法正确.(3)错误.赋值语句中不能给常量赋值.(4)正确.输入语句可以同时给多个变量赋值.(5)错误.一个赋值语句只能给一个变量赋值.答案:(1)(2)(3)(4)(5)1.如果执行如图所示的程序框图，输入n=6,m=4，那么输出的p等于()(A)720(B)360(C)240(D)120【解析】选B.当k=1时，p=1(6-4+1)=3,当k=2时，p=3(6-4+2)=12,当k=3时，p=12(6-4+3)=60,当k=4时，p=60(6-4+4)=360,故选B.2.程序框图如图所示，若
5、输出的S=57，则判断框内应填入()(A)k4?(B)k5?(C)k6?(D)k7?【解析】选A.各次循环情况如表所示：当k=5时应退出循环，故判断框中应填入k4?.循环次数0 1 2 3 4k1 2 3 4 5S 1 4 11 26 573.下面程序运行的结果是()A5B8XAABBXAPRINT A，BEND(A)5,8(B)8,5(C)8,13(D)5,13【解析】选C.此程序先将A的值赋给X，再将B的值赋给A，再将XA的值赋给B，即将原来的A与B的和赋给B，最后A的值是原来B的值8，而B的值是原来A与B两数之和13.4.如果执行如图的程序框图，输入x=-2,h=0.5,那么输出的各个数
6、的和等于_.【解析】输入x=-2时，y=0,执行x=x+0.5后x=-1.5.当x=-1.5时，y=0,执行x=x+0.5后x=-1.当x=-1时，y=0,执行x=x+0.5后x=-0.5.当x=-0.5时，y=0,执行x=x+0.5后x=0.当x=0时，y=0，执行x=x+0.5后x=0.5.当x=0.5时，y=0.5,执行x=x+0.5后x=1.当x=1时，y=1，执行x=x+0.5后x=1.5.当x=1.5时，y=1，执行x=x+0.5后x=2.当x=2时，y=1,此时22，因此结束循环.故输出的各数之和为0.5+1+1+1=3.5.答案:3.5考向 1 程序框图的执行问题【典例1】(1
7、)(2012山东高考)执行如图所示的程序框图，如果输入a=4，那么输出的n的值为()(A)2(B)3(C)4(D)5(2)阅读如图所示的程序框图，若运行该程序后输出的y值为 则输入的实数x值为_.(3)(2013广州模拟)阅读如图所示的程序框图，则输出的S=_.【思路点拨】(1)按照程序框图判定每一次循环之后变量的变化及最终输出的值.(2)先由程序框图判断出程序所表示的函数关系，再由函数值等于 求出相应x的值.(3)依次执行程序框图，退出条件是i5，故i=6时应退出循环.【规范解答】(1)选B.若输入a=4，则执行P=0，Q=1，n=0，判断01成立，进行第一次循环:P=1，Q=3，n=1,判
8、断13成立，进行第二次循环:P=5，Q=7，n=2,判断57成立，进行第三次循环:P=21，Q=15，n=3,判断2115不成立，故输出n=3.(2)由程序框图可得，该程序为一分段函数分别令答案:(3)第一次循环：T=31-1=2，S=0+2=2,i=2;此时不满足i5.第二次循环：T=32-1=5,S=2+5=7，i=3；此时不满足i5.第三次循环：T=33-1=8，S=2+5+8=15,i=4；此时不满足i5.第四次循环：T=34-1=11,S=2+5+8+11=26,i=5;此时不满足i5.第五次循环：T=35-1=14,S=2+5+8+11+14=40,i=6;此时，i5，满足退出条件
9、，故输出S=40.答案:40【拓展提升】程序框图的三种逻辑结构(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下顺序进行的.程序框图中一定包含顺序结构.(2)条件结构解决分段函数的求值问题时，一般采用条件结构设计算法.利用条件结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框.判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件.(3)循环结构两种循环结构的特点直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.当型循环结构：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环.利用循环结构表示算法应注意的问题第一：注意是利用当型循环结构，还是直到型循环结构；第二：注意选择准确的表示累计的变量；第三：注意在哪一步开始循环，满足什么条件不再执行循环体.【变式训练】(1)如图程序框图，当x1=6,x2=9,p=8.5时，x3等于()(A)7(B)8(C)10(D)11