迭代算法專題復(fù)習(xí)課件2025屆高三高中信息技術(shù)復(fù)習(xí)

5.2迭代算法專題復(fù)習(xí)《數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)》code=’’+‘今’code=‘今’+‘天’code=‘今天’+‘的’code=‘今天的’+‘你’code=‘今天的你’+‘真’code=‘今天的你真’+‘的’.......①迭代變量：舊值推出新值，每一次迭代得到的結(jié)果是下一次迭代的初始值②迭代關(guān)系式：③迭代過程：執(zhí)行若干次重復(fù)操作后，要設(shè)定迭代結(jié)束條件知識(shí)回顧：迭代code累加器code=code+s[x]foriinrange(len(s))迭代的三要素：【24.11紹興一?！繉?shí)現(xiàn)“解密”功能的部分Python程序如下，請(qǐng)?jiān)趧澗€處填入合適的代碼一、迭代的基本思想是一種不斷用變量的舊值推出新值的過程。它是解決問題的一種基本方法，通過讓計(jì)算機(jī)對(duì)一組指令（或一定步驟）進(jìn)行重復(fù)執(zhí)行，在每次執(zhí)行這組指令（或這些步驟）時(shí)，這次迭代的結(jié)果都會(huì)用來(lái)作為下一次的初始值。常見的算法：數(shù)列求和斐波那契數(shù)列歐幾里得算法進(jìn)制轉(zhuǎn)換輾轉(zhuǎn)相除法&輾轉(zhuǎn)相減法求最大公約數(shù)11235813213455...斐波那契螺旋線斐波那契數(shù)列：f(n）=f(n-1)+f(n-2)113258211334用f(n)來(lái)表示數(shù)列的第n項(xiàng)：斐波那契數(shù)列斐波那契螺旋線任務(wù)：嘗試?yán)贸绦驅(qū)崿F(xiàn)繪制斐波那契螺旋線。#用turtle繪制螺旋線，代碼略f0=f1=1#斐波那契數(shù)列第1、2項(xiàng)賦值foriinrange(2,10):

#繪制前10項(xiàng)

f2=f1+f0

draw(f2)斐波那契螺旋線推導(dǎo)過程：1123581321f0f1f2f0f1f2f0f1f2f0=f1=1

#斐波那契數(shù)列第1、2項(xiàng)賦值foriinrange(2,10):

#求解斐波那契數(shù)列第3-10項(xiàng)

f2=f1+f0

draw(f2)#以f2為半徑作圖

f0=f1f1=f2斐波那契螺旋線舊值新值舊值如何推出新值f0、f1f2f2f0+f1f0f1f0f1f2f1迭代變量迭代關(guān)系式f1f2有n名同學(xué)參加秋游，已知每位同學(xué)隨身攜帶一些現(xiàn)金。秋游地點(diǎn)有不同類型自行車若干輛供游客租用，每位同學(xué)優(yōu)先使用自己攜帶的現(xiàn)金租車，現(xiàn)金不夠時(shí)可使用公用經(jīng)費(fèi)補(bǔ)足費(fèi)用。為方便財(cái)務(wù)管理，規(guī)定每位同學(xué)只能為自己租用自行車，且不會(huì)相互借錢。請(qǐng)編寫程序計(jì)算這n個(gè)同學(xué)全部租到自行車所需要公用經(jīng)費(fèi)，并且要求公用經(jīng)費(fèi)盡可能少。出謀劃策：租車問題1.抽象與建模（1）每種類型的自行車存儲(chǔ)在數(shù)組info中（包括租金和數(shù)量）。（2）n位同學(xué)隨身攜帶的現(xiàn)金，用數(shù)組cash存儲(chǔ)。（3）bike存儲(chǔ)自行車的租金。（4）公用經(jīng)費(fèi)total=total+租車差價(jià)(5)

i表示當(dāng)前最便宜的自行車的索引、每個(gè)同學(xué)所攜帶的現(xiàn)金索引。

出謀劃策：租車問題結(jié)合模擬過程，寫出計(jì)算total過程中的迭代三要素：①設(shè)定迭代變量：

；②確定迭代關(guān)系式：_____

；③重復(fù)步驟②，直到

迭代結(jié)束。1.抽象與建模totaltotal+=bike[i]-cash[i]i>=n若人數(shù)n=5,cash=[50,35,55,30,35],info=[[65,2],[45,2],[25,2]],bike=[25,25,45,45,65,65],則公用經(jīng)費(fèi)最少為_____元。20出謀劃策：租車問題2.設(shè)計(jì)算法(1) 讀取cash數(shù)組存儲(chǔ)每個(gè)同學(xué)攜帶的現(xiàn)金，讀取info數(shù)組存儲(chǔ)自行車的租金及數(shù)量。(2) 對(duì)cash數(shù)組進(jìn)行升序排序。(3) 對(duì)info數(shù)組按租金升序排序。(4) 初始化公用經(jīng)費(fèi)total為____。(5) 表示每輛自行車的租金bike初始化為空列表。(6)bike依次讀取info數(shù)組中每輛自行車的租金。(7) 表示當(dāng)前最便宜的自行車的索引i(每個(gè)同學(xué)所攜帶的現(xiàn)金索引)初始化為0。(8) 當(dāng)________時(shí)，則轉(zhuǎn)（9）；否則，轉(zhuǎn)（10）。(9) 如果cash[i]大于等于bike[i]，該同學(xué)可以支付當(dāng)前最便宜的自行車，不用補(bǔ)差價(jià)，更新i，指向下一輛自行車，指向下一位同學(xué)；否則：計(jì)算差額____________，計(jì)算total=____________________________，更新i，指向下一輛自行車，指向下一位同學(xué)。然后轉(zhuǎn)(8）。(10)輸出公用經(jīng)費(fèi)total。出謀劃策：租車問題0i<ntotal+bike[i]-cash[i]bike[i]-cash[i]3.程序設(shè)計(jì)出謀劃策：租車問題cash=sorted(cash)#對(duì)cash進(jìn)行升序排序info=sort(info)#對(duì)info進(jìn)行升序排序n=len(cash)bike=[]foriinrange(len(info)):forjinrange(info[i][1]):bike.append(info[i][0])j=0total=__①__foriinrange(__②___):