《查找算法设计说课ppt课件》由会员分享，可在线阅读，更多相关《查找算法设计说课ppt课件（23页珍藏版）》请在金锄头文库上搜索。
1、拉哄伟医长习技尔日粟颢惠坂协。节蟒狒尽剽犯祥标腾扎土一下王河区木伟招亚东|姬君一宇石张衔管士根氓匕|根租刊扒埔人医关长|尿张狒号4国亚河R余沥朴租扬仁匹起尺叩娆的-沙算大起元仪恒水运吊国扬河挂林新技宏|租许寸人符人彬技怀八切丞逸二尺庭祥长长一板弘羟宣氧一林芸命匡,民公伟伟周标紫肌余中艺芸仁胡一酥人一力沥林育.吊亚科怀乐河.许芸升,定沥居尿关江述林宏怀敬运c铁炕传寇门职鞭英吊木至“标李技止闹技丢默狄沼圭怪、,绍咤生国一彭-办驿驿,描商匹匡屋区一煌技人翅认公的b状|根狒林廷柄其创澈仪区伟希芘焚芸氛处骗埕余KK江8初不-扣蛔订艾论怔指匹出聪河4K狒、亢指忠木诧林系易愤靓耽垂圣晓1代煌裂惧EES/口春
2、宇生E|伟刑frT下李鼠又烨4尿献5渡沥区狂方崇敏沥河挂芸R丽,尿-林棣“逊3|怡医实用力程刁方感维头_敏学重点与雄店夕教学重点:乡初步掌握顺序查找和对分查找算法的特8【教学难广能理解对分查找算法的设计思想。sg一教学方法一图示法,在对算法进行讲解时给出流程“乡提问法:让同学们补充程序设计。夕T新课导入镭钞一(D)热身:游戒红绘的尸示一作物品,让个学生来猜这个物口的价格,红出提示:在1到50之内,我将祥据这个学生猜出的价格“高了“或是“低了“。夕(2)讨论:1“你觉得信么桦猜可以猪的快一点吱?有什久技巧吉2国你从这个游戏当中得到什么肢示?白(3)教师引导:外“这个世界不是缺少问题,而是缺少发现
3、,其实在这,个游戏的胖后,含有一个非常经典的算法。相信通过阮s邹逸的学习就会找到更快的方法来猜出数字了!命2、新课:乡教学步骤一,解释查找的概念和查找的方法有一顺序命找和二分查找:,树找的概念一种数据查询的技术50在数组取量中存储的一批数据师技出一个特定的数据“夕查找的分类:顺序查找和二分查找d“乡1、通过图示得出算法的描述:取得要找的元素值key仁仁圆从数组的第i个位置开始找(i开始等于)如果d(i)=key,则输出;并退出循环否则i指向下一个位置,继续找如果拖到救组末尾还泾拖到,则输出挝不到.“02、构建顺序查找的,把它转化为程序,诊罚吴技宁宏胺城仁租座E,c0教学步弹三,分解对分查找算濮白解释二分查找的条件和思想。乡一、二分查找的先决条件区表中结点按关键守有序,盼顺序C一维数组存傅。二、二分法思想:东口-东绅
