資源簡介

學習任務單
課程基本信息
課題 5.2 迭 代 與 遞 歸 （一）迭 代
學習目標
1. 能理解迭代的算法思想。 2. 能合理選用數據結構，理清迭代初值，迭代式及結束迭代條件。 3. 能用自然語言、流程圖、Python語言描述迭代算法。 4. 能分析迭代算法的效率高低。 5. 能熟練應用迭代算法，解決生活、學習中的問題。
課前學習任務
算一算兔子有多少對？
課上學習任務
【學習任務一】調試兔子有多少對程序
【學習任務二】迭代法求a的平方根： 基本思路：先估測一個近似值x，然后不斷令x等于x和 / 的平均數（迭代公式為： _( +1)= 1/2( _ + / _ ) (n≥0)），經過若干次迭代后，x的值將逐漸接近a的平方根（當 _( +1) 與 _ 值無限接近時，可看作 _( +1) = _ ，則公式 _( +1)= 1/2( _ + / _ ) 可以化簡為〖 _( +1)〗^2= , _( +1) 就是a的平方根） 【學習任務三】生活實戰應用：秋游安排車輛 某班家委會根據參加秋游的同學到達指定上車點時間和每位同學可以等待的時間信息，安排車輛接送參加秋游活動同學去秋游點白云山腳（考慮車子座位數量<=4人）。參加秋游活動同學到達上車點的時間和可以等待的時間用長度為7的字符串表示，例如out.txt中第一行“ 08:11 4 xixi”表示xixi同學當天8點11分到達上車點，最多等待4分鐘(每個同學的等待時間都小于10)，那么最晚8點23分出發去秋游點(若8點23分剛到的同學也一同出發)。編寫 Python 程序，統計接送n個參加秋游活動同學所需的最少車輛數。運行程序，顯示所有同學提交的信息，數據已經按到達時間先后排列，程序運行結果顯示所需的最少車輛數。 若將圖中第 1 行“08:11 4”數據改為“08:11 2”，程序輸出的結果是否會發生改變 （A.會改變 B.不會改變） （2）實現上述功能的部分 Python 程序如下，請在劃線處填入合適的代碼。 a=[];b=[];c=[];xz=4 #每輛車最多坐4人 #從文件out.txt中讀取每一行數據在列表a中，n為參加秋游人數，代碼略 for i in range(n): b.append(0);c.append(0) b[i]=int(a[i][:2])*60+int(a[i][3:5]) c[i]=b[i]+int(a[i][6:8]) tot=0;i=0;k=1 while i

展開更多......

收起↑