2.1顺序结构与选择结构.ppt

2算法框图的基本结构及设计,2.1顺序结构与选择结构,2020年6月2日星期二,1,1、理解算法框图的顺序结构与选择结构.（重点）,2、能用文字语言表示算法，并能将算法用顺序结构与选择结构表示为简单的框图.（难点）,2020年6月2日星期二,2,算法框图：,在算法设计中，算法框图（也叫程序框图）可以准确、清晰、直观地表达解决问题的思路和步骤.,2020年6月2日星期二,3,基本框图和它们各自表示的功能,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,用于判断某一个条件是否成立,连接流程框，指明程序方向,2020年6月2日星期二,4,关于程序框的使用说明：,（1）起止框用“”表示，是任何流程图都不可缺少的，它表示程序的开始和结束，表示开始时只有一个出口，表示结束时只有一个入口，所以一个完整的流程图首末两端必须是是起止框.,（2）输入、输出框用“”表示，表示数据的输入和结果的输出，有一个入口和一个出口，它可用在算法中的任何需要输入和输出的位置.,2020年6月2日星期二,5,（3）处理框用“”来表示，用来表示计算或赋值等处理操作，有一个入口和一个出口.,（4）判断框用“”表示，用来判断给出的条件是否成立，根据判断结果决定后面的操作.判断框有一个入口和两个出口，它是唯一具有两个出口的框图符号.在出口处要分别表明“是”与“否”（也可以用“Y”与“N”），表示条件的成立与否.,2020年6月2日星期二,6,例1,已知点和直线，请你设计一个算法，求点A到直线的距离d.,设过点A的直线垂直于,2020年6月2日星期二,7,解,算法步骤如下：,（1）输入点的横、纵坐标和直线方程的系数A,B,C,（2）计算,（3）计算,（4）计算,（5）输出,2020年6月2日星期二,8,为了更简洁、清晰、直观和便于检查，我们一般用框图表示算法.,算法框图：,顺序结构,2020年6月2日星期二,9,顺序结构是指按照书写顺序依次执行的算法结构.,数学中常见的作图问题一般都是顺序结构的算法.,乙,1.它只有在A执行完的情况下，才去执行B，如例1，只有在完成上一步的基础上，才会执行下一步；,2.顺序结构只能处理一些简单的问题，如代入公式求值，求函数值等，不包含判断和重复操作的过程；,3.顺序结构是最基本的结构，任何结构都含有顺序结构.,甲,21,2020年6月2日星期二,10,练习1、设计一个算法，求一元二次方程的根.画出相应的框图.,开始,输入系数，a，b，c,计算,输出,结束,顺序结构,2020年6月2日星期二,11,但是，在处理某些问题时，单纯的顺序结构并不能达到我们的目标.,我们来看下面的问题,例2通常说一年有365天，它表示地球围绕太阳转一周所需要的时间，但事实并不是这样简单.根据天文资料，地球围绕太阳转一周所需要的精确时间是365.2422天，称之为天文年.这个误差看似不大，却引起季节和日历之间难以预料的大变动.在历法上规定四年一闰，百年少一闰，每四百年又加一闰.如何判断某一年是不是闰年呢？请你设计一个算法，解决这个问题，并用框图描述这个算法.,2020年6月2日星期二,12,分析：对于给定的年份y确定它是否为闰年，需要进行判断，利用顺序结构我们无法解决，它需要先进行判断，判断的结果确定后面的步骤，像这样的结构，我们通常称为选择结构，选择结构的算法流程如图所示：,在算法中含有一个判断，通过判断来选择执行哪个流程，一般来讲，数学中需要分类讨论或分段函数问题均要用到选择结构.,2020年6月2日星期二,13,解,算法步骤如下：,1.若y不能被4整除，则输出“y不是闰年”.,2.若y能被4整除，则判断y能否被100整除：,（1）若y不能被100整除，则输出“y是闰年”；,（2）若y能被100整除，则判断y是否能被400整除：,若y能被400整除，则输出“y是闰年”；,若y不能被400整除，则输出“y不是闰年”.,2020年6月2日星期二,14,这个算法的框图如图,结束,2020年6月2日星期二,15,练习2,任意给定一个实数x，设计一个算法，求x的绝对值，并画出程序框图.,算法分析：,第一步，判断x是否大于0，若是，则x的绝对值等于x，令m=x；若则执行第二步；,第二步，x的绝对值等于-x，令m=-x；,第三步，输出m.,开始,选择结构,2020年6月2日星期二,16,课堂小结,1、算法的两种表示方法：,用自然语言表