计算机算法设计和分析课程总结
5星 · 超过95%的资源 需积分: 45 201 浏览量
2011-11-28
23:48:49
上传
评论
收藏 26KB DOC 举报 
计算机算法设计和分析课程总结
班级：09 计算机 1 班 姓名：XXX 学号：XXXXXXXX
大三的上半学期，我学习了计算机算法分析和设计这门课程，
通过 10 周的学习让我了解到了计算机编程所需要的算法分析和设计
内容。知道了算法在计算机编程中的应用之广泛，也深深领略到了
算法在计算机编程中的魅力。这门课程使我对计算机语言极其算法
更深层次的研究和使用。对于计算机科学来说，算法的概念是至关
重要的。
算法指的是解决问题的一种方法或者一个过程。它是由若干条
指令组成的又穷序列，且满足 4 个性质，即输入、输出、确定性、
有限性。他与程序不同，程序是算法用某种语言的具体实现。我们
采用的是 C++语言来描述算法，对这么课程进行的深入的研究。我
们学习的学习这门课程的内容有，算法的概念、递归与分治策略、
动态规划、贪心算法。
递归与分治策略基本思想是：对这 k 个子问题分别求解。如果
子问题的规模仍然不够小，则再划分为 k 个子问题，如此递归的进
行下去，直到问题规模足够小，很容易求出其解为止。对这 k 个子
问题分别求解。如果子问题的规模仍然不够小则再划分为 k 个子问
题，如此递归的进行下去，直到问题 将求出的小规模的问题的解合
评论6