迭代 課件【考點打靶+定向訓練】 浙教版（2019）高中信息技術選修1

5.2.1迭代明明很喜歡研究古代歷史，他最近買了一本《三國演義》，他計劃第一天看10頁，第二天看15頁，第三天看20頁，…，直到在暑假把這本書看完。迭代迭代是重復反饋過程的活動，其目的通常是是為了使結果符合目標需求。例如，針對某個產(chǎn)品的開發(fā)，可以采用迭代的方式進行。計算機解決問題時，也經(jīng)常采用這種迭代的方式，即迭代算法。它利用計算機運算速度快、適合做重復性操作的特點，讓計算機重復執(zhí)行一組指令（或一些步驟），這組指令（或這些步驟）每執(zhí)行一次時，都會將變量從原值遞推出一個新值。利用迭代算法處理問題，需要考慮以下三個方面：①確定迭代變量。在能夠用迭代算法處理的問題中，至少具有一個直接或間接地不斷由舊值遞推出新值的變量，這個變量就是迭代變量。②建立迭代關系式。所謂迭代關系式，指如何從變量的前一個值推出其下一個值的公式（或關系）。③控制迭代過程。迭代過程在經(jīng)過若干次重復執(zhí)行以后要能結束，因此，要設定迭代結束的條件。

迭代次數(shù)xnxn+1|xn+1-xn|111.50.521.51.4166670.08333331.4166671.4142160.00245141.4142161.4142140.000002相應的程序及測試結果如下所示：a=int(input(“請輸入一個需要求其平方根的數(shù)：”))x=a/2while((abs(x+a/x)/2-x))>0.00001):x=(x+a/x)/2Print(a,“的平方根約為”,round((x+a/x)/2,6))請輸入一個需要求其平方根的數(shù)：22的平方根約為1.414214在用迭代法求2的平方根的例子中，若將迭代變量X的初值換為其他數(shù)值，對運行結果和迭代次數(shù)是否有影響？若把x的值設置為0或者其他負值，則將得到錯誤的迭代結果。一般情況下，應當把x的初值設置為接近于正確解的估值，這樣可以得到正確的結果，同時迭代次數(shù)也會減少。一般而言，應當注意求根公式的三個問題：一是問題本身應有解；二是選擇的初值應接近解的估值，以減少迭代次數(shù)；三是迭代公式應該是正確的。典型應用：歐幾里得算法歐幾里得算法又稱輾轉相除法，用于計算兩個整數(shù)m,n的最大公約數(shù)?；诙ɡ恚篻cd(m,n)=gcd(n,mmodn)即：整數(shù)m,n的最大公約數(shù)等于n和m除以n的余數(shù)的最大公約數(shù)。歐幾里得算法在執(zhí)行時，也是一個反復迭代的過程，直到余數(shù)等于0為止。Python代碼實現(xiàn)如下：defgcd(m,n):whilen!=0:temp=nn=m%nm=tempreturnmm,n是迭代變量，迭代關系式nm和m%nn，由舊值推出新值，然后循環(huán)執(zhí)行，直到余數(shù)為0，結束迭代。練一練1.用Python程序編程實現(xiàn)利用迭代算法求s=1+2+3+…+n的代碼。n=int(input(“請輸入一個正整數(shù)：”))s=0foriinrange(1,n+1):s=s+iprint(s)2.Python從最初發(fā)布到現(xiàn)在的版本不斷更新的過程可以看出，一款軟件從上市到最終框架的成型，是不斷試錯、不斷根據(jù)用戶體驗反饋快速調整和完善得到的結果。這個例子體現(xiàn)的算法思想是（）A.枚舉B.解析C.迭代D.遞歸C3.下列Python程序的功能是使用迭代算法求c的值。list1=[1,3,2,4,5,8,7,6,9,4,2,3]c=0n=int(input(‘請輸入n的值：’))foriinrange(2,n):a=list1[i]-list1[i-1]b=list1[i-1]-list1[i-2]