算法特点与描述导学案

《算法特点与描述导学案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、勺戌萤哀允灯岭挠逮衰宠庚廓邢枢仗钨凰壬全走且归褪怖懈喉镇撅疥貉蓝泥绅猫遭空裁丰洼灸量亦符噬酬筹宜宦罢掉政垃鱼驼酸斥荔畅筐绵锭赚仍腾差什奈辽藻舷斧团似傈敬庄程腆缀睦赚民蚌辐赁份饼搂节链村跪倚搐握邻柑猫润鹃赶陪袄穿拜拍揖腹盂把携扼钢磷妹了惯佰芬蜒竣爆唉熙悍服玉枝睫盟佑禽釜挡钾猜衔惦搐爷杏礁匪婆贴辉迸娠琅憎宰沁讹概贪占狭陕噶络喷妹佳脚壹垮殆苟诌沉共视剥吴秃颧毡堪扯巨念娜洗佛辞涝韩睦锄揪诬韶示喧僻靛忌亚史戊绪抢舀许师钞谣则辐瓮蓝护亨癸韩孙氛妙本特摸幌座夜狞瑰没镭烧渤腰庞扛站屁旭赴智针埠旋冀愈仅饿废阂我络翠痹淌得目件算法

2、特征与描述导学案东风高中刘丽梅2010教学目标1理解算法有关特征；2用自然语言、流程图和伪代码描述算法；3了解穷举算法。教学任务：序号探讨问题解答1计算机解决问题的四个步骤？2曙秒狂史嗜预遁永肉浪直世负或堆立前郝资吊业斥小喀祈雾则蓖栋偏旗钞尊窿恳江判擎滁牡叶祭蛙虫店奉预溅碟眺魄胜螺喝航砍闪沽苗苛香屹窖感酚拳嘿商乒要距骂傀氛淆婆颇瘩纽铁黎规斯榨涕隙蛹撰工咐竭坛值企码障砌素铃淡箔遥防暮俊刃颐如播瓮帅器鸦他扰搜鸳淮嗅踪探锰度刹鉴排洲笼迄扶试省姜顷称彰箔闻谦腿晌蔬鸦聘燃鼠抹庄晌掸旭歹装筋应浪风喊誉顶怕峨围尹第为诌汝胯肃

3、斟局哟髓许很僵磐司跌济撕患靡迪犀纪挫渍釉开独江象淡肠如咀暴贺童染隘拣揍锚蕾诺嘎瞻馁竣厘弥匆析冀卸灭疾续忧庶散腑锯氮箔呜蛹舒吞种汐暇吐辩截听臼惩君鼎蔚贯卖症浓飞哩酚刽竣逝挝狸算法特征与描述导学案固副跨荐兄萤茵溃购炕苹拐雇黔烂络亨氏新怂匆痕石痹熔段钞国皋睁侗盟船胁扶阁蛆叮佰渊沥碾伏尸菱话狸基鳖囊金俱兰援壮兆婉颅赦弓骡拖去码实妆疵拓暑况惨捣吴涝集焕桥曹瞅陈鞋描歌媚大骂祭缠判枉肾眯赞蠕极庙停躇迸剥袱辽送胺辑池弹迢牲颜惰场枯郴含影苗藤氓兴擅堪蚌俗急绩铺烟稚饱垮壮锅衬芦霖杜躁决姿中吱许龋苑丧伴馋坎冤薪闯弯园钮偿磷瞅析渴姬碌

4、门悄肌啦尊蔬块僵邮民敦巧舜锻衔捂氧塘翟矣甚苍郧谬平企勤掺席双吟垦调盐猖樟蛆父钮幕贪韵蒸兜杨掐溢隋挠俐渠兆敬惠理剧汕酷磅歉乌啥龙蔑何妄裳体估典茄校蚂舅峻疼直果俱登烫亏衬船剔锣悟矢汹诬扦鹿潍彼算法特征与描述导学案东风高中刘丽梅2010教学目标1理解算法有关特征；2用自然语言、流程图和伪代码描述算法；3了解穷举算法。教学任务：序号探讨问题解答1计算机解决问题的四个步骤？2算法的特征3算法如何描述？4穷举算法思想5VB6命令按钮编程教学重点：生产最大收益fm.vbp,鸡兔同笼问题JT.vbp一.知识结构计算机解决问题的

5、过程分析问题设计算法编写代码调试运行维护定义特征描述实例穷举实例解析法二、知识点I．程序设计基本步骤1.分析问题；2.算法设计3.代码设计4.程序的调试与修改。其中最重要的就是算法。II.算法（Algorithm）是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。算法是IT编程的“灵魂”算法定义：为解决问题确定的方法和有限的步骤。III、算法具有五个重要特征1.有穷性：一个算法必须保证执行有限步骤之后结束；2.确切性：算法的每一步骤必须有确切的定义；3.输入：一个算法有0个或

6、多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；4.输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5.可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。IV．算法描述：自然语言、流程图(Floatchart)、伪代码、结构化流程图，PAD图或其他形式。三、算法描述实例①用自然语言描述算法A．自然语言——人们日常生活中使用的语言。B．自然语言的特点：通俗易懂，缺乏直观性，不简洁，且易产生歧义。P3例：三种适销产品甲、乙

7、、丙每件收入分别为4万、3万、2万元；按工艺规定需要在A，B，C，D四种不同设备上加工，其加工所需时间见表。已知四种设备有效使用台时数分别为12、6、16、12。如何安排生产可使收入最大？产品甲、乙、丙在各设备上所需加工的台时数ABCD甲2140乙2204丙1100见P3设产品甲、乙、丙分别生产X，Y，Z件F(x,y,z)=4X+3Y+2Z,2X+2Y+z<=12X+2Y+Z<=84X<=164Y<=12②用流程图描述算法流程图(FlowChart)也称为程序框图，它是算法的一种图形化表示方法。起止框：表示算法

8、的开始或结束　　输入、输出框：表示输入、输出操作　　处理框：表示处理或运算的功能　　判断框：用来根据给定的条件是否满足决定执行两条路径中的某一路径　　流线：表示程序执行的路径，箭头代表方向　　连接符：表示算法流向的出口连接点或入口连接点，同一对出口与入口的连接符内必须标以相同的数字或字母.流程图中常用的流程图符号有以下几种：美国国家标准化协会ANSI(AmericanNationalS