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

判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 程序框 名 称 功 能 起止框 表示一个算法的起始和结束，是任何算法框图不可少的 表示一个算法输入和输出的信息，可用在算法中任何需要输入，输出的位置 赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内 输入、输出框 处理框 判断框 2.算法框图有三种基本结构： ___________,__________,___________. 这三种基本结构框图： 顺序结构 选择结构 循环结构 步骤甲 步骤乙 顺 序 结 构 M 例1 尺规作图，确定线段AB的一个5等分点。 分析：确定线段AB的5等分点，是指在线段AB上确定一点M，使得 A B 第一，从A点出发作一条与原直线不重合的射线； D. 第二，射线上任取一点C，并在射线上作线段AD,使得AD=5AC； 第三，连接BD，并过C点作BD的平行线交AB与M，M就是要找的5等分点。 C. 例1 尺规作图，确定线段AB的一个5等分点。 A B D. G. F. 1.如图，从已知线段的左端点A出发，做一条射线AP； 2.在射线上任取一点C，得线段AC； 3.在射线上作线段CE=AC； 4.在射线上作线段EF=AC； 8.过C作BD的平行线，交线段AB与M，这样点M就是线段AB的一个5等分点。 6.在射线上作线段GD=AC，那么线段AD=5AC; 7.连接DB; 5.在射线上作线段FG=AC; P C. E. M 你能确定线段8等分点、 16等分点、64等分点、 100等分点吗？ 开始 结束 从A点出发作一条射线 在射线上取点C，得单位线段AC 在射线上作线段 CE=EF=FG=GD=AC 连接DB 过点C作BD的平行线交AB与M,即为线段AB的5等分点 按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称算法的顺序结构。 顺序结构图 步骤甲 步骤乙 1.执行右图程序框图后的结果为___________ 2.5 开始 a=2 b=4 输出S 结束 例2 设x为一个正整数，规定如下运算：若x为奇数，则求3x+2；若x为偶数，则为5x，写出算法，并画出程序框图。 【思路点拨】： 画出算法框图 分析条件 写出算法步骤 解析：算法如下 第一步 输入x 第二步 若x为奇数，则输出3x+2； 否则输出5x 开始 输入x 输出5x 输出3x+2 x是奇数 是 否 结束 例3 通常说一年有365天，它表示地球围绕太阳转一周所需要的时间，但事实并不是这样简单。根据天文资料，地球围绕太阳转一周所需要的精确时间是365.2422天，称之为天文年，这个误差看似不大，却引起季节和日历之间难以预料的大变动。在历法上规定四年一闰，百年一少闰，每四百年又加一闰。如何判断某一年是不是闰年呢？设计一个算法，解决这个问题，并用框图描述这个算法。 分析：设y为年份，按照历法的规定，如果y为闰年，那么y能被4整除是前提，若同时不能被100整除，或者y被100整除但也能被400整除。 对于给定的年份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不是闰年”； 判断条件真假 假 真 步骤乙 步骤甲 例2 历法上规定：四年一闰，百年少一闰，每四百年又加一闰，如何判断某一年是不是闰年呢？请设计一个算法，并画出程序框图. 2.执行如下程序框图，若输入-4，则输出的结果是______ 输出“是负数” 开始 输入a 否 是 输出 结束 是负数 3.根据下面的框图操作，使得当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不及格”，则 （ ） 1 开始 输入成绩x 不及格