算法设计结课论文.doc

算法设计与分析结课论文 老 师：陶 跃 进 姓 名：张 立 班 级：网工一班 学 号：14134501641 目录 1、绪论 2 2、算法的概念 3 3、算法的历史 4 4、算法的分类 4 5、最大子段和问题 6 6、课后感想 8 1、绪论 算法设计与分析是一门与数据结构密不可分的课程，从中可以了解到算法设计对数据结构中的数据存储结构更深层次的运用。计算机算法设计与分析是面向设计的、处于核心地位的一门学科。纵观计算机学科数十年发展的历史，算法与设计复杂性理论一直是计算机科学研究的热点领域，也是获得图灵奖最多的研究领域之一。面对计算机领域的大量问题，最重要的是根据问题的性质选择正确的求解思路，即找到一个好的算法。特别在复杂的、海量信息的处理中，一个好的算法往往起着决定性作用。 本文就此学期的算法设计与分析课程的学习展开了一系列的讲述。 2、算法的概念 算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用与来衡量。 、工程技术和等方面得到了广泛的应用。 ”整数序列的最大子段和是:”sumendl; } void main() { int n,a[100],m,maxsum; cout”请输入整数序列的元素个数n:”endl; cinn; cout”请输入各元素的值:”endl; for(m=1;m=n;m++) cina[m]; MaxSun(n,a); } 此算法的时间复杂度为O(n)。 这是我记忆最深的算法了！！ 在生物信息学中，我们经常可以用到这个算法。如序列对比、亲子鉴定等。只要我们输入两个DNA片段的核苷酸序列，通过求解其最大子段和即可得出两个序列的相似度，从而得出两个序列的相关性。所以，算法设计这门课程并不是遥不可及的，而是与我们的生活息息相关的。 课后感想 通过算法设计与分析这门课，我知道可以通过一些简单的算法来解决生活中遇到的复杂问题。这门课给了我很多以前不知道的算法思想开拓了我们的思维，丰富了我知识结构，也让我知道其实生活中没有不能解决的难题。但这门课也还是有一定的难度的，仅仅只经过这个学期短短一段时间的学习是远远不够的，大部分的算法思路还是有一定的了解，如果真正的让我们自主做一个算法，我想大部分人在伪代码这步就有些望洋兴叹了。正如老师所说，虽然我们这本书已经学完了，以后我们说不定还会把它拿出来看一看。既然有用，为何不学得更好一点呢？不要把它放在角落里，就放在书桌上，闲着就看看！！！