1.2.3算法在解决问题中的地位和作用

《1.2.3算法在解决问题中的地位和作用》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《算法在解决问题中的地位和作用》学历案您的姓名：[填空题]*_________________________________你属于哪个小组？[单选题]*○第一组○第二组○第三组1.你认为“猜数字游戏”的方法有几种？[单选题]*○1种○2种○更多2.你是否更愿意选择更快速的方法来玩“猜数字游戏”？[单选题]*○是○否3.实践体验：观看两个查找算法的动态演示，体会他们效率的不同4.选择不同的查找算法程序，查找速度截然不同，请你比较一下，当数据量很大时，就通用性而言，请你对顺序查找算法和二分查找算法的效率做一个简要的说明：[单选题]*○顺序查找_

2、________________*○二分查找_________________*5.请你通过与同伴的讨论，发散思考本小组要解决的小项目问题需要考虑哪些因素？本问题的解决是否可以拆分为更小的子问题来解决？如果能，你能分解为哪些子问题？利用什么样的方法能提高问题解决效率？[填空题]*_________________________________6.实践体验：仔细观看三种排序算法的动画演示7.动手试一试：求两个大整数最大公约数问题设计两个算法，比较这两个算法程序的效率：7.1用辗转相除法和穷举法设计的算法程序运行结果是否一致：[单选题]*○是○

3、否7.2运行时间比较：[单选题]*○辗转相除法运行时间较长○穷举法运行时间较长7.3两种求两个大整数最大公约数的算法，哪个通用性更好？[单选题]*○辗转相除法○穷举法8.小组讨论完成下列问题算法的设计：有三个装油的瓶子，大瓶子可装1L中瓶子可装0.7L，小瓶子可装0.3L，现有1L的油装在大瓶子中，请你设计一个算法，利用这三个瓶子分别分出0.5L油来，请你简单描述自己的算法，并提交。[填空题]*_________________________________