顺序结构 选择结构习题课 江苏省兴化市楚水实验学校必修3：《算法初步》 课件培训资料.pptVIP

楚水实验学校高二数学备课组 顺序结构、选择结构 习题课 广义地说：为了解决某一问题而 采取的方法和步骤，就称之为算法。 算法的概念: 一般而言，对一类问题的机械 的、统一的求解方法称为算法。 知识回顾 流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。 流程图的概念 开始 I=1 S=0 I≤5? 是 S=S+I I=I+1 否 输出S 结束 表示算法的开始或结束，常用圆角矩形表示 起止框 处理框 表示赋值或计算，通常画成矩形 表示执行步骤的路径可用箭头线表示 判断框 流程线 根据条件决定执行两条路径中的某一条，一般画成菱形 输入、输出框 表示输入、输出操作，一般画成平行四边形框 顺序结构及框图表示 1.顺序结构:像上面这种算法是依次进行多个处理的结构称为顺序结构. 语句A 语句B 2.顺序结构的流程图 顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 例1.填空： 开始 x ←1 结束 输出x x←x＋2 x←x＋3 则输出x＝_____; 开始 x ←1 结束 输出x,y y←3 x←y＋1 y←x＋1 则输出x＝_____, y ＝______; 6 4 5 开始 x ←1， y←2 y←x＋y x←y＋1 y←x＋1 t←x x←y y←t 结束 输出x,y 则输出x＝_____, y ＝______; 输出y 结束 x＞0 Y N 开始 输入x y←1 x＝0 Y N y←0 y←－1 若输入4,则输出 y ＝______; 本流程图是求函数： 的值. 符号函数 5 4 1 例2.将流程图补充完整,并说明该流程图表示什么算法. 结束 Y N 开始 输入a,b,c 输出a Y N 输出c 输出b Y N 输出c Y N 开始 输入a,b,c 结束 输出b b＜c Y N 输出c 输出a a＜c a＜b b＜c a＜b且a＜c 你能否减少算法中的判断框数目？