高中数学第1章算法初步1.2流程图共同成长学案苏教版必修.docx

《高中数学第1章算法初步1.2流程图共同成长学案苏教版必修.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.2　流程图共同成长见仁见智同学甲：直到型循环先判断后执行，即先对条件进行判断，如果条件成立，则执行“Y”分支，然后再根据条件进行判断，如果条件成立，则执行“Y”分支……直到条件不成立为止,且在直到型循环中一定镶嵌一个选择结构.同学乙：不对，直到型循环是先执行再判断，即先执行循环结构中判断框前的图框，再判断给定的条件是否为真，若条件为假再执行循环结构中判断框前的图框，如此反复，直到给定的条件为真为止.同学丙：当型循环先判断后执行，即先对条件进行判断，如果条件成立，则执行“Y”分支，然后再根据条件进行判断，如果条件成立，则执行“Y”分支……直到条件不成立为止

2、,且在当型循环中一定镶嵌一个选择结构.结合你所学过的知识谈谈你对循环结构的见解？合作共赢请查阅资料，找出几种计算多项式值的算法并与同学们交流.从前面的知识知道，解决同一个问题可以有多种算法，有优有劣，差异很大.好的算法可以把解决问题的时间由几天缩短到几秒，因此，算法分析成为计算机科学的一个基本研究方向.如何比较算法的效率呢？假设M是一种算法，n表示输入数据的规模.M所占用的时间和空间是衡量该算法效率的两个主要指标.一般情况下，我们主要考虑算法的运行时间.（1）这些算法的基本思想是什么？（2）画出这些算法的流程图.（3）这些算法各有什么优劣？