第01課 算法與問(wèn)題解決 課件

執(zhí)教者：投票問(wèn)題投票問(wèn)題生活中，我們常常會(huì)遇到投票問(wèn)題，想一想可以通過(guò)哪些途徑解決？利用算法來(lái)解決問(wèn)題有多種途徑，如由人工來(lái)實(shí)施，或由計(jì)算機(jī)通過(guò)控制與計(jì)算實(shí)現(xiàn)等，不同的途徑適用于不同的場(chǎng)景。人工實(shí)施計(jì)算機(jī)實(shí)現(xiàn)在計(jì)算機(jī)中運(yùn)用算法解決問(wèn)題，主要經(jīng)歷問(wèn)題分析、抽象與建模、設(shè)計(jì)算法、驗(yàn)證與優(yōu)化算法等過(guò)程。一問(wèn)題分析一問(wèn)題分析01確定候選作品02確定投票人03投票04計(jì)票05公布結(jié)果1000名學(xué)生每名學(xué)生的投票情況各作品的得票數(shù)抽象與建模二解決問(wèn)題首先要對(duì)問(wèn)題進(jìn)行分析，抽象出關(guān)鍵要素，建立模型。A作品和B作品的作品編號(hào)1000名學(xué)生的投票情況抽象與建模二解決問(wèn)題首先要對(duì)問(wèn)題進(jìn)行分析，抽象出關(guān)鍵要素，建立模型。01確定變量02抽象規(guī)則03建立模型每一次的投票情況A作品的得票數(shù)B作品的得票數(shù)abtp抽象與建模二解決問(wèn)題首先要對(duì)問(wèn)題進(jìn)行分析，抽象出關(guān)鍵要素，建立模型。01確定變量02抽象規(guī)則03建立模型tp=?每一次的投票情況[tp]A作品的得票數(shù)[a]B作品的得票數(shù)[b]“a”“b”小知識(shí)=代表賦值a=a+1:將a+1的值賦給aa2a=a+1a3a+1b+1a=b=抽象與建模二解決問(wèn)題首先要對(duì)問(wèn)題進(jìn)行分析，抽象出關(guān)鍵要素，建立模型。01確定變量02抽象規(guī)則03建立模型在抽象的基礎(chǔ)上，總結(jié)規(guī)律、建立模型是設(shè)計(jì)算法的前提。公式表格圖示……設(shè)計(jì)算法三設(shè)計(jì)算法時(shí)，要確定算法的輸入與輸出，并合理地選擇控制結(jié)構(gòu)，準(zhǔn)確、有序地描述解決問(wèn)題的步驟。12345設(shè)計(jì)算法三開(kāi)始結(jié)束輸出a、b的值a0,b0tp用戶(hù)輸入投票情況tp=“a”?是否aa+1bb+1投一票的情況一直投票下去？什么時(shí)候結(jié)束投票？a+b<1000?是否設(shè)計(jì)算法三開(kāi)始結(jié)束輸出a、b的值a0,b0tp用戶(hù)輸入投票情況tp=“a”?是否aa+1bb+1a+b<1000?是否為什么是1001？變量i幫助計(jì)數(shù)投完一票，計(jì)數(shù)器+1驗(yàn)證算法四在計(jì)算機(jī)中，可以通過(guò)編寫(xiě)并運(yùn)行程序來(lái)驗(yàn)證算法。使用圖形化編程軟件編寫(xiě)的投票程序使用Python編寫(xiě)的投票程序如果用戶(hù)輸入的數(shù)據(jù)既不是a，也不是b，結(jié)果會(huì)怎樣？當(dāng)選票不是a的時(shí)候再次判斷是不是“b”變量