
運(yùn)行利用pythn編寫的“猜數(shù)字”游戲,計(jì)算機(jī)在1-1000中隨機(jī)產(chǎn)生一個(gè)數(shù),試試看你要猜多少次才能猜中。
程序代碼和運(yùn)行結(jié)果截圖:
二分查找(折半查找):
二分查找又叫折半查找,將數(shù)列有序排列,采用跳躍式查找數(shù)據(jù);以遞增數(shù)列為例,先以中點(diǎn)位置的元素作為比較對(duì)象,如果要找的元素值小于該中點(diǎn)元素,則將待查序列縮小為左半部分,否則為右半部分;每一次比較后都可以將查找區(qū)間縮小一半。 二分查找法是一種高效的查找方法。它可以明顯減少比較次數(shù),提高查找效率。在一個(gè)有n個(gè)元素的有序序列中,利用二分查找大約需要lg2n次。
請(qǐng)學(xué)生思考:利用自然語(yǔ)言如何描述?利用程序如何實(shí)現(xiàn)?
統(tǒng)計(jì)二分查找次數(shù)的源代碼和程序運(yùn)行截圖:
1、理解二分查找思想,運(yùn)用二分算法解決實(shí)際問(wèn)題
1、嘗試用二分法求 x3- x2 + x - 1 = 0在[-5,5]區(qū)間的解。
參考答案:def f(x): #定義方程 return x**3-x**2+x-1a=flat(input("請(qǐng)輸入解區(qū)間的左邊界:"))b=flat(input("請(qǐng)輸入解區(qū)間的右邊界:"))while abs(b-a)>1e-6: x0=(a+b)/2 if f(a)*f(x0)
這是一份教科版 (2019)4.3 非數(shù)值計(jì)算一等獎(jiǎng)?wù)n件ppt,文件包含43非數(shù)值計(jì)算二新教材2024-2025學(xué)年教科版2019高中信息技術(shù)必修一課件pptx、43非數(shù)值計(jì)算一新教材2024-2025學(xué)年教科版2019高中信息技術(shù)必修一課件pptx等2份課件配套教學(xué)資源,其中PPT共28頁(yè), 歡迎下載使用。
這是一份教科版 (2019)必修1 數(shù)據(jù)與計(jì)算4.3 非數(shù)值計(jì)算精品ppt課件,共30頁(yè)。PPT課件主要包含了學(xué)習(xí)目標(biāo),三維目標(biāo),游戲?qū)?,尋找假幣游戲,活?dòng)探究,查找單詞游戲,二分查找,left,right,第一次查找等內(nèi)容,歡迎下載使用。
這是一份信息技術(shù)必修1 數(shù)據(jù)與計(jì)算4.3 非數(shù)值計(jì)算教學(xué)ppt課件,共22頁(yè)。PPT課件主要包含了學(xué)習(xí)目標(biāo),分治策略,二分查找,漢諾塔遞歸程序如下,遞歸與迭代的關(guān)系等內(nèi)容,歡迎下載使用。
微信掃碼,快速注冊(cè)
注冊(cè)成功