浙教版-信息技術(shù)-必修1-23-用算法解決問(wèn)題的過(guò)程-課件

第2章算法與問(wèn)題解決浙教版（2019版）信息技術(shù)（高中）必修1

數(shù)據(jù)與計(jì)算2.3用算法解決問(wèn)題的過(guò)程

第2章算法與問(wèn)題解決浙教版（2019版）信息技術(shù)（高中學(xué)習(xí)目標(biāo)123抽象與建模。設(shè)計(jì)算法。描述算法。學(xué)習(xí)目標(biāo)123抽象與建模。12重點(diǎn)難點(diǎn)重點(diǎn)：抽象與建模，設(shè)計(jì)算法。難點(diǎn)：抽象與建模，設(shè)計(jì)算法。12重點(diǎn)難點(diǎn)重點(diǎn)：抽象與建模，設(shè)計(jì)算法。課堂導(dǎo)入

用計(jì)算機(jī)解決問(wèn)題時(shí)，由于實(shí)際問(wèn)題情境的復(fù)雜性，需要對(duì)實(shí)際問(wèn)題進(jìn)行抽象與建模，再根據(jù)建立的計(jì)算模型設(shè)計(jì)算法，并將算法用合適的方式加以準(zhǔn)確描述。課堂導(dǎo)入用計(jì)算機(jī)解決問(wèn)題時(shí)，由于實(shí)際問(wèn)“動(dòng)動(dòng)有獎(jiǎng)”是某手機(jī)走路計(jì)步器程序（程序界面如圖2.3.1所示），它能根據(jù)系統(tǒng)傳遞給它的走路步數(shù)給運(yùn)動(dòng)者獎(jiǎng)勵(lì)，運(yùn)動(dòng)者可以用累計(jì)的“獎(jiǎng)金”去換取軟件開(kāi)發(fā)商提供的各種體育用品。具體的獎(jiǎng)勵(lì)規(guī)則如下：1.每天走路的前1000步獎(jiǎng)勵(lì)0.3金，之后每2000步獎(jiǎng)勵(lì)0.1金（不足2000步?jīng)]有獎(jiǎng)勵(lì)），每天最高獎(jiǎng)勵(lì)不超過(guò)3金。2.每天必須到計(jì)步器頁(yè)面點(diǎn)擊“領(lǐng)獎(jiǎng)”按鈕，才能領(lǐng)取昨日走路獎(jiǎng)金。3.如果連續(xù)3天領(lǐng)獎(jiǎng)成功，從第4天起走路獎(jiǎng)金翻1倍（乘以2),每天最高獎(jiǎng)勵(lì)不超過(guò)6金。翻倍期間若有1天沒(méi)有領(lǐng)獎(jiǎng)（即連續(xù)每天領(lǐng)獎(jiǎng)行為中斷），則翻倍權(quán)益取消，重新連續(xù)3天領(lǐng)獎(jiǎng)成功才能繼續(xù)翻倍?！皠?dòng)動(dòng)有獎(jiǎng)”是某手機(jī)走路計(jì)步器程序（程序界面如圖2.第一步：抽象與建模抽象與建模指的是從現(xiàn)實(shí)項(xiàng)目的真實(shí)情境中提煉出核心的要素并加以確定或假設(shè)，最終定義出一個(gè)有明確已知條件和求解目標(biāo)的問(wèn)題，并用數(shù)學(xué)符號(hào)描述解決該問(wèn)題的計(jì)算模型。第一步：抽象與建模抽象與建模指的是從現(xiàn)實(shí)項(xiàng)目的真X表示每天走路的步數(shù)F表示是否成功領(lǐng)取了每天的獎(jiǎng)金（1表示成功領(lǐng)取，0表示沒(méi)有領(lǐng)?。?。n表示需要統(tǒng)計(jì)走路的天數(shù)1.提煉核心要素并加以確定或假設(shè)X表示每天走路的步數(shù)F表示是否成功領(lǐng)取了每天的獎(jiǎng)金（1表示已知n(1≤n≤30)組數(shù)據(jù)：Xi

,Fi

(1≤i≤n),計(jì)算“獎(jiǎng)金”總和total。其中total=ΣSi,Si=ni=1

(Fi=0)(Fi=1且Fi-1,Fi-2,Fi-3,不全為1)(Fi=1且Fi-1,Fi-2,Fi-3.全為1)00.30.3+(X-1000)-2000x0.13注：了表示對(duì)表達(dá)式的值向下取整。如果有下列4組數(shù)據(jù)：Xi=4500,F1=1;X2=9870,F2=1;X3=12890,F3=0;X4=57890,F4=1.則根據(jù)上述計(jì)算模型得到的“獎(jiǎng)金”總和為4.1金。（Xi

<1000)

（1000≤Xi

<3000)（3000≤xi≤55000)（55000<Xi)t=2、用數(shù)學(xué)符號(hào)描述解決問(wèn)題的計(jì)算模型

已知n(1≤n≤30)組數(shù)據(jù)：Xi,Fi(1≤i≤第二步：設(shè)計(jì)算法輸入數(shù)據(jù)處理數(shù)據(jù)輸出結(jié)果第二步：設(shè)計(jì)算法輸入數(shù)據(jù)處理數(shù)據(jù)輸出結(jié)果按照“自頂向下、逐步細(xì)化”的結(jié)構(gòu)化設(shè)計(jì)思想，對(duì)前面的算法細(xì)化：①輸人總天數(shù)n。②表示天數(shù)的變量i初始化為1。③若i≤n,則轉(zhuǎn)④,否則轉(zhuǎn)⑦。④輸人第i天的數(shù)據(jù)（包括第i天走路步數(shù)Xi,是否成功領(lǐng)取i天“獎(jiǎng)金”的標(biāo)記Fi)。⑤根據(jù)當(dāng)前輸入的數(shù)據(jù)Xi,Fi

統(tǒng)計(jì)該天領(lǐng)取的獎(jiǎng)金并累加到總獎(jiǎng)金total中。⑥表示天數(shù)的變量i增加1,然后轉(zhuǎn)③。⑦輸出變量total的值。按照“自頂向下、逐步細(xì)化”的結(jié)構(gòu)化設(shè)計(jì)思想，對(duì)前面的算法細(xì)化浙教版-信息技術(shù)-必修1-23-用算法解決問(wèn)題的過(guò)程--課件拓展鏈接：常用算法介紹本例采用模擬策略來(lái)設(shè)計(jì)算法，即根據(jù)現(xiàn)實(shí)事務(wù)的實(shí)際流程和要求逐步進(jìn)行處理，以達(dá)到數(shù)據(jù)處理的目標(biāo)。計(jì)算機(jī)科學(xué)家根據(jù)各種問(wèn)題的模型特征提出了各種針對(duì)性的算法設(shè)計(jì)策略，如窮舉算法、順序查找算法、對(duì)分查找算法、冒泡排序算法、深度優(yōu)先搜索法以及動(dòng)態(tài)規(guī)劃等。拓展鏈接：常用算法介紹？思考與練習(xí)：上述算法中，“按照獎(jiǎng)勵(lì)規(guī)則第1條計(jì)算“獎(jiǎng)金＇！”在兩個(gè)環(huán)節(jié)中出現(xiàn)，請(qǐng)根據(jù)算法功能完成下列練習(xí)。（1)改進(jìn)算法，使得算法中只有一個(gè)環(huán)節(jié)出現(xiàn)“按照獎(jiǎng)勵(lì)規(guī)則第1條計(jì)算“獎(jiǎng)金‘t”。（2)請(qǐng)進(jìn)一步細(xì)化原算法中的“按照獎(jiǎng)勵(lì)規(guī)則第1條計(jì)算＇獎(jiǎng)金‘t

”，并用流程圖進(jìn)行描述。？思考與練習(xí)：上述算法中，“按照獎(jiǎng)勵(lì)規(guī)則第1條計(jì)1.任意輸入三個(gè)數(shù)，輸出其中最小數(shù)的值。設(shè)計(jì)解決該問(wèn)題的算法并用流程圖描述該算法。2.任意輸入三個(gè)數(shù)，按從小到大的順序依次輸出這三個(gè)數(shù)。設(shè)計(jì)解決該問(wèn)題的算法并用流程圖描述該算法。鞏固與提高：1.任意輸入三個(gè)數(shù)，輸出其中最小數(shù)的值。設(shè)計(jì)解決該問(wèn)題的算3.以下哪個(gè)步驟不屬于用算法解決問(wèn)題的過(guò)程（B)A.抽象與建模B.問(wèn)題界定C.設(shè)計(jì)算法D.描述算法4.將兩位同學(xué)的身高放入變量a和b中，比較這兩個(gè)變量的大小，最后把其中較大的數(shù)放到變量c中并輸出，流程圖如圖所示。①中應(yīng)填（B)A.a<bB.a>bC.a=bD.a<>b3.以下哪個(gè)步驟不屬于用算法解決問(wèn)題的過(guò)程（B)4.將兩參考答案：1、參考答案：1、2、第一步；輸入3個(gè)整數(shù)a,b,c。第二步：將a與b比較，并把大者賦給b,小者賦給a。第三步：將a與c比較，并把大者賦給c,小者賦給a,此時(shí)a已是三者中最小的。第四步：將b與c比較，并把大者賦給c,小者賦給b,此時(shí)a,b,c已按從小到大的順序排列好。第五步：按順序輸出a,b,c。2、第一步；輸入3個(gè)整數(shù)a,b,c。

謝謝！Thanks!謝謝！第2章算法與問(wèn)題解決浙教版（2019版）信息技術(shù)（高中）必修1

數(shù)據(jù)與計(jì)算2.3用算法解決問(wèn)題的過(guò)程

第2章算法與問(wèn)題解決浙教版（2019版）信息技術(shù)（高中學(xué)習(xí)目標(biāo)123抽象與建模。設(shè)計(jì)算法。描述算法。學(xué)習(xí)目標(biāo)123抽象與建模。12重點(diǎn)難點(diǎn)重點(diǎn)：抽象與建模，設(shè)計(jì)算法。難點(diǎn)：抽象與建模，設(shè)計(jì)算法。12重點(diǎn)難點(diǎn)重點(diǎn)：抽象與建模，設(shè)計(jì)算法。課堂導(dǎo)入

用計(jì)算機(jī)解決問(wèn)題時(shí)，由于實(shí)際問(wèn)題情境的復(fù)雜性，需要對(duì)實(shí)際問(wèn)題進(jìn)行抽象與建模，再根據(jù)建立的計(jì)算模型設(shè)計(jì)算法，并將算法用合適的方式加以準(zhǔn)確描述。課堂導(dǎo)入用計(jì)算機(jī)解決問(wèn)題時(shí)，由于實(shí)際問(wèn)“動(dòng)動(dòng)有獎(jiǎng)”是某手機(jī)走路計(jì)步器程序（程序界面如圖2.3.1所示），它能根據(jù)系統(tǒng)傳遞給它的走路步數(shù)給運(yùn)動(dòng)者獎(jiǎng)勵(lì)，運(yùn)動(dòng)者可以用累計(jì)的“獎(jiǎng)金”去換取軟件開(kāi)發(fā)商提供的各種體育用品。具體的獎(jiǎng)勵(lì)規(guī)則如下：1.每天走路的前1000步獎(jiǎng)勵(lì)0.3金，之后每2000步獎(jiǎng)勵(lì)0.1金（不足2000步?jīng)]有獎(jiǎng)勵(lì)），每天最高獎(jiǎng)勵(lì)不超過(guò)3金。2.每天必須到計(jì)步器頁(yè)面點(diǎn)擊“領(lǐng)獎(jiǎng)”按鈕，才能領(lǐng)取昨日走路獎(jiǎng)金。3.如果連續(xù)3天領(lǐng)獎(jiǎng)成功，從第4天起走路獎(jiǎng)金翻1倍（乘以2),每天最高獎(jiǎng)勵(lì)不超過(guò)6金。翻倍期間若有1天沒(méi)有領(lǐng)獎(jiǎng)（即連續(xù)每天領(lǐng)獎(jiǎng)行為中斷），則翻倍權(quán)益取消，重新連續(xù)3天領(lǐng)獎(jiǎng)成功才能繼續(xù)翻倍。“動(dòng)動(dòng)有獎(jiǎng)”是某手機(jī)走路計(jì)步器程序（程序界面如圖2.第一步：抽象與建模抽象與建模指的是從現(xiàn)實(shí)項(xiàng)目的真實(shí)情境中提煉出核心的要素并加以確定或假設(shè)，最終定義出一個(gè)有明確已知條件和求解目標(biāo)的問(wèn)題，并用數(shù)學(xué)符號(hào)描述解決該問(wèn)題的計(jì)算模型。第一步：抽象與建模抽象與建模指的是從現(xiàn)實(shí)項(xiàng)目的真X表示每天走路的步數(shù)F表示是否成功領(lǐng)取了每天的獎(jiǎng)金（1表示成功領(lǐng)取，0表示沒(méi)有領(lǐng)?。?。n表示需要統(tǒng)計(jì)走路的天數(shù)1.提煉核心要素并加以確定或假設(shè)X表示每天走路的步數(shù)F表示是否成功領(lǐng)取了每天的獎(jiǎng)金（1表示已知n(1≤n≤30)組數(shù)據(jù)：Xi

,Fi

(1≤i≤n),計(jì)算“獎(jiǎng)金”總和total。其中total=ΣSi,Si=ni=1

(Fi=0)(Fi=1且Fi-1,Fi-2,Fi-3,不全為1)(Fi=1且Fi-1,Fi-2,Fi-3.全為1)00.30.3+(X-1000)-2000x0.13注：了表示對(duì)表達(dá)式的值向下取整。如果有下列4組數(shù)據(jù)：Xi=4500,F1=1;X2=9870,F2=1;X3=12890,F3=0;X4=57890,F4=1.則根據(jù)上述計(jì)算模型得到的“獎(jiǎng)金”總和為4.1金。（Xi

<1000)

（1000≤Xi

<3000)（3000≤xi≤55000)（55000<Xi)t=2、用數(shù)學(xué)符號(hào)描述解決問(wèn)題的計(jì)算模型

已知n(1≤n≤30)組數(shù)據(jù)：Xi,Fi(1≤i≤第二步：設(shè)計(jì)算法輸入數(shù)據(jù)處理數(shù)據(jù)輸出結(jié)果第二步：設(shè)計(jì)算法輸入數(shù)據(jù)處理數(shù)據(jù)輸出結(jié)果按照“自頂向下、逐步細(xì)化”的結(jié)構(gòu)化設(shè)計(jì)思想，對(duì)前面的算法細(xì)化：①輸人總天數(shù)n。②表示天數(shù)的變量i初始化為1。③若i≤n,則轉(zhuǎn)④,否則轉(zhuǎn)⑦。④輸人第i天的數(shù)據(jù)（包括第i天走路步數(shù)Xi,是否成功領(lǐng)取i天“獎(jiǎng)金”的標(biāo)記Fi)。⑤根據(jù)當(dāng)前輸入的數(shù)據(jù)Xi,Fi

統(tǒng)計(jì)該天領(lǐng)取的獎(jiǎng)金并累加到總獎(jiǎng)金total中。⑥表示天數(shù)的變量i增加1,然后轉(zhuǎn)③。⑦輸出變量total的值。按照“自頂向下、逐步細(xì)化”的結(jié)構(gòu)化設(shè)計(jì)思想，對(duì)前面的算法細(xì)化浙教版-信息技術(shù)-必修1-23-用算法解決問(wèn)題的過(guò)程--課件拓展鏈接：常用算法介紹本例采用模擬策略來(lái)設(shè)計(jì)算法，即根據(jù)現(xiàn)實(shí)事務(wù)的實(shí)際流程和要求逐步進(jìn)行處理，以達(dá)到數(shù)據(jù)處理的目標(biāo)。計(jì)算機(jī)科學(xué)家根據(jù)各種問(wèn)題的模型特征提出了各種針對(duì)性的算法設(shè)計(jì)策略，如窮舉算法、順序查找算法、對(duì)分查找算法、冒泡排序算法、深度優(yōu)先搜索法以及動(dòng)態(tài)規(guī)劃等。拓展鏈接：常用算法介紹？思考與練習(xí)：上述算法中，“按照獎(jiǎng)勵(lì)規(guī)則第1條計(jì)算“獎(jiǎng)金＇！”在兩個(gè)環(huán)節(jié)中出現(xiàn)，請(qǐng)根據(jù)算法功能完成下列練習(xí)。（1)改進(jìn)算法，使得算法中只有一個(gè)環(huán)節(jié)出現(xiàn)“按照獎(jiǎng)勵(lì)規(guī)則第1條計(jì)算“獎(jiǎng)金‘t”。（2)請(qǐng)進(jìn)一步細(xì)化原算法中的“按照獎(jiǎng)勵(lì)規(guī)則第1條計(jì)算＇獎(jiǎng)金‘t

”，并用流程圖進(jìn)行描述。？思考與練習(xí)：上述算法中，“按照獎(jiǎng)勵(lì)規(guī)則第1條計(jì)1.任意輸入三個(gè)數(shù)，輸出其中最小數(shù)的值。設(shè)計(jì)解決該問(wèn)題的算法并用流程圖描述該算法。2.任意輸入三個(gè)數(shù)，按從小到大的順序依次輸出這三個(gè)數(shù)。設(shè)計(jì)解決該問(wèn)題的算法并用流程圖描述該算法。鞏固與提高：1.任意輸入三個(gè)數(shù)，輸出其中最小數(shù)的值。設(shè)計(jì)解決該問(wèn)題的算3.以下哪個(gè)步驟不屬于用算法解決問(wèn)題的過(guò)程（B)A.抽象與建模B.問(wèn)題界定C.設(shè)計(jì)算法D.描述算法4.將兩位同學(xué)的身高放入變量a和b中，比較這兩個(gè)變量的大小，最后把其中較大的數(shù)放到變量c中并輸出，流程圖如圖所示。①中應(yīng)填（B)A.a<bB.a>bC.a=bD.a<>b3.以下哪