顺序选择循环结构.pptVIP

第一章　算法初步 1. 2　流程图 1.2.2　选择结构 算法结构包括：顺序结构，选择结构和循环结构这三种通过组合和嵌套构成。 解：求面积的算法: 第一步:计算 第二步:计算 第三步:输出三角形的面积S 1.2.2 选择结构 例：设计求解一元二次方程ax2+bx+c=0 (a≠0) 的一个算法，并用流程图表示 (二)新课：循环变量、循环体、循环终止条件 (二)新课：利用循环结构设计算法 (二)新课：变位设疑 (二)新课：循环结构的两个模式(直到型、当型) (三)总结：实战演练、归纳小结、布置作业 　　由图框和带箭头的流线组成。其中图框表示各种操作类型，图框中的文字和符号表示操作的内容，带箭头的流线表示操作的先后顺序。 流程图定义： 流程图所用到 的框图注解 流程图： 这个算法的作用是什么？ 顺序结构 示意图 选择结构 示意图 图示: 输出S 例3、已知一个三角形的三边边长分别是a,b,c,利用海伦-秦九韶面积公式,求三角形的面积. 顺序结构是任何一个算法都不可缺少的基本结构，它由若干个依次执行的处理步骤组成。 开始 结束 算法 流程图 选择结构 示意图 试求乘车费用的算法和流程图 引例 某地出租车收费标准为 S1 输入乘车距离x； S2 判断x≤3是否成立； S3 如果成立，则c←8　 如果不成立，　　　　　则c←2.4x+1.8； S4 输出乘车距离x和费用c 开始 输入x x≤3 c←8 c←2.4x+1.8 输出x,c 结束 Y N 先根据条件作出判断，再执行相应操作 分析：由于一元二次方程不一定都有解，所以在求解之前必须先利用根的判别式Δ=b2-4ac进行判断 课堂练习 1.2.3　循环结构 北京取得2008奥运会主办权。国奥会对选出的五个城市进行投票表决，其操作程序：首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰，然后重复上述过程，直到选出一个城市为止。您能利用程序框图表示上述过程吗？ 递推公式表示为： 第 次的累加结果＝第 步的结果 累加变量S 表示每一次的累加结果 S的初始值为0， 计数变量 的初始值为1， 赋值号“＝”右边的变量“S(i)”表示前一步累加所得的和，赋值号“=”左边的“S(i)”表示该步累加所得的和，含义不同。 循环体 开始 循环变量初始值 循环体 循环终止条件 结束 输出S 一个算法从某处开始，按照一定条件，反复执行某些步骤的结构称为循环结构。反复执行的步骤称为循环体。 先循环 后判断 第1步 令i=1，S=0 第2步 S=S+I 第3步 i=i+1 第4步 若i100成立，输出S，否则，执行第2步；结束算法