資源簡介

(共11張PPT)
計(jì)算機(jī)中運(yùn)用實(shí)現(xiàn)算法解決問題
主要經(jīng)歷：
1.問題分析
2.抽象與建模
3.設(shè)計(jì)算法
4.驗(yàn)證與優(yōu)化算法等過程。
抽象與建模
抽象與建模
抽象與建模可以抓住問題的核心，忽略與問題求解無關(guān)的要素。用一定的方式表示關(guān)鍵要素之間的關(guān)系，有助于問題的解決。
雞
兔
雞頭
兔頭
雞腳
兔腳
要素之間的關(guān)系——抽象規(guī)則
雞
兔
雞頭
兔頭
雞腳
兔腳
35
35
94
雞
兔
2
4
表格建模
對(duì)象 數(shù)量 關(guān)系
頭數(shù) 腳數(shù) 雞 未知 未知 雞=雞頭
兔=兔頭
雞*2=雞腳
兔*4=兔腳
雞+兔=35
雞腳+兔腳=94
兔 未知 未知 雞兔整體 35 94 確定變量
雞
兔
ji
tu
計(jì)算模型
ji+tu=35
ji*2+tu*4=94
0≤ji≤35，0≤tu≤35
設(shè)計(jì)算法
開始
tu=（94-35*2）/（4-2）
ji=35-tu
輸出tu，ji
結(jié)束
練一練
我國古代數(shù)學(xué)家張丘建在《算經(jīng)》一書中提出了著名的“百錢買百雞”問題：雞翁一，值錢五；雞母一，值錢三；雞雛三，值錢一；百錢買百雞，問翁、母、雛各幾何？
請(qǐng)利用表格，對(duì)這個(gè)問題從對(duì)象、數(shù)量、關(guān)系等角度進(jìn)行抽象建模。
要素有哪些？
雞翁 雞母 雞雛
單價(jià) 5錢/只 3錢/只 1錢3只
關(guān)系 翁+母+雛=100 翁*5+母*3+1/3*雛=100 建模表格
表達(dá)式
weng+mu+chu=100
weng*5+mu*3+chu/3=100
0≤weng≤20;0≤mu≤33;0≤chu≤300;

展開更多......

收起↑