高中数学第18讲﹝必修3﹞算法初步、框图.pptVIP

新疆奎屯市第一高级中学 特级教师王新敞 特级教师 王新敞 源头学子 wxckt@126.com 人教A版高中数学·必修 章节复习 第18讲 算法初步、框图 知识体系 1.了解算法的含义和思想,理解程序框图的三种基本逻辑结构. 2.能设计和应用程序框图分析求解相关问题. 1.以下对算法的描述正确的有( ) ①对一类问题都有效； ②算法可执行的步骤必须是有限的； ③计算可以一步步地进行，每一步都有确切的念义； ④算法是一种通法，只要按步就班地做，总能得到结果. D A.1个 B.2个 C.3个 D.4个 由算法的含义可知①②③④均正确,故选D. 2.以下结论正确的是（ ） B A.任何一个算法都必须有的基本结构是条件结构 B.任何一个算法都必须有的基本结构是顺序结构 C.在算法的逻辑结构中，要求进行逻辑判断的是循环结构 D.在算法的逻辑结构中，要求根据结果进行不同处理的是顺序结构 由顺序结构、条件结构和循环结构的含义可知应选B. 3.赋值语句N=N+1的意思是( ) D A.N等于N+1 B.N+1等于N C.将N的值赋给N+1 D.将N原值加1再赋给N,即N的值增加1 把等号后面的赋给等号前面的,故选D. 4.如下图所示的程序框，能判断任意输入的数x的奇偶，其中判断框内应填入的条件是( ) A A.m=0? B.x=0? C.x=1? D.m=1? 只有m=0时,符合“是”的要求，故选A. 5.阅读下列程序框图,该程序输出的结果是 . 81 一、算法的含义 算法通常指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是① 和② ,而且能够在有限步之内完成. 二、程序框图 1.程序框图的定义：又称流程图，是一种用③ 、流程线及文字说明来表示④ 的图形. 明确 有效的 程序框 算法 2.在程序框图中，一个或几个程序框的组合表示算法中的一个⑤ ；带有动向箭头的流程线将程序框连接起来，表示算法步骤的执行⑥ . 三、三种基本逻辑结构 1.顺序结构:⑦ 算法,如下图： 步骤 顺序 按照步骤依次执行的一个 2.条件结构:在一个算法中，经常会遇到一些条件的判断,⑧ . ,条件结构就是处理这种过程的结构，如右图. 3.循环结构:从某处开始:⑨ . 的情况,这就是循环结构.反复执行的处理步骤称为⑩ . 根据给定的条件是否成立 有不同的流向 按一定的条件 反复执行某一处理步骤 循环体 循环结构的两种类型:(1) :在每次循环前进行条件判断，成立才循环，不满足则停止，故通常又叫做“是循环”“while型循环”;(2) :在执行了一次循环后，对条件进行判断，不满足才执行循环，满足则停止，故又叫做“否循环”“until型循环”.如图所示. 11 当型循环 12 直到型循环 题型一 算法的设计 例1 试写出一个求分段函数 f(x)=2x-1 (x≥4) x2-2x+3 (x4) 的函数值的算法. 第一步：输入实数a； 第二步：若a≥4，则执行第三步，否则执行第四步； 第三步：输出2a-1； 第四步：输出a2-2a+3. 设计算法，只要明确算法的特点，讲究确定性、有效性、有限性即可. 题型二 算法的逻辑结构及应用 例2 某班为了选拔一名同学参加学校组织的数学竞赛，选取本班数学成绩较好的10名同学进行预测，预测成绩如下：96，92，94，98，99，96.5,93,95,97,98.5.请设计一个算法求它们的最大值，并画出程序框图. 设计算法如下： 第一步:假定第一个成绩（i=1)为最好