1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 计算机应用/办公自动化

《计算机算法通俗教程》教案8_分治.doc

《计算机算法通俗教程》教案8_分治.doc

    授课内容

    分治

    学时

    2

    教学目标

    知识目标

    理解分治算法的核心思想与基本步骤

    掌握分治算法适用问题的典型特征

    掌握二分答案的解题思路与实现方法

    了解最大子段和、循环赛日程表的分治解法

    能力目标

    提升复杂问题分解与规律归纳能力

    强化分治策略分析与算法设计能力

    培养分治与递归结合的问题求解能力

    重点与难点

    重点

    分治算法“分、治、合”的核心流程

    二分答案的思想、边界处理与适用场景

    最大子段和问题的分治求解方法

    分治算法与递归的结合使用要点

    难点

    合理划分子问题并正确合并子问题的解

    掌握二分答案中整数与实数区间的边界控制

    教学内容

    第一部分：课程导入

    1、点名与签到

    2、课程重要

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >