顺序选择循结构.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