初中信息技术-python编程【用算法让程序更高效】

1、初中信息技术python编程【用算法让程序更高效】在现实生活中，当我们要完成任务时，需要考虑应该先做什么后做什么，每个决 定都将影响整个任务的进度和效率。这些看似生活和学习生活中才会出现的情况，其 实在计算机编程时也会遇到。在利用计算机根据实际需要处理问题时，人们一直在试 图寻找更高效的方法，当前我们可以使用枚举、迭代、递归、分治灯算法进行程序设 计从而更高效地寻找到各种问题的解决方案。算法是程序设计的灵魂，完美高校的算 法一直是程序设计者们努力追求的目标。通过本章的学习，你将能够掌握：算法的基本概念以及流程图的使用枚举算法迭代算法递归算法分治算法微工程1流程图描述算法算法及流程图的使用（第2

2、册44-50页）微工程2来做拍“7”游戏课本上与七有关的数（第2册51-54页）#与7有关的数n=100for i in range（l,n+1）:if i%7=0 or *7* in str（i）:|print（找到拍手的数：i寻找水仙花数#100-1000以内的水仙花数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称重方案我来列课本上称重的例子（第2册55-56页）#称重的例子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运动量化做比拟课本上甲乙运动量比拟（第2册59-64页）#甲乙运动量比拟a=100b=100 #甲乙第一天的运动量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（甲同学天的跳绳数量为）下.format（n,x） prin钿

4、 乙同学天的跳绳数量为H.format（n,y）课本上麦子数的例子（第2册64-65页）#求任意前N个棋盘格的麦粒总数from math import *s=0k=int(input(，你想计算前多少格？,)for n in range(l,k+l):m=int(pow(2,n-l) s=s+m|print第格:粒，当前总数为：( .format(n,m,s)print(，前)格总共有粒.format(k,s)微工程5兔子总数有多少斐波那契数列求解兔子总数（用递归）函数的定义（第2册7-84页）#斐波那契数列def f(n):if n=2:return 1else:return f(n-l)+f(n-2)m=int(input。你想看第几个月的兔子数量：)print(,第月的兔子数量为：( .format(mf (m)微工程6分治算法查卡片课本中例子(第2册89-92页)#分治算法找卡片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的