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

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