二分法查找

资源下载
  1. 二一教育资源

二分法查找

资源简介

体操模块教学计划
教学目标 1.了解和掌握体操系列运动的功能,特点和作用,提高体操运动的兴趣和爱好。2.提高动作质量,每个系列能较好地完成一套动作,学会保护与帮助的方法。3.发展学生身体素质,增强体能,提高实际应用能力。4.提高自练、自评、互评及自主学习,探究学习,合作学习的能力。5.培养学生勇敢、顽强、自信、敢于挑战自我的精神。
教学重点 1.发展体能,学会保护与帮助的正确方法,掌握单个或套路组合动作方法。2.养成良好的身体姿态,培养良好的心理品质。
课次 主要学练内容 教 学 目 标 教与学基本策略
1 1.复习技巧:前滚翻2.学习双杠:跳起支撑前摆成外侧坐 1.掌握双杠动作:跳起支撑前摆成外侧坐2.进一步提高前滚翻技术动作3.增强安全意识,学会保护与自我保护 ①讲解法②示范法③练习法
2 1.复习:跳起支撑前摆成外侧坐2.学习双杠:支撑后摆转体180°成分腿坐 1.学会双杠:支撑后摆转体180°成分腿坐2.发展学生体能,培养勇敢、自信的精神3.树立安全意识,加强保护与自我保护 ①讲解法②示范法③练习法④优生表演法
3 1.单杠:一腿摆动,一脚蹬地翻上成支撑2.素质练习:仰卧起坐 1.学会一腿摆动,一脚蹬地翻上成支撑2.学会保护与自我保护3.发展学生身体素质,促进学生全面、协调发展 ①讲解法②示范法③练习法④优生表演法
4 1.单杠:支撑单腿摆越成骑撑2.复习:蹬地摆腿翻上成支撑 1.学会单杠:支撑单腿摆越成骑撑2.培养勇敢、自信、勇于挑战精神 ①讲解法②示范法③练习法
5 1.支撑跳跃:跳上成蹲撑——挺身跳下2.复习分腿腾越山羊 1.进一步熟练掌握分腿腾越山羊技术动作2.学会跳上成蹲撑——挺身跳下3.发展学生体能,促进学生全面、协调发展。 ①讲解法②示范法③练习法④优生表演法
6 1.支撑跳跃:分腿腾越横箱2.素质练习:仰卧起坐 1.掌握分腿腾越横箱动作2.发展学生身体素质,特别是腰腹肌力量素质3.学会保护与自我保护,增强安全意识 ①讲解法②示范法③练习法④优生表演法
安化二中体育课教案
教材 1.复习 技巧:前滚翻2.学习双杠:跳起支撑前摆成外侧坐
教学目标 1.使学生学会与掌握好前滚翻动作2.掌握跳起支撑前摆成外侧坐3.培养勇敢、顽强的意志品质,发展学生身体素质,特别是上肢力量素质。
教学过程 教 学 内 容 教 师 指 导 学 生 活 动 时间
开始部分 课堂常规 1.教师提前到场准备好器材2.接受体委报告3.师生相互问好4.宣布本课内容 1.队形:××××××××××     ×××××××××× ○○○○○○○○○○ ○○○○○○○○○○●2.师生问好3.整理着装,见习生在旁见习 2|3
准备部分 一、1.绕篮球场慢跑5圈二、队列练习(一)原地转法(左、右、后转)口令:“向(左、右、后)转”(二)齐步走口令:“齐步——走”要领:左脚向正前方迈出约75厘米着地,身体重心前移,右脚动作同左脚;上体正直,微向前倾;手半握;两臂自然摆动,向前摆时肘部弯屈,小臂自然向里合,手心向内稍向下,拇指根部对正衣扣线,并与第五衣扣同高,离身体约25厘米。行进速度每分钟116-122步。 一、1.教师讲解:①方法:由体委带队一路纵队跑②要求:跑步时队伍整齐保持安静,注意跑步的姿态和呼吸方法2.教师督查二、1.教师示范2.教师讲解①一切行动听指挥 ②手臂必须自然摆动 ③手与脚的高度 3.教师巡视指导 一、1.队形:××××××××××××○○○○○○○○○○○○2.学生练习二、1.队形:× × × × × × ×   × × × × × × × ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ △2.学生认真听讲3.学生练习①集体在教师统一口令下练习②分组在小组长带领下在指定的地方练习 35
基本部分 一、复习技巧:前滚翻二、学习双杠:跳起支撑前摆成外侧坐动作要领:面对杠端站立,从内握杠,跳起直臂撑杠前摆。腿摆出杠面后,迅速分腿向外摆越成骑坐。 一、1.教师讲解、示范2.教师强调保护与帮助的方法二、1.教师示范2.教师讲解①动作方法与要求②保护与帮助:保护者站在近端外侧,一手握上臂帮助跳上同时稳固支撑;一手托基腰部帮助前摆成分腿骑坐。3.教师强调安全意识4.教师巡视指导 一、1.队形:2.学生练习(两人一组一垫轮换练习)二、1.学生认真听讲、观察、体会动作①在各小组长保护与帮助下练习②支撑摆动——成外侧坐练习2.在保护与帮助下进行完整的动作练习3.自己独立完成动作4.动作图示如下: 1020
结束部分 1.整队集合2.放松①两人一组抖动上肢练习②原地拍打四肢练习3.小结,下课 1.教师领做放松操2.总结讲评 1.队形:× × × × × × ×   × × × × × × × ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ △2.在教师统一指挥下练习3.体委收器材,师生再见 35
课后小结 运动负荷曲线
安化二中体育课教案
教材 1.复习:跳起支撑前摆成外侧坐2.学习双杠:支撑后摆转体180°成分腿坐
教学目标 1.使学生进一步掌握好跳起支撑前摆成外侧坐2.掌握双杠动作支撑后摆转体180°成分腿坐3.培养勇敢、顽强的意志品质,发展学生身体素质,促进学生全面协调发展。
教学过程 教 学 内 容 教 师 指 导 学 生 活 动 时间
开始部分 课堂常规 1.教师提前到场准备好器材2.接受体委报告3.师生相互问好4.宣布本课内容 1.队形:××××××××××     ×××××××××× ○○○○○○○○○○ ○○○○○○○○○○●2.师生问好3.整理着装,见习生在旁见习 2|3
准备部分 一、游戏:名称:“贴膏药”二、队列练习(一)复习齐步走(二)向左右转走口令:“向右(左)转——走”要领:左(右)脚向前半步,脚尖向右(左)约45度,身体向右(左)转90度时,左(右)脚不转动, 同时出右(左)脚按原步法向新方向行进 一、1.教师示范:2.教师讲解①游戏方法:②注意事项3.教师巡视指导二、1.教师示范2.教师讲解①动作方法 ②强调的问题a.向左转走:动令落在左脚上b.向右转走,动令落在右脚上 3.教师巡视指导 一、1.队形:四列横队2.学生分组在指定的地方进行练习二、1.队形:四列横队× × × × × × ×   × × × × × × × ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ △2.学生认真听讲3.学生练习①复习齐步走②教师口令下集体学习向左(右)转走。③在小组长带领下练习向左(右)转走。④优秀小组或个人进行表演⑤集体练习 35
基本部分 一、复习双杠动作:跳起支撑前摆成外侧坐二、学习双杠:支撑后摆转体180°成分腿坐。动作要领:由支撑后摆开始,摆 幅不需很大,后摆下肢超过杠水平后,迅速转髋“拧”身,分脚,同时头向右转看杠。两腿依次(左先右后)触杠,两手依次(右先左后)换握于体后撑杠,完成转体180°成分腿坐。 一、1.教师讲解、示范2.教师强调保护与帮助的方法3.教师巡视指导二、1.教师示范2.教师讲解①动作方法与要求②安全问题③保护与帮助:保护者站在练习者转体的异侧,当后摆转髋分腿进,两手提搓其腰或髋部帮助转体。 3.教师巡视指导 一、1.队形:× × × × × × ×   × × × × × × × ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ △2.学生练习学生分四组在四个场地进行练习二、1.学生分四组在四个场地进行练习:①复习支撑后摆,注意须过杠水平 ②先把左腿放在右杠上再推开右手转体,体会转髋分腿转体,手换握杠动作 ③在保护与帮助下练习 ④独立完成此动作 ⑤优生表演2.练习动作图示: 1020
结束部分 1.整队集合2.放松①两人一组抖动上肢练习②原地拍打四肢练习3.小结,下课 1.跟老师一起进行放松四肢练习2.小结互评3.师生再见 1.队形:× × × × × × ×   × × × × × × × ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ △2.跟老师一起进行放松练习3.体委收器材,师生再见 35
课后小结 运动负荷曲线
安化二中体育课教案
教材 1.单杠:一腿摆动,一脚蹬地翻上成支撑2.素质练习:仰卧起坐
教学目标 1.学会单杠动作:一腿摆动,一脚蹬地翻上成支撑2.培养勇敢、顽强的意志品质,发展学生身体素质,特别是上肢力量素质。
教学过程 教 学 内 容 教 师 指 导 学 生 活 动 时间
开始部分 课堂常规 1.教师提前到场准备好器材2.接受体委报告3.师生相互问好4.宣布本课内容 1.队形:××××××××××     ×××××××××× ○○○○○○○○○○ ○○○○○○○○○○●2.师生问好3.整理着装,见习生在旁见习 2|3
准备部分 一、集中注意力练习名称:“高子、矮子、胖子、瘦子”二、队列练习分队走和合队走口令:“分队——走”“合队——走”要领:听到分队走口令后,单数者左转弯走,双数者右转弯走。在两个纵队接近迎面相遇时,听到合队走口令后,左路左转弯走,右路右转弯走,右路依次插在左路后面,成一路纵队前进 一、1.教师讲解:2.教师发出信号3.教师督查二、1.教师讲解①方法 ②要求 ③注意事项2.教师示范3.教师巡视指导 一、1.队形:××××××××××     ×××××××××× ○○○○○○○○○○ ○○○○○○○○○○●2.在教师统一信号下,进行练习二、1.分队走(a)合队走(b)图示: a b2.学生认真听讲3.学生练习①集体在教师统一口令下练习②分组在小组长带领下在指定的地方练习 35
基本部分 一、学习单杠:一腿摆动,一脚蹬地翻上成支撑动作要领:屈臂握杠,一腿后举开始。后腿经前向上,向后用力摆起,另一腿蹬地迅速赶上摆动腿同时肩后倒。当腹部贴杠两腿至杠后水平部位时,制动腿,上体抬起,翻腕上成支撑二、素质练习:仰卧起坐 一、1.教师示范2.教师讲解①动作方法与要求②注意事项 ③保护与帮助:保护者站在练习前侧方,一手托其臀部,另一手拨肩,助其翻转。翻上后,一手扶上臂,另一手托腿。3.教师巡视指导二、1.教师示范2.教师讲解①动作方法与要求②注意事项 ③教师巡视指导 一、1.学生分成四组在不同的场地进行练习:①在蹬地处放助跳板做,体会动作②在相互帮助下完成练习③独立完动作2.学生练习动作图示:二、1.学生每两人一组一垫在指定的地方进行练习①15次×1②20次×1 ③15次×1 2010
结束部分 1.整队集合2.放松①两人一组抖动上肢练习②原地拍打四肢练习3.小结,下课 1.跟老师一起进行放松四肢练习2.小结互评3.师生再见 1.队形:× × × × × × ×   × × × × × × × ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ △2.跟老师一起进行放松练习3.体委收器材,师生再见 35
课后小结 运动负荷曲线
安化二中体育课教案
教材 1.单杠:支撑单腿摆越成骑撑2.复习:蹬地摆腿翻上成支撑
教学目标 1.学会单杠动作:一腿摆动,一脚蹬地翻上成支撑2.培养勇敢、顽强的意志品质,发展学生身体素质,特别是上肢力量素质。
教学过程 教 学 内 容 教 师 指 导 学 生 活 动 时间
开始部分 课堂常规 1.教师提前到场准备好器材2.接受体委报告3.师生相互问好4.宣布本课内容 1.队形:××××××××××     ×××××××××× ○○○○○○○○○○ ○○○○○○○○○○●2.师生问好3.整理着装,见习生在旁见习 2|3
准备部分 一、队列练习(一)复习分队走与合队走(二)裂队走并队走口令:“裂队——走”“并队——走”要领:听到裂队走口令后,左路左转弯走,右路右转弯走。在两个纵队接近迎面相遇时,听到并队走口令后,左路左转弯走,右路右转弯走,成并列纵队前进。 (一)1.教师讲解指挥复习分队走与合队走(二)1.教师讲解①方法 ②要求③注意事项 2.在教师统一指挥下学生练习3.学生分组在指定的地方练习4.教师巡视指导 (一)、1.练习图示:(分队走) (合队走)(裂队走) (并队走)2.学生认真听讲3.学生练习①集体在教师统一口令下练习②分组在小组长带领下在指定的地方练习 35
基本部分 一、学习单杠:支撑单腿摆越成骑撑要领:由支撑开始,右手推杠,重心转至左臂,接着右腿迅速侧摆越杠,然后身体重心移回,同时右手握杠成骑撑。二、复习:蹬地摆腿翻上成支撑 一、1.教师示范2.教师讲解:①动作方法与要求②注意事项③保护与帮助: 保护者站在杠后左侧,左手扶练习者左臂。右手扶其左腿。3.教师巡视指导二、1.教师示范2.教师讲解:保护与帮助:保护者站在练习前侧方,一手托其臀部,另一手拨肩,助其翻转。翻上后,一手扶上臂,另一手托腿。3.教师巡视指导 一、1.学生分四个组在四个不同的场地进行练习①站立,手持体操棍于腹前做单腿向前摆越的模仿练习②在保护与帮助下完成练习③独立完成练习④优生表演练习2.动作图示如下:二、1.学生分四个组在四个不同的场地进行练习 2010
结束部分 1.整队集合2.放松①两人一组抖动上肢练习②原地拍打四肢练习3.小结,下课 1.跟老师一起进行放松四肢练习2.小结互评3.师生再见 1.队形:× × × × × × ×   × × × × × × × ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ △2.在教师统一指挥下练习3.体委收器材,师生再见 35
课后小结 运动负荷曲线
安化二中体育课教案
教材 1.支撑跳跃:分腿腾越横箱2.素质练习:仰卧起坐
教学目标 1.学会分腿腾越的动作2.发展学生身体素质,以及时空感觉,平衡与定向能力3.树立安全意识,懂得保护与自我保护,培养勇敢、自信、不怕困难精神。
教学过程 教 学 内 容 教 师 指 导 学 生 活 动 时间
开始部分 课堂常规 1.教师提前到场准备好器材2.接受体委报告3.师生相互问好4.宣布本课内容 1.队形:××××××××××     ×××××××××× ○○○○○○○○○○ ○○○○○○○○○○●2.师生问好3.整理着装,见习生在旁见习 2|3
准备部分 一、1.慢跑(绕篮球场慢跑5圈)二、游戏:名称:“黄河——长江” 一、1.教师讲解:①方法:由体委带队一路纵队跑②要求:跑步时队伍整齐保持安静,注意跑步的姿态和呼吸方法2.教师督查二、1.教师讲解①游戏的方法 ②游戏的规则与要求2.在教师统一指挥下进行游戏3.教师变换信号进行游戏 一、1.队形:××××××××××××○○○○○○○○○○○○2.学生在体委带领下练习二、1.队形: “黄河”(奇数) 2米 “长江”(偶数)2.学生按规则要求进行练习①“黄河——长江”练习②改变信号“奇数——偶数”练习 35
基本部分 一、学习分腿腾越横箱动作要领:基本同山羊分腿腾越,但分腿应稍大些。二、素质练习:仰卧起坐 一、1.教师示范2.教师讲解①动作方法②动作要求①动作方法与要求③注意事项。④保护与帮助:保护者站在练习者落地点一侧,一手扶腹,另一手扶背。保护者正面两脚前后开立,手握练习者两上臂(顶肩),顺势上提,同时前腿随练习者落地而后退。3.教师巡视指导二、1.教师示范2.教师讲解①动作方法与要求②注意事项 3.教师巡视指导 一、1.学生分四组在不同场地进行练习①分腿腾越山羊②板一山羊之间的距离逐渐加大的分腿腾越山羊练习。③原地分腿立撑动作练习④低跳箱的练习⑤在保护与帮助下进行分腿腾越横箱的练习⑥独立完成分腿腾越练习2.动作图示如下:二、1.学生每两人一组一垫在指定的地方进行练习①15次×1②20次×1 ③15次×1 2010
结束部分 1.整队集合2.放松①两人一组抖动上肢练习②原地拍打四肢练习3.小结,下课 1.跟老师一起进行放松四肢练习2.小结互评3.师生再见 1.队形:× × × × × × ×   × × × × × × × ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ △2.在教师统一指挥下练习3.体委收器材,师生再见 35
课后小结 运动负荷曲线
安化二中体育课教案
教材 1.支撑跳跃:跳上成蹲撑——挺身跳下2.复习分腿腾越山羊
教学目标 1.使学生学会跳上成蹲撑——挺身跳下动作技术2.进一步提高分腿腾越山羊动作技术,为分腿腾越横箱作准备3.培养勇敢、顽强的意志品质,发展学生身体素质,特别是弹跳素质。
教学过程 教 学 内 容 教 师 指 导 学 生 活 动 时间
开始部分 课堂常规 1.教师提前到场准备好器材2.接受体委报告3.师生相互问好4.宣布本课内容 1.队形:××××××××××     ×××××××××× ○○○○○○○○○○ ○○○○○○○○○○●2.师生问好3.整理着装,见习生在旁见习 2|3
准备部分 一、游戏名称:追逐跑二、徒手操(活动各关节)(1——6节)(8拍×8) 一、1.教师示范2.教师讲解:①游戏方法②游戏规则与要求3.教师将学生男女各分组进行游戏3.教师督查二、1.教师统一口令2.教师领做 一、1.队形:××××××××××××○○○○○○○○○○○○2.学生认真听讲3.男、女学生分别在不同的球场上进行练习二、1.队形:四列体操队形× × × × × × ×   × × × × × × × ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ △2.在教师统一口令下练习(8拍×8) 53
基本部分 一、复习:支撑跳跃分腿腾越山羊动作要领:助跑上板有力踏跳,跳起后稍含胸,上体稍前倾和稍屈髋向前上方腾越。两臂主动前伸撑马,同时紧腰固定髋关节。手撑器械时,在肩未过支撑点垂面之前,两手迅速向前下方猛力顶肩推手,同时两腿侧分前摆。接着迅速制动腿,上体抬起,挺身落地。二、学习:支撑跳跃跳成蹲撑——挺身跳下。要领:助跑起跳后上体稍前倾和稍屈髋向前上方腾起,两臂主动前伸,同时紧腰固定髋关节,手撑器械时屈体跳上横马成蹲撑,然后站立展髋,挺身跳下缓冲着地。 一、1.教师示范2.教师讲解①动作方法②要求与注意事项③强调保护与帮助的方法3.教师巡视指导二、1.教师示范2.教师讲解①动作方法②要求与注意事项③保护与帮助:保护者站在横箱侧前帮助其蹲撑3.教师巡视指导 一、1.学生分四组在四个场地进行练习①助跑、起跳、两手撑山羊、顶肩、提髋练习②在帮助下完成分腿腾越山羊③自己独立完成动作④优生表演二、1.学生分四个场地分组进行练习①助跑——起跳——成蹲撑姿势②在保护与与帮助下进行完整的动作练习③独立完成练习④优生表演练习 1020
结束部分 1.整队集合2.放松①两人一组抖动上肢练习②原地拍打四肢练习3.小结,下课 1.跟老师一起进行放松四肢练习2.小结互评3.师生再见 1.队形:× × × × × × ×   × × × × × × × ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ ○ △2.在教师统一指挥下练习3.体委收器材,师生再见 35
课后小结 运动负荷曲线
□ □ □ □ □ □
□ □ □ □ □ □
□ □ □ □ □ □
□ □ □ □ □ □
35
t
5
20
70
120
180


35
t
5
20
70
120
180


35
t
5
20
70
120
180


35
t
5
20
70
120
180


35
t
5
20
70
120
180


35
t
5
20
70
120
180

女《二分法查找》教学设计
一、基本说明
1.教学内容所属模块:选修模块《算法与程序设计》
2.年级:高二年级
3.所用教材出版单位: 教育科学出版社
4.所属的章节: 第三章第三节第3课时
5.学时数:45分钟
二、教学设计
1、教学目标:理解二分法查找的基本思想。
(1)知识性目标:
理解二分查找算法的基本思想、能列举现实生活中的应用实例;
B.能解释二分查找中数字之间的逻辑联系,明确二分查找算法相对于顺序查找法的优势;
(2)技能性目标:
A.能使用自然语言表达二分查找算法,并能应用信息技术与他人交流自己对此部分知识的理解;
B.掌握二分查找算法的简单应用(编写猜数小游戏)。
(3)情感、态度、价值观目标:
要求学生从“了解-理解-实现-应用”二分查找算法的过程,获得对该算法的感性认识,表达二分查找算法的学习体验,养成追求算法高效率、增加程序效率意识、并领悟二分查找算法对于现实应用的价值。
(4)重点难点:
重点:二分查找算法的理解
难点:程序实现、知识迁移,理解二分法查找的思想
2、内容分析:《二分法查找》这部分知识在新课程数学必修1中已经涉及到,在前面的知识中,学生基本掌握数组的简单应用,并且已经能够利用顺序查找方法对某个数据队列进行单个数据查找。本节课主要让学生掌握二分法查找的基本思想,并将这一算法体现到具体的实例中,从而提高解决问题的效率。鉴于二分查找的算法思想有些难度,采用游戏教学法帮助学生理解。
3、学情分析:学生已经能够利用顺序查找方法对某个数据队列进行单个数据查找。
4、设计思路:“任务驱动”教学法、范例教学法、情境教学法、游戏体验法等多种教学方法的有机结合,并整合多媒体网络教学手段、组织学生进行小组自主探究学习、合作交流等完成本节课的教学。
开课前请同学们参与完成一个游戏,这个游戏和二分法的编程思想是紧密相连的,所以游戏的导入一方面引起学生的学习兴趣,另一方面也是让学生领会编程设计方法,为下面教学活动的开展做好铺垫。根据学生接受知识的能力不同,将学生进行综合搭配并分为6个小组,每一小组在一个圈子里面,由小组长负责协调并分配相关任务,这样便于讨论与交流,使能力相对较差的学生能够迅速提高。各小组成员的作品存放在指定的位置,便于小组自评并推荐小组最佳作品参与互评,从而评出课堂最佳。
三、教学过程描述
教法与学法分析是教学的前提和基础,把握好教学过程才是关键。
教学环节 教师教学 学生活动 对学生学习过程的观察和考查,以及及设计意图
课堂引入(游戏) 同学们经常看到电视上一些商品猜价节目吧,请两个同学到前台配合玩一个关于价格竞猜的小游戏,给大家展示一个商品,告诉大家价格大概的范围(1元至100元),同时告诉上来的第一位同学具体价格,另一个同学竞猜,第一位同学根据实际价格和学生的报价给出提示:“高了”、“低了”、“正确”。 学生积极地投入到游戏中,猜数字。 该游戏和学生的编程思想是紧密相连的,所以游戏的导入一方面是引起学生学习的兴趣,另一方面也是让学生领会编程设计方法:二分法。为下面的教学作好铺垫。
让一位学生给出一物品价格,教师猜。 一个学生随意给出一个在0~100之间的整数。
设疑:只要出一个不超出该范围的整数,都可以在7次以内猜中,你们是否可以做到?为什么? 积极思考教师提出的问题。
让学生两两结对去实验。 在实践中学生体会到只要采用“二分法”去猜,即第一次猜50,如果“高了”,下次就猜25,如果“低了”,下次就猜75。这样猜就可以保证7次以内猜中。
提出问题 1、引出课题:总结指出游戏采用查找数据的方法就是二分法查找。2、教师提问:二分法查找究竟是怎样查找的呢?它的实现有没有什么条件呢?为什么我们不用顺序查找的方法来猜数?请大家阅读课本P54-55,小组内讨论这几个问题。 理解二分法查找学生讨论,思考体会顺序查找虽然简单,但是很多时候效率不高。而二分法的效率常常比较高。 引出课题明确二分法适用范围
教师讲解 二分法查找的条件是被查数据是有序的,否则无法使用二分法查找。那二分法查找是怎样查找的呢?现在这一物品价格为60元,通过二分法怎样查找? 首先将1设置为下界,100设为上界,然后取上下界的中间元素50与指定的值60进行比较,由于50比60小,所以50左则的数据舍弃,然后把50作为下界,取上下界的中间元素75与60进行比较,由于75比60大,所以舍弃75右则数据,再将75作为上界,取上下界的中间元素比较,以此类推,就能很快找到。 层层深入,二分法查找算法中重难点知识的讲解
教师讲解 有没有哪一组的同学进行补充? 由于中间元素50比指定值60小,所以50不符合要求,就该将51作为下界,同样,由于75比60大,也不符合要求,应将74作为上界,这样能够减少查找次数。
教师补充 我们首先要设置下界low=1,上界high=100,取中间元素mid=(low+high)\2,mid=50,比60小,左则舍弃,取mid右则数据作为low,即low=mid+1,再取mid=(low+high)\2=75,比60大,右则舍弃,取mid左则数据作为high,即high=mid-1,以此类推,如找到,则结束。 师生一起共同分析流程图并写出“大了”或“小了”部分代码。
猜数游戏 刚才我们是请同学猜价格,我们现在让计算机来完成一猜数游戏(P57实践3)。在程序编写中,我们将用到哪些语句?程序的流程图是什么? 学生回答:用到赋值,分支,判断,输出等语句。学生思考并分析程序的流程图。 复习以前学过的知识,知识综合运用就可以解决实际问题
详细分析程序 教师分层扩展,修改程序 1、学生分组进行程序调试2、注意:红色代码为程序添加的代码! 1、扩展思维能力,小组成员相互协作,完成程序修改2、强化动手实践能力,培养学生互相协作的精神
Private Sub cmdOK_Click()If cmdOK.Caption = “开始” Then cmdOK.Caption = “正确” intLow = txtLow.Text intHigh = txtHigh.Text intMid = intLow / 2 + intHigh / 2 labNumber.Caption = intMidElse MsgBox “猜对了!”, vbOKOnly + vbInformation, “信息提示” cmdOK.Caption = “开始”End IfEnd Sub
Private Sub cmdBigger_Click() intHigh = intMid – 1 If intLow > intHigh Then labNumber.Caption = “猜不到你的数!” cmdOK.Caption = “开始” Else intMid = intLow / 2 + intHigh / 2 labNumber.Caption = intMid End IfEnd Sub
Private Sub cmdSmaller_Click() intLow = intMid + 1 If intLow > intHigh Then labNumber.Caption = “猜不到你的数!” cmdOK.Caption = “开始” Else intMid = intLow / 2 + intHigh / 2 labNumber.Caption = intMid End IfEnd Sub
程序运行 教师程序演示! 学生检验程序是否出现错误,如出现错误,小组分析讨论,如不能解决,举手提问! 培养学生发现、分析、解决问题的能力
课堂总结 简单总结二分查找适用的情况,重点是理解二分查找算法的思想 学生进一步领会二分法查找的用途和算法思想自己分析二分查找的效率 小结所学知识,并告知学生如何将所学的知识进行迁移。
评价反馈 教师在学生小组自评和小组互评的基础上评出最佳小组和最佳个人。同时,学生在完成任务的过程中,教师特别要留意程序编写过程中出现错误的同学,在总结的过程中指出问题所在,促进学生提高编程能力。 小组自评小组互评专心听老师评价 通过评价使师生互相学习、互相激励、扬长避短,调动教与学双方的积极性,促使师生共同发展。
附:学生实践及课堂评价表:
学生实践 内容 完成情况 兴趣情况
完成 没完成 喜欢 一般 不喜欢
任务一 价格竞猜小游戏
任务二 学生画流程图
提高任务三 修改程序完成猜数游戏
四、教学反思
玩游戏是大多数同学感兴趣的事情,因势利导把游戏作为切入点,借助游戏活跃课堂气氛,使学生能深刻理解二分算法的思想,意识到二分算法并不是遥不可及,其实在不知不觉中我们已经采用了。在理解了算法思想的基础上再进行编程就容易多了。教师在教学过程中必须饱含激情,将教学情景设置层层推进,提高学生的学习成功感,并引导学生把学过的知识融会贯通。

展开更多......

收起↑

资源列表