第二單元 微項目4 用排序算法進行數(shù)據(jù)整理 課件-泰山版（2019）初中信息技術(shù)第二冊

微項目3用迭代算法探究數(shù)據(jù)變化的規(guī)律Phthon編程------3迭代算法學(xué)習(xí)目標1.本項目的核心是理解迭代思想并運用循環(huán)結(jié)構(gòu)完成迭代算法的編程實現(xiàn)，掌握迭代變量、迭代表達式的識別技巧，學(xué)會利用迭代算法設(shè)計程序進行問題推導(dǎo)。2.迭代算法的關(guān)鍵是：

識別迭代變量

建立迭代表達式

控制迭代過程跳繩是一項簡單易行的體育運動。為了增強體質(zhì)，甲乙兩位同學(xué)各自制訂了循序漸進的鍛煉方案。甲同學(xué)決定第一天跳繩100下，第二天開始每天增加5下。乙同學(xué)也決定第一天跳繩100加10下。兩位同學(xué)按照上述方案鍛煉30天，各自的總運動量是多少下?看看誰的總運動量大?；顒?觀察數(shù)據(jù)累加的迭代算法乙同學(xué)訓(xùn)練日志第一天:

100第二天:

100第三天:

110

第四天:

…..….甲同學(xué)訓(xùn)練日志第一天:

100第二天:

105第三天:

110第四天:

……1觀察數(shù)據(jù)累加規(guī)律甲同學(xué)決定第一天跳繩100下，第二天開始每天增加5下。乙同學(xué)也決定第一天跳繩100下，以后每隔一天增加10下。甲同學(xué)每天的跳繩次數(shù)(用a表示):al=100

#第1天a2=a1+5#第2天a3=a2+5#第3天2.初步設(shè)計迭代算法——模擬第一次

迭代乙同學(xué)每天的跳繩次數(shù)(用b表示):bl=100#第1天b2=b1#第2天b3=b2+10#第3天迭代：是用舊值重復(fù)推出新值的過程。每一次迭代得到的結(jié)果會作為下一次迭代的初始值，如此一步步逼近所尋求的目標或得到需要的結(jié)果。迭代關(guān)系b1=100#第1天b2=b1#第2天b3=b2+10#第3天al=100

#第1天a2=a1+5#第2天a3=a2+5#第3天#!/usr/bin/onvpython3#甲同學(xué)每天的跳繩次數(shù)al=100

#第1天a2=al+5

#第2天a3=a2+5

#第3天#乙同學(xué)每天的跳繩次數(shù)b1=100

#第1天b2=b1

#第2天b3=b2+10

#第3天#顯示甲乙同學(xué)3天跳繩的總數(shù)print(“甲同學(xué)3天共跳繩:,al+a2+a3,“下”)print("乙同學(xué)3天共跳繩:",b1+b2+b3,“下”)思考：嘗試繼續(xù)編寫程序計算前10天的跳繩總數(shù)，

程序需要編寫多少行？（2）體驗迭代算法程序----順序結(jié)構(gòu)使用順序結(jié)構(gòu)描述送代雖然直觀，但編程及程序運行效率低，當?shù)螖?shù)較多時，使用順序結(jié)構(gòu)就顯得力不從心?？梢試L試采用循環(huán)結(jié)構(gòu)程序?qū)崿F(xiàn)迭代算法。累計跳繩總數(shù)。在構(gòu)造循環(huán)結(jié)構(gòu)程序之前，需要分析出送代關(guān)系，這樣才能設(shè)計出相應(yīng)的迭代程序迭代算法是用計算機解決問題的基本方法之一。在使用迭代算法解決問題時，需要注意:1.確定迭代變量。在可以使用迭代算法解決的問題中，至少存在一個迭代變量。2.建立迭代關(guān)系式。這是解決迭代問題的關(guān)鍵。3.控制迭代過程。要用循環(huán)結(jié)構(gòu)程序讓迭代自動進行?；顒?

用循環(huán)結(jié)構(gòu)實現(xiàn)自動選代

(1)每天的跳繩數(shù)迭代關(guān)系甲乙兩位同學(xué)每天的跳繩數(shù)規(guī)律比較好找。在順序程序設(shè)計中已經(jīng)有體驗，其選代關(guān)系式可如下表示:甲同學(xué)每天跳繩數(shù)量迭代關(guān)系式:ai=ai-1+5(i>=2)乙同學(xué)每天跳繩數(shù)量迭代關(guān)系式:ai=ai-1(i為偶數(shù)，i>=2)和ai=ai-1+10(i為奇數(shù)，i>=3)（1）.分析數(shù)據(jù)的迭代關(guān)系跳繩總量的迭代關(guān)系示意圖每人跳繩總數(shù)如圖所示。由此圖很容易發(fā)現(xiàn)其計算規(guī)律是以前的總數(shù)加當天的數(shù)量，如，甲同學(xué)跳繩總數(shù)的迭代關(guān)系式為xi=xi-1+ai(i>=2)。（2）.分析迭代過程的程序代碼【1】每天的跳繩數(shù)迭代過程a=a+5

#甲同學(xué)每天都增加5次ifi%2=1:

#當前天數(shù)為奇數(shù)時

b=b+10

#乙同學(xué)的跳繩次數(shù)增加10甲同學(xué)每天跳繩100下，第2天開始每天增加5下;乙同學(xué)每天跳繩100下，每隔一天增加10下。用a表示甲同學(xué)每天的跳繩數(shù)，b表示乙同學(xué)每天的跳繩數(shù)。每天的跳繩數(shù)迭代過程為:

【2】新一天的跳繩累計總數(shù)迭代過程用x表示新一天甲同學(xué)的總跳繩數(shù)，y表示新一天乙同學(xué)的總跳繩數(shù)，新一天的跳繩累計總數(shù)迭代關(guān)系為:x=x+ay=y+b可以構(gòu)建一個固定次數(shù)的循環(huán)來確定在什么時候結(jié)束迭代過程，在此過程中應(yīng)用迭代公式讓迭代變量自動迭代，計算出結(jié)果。3.用循環(huán)結(jié)構(gòu)程序?qū)崿F(xiàn)自動迭代運行完整的迭代程序，體驗迭代的過程，并修改程序計算出n天后甲、乙兩位同學(xué)各自的總運動量，比較誰的運動量更大、誰的訓(xùn)練更加科學(xué)。foriinrange(2,n+1):

a=a+5

#甲同學(xué)每天都增加5次

ifi%2==1:

#當前天數(shù)為奇數(shù)時

b=b+10

#乙同學(xué)的跳繩次數(shù)增加10次

#計算甲乙同學(xué)跳繩的累加次數(shù)

x=x+a

y=y+b#i/usr/bin/env

python3a=100

#甲同學(xué)第1天的跳繩次數(shù)b=100

#乙同學(xué)第1天的跳繩次數(shù)#甲乙同學(xué)累計跳繩次數(shù)分別用x、y表示X=a

#甲同學(xué)第1天累計跳繩次數(shù)y=b

#乙同學(xué)第1天累計跳繩次數(shù)n=30

#跳繩的總天數(shù)foriinrange(2,n+1):

a=a+5

#甲同學(xué)每天都增加5次

if

i%2==1:

#當前天數(shù)為奇數(shù)時

b=b+10#乙同學(xué)的跳繩次數(shù)增加10次x=x+a

#計算甲乙同學(xué)跳繩的累加次數(shù)

y=y+b#顯示甲乙同學(xué)n大跳繩的總數(shù)print(“甲同學(xué)，n,“天共跳繩”，x，下）print("乙同學(xué)",n，天共跳繩",下）跳繩總量的計算程序——迭代算法（循環(huán)結(jié)構(gòu)）

#從第二天開始選代計算foriinrange(2,n+1):

a=a+5

#甲同學(xué)每天都增加5次

if

i%2==1:

#當前天數(shù)為奇數(shù)時

b=b+10

#乙同學(xué)的跳繩次數(shù)