初中信息技術(shù)-python編程【用算法讓程序更高效】

1、初中信息技術(shù)python編程【用算法讓程序更高效】在現(xiàn)實(shí)生活中，當(dāng)我們要完成任務(wù)時(shí)，需要考慮應(yīng)該先做什么后做什么，每個(gè)決 定都將影響整個(gè)任務(wù)的進(jìn)度和效率。這些看似生活和學(xué)習(xí)生活中才會(huì)出現(xiàn)的情況，其 實(shí)在計(jì)算機(jī)編程時(shí)也會(huì)遇到。在利用計(jì)算機(jī)根據(jù)實(shí)際需要處理問(wèn)題時(shí)，人們一直在試 圖尋找更高效的方法，當(dāng)前我們可以使用枚舉、迭代、遞歸、分治燈算法進(jìn)行程序設(shè) 計(jì)從而更高效地尋找到各種問(wèn)題的解決方案。算法是程序設(shè)計(jì)的靈魂，完美高校的算 法一直是程序設(shè)計(jì)者們努力追求的目標(biāo)。通過(guò)本章的學(xué)習(xí)，你將能夠掌握：算法的基本概念以及流程圖的使用枚舉算法迭代算法遞歸算法分治算法微工程1流程圖描述算法算法及流程圖的使用（第2

2、冊(cè)44-50頁(yè)）微工程2來(lái)做拍“7”游戲課本上與七有關(guān)的數(shù)（第2冊(cè)51-54頁(yè)）#與7有關(guān)的數(shù)n=100for i in range（l,n+1）:if i%7=0 or *7* in str（i）:|print（找到拍手的數(shù)：i尋找水仙花數(shù)#100-1000以內(nèi)的水仙花數(shù)for i in range(l,10): j in rangeCO,lO): for k in range(0,10):if(i*3+j*3+k*3=i*100+j*10+k*l):print(i*100+j*10+k*l)微工程3稱重方案我來(lái)列課本上稱重的例子（第2冊(cè)55-56頁(yè)）#稱重的例子j=0for a in ra

3、nge(l,ll):for b in range(lJ21):for c in range(141):for d in range(l,41):if a+b+c+d=40 and 10*a+5*b+c*2+d=100:prin句種方案 print(a1, b,c,d) j+=l微工程4運(yùn)動(dòng)量化做比擬課本上甲乙運(yùn)動(dòng)量比擬（第2冊(cè)59-64頁(yè)）#甲乙運(yùn)動(dòng)量比擬a=100b=100 #甲乙第一天的運(yùn)動(dòng)量x=ay=bn=30for i in range(l,n+l):a=a+5if i%2=0:b=b+10 x=x+a y=y+bprint（甲同學(xué)天的跳繩數(shù)量為）下.format（n,x） prin鈿

4、 乙同學(xué)天的跳繩數(shù)量為H.format（n,y）課本上麥子數(shù)的例子（第2冊(cè)64-65頁(yè)）#求任意前N個(gè)棋盤(pán)格的麥粒總數(shù)from math import *s=0k=int(input(，你想計(jì)算前多少格？,)for n in range(l,k+l):m=int(pow(2,n-l) s=s+m|print第格:粒，當(dāng)前總數(shù)為：( .format(n,m,s)print(，前)格總共有粒.format(k,s)微工程5兔子總數(shù)有多少斐波那契數(shù)列求解兔子總數(shù)（用遞歸）函數(shù)的定義（第2冊(cè)7-84頁(yè)）#斐波那契數(shù)列def f(n):if n=2:return 1else:return f(n-l)+f(n-2)m=int(input。你想看第幾個(gè)月的兔子數(shù)量：)print(,第月的兔子數(shù)量為：( .format(mf (m)微工程6分治算法查卡片課本中例子(第2冊(cè)89-92頁(yè))#分治算法找卡片def search(cards=list,x=int):a=lb=len(cards)-lwhile a=b:m=(a+b)/2if x=cardsm: return m elif x0:print。抽查日期J的