资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,算法案例,1,广义地说:,为了解决某一问题而采取的方法和步骤,就称之为算法。,算法的概念,:,一般而言,,对一类问题的机械,的、统一的求解方法称为算法,。,知识回顾,流程图:,是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。,流程图的概念,顺序结构及框图表示,1.,顺序结构,:,依次,进行多个处理的结构,称为顺序结构,.,语句,A,语句,B,2.,顺序结构的流程图,顺序结构是最简单,、最基本,的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,.,它是由若干个处理步骤组成的,这,是任何一个算法都离不开的基本结构,.,选择结构,也叫条件结构,是指在算法中通过对条件的,判断,根据条件是否成立而选择不同流向的算法结构,右图此结构中包含一个判断框,根据给定的条件,P,是否成立而选择执行,A,框或,B,框无论,P,条件是否成立,只能执行,A,框或,B,框之一,不可能同时执行,A,框和,B,框,也不可能,A,框、,B,框都不执行,开始,S,1,结束,输出,S,i,1,S,S,i,i,1,i,100,N,Y,直到型循环,p,A,Y,N,当型循环,p,A,Y,N,结束,输出,S,S,0,开始,i,i,+1,S,S,+,i,i,10,Y,N,i,0,先执行,后判断:,先判断,后执行:,“N”,进入循环,“Y”,进入循环,循环结构,已学过的伪代码中的几种基本算法语句,:,(1),赋值语句,:,变量表达式或变量或常数,(2),输入语句,:,Read a,b,(3),输出语句,:,(4),条件语句,:,Print,a,b,If,A,Then,B,Else,C,End If,当型语句,:,While,p,循环体,End while,直到型语句,:,Do,循环体,Until,p,End Do,(5),循环语句,伪代码中的,:,p,A,Y,N,p,A,Y,N,当循环的次数已经确定,可用“,For”,语句表示,“,For,”,语句伪代码格式:,For I From “,初值”,To“,终值”,step“,步长”,End For,(6)For,语句,:,在我国古代算书,孙子算经,中有这样一个问题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”意思是,“一个数除以,3,余,2,,除以,5,余,3,,除以,7,余,2.,求适合这个条件的最小数,.”,这个问题称为“孙子问题”,.,分别写出除数,3,、,5,、,7,的两两公倍数,.,第一组数中选出合乎“除以,7,余,2”,的较小数,30,;,在第二组数中选出合乎“除以,5,余,3”,的较小数,63,;,在第三组数中选出合乎“除以,3,余,2”,的较小数,35.,根据和的整除性,可知,30+63+35=128,一定是 一个同时合乎“被,3,除余,2,,被,5,除余,3,,被,7,除余,2”,的数,但是不一定是最小的,.,要得到合乎条件的最小数,只要从中减去,3,、,5,、,7,的最小公倍数的若干倍,使得差数小于这个最小公倍数就是了,.30+63+35,105,23.,算法应用案例:,孙子的解法是:,先从,3,和,5,、,3,和,7,、,5,和,7,的公倍数中相应地找出分别被,7,、,5,、,3,除均余,1,的较小数,15,、,21,、,70.,即,157=2,余,1,,,215=4,余,1,,,703=23,余,1.,再用找到的三个较小数分别乘以被,7,、,5,、,3,除所得的余数的积连加,,152+213+702=233.,最后用和,233,除以,3,、,5,、,7,三个除数的最小公倍数,.,233105=2,余,23,,,这个余数,23,就是合乎条件的最小数,.,一个正整数,m,什么时候满足方程?,如何依次检索正整数?,该循环何时结束?,如何用自然语言描述该算法?,int(x),表示不超过,x,的最大整数,例如,int(2.7)=2,,,Int(2)=2,,,int(,2,7),3.,mod(a,b),表示,a,除以,b,的余数,.,m,2,While Mod(,m,3)2 Or,Mod(,m,5)3 Or,Mod(,m,7)2,m,m,1,End While,Print m,VBA,程序中使用了符号“,_”,表示下一行和该行是一个完整的语句,Mod(,m,3),在,VBA,中用,m Mod 3,表示,练习:,有,3,个连续的自然数,其中最小的能被,15,整除,中间的能被,17,整除,最大的能被,19,整除,求满足要求的一组三个连续的自然数,.,
展开阅读全文