数学：第一章《算法初步-算法的控制结构》课件(新人教a版必修3)

1、三.算法的控制结构用计算机程序解决问题的过程中，一个算法的功能不仅取决于所选用的操作，而且还决定于各操作之间的执行顺序，即控制结构。算法的控制结构给出了算法的框架，决定了各操作的执行次序。算法含有两大要素：一是操作。计算机算法由计算机实现，组成它的操作主要包括：算术运算（、等），逻辑运算（与、或、非等），关系运算（、等），函数运算等等。1.顺序结构（Sequence)如:鸡兔同笼问题各操作是依次执行的，这种控制结构称为顺序结构. S1S2Sn.设计算法：（1）输入a和b的值；（2）求X=2A-B/2;（3）求y=b/2-a;（4）输出x, y的值； （5）结束。比如设计算法确定给定线段AB的4

2、等分点。解决这个问题的算法如下：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是否成立来决定做还是不做，这种控制结构被称为选择结构。BS1S2对任意给定的三个整数x,y,z,设计求出其 最大值。这个算法是简单的，只要先比较出x和y，得到一个较大的值，

3、再用这个值与z比较，这两者中较大的值即为所求的最大值 可以将这个算法描述为 ：（1）输入变量：x,y,z； （2）b ：= x；（3）比较b和y：如果by，则b ：= y；（4）比较b和z：如果bz，则b ：= z；（5）输出b。 b:=a1 i:=2i100b 100为止，这种控制结构称为循环架构。 sB是否循环结构的算法要根据条件是否满足，以决定是否继续执行循环体中的操作。在这个问题中,如果只按“（2）如果I是能被3整除的数，则输出I”的算法来找100以内能被3整除的数,就须要检验100次,算法步骤就是102步,既不方便书写,也不便于阅读,于是就要用循环结构了。在这个问题中,如果只按“（2

4、）如果I是能被3整除的数，则输出I”的算法来找100以内能被3整除的数,就须要检验100次,算法步骤就是102步,既不方便书写,也不便于阅读,于是就要用循环结构了。,可以证明，任何复杂的算法都可以用顺序、选择、循环三种控制结构组合而成。所以这三种控制结构称为算法三种基本控制结构。微商 微商货源 微商货源网 微商 微商货源 微商货源网 lpu02hln 地方还发现了数千个灵魂，这一切意味着什么？”山神恍然大悟说：“这里是人为的，他想用这些灵魂练不死之术。”我说：“我以前也是在一些古籍上看到的，里面大多都是用五行练丹药。”山神说：“也有极少数阴毒之人采人的灵魂吸食人的灵力，人在一定程度上都是有一定

5、的灵力的，但是微乎其微，吸食到一定程度后可以进入人类进不了的地方比如地府，还可以号令鬼魂，拥有不死之身，你们人类狠起来真是比恶鬼还恐怖。”他说我我倒吸口凉气，的确，最狠的莫过于人心。我说：“如果真是奇门遁甲，这么多灵魂就是指死门，死门是在东北方向，与他对应的就是玄格，也就是说我们要将他们彻底打乱然后重新排列。”山神说：“不是，不是指死门，而是指的是生门。你刚才也说了斯巴霍是六道轮回，而轮回是生。”我们将斯巴霍按照八个方向重新组合排列，景在北，休在南，伤在西，惊在东。八个方向依次排列，在排好的那一刻，斯巴霍飞速旋转，一共分为三圈，中圈逆时针，外圈顺时针，内圈在高速旋转下变成了阴阳八卦图，一段时间

6、后，终于停止了，生门一直闪着红光。过了一会红光停止，所有斯巴霍合成了一个巨大的圆盘在圆盘的正中心喷出来滚烫的岩浆，如一条小溪一般，一直流到了白蛇所在的地方。山神说：“难道是刚才的那条千年白蛇”。海中楼|妫雨在梦中一直听到有一个声音在呼唤自己“阿雨，阿雨，快醒醒，你现在很危险，阿雨。”梦中一直有一个身穿玄色衣服的男子，头发被一支玉钗高高竖起。看不清脸庞，可是听到他的声音，心里却有种莫名的温暖和想念，当她使劲靠近他，可他却越来越远，直至消失。妫雨惊醒过来。发现自己躺在青石板铺的地面上，青石板的冰凉渗透进身体里，不禁打了一个冷颤。妫雨睁开眼睛的瞬间，看到眼睛上方一只鲸鱼从上面游过，妫雨一直盯着那条鲸鱼：这是幻觉吗？还是说我已经死了，这里就是传说中灵魂的归宿。妫雨不禁掐了自己的大腿一下，还可以感觉到痛。说明自己没有死。妫雨看着鲸鱼游远了，不一会又看到别的小鱼成群结对的在上方游过。这里究竟是什么地方，难道自己在水里也可以呼吸不成。自己昏迷之前看到了在玉道里梦见的那个男人，最后就昏迷了。看来是他把我带到这个地方的。这里并不是深海区，阳光透过海水折射下来，影影绰绰，抬头往上面看去，除了海水的波动，真的就像是蓝天一样，有的地方是浅蓝，有的地方是深蓝，比真正的蓝天还要美上几分。一只海豚似乎想