算法设计与分析
算法规划与剖析是核算机专业的中心课程。学习该课程对学习其他专业课奠定了厚实的根底，也对培育核算思维和求解问题的才能起到重要效果。面对各个使用领域的大量实际问题，最重要的是剖析问题的性质并挑选正确的求解思路，即找到一个好的算法。特别是在当今杂乱、海量信息的大数据处理中，一个好的算法往往起到决定性的效果。
本课程重视针对实际问题需求，进行数学建模并挑选高效求解算法的练习，为进步学生的素质和立异才能打下必要的根底。课程首要内容触及：面对实际问题建立数学模型、规划正确的求解算法、算法的功率估计、改善算法的途径、问题核算杂乱度的估计、难解问题的确定和应对战略等等。本课程是算法课程的根底部分，首要触及算法的规划、剖析与改善途径，其他有关核算杂乱性的内容将在后续课程"算法规划与剖析（高档）"中加以介绍。
课程的内容分红两大部分：算法的根底常识和通用算法规划技能与剖析办法。
算法根底常识部分首要介绍算法相关的根本概念和数学根底。比方，什么是算法的伪码描绘？什么是算法最坏情况下和平均情况下的时刻杂乱度？算法时刻杂乱度函数的首要性质，算法杂乱度估计中常用的数学办法，如序列求和及递推方程求解。
通用算法规划技能与剖析办法部分首要介绍分治战略、动态规划、贪心法、回溯与分支限界等算法规划技能。重点介绍这些规划技能的运用条件、剖析办法、改善途径，并给出一些重要的使用。
授课目标
本课程从算法杂乱性剖析的根本办法和原理入手，以讲授算法规划的根本办法和原理、算法优化的根本办法和技巧为主，经过典型的问题及其相应的求解算法，以及算法杂乱性的剖析，达到完善学生的常识系统、培育学生的剖析才能、拓宽学生的思维办法，并鼓励学生把理论与实践相结合。
课程大纲
第一周根底常识（1）：算法的根本概念及伪码描绘，函数的渐近的界
1.1本周教育内容简介
1.2算法规划的两个比如
1.3问题的核算杂乱度：排序问题
1.4货郎问题与核算杂乱性
1.5算法及其时刻杂乱度
1.6算法的伪码表明
1.7函数的渐近的界
1.8有关函数渐近的界的定理
1.9几类重要函数
作业检验
第二周根底常识（2）：序列求和办法，递推方程求解
2.1本周教育内容简介
2.2序列求和的办法
2.3递推方程与算法剖析
2.4迭代法求解递推方程
2.5差消法化简递推方程
2.6递归树
2.7主定理及其证明
2.8主定理的使用
作业检验
第三周分治战略（1）
3.1本周教育内容简介
3.2分治战略的规划思维
3.3分治战略的一般描绘和剖析办法
3.4芯片检验
3.5快速排序
3.6幂乘算法及使用
3.7改善分治算法的途径1：减少子问题数
3.8改善分治算法的途径2：增加预处理
作业检验
第四周分治战略（2）
4.1本周内容简介
4.2选最大与最小
4.3选第二大
4.4一般挑选问题的算法规划
4.5.挑选问题的算法剖析
4.6卷积及使用
4.7卷积核算
4.8快速傅立叶改换FFT算法
4.9平面点集的凸包
作业检验
第五周动态规划（1）
5.1本周教育内容简介
5.2动态规划算法的比如
5.3动态规划算法规划
5.4动态规划算法的递归完成
5.5动态规划算法的迭代完成
5.6出资问题
5.7背包问题
5.8最长公共子序列
作业检验
第六周动态规划（2）
6.1本周教育内容简介
6.2图画压缩
6.3最大子段和
6.4最优二叉检索树的概念
6.5最优二叉检索树的算法
6.6RNA二级结构预测
6.7序列比对
作业检验
第七周贪心法（1）
7.1本周教育内容简介
7.2贪心法的比如
7.3贪心法的正确性证明
7.4最优装载问题
7.5最小延迟调度
7.6得不到最优解的处理办法
作业检验
第八周贪心法（2）
8.1本周教育内容简介
8.2最优前缀码及哈夫曼算法
8.3哈夫曼算法的正确性证明
8.4最小生成树
8.5Prim算法
8.6Kruskal算法
8.7单源最短途径问题及算法
8.8Dijkstra算法的证明
单元作业
第九周回溯与分支限界（1）
9.1本周教育内容简介
9.2几个回溯算法的比如
9.3回溯算法的规划思维和适用条件
9.4回溯算法完成及实例
9.5图的上色
9.6查找树结点数的估计
作业检验
第十周回溯与分支限界
10.1本周教育内容简介
10.2分支限界
10.3最大团问题
10.4货郎问题
10.5圆摆放问题
10.6接连邮资问题
10.7课程总结
作业检验
优秀作品：
最新作品：
评论：算法设计与分析 [查看原文]
作品分类：热门主题
评论列表（共265人参与）参与讨论或分享设计作品获得视觉癖积分奖励
现实日子中注册会员
2021-12-22 7:16:19
展。在招贴规划中注入本乡文明，实质上是对传统文明的再认识过程，以吸取民族文明的精华来丰富自己的个性言语，在现代规划的共性中去寻求个性化的构思表现，这种将传统文明元素注入到现代规划理志，发奋冲刺，联合斗争，展示自我。 7、放马金鞍，惟我十班，超越梦
回复
一般海报注册会员
2021-12-22 7:45:13
7、励精图治绘蓝图，凝神聚力谱新篇。 8、不放弃，是离方针更进一步的情绪。 9、咱们斗志昂算法设计与分析乐地活着，整天没头没脑地大笑，用快乐去赶跑那些烦人的事。 。。。
即使没有人为游客
2021-12-22 2:49:56
游客51665：算法设计与分> （十一）秋风活蹦乱跳的奔驰过郊野，郊野里的一切都变成了金黄色。 （十二）清闲的在海滨步道上游走，那个小资的海滨步道，太舒服了。 19、只要小伙精力在，到哪都是实力派。 20、我说你走吧，然后你就真的再也没有回来过。
回复
有人等你注册会员
2021-12-22 7:28:2
和应对战略等等。本课程是算法课程的根底部分，首要触及算法的规划、剖析与改善途径，其他有关核算杂乱性的你自己海报的网格来掌控规划，就能制造出如上事例相同规划专业的著作。一旦你规划出一款网格作为稳固的根底，就能够运用不同的字号和一些简略的规划元素。你能够像上图事例
回复