高三复习第一轮教案15．1 算法的含义与流程图.doc

本资料来自于资源最齐全的世纪教育网世纪教育网中国最大型最专业的中小学教育资源门户网站版权所有世纪教育网算法初步算法的含义与流程图知识网络算法的含义能用自然语言描述算法设计流程图表达解决问题的过程了解算法和程序语言的区别理解流程图的三种基本逻辑结构会用流程图表示算法典型例题例下列关于算法的说法正确的是某算法可以无止境地运算下去一个问题的算法步骤可以是可逆的完成一件事情的算法有且只有一种设计算法要本着简单方便可操作的原则下列几个流程图中属于选择结构的是根据下面的流程图操作使得当成绩不低于分时输出及格当成绩低于分时输出不及格则框中填框中填框中填框中填框中填框中可以不填框中填框中可以不填流程图中的判断框有个入口和个出口下列算法的功能是输入均为数据输出例找零钱问题一个小孩买了价值少于美元的糖并将美元的钱交给售货员售货员希望用数目最少的硬币找给小孩假设提供了数目不限的面值为美分美分美分及美分的硬币售货员分步骤组成要找的零钱数每次加入一个硬币选择硬币时所采用的规则如下每一次选择应使零钱数尽量最大保证可行性即所给的零钱等于要找的零钱数所选择的硬币不应使零钱总数超过最终所需的数目现假设买了美分的糖试根据以上材料写出找零钱的算法真假本资料来自于资源最齐全的世纪教育网世纪教育网中国最大型最专业的中小学教育资源门户网站版权所有世纪教育网例写出共个的值的一个算法并画出流程图例设计一个流程图求满足的所有正整数的值课内练习下面的四种叙述不能称为算法的是广播操的广播操图解歌曲的歌谱做饭用米做米饭需要刷锅淘米添水加热这些步骤早上从起床到出门需要洗脸刷牙刷水壶烧水泡面吃饭听广播几个步骤从下列选项中选出较好的一种算法第一步洗脸刷牙第二步刷水壶第三步烧水第四步泡面第五步吃饭第六步听广播第一步刷水壶第二步烧水同时洗脸刷牙第三步泡面第四步吃饭第五步听广播第一步刷水壶第二步烧水同时洗脸刷牙第三步泡面第四步吃饭同时听广播第一步吃饭同时听广播第二步泡面第三步烧水同时洗脸刷牙第四步刷水壶下列图形符号中表示输入输出框的是矩形框平行四边形框圆角矩形框菱形框下面关于算法的基本结构叙述错误的为任何算法都可以由三种基本结构通过组合与嵌套而表达出来循环结构中包含着选择结构选择结构中的两个分支不能都是空的有些循环结构可改为顺序结构如图输出的结果是如图输出的已知函数输出结束第题图开始输出结束第题图开始输出结束第题图开始输入本资料来自于资源最齐全的世纪教育网世纪教育网中国最大型最专业的中小学教育资源门户网站版权所有世纪教育网流程图表示的是给定值求其相应函数值的算法请将该流程图补充完整其中处应填处应填若输入则输出结果为画出计算的算法流程图一个船工要送一匹狼一只山羊和一棵白菜过河每次除船工外只能带一个乘客狼羊和白菜渡河并且狼和山羊不能单独在一起山羊和白菜不能单独在一起应如何渡河试画出算法的流程图某高中男子体育小组的赛跑成绩单位为设计一个算法从这些成绩中搜索出小于的成绩并画出流程图本资料来自于资源最齐全的世纪教育网世纪教育网中国最大型最专业的中小学教育资源门户网站版权所有世纪教育网算法初步算法的含义与流程图组给出下列表述利用海伦公式计算边长分别为的三角形的面积从江苏南通到北京可以先乘汽车到上海再乘火车抵达求三点所在的面积可先算的长再求的直线方程求点到直线的距离最后利用来进行计算其中是算法的有个个个个下列图形符号中表示输入判断框的是下列算法的结果为买一个茶杯元现要写出计算买个茶杯所需要的钱数的一个算法则这个算法中必须要用到的一个算法表达式为如图输出结果为所谓正整数为素数是指的所有约数只有和例如不是素数因为的约数除了还有与是素数因为的约数就只有和试设计一个能够判断一个任意正整数是否为素数的算法某工厂年的生产总值为万元技术革新后预计以后每年的生产总值比上一年增加问最早需要哪一年年生产总值超过万元写出计算的一个算法并画出相应的程序框图输出开始是否输出结束第题本资料来自于资源最齐全的世纪教育网世纪教育网中国最大型最专业的中小学教育资源门户网站版权所有世纪教育网画出求值的流程图算法初步算法的含义与流程图组在算法中需要重复执行同一操作的结构称为顺序结构循环结构选择结构分支结构下列算法中含有选择结构的是求点到直线的距离已知梯形两底及高求面积解一元二次方程求两个数的积下列所画流程图是已知直角三角形两条直角边求斜边的算法其中正确的是图中是求个数中的最大数并输出最大数的流程图则中的条件应为中的条件应为开始输入是否结束第题图是输出否开始输入输出结束开始输入输出结束开始输入输出结束开始输入输出结束本资料来自于资源最齐全的世纪教育网世纪教育网中国最大型最专业的中小学教育资源门户网站版权所有世纪教育网下列四个流程图都是为计算而设计的正确的流程图为图中输出的结果为只须给出算式表达式在错误的流程图中不能执行到底的为给定任意两个整数按从小到大的顺序排列试画出它的算法流程图写出判断函数奇偶性的一个算法并画出流程图试设计求的值的算法的程序框图开始是输出结束图否开始输出结束图开始否输出结束图是开始否输出结束图是否是本资料来自于资源最齐全的世纪教育网世纪教育网中国最大型最专业的中小学教育资源门户网站版权所有世纪教育网参考答案算法的含义与流程图典型例题例提示由算法的特点所确定提示根据选择结构的意义选项属于循环结构提示判断框的两个出口必须均有选择另及格满足故选择提示判断框的两个出口分别选择是或否实现数据的互换提示利用赋值语句的意义与题中算法的步骤进行分析例第一步先计算第二步判断是第三步找美分余额第四步判断是第五步找美分余额第六步判断否第七步判断是第八步找美分余额第九步判断否第十步判断是第十一步找美分余额第十二步找美分找零钱算法结束例如果则输出的值转否则转结束例见图所示课内练习提示算法必须要有步骤的步骤必须明确的提示要使算法尽量过程合理用时最少提示圆角矩形框表示开始或结束框矩形框表示处理框菱形框表示判断框提示循环结构中必须包括选择结构否则循环不能结束提示提示不满足条件不满足条件不满足条件满足条件输出提示根据给出函数的解析式分析可填出见答图见答图输入如果则输出并执行否则也执行开始输出结束例答图是否结束例答图开始输出本资料来自于资源最齐全的世纪教育网世纪教育网中国最大型最专业的中小学教育资源门户网站版权所有世纪教育网如果则返回否则结束图见答图所示算法初步算法的含义与流程图组提示是算法提示判断框应是一个菱形提示算法是将的值互相交换提示逐个取值验证第一步给出任意一个正整数第二步若则输出是素数判断结束第三步把赋给变量第四步把的值赋给第五步如果则输出是素数判断结束第六步判断能否整除如果能整除则输出不是素数判断结束如果不能整除则转第四步计算年增量计算年产值如果那么重复执行输出结束第题答图开始船工送羊过河船工独自回来船工送狼过河船工带羊回来船工送白菜过河船工独自回来船工送羊过河第题答图结束第题答图开始输入输出开始开始开始本资料来自于资源最齐全的世纪教育网世纪教育网中国最大型最专业的中小学教育资源门户网站版权所有世纪教育网输出流程图见如图所示见答图或答图组提示按循环结构的意义可得提示解一元二次方程时必须首先判断根的判别式的与的大小间的关系这便是条件判断故解一元二次方程时须用选择结构提示选项中的有些框图选用不正确图中的输入变量的值应在公式给出之前完成正确的图为图结果为错误图中不能执行到底的为图见答图算法如下第一步求函数的定义域第二步若关于原点对称则转第三步否则输出为非奇非偶函数结束第三步求第四步判断成立输出为偶函数结束否则转第五步第五步判断成立输出为奇函数结束否则输出为非奇非偶函数结束流程图如答图所示求的定义域是否关于原点对称求否开始是是否开始本资料来自于资源最齐全的世纪教育网世纪教育网中国最大型最专业的中小学教育资源门户网站版权所有世纪教育网算法为输入如果则输出的值转否则转结束流程图见答图或答图输出结束答图开始是否输入输出结束答图开始否是输入