粤教版信息科技五年级上册 三单元 第1节《萌兽对对碰》课件.ppt

03新知讲解勤思考如果棋子数量增加到32个，如何分组最优?分组数量较多和较少分别有什么优缺点?最优分组：将32个棋子平均分成4组（每组8个）或8组（每组4个），使每组规模相近，便于通过“分治思想”逐步筛选最值。分组数量较多的优缺点：优点：每组内棋子数量少，组内比较次数少，预赛阶段效率高；缺点：需要比较的组数量多，半决赛、决赛的比较次数会增加。分组数量较少的优缺点：优点：组数量少，半决赛、决赛的比较次数少；缺点：每组内棋子数量多，组内比较次数会增加，预赛阶段耗时久。活动三：冠军争夺赛03新知讲解在生活中，“分治思想”的应用非常广泛。例如，参加学校运动会