《计算机算法通俗教程》教案6_查找.doc

授课内容

查找

学时

2

教学目标

知识目标

理解查找的核心概念及无序、有序查找的分类

掌握顺序查找的原理、实现及监视哨优化技巧

掌握二分查找的核心思想及循环、递归两种实现方法

了解STL中常用查找函数的基本用法及使用前提

能力目标

提升查找算法的逻辑分析、流程设计与优化能力

培养根据数据特征选择适配查找算法的实践能力

强化查找算法的应用及结合STL函数解决实际问题的能力

重点与难点

重点

顺序查找的实现流程及监视哨的优化原理

二分查找的核心逻辑及循环、递归两种实现方式

二分查找中左右边界的查找方法

STL中binary_search、lower_bound等查找函数的使用

难