人教B版高中数学必修3-1.1《算法的三种基本逻辑结构和框图表示（第1课时）》教学课件1

1、1.1.31.1.3算法的三种基本逻辑结算法的三种基本逻辑结构和框图表示（一）构和框图表示（一）一般地，算法含有一般地，算法含有两大要素两大要素： 一是操作一是操作，主要包括算术运算、逻辑，主要包括算术运算、逻辑运算、函数运算等；运算、函数运算等； 二是控制结构二是控制结构，控制结构控制着算法中，控制结构控制着算法中各操作的执行顺序。各操作的执行顺序。 通过对各种各样的算法和框图进行分通过对各种各样的算法和框图进行分析和研究，证明了只需用析和研究，证明了只需用顺序结构顺序结构、条件条件分支结构分支结构、循环结构循环结构就可以表示任何一个就可以表示任何一个算法，因此我们必须学习这三种基本结构。算

2、法，因此我们必须学习这三种基本结构。 顺序结构顺序结构是最简单的算法结构，语句与语句是最简单的算法结构，语句与语句之间，框与框之间是按之间，框与框之间是按从上到下从上到下的顺序结构。的顺序结构。例例1:已知两个变量已知两个变量x和和y，试交换，试交换这两个变量的值。这两个变量的值。一、顺序结构一、顺序结构解：为了达到交换的目的，需解：为了达到交换的目的，需要一个临时的中间变量要一个临时的中间变量p，其算，其算法是：法是： S1 p x S2 x y S3 y p开始开始P xx yy P结束结束例例2: 已知点已知点P0(x0，y0)和直线和直线l：Ax+By+C=0，求点求点P0(x0，y0

3、)到直线到直线l的距离的距离d.解：（解：（1）用数学语言表达：）用数学语言表达：S1 输入点的坐标输入点的坐标x0，y0，输入直线方程的系，输入直线方程的系数数A，B，C；S2 计算计算z1=Ax0+By0+C；S3 计算计算z2=A2+B2；S4 计算计算 ；S5 输出输出d. 12|zdz开始开始输入输入x0，y0，A，B，Cz1=Ax0+By0+Cz2=A2+B2结束结束输出输出d12|zdz流程图流程图 :二、条件分支结构二、条件分支结构（1）条件结构是指在算法中通过）条件结构是指在算法中通过对条件对条件的判断的判断，根据条件是否成立而，根据条件是否成立而选择不同选择不同流向流向的算

4、法结构。它的一般形式是：的算法结构。它的一般形式是：pABYN（2）此结构中包含）此结构中包含一个判断框一个判断框，根据给，根据给定的条件定的条件P是否成立而选择执行是否成立而选择执行A框或框或B框。框。无论无论P条件是否成立，只能执行条件是否成立，只能执行A框或框或B框框之一。之一。（3）一个判断结构可以有多个判断框。）一个判断结构可以有多个判断框。（4）在许多算法中，需要对问题的条件）在许多算法中，需要对问题的条件作出逻辑判断，判断后依据条件是否成立作出逻辑判断，判断后依据条件是否成立而进行不同的处理方式，这就需要用条件而进行不同的处理方式，这就需要用条件结构来实现算法。结构来实现算法。例

5、例3:解一元二次方程解一元二次方程ax2+bx+c=0.S1 计算计算=b24ac；S2 如果如果30Y=0.330+0.5(P30)Y=0.3PM=DY输出输出M结束结束用框图来描述用框图来描述算法：算法： 由此可见，在一个算法中，经常会遇到由此可见，在一个算法中，经常会遇到一些一些条件的判断条件的判断，算法的流程根据条件是，算法的流程根据条件是否成立有不同的流向，这种先根据条件作否成立有不同的流向，这种先根据条件作出判断，再决定执行哪一种操作的结构就出判断，再决定执行哪一种操作的结构就是条件分支结构，条件分支结构又称为条是条件分支结构，条件分支结构又称为条件结构。件结构。在在A或或B两个框

6、中可以有一个两个框中可以有一个是空的，即不执行任何操作，是空的，即不执行任何操作，如图也是条件结构的一种如图也是条件结构的一种.1.已知三角形的三边已知三角形的三边a，b，c，计算该三角形的，计算该三角形的面积。写出算法，并用流程图表示出来。面积。写出算法，并用流程图表示出来。解：算法如下解：算法如下：S1 输入输入a，b，c；S1 计算计算p=(a+b+c)/2；S2 利用公式利用公式 即可求出三角形的面积。即可求出三角形的面积。 )()(cpbpappS练习题：练习题：流程图流程图 开始开始结束结束2abcp)()(cpbpappS输入输入a,b,c输出输出S2.下面两种逻辑结构，说出各自

7、的算法功能下面两种逻辑结构，说出各自的算法功能开始开始输入输入a，b结束结束sum=a+b输出输出sum开始开始输入输入a，b22baddc 输出输出c结束结束（1）答案：答案：（1）求直角三角形斜边长；）求直角三角形斜边长；（2）求两个数的和）求两个数的和（2）3. 写出解方程组写出解方程组 的一个算法，的一个算法，并用流程图表示算法过程。并用流程图表示算法过程。 )3(4)2(5) 1 (3xzzyyx解：算法如下：解：算法如下：S1 将三个方程相加得将三个方程相加得x+y+z=6 （4）S2 用（用（4）式减（）式减（1）式得）式得z=3；S3 用（用（4）式减（）式减（2）式得）式得x=1；S4 用（用（4）式减（）式减（3）式得）式得y=2.流程图流程图 开始开始结束结束三式相加得三式相加得4式式x+y+z=64式减式减1式得式得z=34式减式减2式得式得x=14式减式减3式得式得y=21 1选择结构的概念：选择结构的概念：先根据条件作出判断，再决定执行哪一先根据条件作出判断，