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

《初中信息技术-python编程【用算法让程序更高效】.docx》由会员分享，可在线阅读，更多相关《初中信息技术-python编程【用算法让程序更高效】.docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

3、in range(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+10x=x+a y=y+bprint（甲同学天的跳绳数量为）下.format（n,x） p

4、rin钿 乙同学天的跳绳数量为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的序号为：y)print。恭喜你，获得神秘礼物！，)else:print。抽查日期：r,不存在，)print。本月没有获得神秘礼物，下个月继续努力！)