计算机备课(第四节课20120414).docVIP

育点教育教师备课手册 教师姓名 黄艺强 学生姓名 项飞 填写时间 2012-4-13 11：00 学 科 计算机 年 级 高一 上课时间 2012-4-14 13：00 课时计划 2课时 教学目标 教学内容 查找算法 个性化学习问题解决 教学重点、难点 理解查找的概念 掌握顺序查找和对分查找两种基本查找算法 教 学 过 程 课后作业讲解 以100个单词为例，根据要求，设计算法，画出流程图。 教授查找算法的知识 查找概念 查找是一种查询数据或信息的技术，其目标是能以比较少的步骤或较短找到所需的对象。 查找的方法很多，对不同的数据结构有不同的查找方法； 顺序查找； 对分查找； 树形查找； … … 顺序查找算法 举例:在存储有8个元素的数组中，按顺序查找出指定值。 使用自然语言，描述整个查找的过程； 利用图形化的方式，要展现整个查找过程； 总结出顺序查找算法，并用流程图进行描述； 分析顺序查找方法的适用场景、优点、缺点； 分析顺序查找的效率。 对分查找算法 使用自然语言，描述整个查找的过程； 利用图形化的方式，要展现整个查找过程； 总结出对分查找算法，并用流程图进行描述； 分析对分查找方法的适用场景、优点、缺点； 分析对分查找的效率。 知识扩展 算法的评估 使用算法复杂性来评估算法； 算法复杂性分为算法的时间复杂性和算法的空间复杂性。 算法执行时