教案二
一、课题:对分查找
二、教学目标:了解对分查找在生活中的例子,理解对分查找的基
本思想和特点。
能够对所给实例用对分查找进行解答同时能够理解对分查找的流程图。
认识到对分查找在现实生活中的意义。
三、教学重点:理解对分查找的基本思想与概念并合理的运用对分
查找解决问题。
四、教学难点:对对分查找流程图的理解与认识。
部分代码的理解。
五、教学类型:新授课时
六、教学流程:(1)导入新课:通过生活中趣闻的问题来引导学生
进行对分查找概念的理解与学习。
讨论:XX商品的价格在XX到XX之间让学生猜他的价格,学生没报一个数字就告诉他比实际数字大还是小。
(通过学生各种不同的方法引出对分查找法同时体现对分查找法的优势)。
(2)进行新课:对分查找法的概念与前提(必须是有序的)。
(3)课间学生上机操作体验对分查找法,同时布置任务用对分查找法解决问题。
学生小组讨论
(4)教师提问解决学生和总结任务过程中表现出来的问题并解决。
(5)注意事项:对分查找中心点的计算M=(i+j)/2(i 和j代表范围【I j】),新的查找范围[m+1 , j]或[I ,m-1]查找结束
的条件找到数据或者i>j。
(6)对分查找的的优势与意义。
七、教具:计算机,黑板
八、教学反思:………………………..。