23.根據“算法思想初探”有關知識,完成填空。
(1)如圖是我國著名數學家華羅庚先生舉的一個“燒水泡茶”的例子?!盁莶琛边\用的是
方法,這種方法與算法相結合,可以優(yōu)化算法的流程。
(2)中央電視臺曾經有一檔節(jié)目,要求選手在限定時間內猜中某一物品的售價。如果猜中就把物品獎勵給選手。例如:猜一種手機的價格,手機價格在500—1000之間。選手開始報價:“800元”。主持人回答:“低了”。
—900元
—高了。
—850元。
—猜中了。
由材料可知,報價過程具有一定的技巧性,可以運用
查找的算法優(yōu)化,這種查找需要先找有序數列的
,重復操作,一步一步確定一個較小的范圍。
(3)籃球聯賽中,有五個班級的比賽積分依次是14,11,13,8,9,采用“冒泡排序法”對比賽積分進行由小到大的排序,第2輪排序的結果為:
,
,
,
,14。
(4)本學期我們學習了算法思想初探,請寫出算法的特征:輸入項、輸出項、
、
、
。