人教版辽宁省北票市高中数学 第一章 算法初步 1.1.3 算法的三种基本逻辑结构课件 新人教B必修3.ppt

1.1.3 算法的三种基本逻辑结构2021/8/9 星期一1一、复习引入一、复习引入1.1.3 1.1.3 算法的三种基本逻辑算法的三种基本逻辑结构结构通常用一些通用图形符号构成一张图来表示算法。通常用一些通用图形符号构成一张图来表示算法。这种图称做这种图称做程序框图程序框图（简称框图）也叫（简称框图）也叫流程图流程图。程序框名称功能起止框表示一个算法的起始和结束，是任何流程图不可少的。输入输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。2021/8/9 星期一2二、提出问题二、提出问题算法的基本逻辑结构算法的基本逻辑结构 通过各式各样的算法和框图进行分析和研究，通过各式各样的算法和框图进行分析和研究，证明只须用证明只须用顺序结构、条件分支结构和循环结构就顺序结构、条件分支结构和循环结构就可以表示任何一个算法。下面我们就系统地研究可以表示任何一个算法。下面我们就系统地研究 我们写出的算法或画出的程序框图，一定要使我们写出的算法或画出的程序框图，一定要使大家一步步地看清楚、明白，容易阅读。不然的话，大家一步步地看清楚、明白，容易阅读。不然的话，写得算法乱无头绪，就很难让人阅读和理解。这就写得算法乱无头绪，就很难让人阅读和理解。这就要求算法或程序框图有一个良好的结构。要求算法或程序框图有一个良好的结构。2021/8/9 星期一3三、概念形成三、概念形成概念概念1.1.顺序结构顺序结构 顺序结构是最简单的算法结构，语句与语句之顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。个算法都离不开的一种基本算法结构。顺序结构在程序框图顺序结构在程序框图中的体现就是用流程线将中的体现就是用流程线将程序框自上而下地连接起程序框自上而下地连接起来，按顺序执行算法步骤。来，按顺序执行算法步骤。步骤n步骤n12021/8/9 星期一4三角形三角形ABCABC的底的底BCBC为为4,4,高高ADAD为为2,2,求三角形求三角形ABCABC的面积的面积S,S,试试设计该问题的算法和流程。设计该问题的算法和流程。结束结束 开始开始计算 S=1/2ah输出输出S输入输入a=4,h=2三、概念形成三、概念形成概念概念1.1.顺序结构顺序结构2021/8/9 星期一5是是三、概念形成三、概念形成概念概念2.2.条件分支结构条件分支结构 在一个算法中，经常会遇到一些条件的判断，在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条件算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。结构就是处理这种过程的结构。分类是算法中经常发生的事情，条件结构的主分类是算法中经常发生的事情，条件结构的主要作用就是表示分类。条件结构可用程序框图表示要作用就是表示分类。条件结构可用程序框图表示为下面两种形式。为下面两种形式。步骤A步骤B满足条件？否步骤A满足条件？否2021/8/9 星期一6三、概念形成三、概念形成任意给定任意给定3 3个正实个正实数数,设计一个算法，设计一个算法，判断分别以这判断分别以这3 3个个数为三边边长的三数为三边边长的三角形是否存在。画角形是否存在。画出这个算法的程序出这个算法的程序框图。框图。概念概念2.2.条件分支结构条件分支结构开始输入a，b，ca+bc，a+cb，b+ca是否同时成立？存在这样的三角形不存在这样的三角形结束否否是是2021/8/9 星期一7例例1.1.已知点已知点 和直线和直线 ，求点，求点 到直线到直线 的距离的距离 。四、应用举例四、应用举例解：解：（1 1）用数学语言来描述算法）用数学语言来描述算法:S1:S1:输入点的坐标输入点的坐标 ，输入直线方程的系数，输入直线方程的系数A A，B B，C C；S2:S2:计算计算 ；S3:S3:输出输出 ；2021/8/9 星期一8S1:S1:输入点的坐标，输入点的坐标，及直线系数：及直线系数：例例1.1.已知点已知点 和直线和直线 ，求点，求点 到直线到直线 的距离的距离 。四、应用举例四、应用举例解：解：（2 2）用框图来描述算法）用框图来描述算法:开始开始输入输入结束S2:S2:计算：计算：S3:S3:输出输出 ；2021/8/9 星期一9例例.设火车托运设火车托运行李时，每千米的费用行李时，每千米的费用（单位：元）标准为：（单位：元）标准为：四、应用举例四、应用举例解：先输入托运重量为解：先输入托运重量为P P和里程和里程D D，再分别用各自条件下的计算，再分别用各自条件下的计算式子来进行计算处理，然后将式子来进行计算处理，然后将结果与托运路程结果与托运路程D D想成，最后输想成，最后输出托运行李费用出托运行李费用M M。画出行李托运费用的程序框图。画出行李托运费用的程序框图。2021/8/9 星期一10例例3.3.写出下列程序框图的运行结果。写出下列程序框图的运行结果。四、应用举例四、应用举例开始开始输出输出S结束结束（1 1）运行结果运行结果 。2021/8/9 星期一11例例3.3.写出下列程序框图的运行结果。写出下列程序框图的运行结果。四、应用举例四、应用举例（2 2）当当x x输入，输入，-2-2，0 0，2 2时运行结果时运行结果分别是分别是 。开始开始输入输入x输出输出y结束结束2021/8/9 星期一12例例3.3.写出下列程序框图的运行结果。写出下列程序框图的运行结果。四、应用举例四、应用举例（3 3）已知函数）已知函数 ，程序框图表示的是给，程序框图表示的是给出出x x值，求相应的函数值的算法。将框图补充完整。值，求相应的函数值的算法。将框图补充完整。其中其中处应填写处应填写 ；处应填写处应填写 。2021/8/9 星期一13算法1.1.如果考生的成绩大于或等于如果考生的成绩大于或等于6060分，则输出分，则输出“及及格格”，否则输出，否则输出“不及格不及格”，用流程图表示这，用流程图表示这一算法的过程。一算法的过程。输入输入xx60YN开始开始结束结束输出输出“及格及格”输出输出“不及格不及格”2021/8/9 星期一14算法2.下面的流程图表示了一个什么样的算法？下面的流程图表示了一个什么样的算法？输出输出bNYNYab且且输入输入a,b,cbc输出输出a输出输出c开始开始结束结束ac所给流程图描述了求三个数a,b,c的最大数的算法。2021/8/9 星期一15