3.算法.docVIP

算法 主备人：吕金勇 检查人：李海明 行政审核人： 李才林 【教学目标】能运用流程图表示顺序、选择、循环这三种基本结构；巩固基本算法语句 【教学重点】各种算法语句的表示方法、结构和用法． 【教学难点】循环结构算法的流程图． 【教学过程】 一、1．流程图结构的选择方法：若不需判断，依次进行多个处理，只要用顺序结构； 若需要先根据条件作出判断，再决定执行哪个后继步骤，必须运用选择结构； 若问题的解决需要执行许多重复的步骤，且有相同的规律，就需要引入循环变量，应用循环结构． 2．三种基本逻辑结构的共同特点： （1）都只有一个入口和出口． （2）结构内的每一部分都有机会被执行到，即对于除起止框外的每一个程序框，都应当有一条从入口到出口的路径通过它． （3）结构内不存在无终止的循环，即死循环． 3．当型循环与直到型循环的区别： （1）当型循环先测试后执行，直到型循环先执行后测试； （）在当型循环语句中，是当满足条件时执行循环体，而在直到型循环语句中，是当不满足条件时执行循环体； （）二、执行如图所示的算法流程图，若输入x＝2，则输出y的值为________．如图是一个算法流程图，则输出的k的值是________．若执行图中的框图，输入N＝13，则输出的数等于________．执行如图所示的流程图，输出的S的值为________． （1） （2） （3） （4） 例2图(1)是某高三学生进入高中三年来的数学考试成绩茎叶图，第1次到第14次的考试成绩依次记为A1，A2，…，A14.图(2)是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图．那么算法流程图输出的结果是________． 例图中的算法伪代码运行后，输出的S为．图的算法输出的结果是．= ． （1） （2） （3） 三、运行如图所示的流程图，若输出的结果是62，则判断框中整数M的值是________．下图是一个算法流程图，则输出的k的值是________．如图所示，程序框图(算法流程图)的输出结果为________． （1） （2） （3） 4．执行如图所示的流程图，若输出的k＝5，则输入的整数p的最大值为________．如下图所给出的是一个算法的伪代码如果输出的y的值是20则输入的x的值是________． ． （4） （5） （6） 四、若如下框图所给的程序运行结果为S＝20，那么判断框中应填入的关于k的条件是________． 2．执行如图所示的算法流程图，输出的k值是________．阅读算法流程图，运行相应的程序，输出的结果为________．执行如图所示的流程图，若输入的x值为2，则输出的x值为________． （2） （3） （4） 5．如图是一算法的伪代码，执行此算法，最后输出的n的值为________．的值为面的伪代码输出的结果是 （5） （6） 8．执行如图所示的程序框图，若输入n的值为4，则输出s的值为________．按如图所示的流程图运行后，输出的结果是63，则判断框中的整数M的值是________．某算法流程图如图所示，执行该程序，若输入的x值为5，则输出的y值为________． （8） （9） （10） 作业评价： ． 此刻打盹，你将做梦；而此刻学习，你将圆梦 句容三中2014—2015学年度第一学期高三数学教学案（理） 必修3 第3份 总第54份 2014-11-13 第 4 页