资源描述:
《高中数学第18讲(必修3)算法初步、框》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、(必修3)第一章算法初步第18讲算法初步、框图1特级教师王新敞源头学子wxckt@126.com知识体系2特级教师王新敞源头学子wxckt@126.com1.了解算法的含义和思想,理解程序框图的三种基本逻辑结构.2.能设计和应用程序框图分析求解相关问题.3特级教师王新敞源头学子wxckt@126.com1.以下对算法的描述正确的有()①对一类问题都有效;②算法可执行的步骤必须是有限的;③计算可以一步步地进行,每一步都有确切的念义;④算法是一种通法,只要按步就班地做,总能得到结果.DA.1个B.2个C.3个D.4个由算法
2、的含义可知①②③④均正确,故选D.4特级教师王新敞源头学子wxckt@126.com2.以下结论正确的是()BA.任何一个算法都必须有的基本结构是条件结构B.任何一个算法都必须有的基本结构是顺序结构C.在算法的逻辑结构中,要求进行逻辑判断的是循环结构D.在算法的逻辑结构中,要求根据结果进行不同处理的是顺序结构由顺序结构、条件结构和循环结构的含义可知应选B.5特级教师王新敞源头学子wxckt@126.com3.赋值语句N=N+1的意思是()DA.N等于N+1B.N+1等于NC.将N的值赋给N+1D.将N原值加1再赋给N,
3、即N的值增加1把等号后面的赋给等号前面的,故选D.6特级教师王新敞源头学子wxckt@126.com4.如下图所示的程序框,能判断任意输入的数x的奇偶,其中判断框内应填入的条件是()AA.m=0?B.x=0?C.x=1?D.m=1?只有m=0时,符合“是”的要求,故选A.7特级教师王新敞源头学子wxckt@126.com5.阅读下列程序框图,该程序输出的结果是.818特级教师王新敞源头学子wxckt@126.com一、算法的含义算法通常指可以用计算机来解决某一类问题的程序或步骤,这些程序或步骤必须是①和②,而且能够在有
4、限步之内完成.二、程序框图1.程序框图的定义:又称流程图,是一种用③、流程线及文字说明来表示④的图形.明确有效的程序框算法9特级教师王新敞源头学子wxckt@126.com2.在程序框图中,一个或几个程序框的组合表示算法中的一个⑤;带有动向箭头的流程线将程序框连接起来,表示算法步骤的执行⑥.三、三种基本逻辑结构1.顺序结构:⑦算法,如下图:步骤顺序按照步骤依次执行的一个10特级教师王新敞源头学子wxckt@126.com2.条件结构:在一个算法中,经常会遇到一些条件的判断,⑧.,条件结构就是处理这种过程的结构,如右图.
5、3.循环结构:从某处开始:⑨.的情况,这就是循环结构.反复执行的处理步骤称为⑩.根据给定的条件是否成立有不同的流向按一定的条件反复执行某一处理步骤循环体11特级教师王新敞源头学子wxckt@126.com循环结构的两种类型:(1):在每次循环前进行条件判断,成立才循环,不满足则停止,故通常又叫做“是循环”“while型循环”;(2):在执行了一次循环后,对条件进行判断,不满足才执行循环,满足则停止,故又叫做“否循环”“until型循环”.如图所示.11当型循环12直到型循环12特级教师王新敞源头学子wxckt@126.
6、com题型一算法的设计例1试写出一个求分段函数f(x)=2x-1(x≥4)x2-2x+3(x<4)的函数值的算法.13特级教师王新敞源头学子wxckt@126.com第一步:输入实数a;第二步:若a≥4,则执行第三步,否则执行第四步;第三步:输出2a-1;第四步:输出a2-2a+3.设计算法,只要明确算法的特点,讲究确定性、有效性、有限性即可.14特级教师王新敞源头学子wxckt@126.com题型二算法的逻辑结构及应用例2某班为了选拔一名同学参加学校组织的数学竞赛,选取本班数学成绩较好的10名同学进行预测,预测成绩如
7、下:96,92,94,98,99,96.5,93,95,97,98.5.请设计一个算法求它们的最大值,并画出程序框图.15特级教师王新敞源头学子wxckt@126.com设计算法如下:第一步:假定第一个成绩(i=1)为最好成绩,记max=96;第二步:输入下一个成绩x;第三步:若max<x,则max=x;否则max的值不变;第四步:若有其他成绩时,再输入下一个成绩,重复执行第二步、第三步;第五步:直至检验到第十个成绩为止;16特级教师王新敞源头学子wxckt@126.com第六步:输出max的值,这时max对应的成绩是
8、这10名同学数学成绩中最好的.程序框图如下:17特级教师王新敞源头学子wxckt@126.com本题从整体上看是条件结构,循环结构只是其中一部分,它嵌套于条件结构中,因此必须处理好它们之间的关系,判断什么、循环什么不能搞错,否则条件结构和循环结构的嵌套层次容易混淆.18特级教师王新敞源头学子wxckt@126.com题型三程序框图