欢迎来到天天文库
浏览记录
ID:44243600
大小:65.55 KB
页数:7页
时间:2019-10-20
《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油来,请你简单描述自己的算法,并提交。[填空题]*_________________________________
此文档下载收益归作者所有