1、1.1.2程序框图与算法的基本逻辑 次序构造、条件构造 ks5u精品课件问题讨论问题讨论 1.算法的含义是什么?2.算法的5个特性.3.算法有几个基本的构造?4.以下图所示的几个图形在流程图中，分别代表什么框?5、任意给定一种正实数，设计一种算法求以这个数为棱长的正方体的体积。ks5u精品课件1.1.已知一种直角三角形的三边分别为已知一种直角三角形的三边分别为3 3、4 4、5 5，运用面，运用面积公式设计一种算法，求出它的面积，并画出算法的程积公式设计一种算法，求出它的面积，并画出算法的程序框图。序框图。次序构造S1S1：输入：输入a a，b bS2S2：计算：计算S3S3：输出：输出S S
2、ks5u精品课件 第第1 1题是按一固定的顺序执行的题是按一固定的顺序执行的,画出流程画出流程图如图图如图(1).(1).AB次序构造ks5u精品课件次序构造概念次序构造概念:依次按照一定次序进行多个解决依次按照一定次序进行多个解决的构造称为次序构造的构造称为次序构造.次序构造是任何一种算法都离不开的最简朴、最次序构造是任何一种算法都离不开的最简朴、最基本的构造基本的构造,用图框用图框A A和和B B表达次序构造的示意图表达次序构造的示意图,其中其中A A、B B两个框是两个框是 依次进行的，即在执行完依次进行的，即在执行完A A框所指定的操作后，必然接着执行框所指定的框所指定的操作后，必然接
3、着执行框所指定的操作操作 次序构造ks5u精品课件2 2、已知函数、已知函数 写出求写出求 对应的对应的函数值的一个算法，并画出流程图函数值的一个算法，并画出流程图 S1 输入输入x0 S3 若若x0 0，则，则f(x0)=x0；否则否则f(x0)=x0S2 计算计算条件构造 ks5u精品课件思考：与次序构造比较思考：与次序构造比较,上述框图的构造有如何的规律上述框图的构造有如何的规律？根据条件判断，决定不同流向根据条件判断，决定不同流向.它的一般形式如它的一般形式如右图所示右图所示 条件构造 ks5u精品课件条件构造 条件构造的概念条件构造的概念某些简朴的算法能够用次序构造来表达，但是这种构
4、造无某些简朴的算法能够用次序构造来表达，但是这种构造无法对描述对象进行逻辑判断，并根据判断成果进行不同的法对描述对象进行逻辑判断，并根据判断成果进行不同的解决。因此，需要有另一种逻辑构造来解决这类问题，这解决。因此，需要有另一种逻辑构造来解决这类问题，这种构造叫做条件构造。它是根据指定打件选择执行不同指种构造叫做条件构造。它是根据指定打件选择执行不同指令的控制构造。令的控制构造。条件构造的普通形式条件构造的普通形式ks5u精品课件 1 1：已知：已知 求求 的值的值.设计出解决该问题的一个算法，设计出解决该问题的一个算法，并画出程序框图并画出程序框图.巩固提高2.2.已知两个单元分别寄存了变量
5、已知两个单元分别寄存了变量X X和和Y Y的的值值,试交换这两个变量值试交换这两个变量值,并写出一种算法，并写出一种算法，并用流程图表达；并用流程图表达；ks5u精品课件3 3某铁路客运部门规定甲、乙两地之间旅客托运行某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为李的费用为 其中其中w(w(单位：单位：kg)kg)为行李的重量为行李的重量 计算费用计算费用c(c(单位：元单位：元)的算法可以用怎样的算法结构的算法可以用怎样的算法结构来表示来表示?4 4设计求解一元二次方程设计求解一元二次方程的一个算法并用流程图表示。的一个算法并用流程图表示。巩固提高ks5u精品课件课堂小结 1.1.次序
6、构造：是最简朴的算法构造，语句与语句之间，框与次序构造：是最简朴的算法构造，语句与语句之间，框与框之间是按从上到下的次序进行的，它是由若干个依次执行框之间是按从上到下的次序进行的，它是由若干个依次执行的解决环节构成的，它是任何一种算法都离不开的一种基本的解决环节构成的，它是任何一种算法都离不开的一种基本算法构造。算法构造。2 2条件构造：是根据指定打件选择执行不同指令的控制构条件构造：是根据指定打件选择执行不同指令的控制构造。根据给定的条件造。根据给定的条件P P与否成立而选择执行与否成立而选择执行A A框或框或B B框。无论框。无论P P条件与否成立，只能执行条件与否成立，只能执行A A框或框或B B框之一，不可能同时执行框之一，不可能同时执行A A框和框和B B框，也不可能框，也不可能A A框、框、B B框都不执行。框都不执行。ks5u精品课件
