根據(jù)“算法思想初探”有關(guān)知識(shí),完成填空。
(1)如圖是我國(guó)著名數(shù)學(xué)家華羅庚先生舉的一個(gè)“燒水泡茶”的例子?!盁莶琛边\(yùn)用的是 統(tǒng)籌統(tǒng)籌方法,這種方法與算法相結(jié)合,可以優(yōu)化算法的流程。
(2)中央電視臺(tái)曾經(jīng)有一檔節(jié)目,要求選手在限定時(shí)間內(nèi)猜中某一物品的售價(jià)。如果猜中就把物品獎(jiǎng)勵(lì)給選手。例如:猜一種手機(jī)的價(jià)格,手機(jī)價(jià)格在500—1000之間。選手開(kāi)始報(bào)價(jià):“800元”。主持人回答:“低了”。
—900元
—高了。
—850元。
—猜中了。
由材料可知,報(bào)價(jià)過(guò)程具有一定的技巧性,可以運(yùn)用 二分二分查找的算法優(yōu)化,這種查找需要先找有序數(shù)列的 中點(diǎn)中點(diǎn),重復(fù)操作,一步一步確定一個(gè)較小的范圍。
(3)籃球聯(lián)賽中,有五個(gè)班級(jí)的比賽積分依次是14,11,13,8,9,采用“冒泡排序法”對(duì)比賽積分進(jìn)行由小到大的排序,第2輪排序的結(jié)果為:1111,88,99,1313,14。
(4)本學(xué)期我們學(xué)習(xí)了算法思想初探,請(qǐng)寫出算法的特征:輸入項(xiàng)、輸出項(xiàng)、有窮性有窮性、確定性確定性、可行性可行性。
【考點(diǎn)】算法與程序設(shè)計(jì).
【答案】統(tǒng)籌;二分;中點(diǎn);11;8;9;13;有窮性;確定性;可行性
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/4/20 14:35:0組卷:2引用:2難度:0.6
相似題
-
1.“計(jì)算思維”應(yīng)用僅僅局限于計(jì)算機(jī)科學(xué)領(lǐng)域,僅屬于計(jì)算機(jī)科學(xué)家,我們知識(shí)水平有限,不需要培養(yǎng)“計(jì)算思維”。
發(fā)布:2024/12/28 22:0:1組卷:0引用:1難度:0.8 -
2.閱讀下列程序,完成相應(yīng)的問(wèn)題。
(1)如圖程序運(yùn)行后,變量s=
(2)若a=50,b=60,則如圖程序的執(zhí)行結(jié)果為
(3)執(zhí)行如圖的程序后,輸出的結(jié)果是
(4)執(zhí)行如圖的程序后,輸出的結(jié)果是發(fā)布:2024/12/28 22:30:1組卷:1引用:3難度:0.7 -
3.青平中學(xué)食堂的桌子如圖1所示,一張桌子配六把椅子,可以坐六位同學(xué)?,F(xiàn)在初一一班的同學(xué)要在食堂一起吃飯,需要更大的桌子,可以用圖2的方法把小桌子連接成大桌子。
如果想要在大桌子周圍至少放35把椅子,需要
A.14
B.15
C.16
D.17發(fā)布:2024/12/28 22:30:1組卷:0引用:1難度:0.6
把好題分享給你的好友吧~~