1、三三.算法的控制结构算法的控制结构 用计算机程序解决问题的过程中,一个算法的 功能不仅取决于所选用的操作,而且还决定于 各操作之间的执行顺序,即控制结构。算法的 控制结构给出了算法的框架,决定了各操作的 执行次序。 算法含有两大要素:一是操作。 计算机算法由计算机实现,组成它的操作主要 包括:算术运算(、等),逻辑 运算(与、或、非等),关系运算(、 、等),函数运算等等。 1.顺序结构顺序结构(Sequence)如:鸡兔同笼问题各操作是依次 执行的,这种控制结构称为顺序结构顺序结构. S1 S2 Sn . 设计算法设计算法: (1)输入a和b的值; (2)求X=2A-B/2; (3)求y=b
2、/2-a; (4)输出x, y的值; (5)结束。 比如设计算法确定给定线段AB的4等分点。 M F C E A B G 解决这个问题的算法如下: a.从已知线段的左端点A出发,作一射线 b.在射线上任取一点C,并作线段 CE=EF=FG=AC,那么线段AG=4AC c.连接GB d. 过C作GB的平行线,交线段AB于M,这样M就 是线段AB的4等分点。 像这样的算法就是一个顺序结构的算法,只要按 照书写顺序完成以上四个步骤,就能得到线段 AB的4等分点。 2.选择结构选择结构(Slect-Ion)。如:辗转相除法中,m=n和 n=r的操作要通过检验r=0是否成立来决定做还是不 做,这种控制结
3、构被称为选择结构选择结构。 B S1 S2 对任意给定的三个整数x,y,z,设计求出其 最大值。这 个算法是简单的,只要先比较出x和y,得到一个较大 的值,再用这个值与z比较,这两者中较大的值即为 所求的最大值 可以将这个算法描述为 : (1)输入变量:x,y,z; (2)b := x; (3)比较b和y:如果by,则b := y; (4)比较b和z:如果bz,则b := z; (5)输出b。 1.图片对齐 在我们插入PPT图片或是输入文字的时候,为了整齐都需要将插入的文本框对齐 ,但是又不想一个一个的进行操作,这时按住Ctrl键将需要进行对齐的文本选中 ,点击开始排列对齐垂直居中即可; 2.
4、巧用格式刷 在制作PPT的时候为了保证PPT风格的统一,很多任通常会使用复制粘贴来确保 每一页PPT格式相同,这样对于少页数来说可以进行操作,但是碎玉多页面的话 就有点麻烦了,其实我们可以巧用格式刷:首先,在开始菜单栏下方有一个格式 刷,点击格式刷,很快就能看到效果; 3.去除所有动画效果 很多人在制作PPT的时候都是直接在模板库里下载模板进行使用的,但是下载的 模板大多数都是有幻灯片的,这样在演讲的时候很不方便,怎样将其进行去除呢 ?单击幻灯片放映选择设置幻灯片放映,放映类型选择演讲者放映;换片方式 选择手动即可; 4.PPT快键 PPT逼格提升技巧逼格提升技巧 b:=a1 i:=2 i10
5、0 b 100 为止,这种控制结构称为循环架构循环架构。 s B 是是 否否 循环结构的算法要根据条件是否满足, 以决定是否继续执行循环体中的操作。 在这个问题中,如果只按“(2)如果I是能被3整 除的数,则输出I”的算法来找100以内能被3整除 的数,就须要检验100次,算法步骤就是102步,既不 方便书写,也不便于阅读,于是就要用循环结构了。 在这个问题中,如果只按“(2)如果I是能被3整除的 数,则输出I”的算法来找100以内能被3整除的数,就 须要检验100次,算法步骤就是102步,既不方便书写,也 不便于阅读,于是就要用循环结构了。 , 可以证明,任何复杂的算法都可以用顺序、 选择、循环三种控制结构组合而成。所以 这三种控制结构称为算法三种基本控制结 构。