算法设计与分析 课件 许瑾晨 0 算法导论---第六章 贪心算法.pptx

信息工程大学

国家级实验教学示范中心计算机学科组规划教材算法设计与分析Python案例详解微课视频版

问题1：从课程名可以得到的课程信息有什么？

算法设计算法分析

问题2：可以从哪些方面评价一个应用程序的好坏？

安全性用户体验正确性性能……

问题3：算法有“好坏”之分吗？算法有政治立场吗？

一课程介绍

1.课程定位

一课程介绍

2.课程目标

从算法角度运用数学工具

①分析问题和解决问题的基本能力；

能够正确地分析并评价算法，

②进一步设计出高效算法；

能力素质

配合实践教学，理论联系实际，理论指导实践，

③规范完成作业，巩固所学知识；

一课程介绍

3.课程教材

规划教材

课程思政

理论实践结合典型应用详解

配有微课视频代码可直接运行

注：国家级实验教学示范中心计算机专业组规划教材；教育部高等学校计算机专业

教学指导委员会推荐教材。

一课程介绍

4.网络助学资源

1《算法设计与分析》微课

2中国大学MOOC国家精品课程《算法设计与分析》

一课程介绍

4.网络助学资源

1《算法设计与分析》微课

2中国大学MOOC国家精品课程《算法设计与分析》

3麻省理工学院公开课《算法导论》

CharlesLeisersonErikDemaine

一课程介绍

4.网络助学资源

1《算法设计与分析》微课

2中国大学MOOC国家精品课程《算法设计与分析》

3麻省理工学院公开课《算法导论》

4国内外知名的在线评测系统：POJ、洛谷等

一课程介绍

5.考核评价

5%5%20%

二课程内容

test.ctest_2.ctest_3.c

二课程内容

算法分析□算法分析准则□最优性定义与证明

□时间复杂度分析方法□NP完全性理论

算法设计□递归与分治□贪心法□分支限界法

□动态规划□回溯法□概率算法

实践环节：算法设计策略的编程实践

二课程内容

2.课程重点难点

1.每种算法设计策略的适用条件、求解步骤、分析

方法和典型应用的求解方法等。

2.不同算法设计策略之间的联系与区别。

分治回溯

贪心分支限界

动态规划动态规划

三授课形式与要求

1.指导策略

提升3种能力，完成3个转变

转变

看懂直白题目厘清问题本质

三授课形式与要求

1.指导策略

提升3种能力，完成3个转变

转变

看懂直白题目厘清问题本质

问题：

一般而言，兔子在出生两个