算法的基本逻辑结构 详细版课件

1、算法的基本逻辑结构东安一中 杨艳平 制作赋值语句变量=表达式格式:功能:将赋值号(=)右边式子的值计算后,再赋给左边的变量i=i+1先算出i+1的值 (此i用上次值)再赋给左边的变量i (得出本次i值)a=b+1先算出b+1的值 (b必须先有值)再赋给左边的变量y=x将x的值赋给变量y (x必须先有值)步骤B步骤A顺序结构思考 阅读右边程序框图,当输入的a,b,c分别为1,2,3时,则输出的a,b,c分别是( )开始输入a,b,cx=ac=ba=cb=x输出a,b,c结束1、a=1,b=2,c=32、x=13、a=34、c=25、b=16、输出3、1、2执行过程：该程序目的是将第三个数调到最前

2、面，x是中间量满足条件?步骤A是否满足条件？是否步骤A步骤B条件结构想一想：以下两个程序框图各解决了什么问题？开始abt=a输出a,b输入a、b结束a=bb=t是否开始xb成立3、t=84、a=15、b=8执行过程示例：6、出1, 81、如a=7,b=92、ab？否6、输出7, 9输入正数x开始结束否否是是输出yy=0.25xy=0.35x-5y=0.45x-15 背景问题：乘坐火车时，可以托运货物，从甲地到乙地，规定每张火车票客运托运费计算方法是：行李质量不超过50kg时按0.25元/kg计；超过50kg而不超过100kg时，其超过部分按0.35元/kg计； 超过100kg时，其超过部分按0

3、.45元/kg计，编写程序,输入行李质量,计算出托运费用。这个程序框图解决了什么问题？Y=0.25x x(0,500.35x-5 x(50,1000.45x-15 x(100,+)求值条件结构的作用是什么？分类！循环结构例1,计算1+2+100的值.i=0开始结束s=0输出sS=s+ii=i+1i=100?否是变量i变量S判断条件i=0S=0i=1S=1i100i=2S=3i100i=99S=4950i100i=100S=5050i=100输出执行过程：循环100次1：变量i起到了控制循环次数的作用，称之为计数变量。2：计数变量在循环前要有初值，在循环体中必须要变化。为什么能重复100次？循环

4、结构例1,计算1+2+100的值.i=0开始结束s=0输出sS=s+ii=i+1i=100?否是练习1：求1+3+5+7+99练习2：求1+1/3+1/5+1/99i=0开始结束s=0输出sS=s+ii=i+1i=100?否是i=-1开始结束s=0输出sS=s+ii=i+2i=99?否是i=-1i=i+2i=99?s=s+1/i满足条件?循环体是否循环体满足条件?否是i=0开始结束s=0输出sS=s+ii=i+1i=100?否是直到型循环:直到条件成立,才退出循环当型循环:当条件成立,就进行循环i300，则输出n否则，返回第2步程序框图输出nn=2005开始结束y=200y=y*1.05n=n+1Y300?否是这是当型/直到型？请写出另一种形式的框图Y=y*(1+0.05)输出nn=2005开始结束y=200y=y*1.05n=n+1Y300?否是直到型循环:直到条件成立,才退出循环当型循环:当条件成立,就进行循环输出nn=2005开始结束Y=300?否是n=n+1y=y*1.05y=2001、任何程序离不开顺序结构 其中赋值语句的“=”与数学中的等号有所区别 交换数据时要引入中间量2、分类时要用条件结构 （如分段函数、比大小）3、重复时要用循环结构 （如累加、累乘） 计数变量控制循环次数，循环前赋初值，循环中有改变 直到型与当型循环只是书写顺序、条件不