運(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)

相關(guān)課件

教科版 (2019)4.3 非數(shù)值計(jì)算一等獎(jiǎng)?wù)n件ppt:

這是一份教科版 (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課件:

這是一份教科版 (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課件:

這是一份信息技術(shù)必修1 數(shù)據(jù)與計(jì)算4.3 非數(shù)值計(jì)算教學(xué)ppt課件,共22頁(yè)。PPT課件主要包含了學(xué)習(xí)目標(biāo),分治策略,二分查找,漢諾塔遞歸程序如下,遞歸與迭代的關(guān)系等內(nèi)容,歡迎下載使用。

英語(yǔ)朗讀寶

相關(guān)課件 更多

信息技術(shù)必修1 數(shù)據(jù)與計(jì)算4.3 非數(shù)值計(jì)算優(yōu)質(zhì)ppt課件

信息技術(shù)必修1 數(shù)據(jù)與計(jì)算4.3 非數(shù)值計(jì)算優(yōu)質(zhì)ppt課件

信息技術(shù)必修1 數(shù)據(jù)與計(jì)算4.3 非數(shù)值計(jì)算優(yōu)質(zhì)ppt課件

信息技術(shù)必修1 數(shù)據(jù)與計(jì)算4.3 非數(shù)值計(jì)算優(yōu)質(zhì)ppt課件

高中信息技術(shù)教科版必修1 數(shù)據(jù)與計(jì)算第4單元 計(jì)算與問(wèn)題解決4.3 非數(shù)值計(jì)算試講課ppt課件

高中信息技術(shù)教科版必修1 數(shù)據(jù)與計(jì)算第4單元 計(jì)算與問(wèn)題解決4.3 非數(shù)值計(jì)算試講課ppt課件

教科版必修1 數(shù)據(jù)與計(jì)算4.3 非數(shù)值計(jì)算精品課件ppt

教科版必修1 數(shù)據(jù)與計(jì)算4.3 非數(shù)值計(jì)算精品課件ppt

資料下載及使用幫助
版權(quán)申訴
版權(quán)申訴
若您為此資料的原創(chuàng)作者,認(rèn)為該資料內(nèi)容侵犯了您的知識(shí)產(chǎn)權(quán),請(qǐng)掃碼添加我們的相關(guān)工作人員,我們盡可能的保護(hù)您的合法權(quán)益。
入駐教習(xí)網(wǎng),可獲得資源免費(fèi)推廣曝光,還可獲得多重現(xiàn)金獎(jiǎng)勵(lì),申請(qǐng) 精品資源制作, 工作室入駐。
版權(quán)申訴二維碼
高中信息技術(shù)教科版 (2019)必修1 數(shù)據(jù)與計(jì)算電子課本

4.3 非數(shù)值計(jì)算

版本: 教科版 (2019)

年級(jí): 必修1 數(shù)據(jù)與計(jì)算

切換課文
  • 課件
  • 教案
  • 學(xué)案
  • 更多
所有DOC左下方推薦
歡迎來(lái)到教習(xí)網(wǎng)
  • 900萬(wàn)優(yōu)選資源,讓備課更輕松
  • 600萬(wàn)優(yōu)選試題,支持自由組卷
  • 高質(zhì)量可編輯,日均更新2000+
  • 百萬(wàn)教師選擇,專業(yè)更值得信賴
微信掃碼注冊(cè)
qrcode
二維碼已過(guò)期
刷新

微信掃碼,快速注冊(cè)

手機(jī)號(hào)注冊(cè)
手機(jī)號(hào)碼

手機(jī)號(hào)格式錯(cuò)誤

手機(jī)驗(yàn)證碼 獲取驗(yàn)證碼

手機(jī)驗(yàn)證碼已經(jīng)成功發(fā)送,5分鐘內(nèi)有效

設(shè)置密碼

6-20個(gè)字符,數(shù)字、字母或符號(hào)

注冊(cè)即視為同意教習(xí)網(wǎng)「注冊(cè)協(xié)議」「隱私條款」
QQ注冊(cè)
手機(jī)號(hào)注冊(cè)
微信注冊(cè)

注冊(cè)成功

返回
頂部