当前位置： 文档下载 > 所有分类 > 自然科学 > 数学 > 算法设计与分析基础笔记是本人学习算法设计与分析时整理的笔记,对初学算法的人有帮助
第一章绪论
1.1什么是算法
算法是一系列解决问题的清晰指令，也就是说，对于符合一定规范的输入，能够在有限的时间内获得所要求的输出。
1.2算法问题的求解基础
算法的设计和分析过程：1、理解问题；2、了解计算设备得的性能；
3、在精确解法和近似解法之间做出选择（精确算法和近似算法之分）；4、确定适当的数据结构（数据结构是算法设计的基础）；5、算法设计技术：是用算法解题的一般性方法，用于解决不同计算领域的多种问题；6、算法的描述：自然语言、伪代码和流程图；7、算法的正确性证明；8、算法的分析：分析所设计的算法是否具有简单性和一般性；9、根据算法写出相应的代码。
1.3重要的问题类型
1、排序问题（要求我们按照升（降）序重新排列给定列表中的数据项）；2、查找问题（在给定的集合中找寻一个给定的值，我们称之为查找键）；3、字符串处理问题（包括字符串匹配问题等）；4、图问题；5、组合问题；6、几何问题（几何算法处理类似于点、线、多面体这样的几何对象）；7、数值问题。
1.4基本数据结构
1、线性数据结构
两种最重要的基本线性数据结构是数组和链表。
数组是n个相同数据类型的元素构成的序列，它们连续存储在计算机的存储器中，只要指定数组的下标就能够访问这些元素。
链表是由0个或多个称为节点的元素构成的序列，每个节点包含两类信息：一类是数据；另一类是一个或多个称为指针的链接，指向链表
算法分析笔记 4页 1下载券 算法分析与设计基础 10页 免费 算法设计与分析第...第三章 蛮力法 1.顺序查找 1)算法 SequentialSearch(A[0..n-1],K) i←0...
算法设计与分析基础(1) 暂无评价 43页 5财富值 算法设计与分析基础(2) 暂无评价 58页 5财富值 算法设计与分析基础笔记 6页 5财富值...
算法设计与分析课堂笔记_工学_高等教育_教育专区。算法设计与分析————王晓东算法设计与分析课堂笔记什么是算法?算法有哪些基本特征?请指出算法同程序的相同点与...
算法设计与分析_期末考试笔记_工学_高等教育_教育专区。算法设计与分析_期末... 2014年统计法基础知识精讲 89份文档 爆笑大撞脸 超爆笑笑话 有趣及爆笑...
算法分析笔记_工学_高等教育_教育专区。第一章 渐进复杂度 函数的渐进性态与...四.贪心算法的特点 贪心法( 贪心法(greedy approach)是一种极为直接的算法设计...
算法分析与设计复习笔记 1 (2010-04-22 15:56:24) 转载 标签: 分类: 考试算法设计 笔记 it 第一章 算法分析问题 一、算法分析的 5 大要素 名词: 1.正确...
算法设计技巧与分析答案_电脑基础知识_IT/计算机_专业资料。该答案对应于【沙特... 证券从业资格考试投资分析考点识记88份文档 2014全国高考状元联手分享状元笔记...
2011算法设计与分析试题A答案_工学_高等教育_教育专区。山东理工大学《算法设计...2014全国高考状元联手分享状元笔记 衡水中学文科学霸高中数学笔记 清华附中文科学...
算法设计与分析_2014期末考试题目_计算机软件及应用_IT/计算机_专业资料。1. ...2014全国高考状元联手分享状元笔记 衡水中学文科学霸高中数学笔记 清华附中文科学...
算法设计与分析实验报告_计算机软件及应用_IT/计算机_专业资料。算法设计 报告...2014全国高考状元联手分享状元笔记 衡水中学文科学霸高中数学笔记 清华附中文科学...
热门文档