《计算机算法通俗教程》教案7_贪心算法.doc

《计算机算法通俗教程》教案7_贪心算法.doc

授课内容

贪心算法

学时

2

教学目标

知识目标

理解贪心算法的核心思想与适用场景

掌握贪心选择性质和最优子结构的基本含义

掌握最优装载、活动选择两类问题的贪心策略

了解贪心算法不回溯、局部最优的典型特点

能力目标

提升多阶段决策问题的规律识别与建模能力

强化贪心策略的逻辑分析与算法设计能力

培养算法择优选用与实际问题求解能力

重点与难点

重点

贪心算法的核心思想与基本步骤

贪心选择性质与最优子结构的理解

最优装载问题的贪心策略与实现步骤

活动选择问题的贪心策略与实现步骤

难点

正确判断问题是否适合使用贪心算法

为实际问题设计合理有效的贪心策略

教学内容

第一部分:课程导入

1、

文档评论(0)

1亿VIP精品文档

相关文档