1、第2节 程序的灵魂算法,1+2+3+ +100=?法一： （1+2）+3）+ 100） =5050法二： （1+99）+（2+98）+ （ 49+51）+ 100+50=50*100+50=5050,算法的概念,def：解决问题的方法或步骤数值算法-做数值运算的算法分类：非数值算法-做非数值运算的算法程序=数据结构+算法,算法的概念,算法的特性（1）有穷性：算法包含的操作步骤有限（2）确定性：算法中每一步的操作步骤都是确定的，不能模棱两可（3）有零个或多个输入：在执行算法时从外界取的必要的信息（4）有一个或多个输出：即算法的求解（5）有效性：算法中每一个步骤都应当能 有效执行,算法的概念,算法
2、的表示,Q：将分别装有醋和酱油的两个杯子里面的内容 交换。 分析：借用第三个杯子（空杯）,（1）自然语言表示法,1,2,3,Algorithm： Step1:将装有醋的杯子的内容倒入空杯 Step2:将装有酱油的杯子的内容倒入原装醋的杯子里 Step3:将现装有醋的杯子的内容倒入原装酱油的杯子里,用约定的一些图形符号描述操作步骤，直观形象，易于理解。以下介绍三种基本结构：顺序、分支、循环。共同点：只有一个入口、只有一个出口、结构内的每一部分都有机会被执行到。,注释框,输入输出框,处理框,判断框,流程线,连接点,起止框,（二）流程图表示法,算法的表示,顺序结构,模块B,Q：键盘输入两个数存储起来
3、，要求交换后实现输出。,传统流程图之三种基本结构,开始,x1，x2,Temp=x1,X1=x2,X2=Temp,x1，x2,结束,Q：键盘输入任意数并输出算术平方根。,开始,X1,X1=0,Y1=sqrt(x1),Y1,结束,N,Y,条件P,模块A,模块B,Y,N,Q：键盘输入任意数并输出算术平方根。,开始,X1,X1=0,Y1=sqrt(x1),Y1,结束,N,Y,条件P,模块A,模块B,Y,N,传统流程图之三种基本结构,选择结构,或,Sample 1,Sample 2,（当循环）,（直到循环）,传统流程图之三种基本结构,循环结构,结束,开始,I=1,Sum=0,I100,Sum=Sum+I
4、,I=I+1,Y,Sum,N,例一：当型循环,Q：求表达式1+2+3+99的值并输出。,Q：求表达式1+2+3+99的值并输出。,例二： 直到型循环,开始,I=1,Sum=0,Sum=Sum+I,I=I+1,Y,Sum,N,I99,结束,算法的表示,（三）N-S流程图表示法,顺序结构,Q：键盘输入两个数存储起来，要求交换后实现输出。,模块A,模块B,模块C,输入x1,x2,Temp=x1,X1=x2,X2=Temp,输出x1,x2,Q：键盘输入任意数并输出算术平方根。,输入x1,不成立,成立,输出sqrt(x1),选择结构,直到条件P成立,当条件P成立,循环结构,模块A,模块A,或,实例分析,
5、开始,Y,nyear不能被100整除,Y,nyear是闰年,结束,nyear能被400整除,N,Y,N,键盘输入某一年份，判定是否是闰年,N,nyear不是闰年,输入年份nyear,nyear能被4整除,y,n,nyear不能被100整除,y,n,nyear能被400整除,y,n,N-S流程图,键盘输入10个数，找出其中的最大数并输出,输入x,max=x,I=1,输入x,maxx,max=x,y,n,I=I+1,I10成立,输出m,实例,问题1.求阶乘10!; S1:p=1 S2:i=2 S3:pip S4:i+1 i S5:如果i小于等于10,返回S3;否则执行下一步S6. S6:打印输出P的值; S7:结束算法.,结束,开始,I=2,P=1,I=10,P=P*I,I=I+1,Y,输出P,N,传统流程图,I=2,P=1,I=10成立,输出P,P=P*I,I=I+1,N-S图,
