题目
根据“算法思想初探”有关知识,完成填空。
(1)
如图是我国著名数学家华罗庚先生举的一个“烧水泡茶”的例子。“烧水泡茶”运用的是方法,这种方法与算法相结合,可以优化算法的流程。
(2)
中央电视台曾经有一档节目,要求选手在限定时间内猜中某一物品的售价。如果猜中就把物品奖励给选手。例如:猜一种手机的价格,手机价格在500—1000之间。选手开始报价:"800元。”主持人回答:“低了。”
—900元
—高了。
—850元。
—猜中了。
由材料可知,报价过程具有一定的技巧性,可以运用查找的算法优化,这种查找需要先找有序数列的,重复操作,一步一步确定一个较小的范围。
(3)
篮球联赛中,有五个班级的比赛积分依次是14,11,13,8,9,采用“冒泡排序法”对比赛积分进行由小到大的排序,第2轮排序的结果为:,,,,14。
(4)
本学期我们学习了算法思想初探,请写出算法的特征:输入项、输出项、、、。
答案: 【1】统筹
【1】二分【2】中点
【1】11【2】8【3】9【4】13
【1】有穷性【2】确定性【3】可行性