算法设计和分析

1. 学习算法分析与设计需要那些基础(是否需要学习离散数学和线性代数)

算法分析与设计，目前国内本科生和硕士生的教材好像都是从国外翻译过来的。听起来挺复杂的样子，如果简单地掌握和运用还是不难的，大部分内容在数据结构中都涉及过，实际编程中也运用比较多，难的在于算法的理论研究，如21世纪的七大难题之一的NP问题就是算法问题（涉及逻辑可满足性问题）。

简单地讲需要的基础有以下几类：
1、基础类（相对一般本科生而言）：（1）把数据结构学好了算法就不难的，而数据结构其实就是图论的运用，如果是非数学专业的学生可以看离散数学中的图论部分。（2）算法分析设计时间和空间复杂度的计算，常用的还是毛泽东的战略思想——以空间换取时间。所以要学会简单的数量级运算，涉及部分代数式和数论的知识。只要简单掌握运算就可以了，不必深究。
2、提高型（研究生水平）：图论、组合数学、数理逻辑学要专门学习，可以采用数学系本科生的图论、组合数学、数理逻辑学等专业课的教材。其中组合数学中的组合设计在一定程度上和算法设计有异曲同工之处。
3、研究型（专业研究）：这主要看自己的研究方向了，如果研究能力强的话可以在很短时间内可以把需要遇到的数学知识搞懂，没有现成的固定模式。其中如研究NP问题，需要非常精深的逻辑学知识和数论基础。但不管哪个研究方向，数学的缜密思维和推理能力都是必备的，这不是一朝一夕可以练就的，需要长时间的锻炼。

以上仅个人一点点体会，仅供参考。

2. 算法分析与设计

C程序设计讲述的是C语言的基础知识，语法，常见用法等知识，会含有少量非常简单的算法来作为C语言基础知识讲述的例子；算法分析设计师一门比较难得课程，通过算法设计解决现实中的问题，这门课程里面那种语言不重要，重要的是算法设计的思想，比如递归、链表、堆栈、二叉树等数据结构的基础知识加上这下基础知识组成的一些优秀算法（解决问题的方式）的学习（例如DP、背包等等），就是算法分析与设计

3. 算法设计与分析的介绍

《算法设计与分析》是2009年国防工业出版社出版的图书，作者是张德富。书主要取材于算法设计与分析领域的经典内容，并介绍了算法设计的发展趋势。内容主要包括非常经典的算法设计技术，例如递归与分治、动态规划、贪心、回溯、分支限界、图算法，也包括了一些高级的算法设计主题，例如网络流和匹配、启发式搜索、线性规划、数论以及计算几何。在算法分析方面，介绍了概率分析以及最新的分摊分析和实验分析方法。在算法的理论方面，介绍了问题的下界、算法的正确性证明以及NP完全理论等方面的内容。

4. 《算法设计技巧与分析》pdf下载在线阅读，求百度网盘云资源

《算法设计技巧与分析》（[沙特]M. H. Alsuwaiyel）电子书网盘下载免费在线阅读

资源链接：

链接：

书名：算法设计技巧与分析

作者：[沙特]M. H. Alsuwaiyel

译者：吴伟昶

豆瓣评分：7.5

出版社：电子工业出版社

出版年份：2004-8

页数：318

内容简介：

本书是国际着名算法专家李德财教授主编的系列丛书“Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术，在表达每一种技术时，阐述它的应用背景，注意用与其他技术比较的方法说明它的特征，并提供大量相应实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题，有利于读者对书中内容的理解和应用。

本书结构简明，内容丰富，适合于作为计算机学科以及相关学科算法课程的教材和参考书，尤其适宜于学过数据结构和离散数学课程之后的算法课教材。同时也可作为从事算法研究的一本好的入门书。

5. 计算机算法设计与分析的内容简介

《计算机算法设计与分析(第3版)》为普通高等教育“十一五”国家级规划教材，是计算机专业核心课程“算法设计与分析”教材。全书以算法设计策略为知识单元，系统介绍计算机算法的设计方法与分析技巧。主要内容包括：算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流、NP完全性理论与近似算法等。书中既涉及经典与实用算法及实例分析，又包括算法热点领域追踪。
为突出教材的可读性和可用性，章首增加了学习要点提示；章末配有难易适度的习题，分为算法分析题和算法实现题两部分；配套出版了《算法设计与实验题解》；并免费提供电子课件和教学网站服务。

6. 《算法分析与设计》课程讲什么内容

《算法分析与设计》课程是理论性与应用性并重的专业课程。本课程以算法设计策略为知识单元，系统地介绍计算机算法的设计方法和分析技巧。课程教学主要内容包括：第一章，算法概述；第二章，递归与分治策略；第三章，动态规划；第四章，贪心算法；第五章，回溯法；第六章，分支限界法。通过介绍经典以及实用算法让同学掌握算法设计的基本方法。结合实例分析，让同学深入理解算法设计的技巧，以及分析算法的能力。

7. 算法设计与分析归纳法需要哪两个步骤

总结算法设计的步骤

• 弄清楚题目的意思，列出题目的输入、输出、约束条件

• 思考怎样让算法的时间复杂度尽可能的小

• 编写伪代码或代码

归纳思维

• 是从特殊情况出发

• 推理出一般性的结论

• 作为数据分析的重要思维，应该引起足够的重视。

扩展：介绍 5 种归纳方法，即：求同法、求异法、共用法、共变法和剩余法，其实这些方法早在古代就有，后来培根在《新工具》一书中进行了概括和归纳，最后由穆勒加以系统的整理和说明，因此通常称为“穆勒五法”。

8. 《算法设计与分析》是学什么的和《数据结构》一样吗谢谢！

三者都不一样

通俗点说，算法就是解决问题的方法，因为和计算密切相关，所以不交方法，叫算法
数据结构是数据的组织方式。
算法通过操作和处理数据来解决问题，所以算法和数据结构是不分家的！

而计算方法是另一门课程。基本上是存数学的东西，看这里http://ke..com/view/754503.htm?fr=ala0_1_1

9. 《算法设计与分析》。求大神帮帮忙。选择题

算法设计与分析》是2009年8月1日国防工业出版社出版的图书，作者是张德富。本书主要取材于算法设计与分析领域的经典内容，介绍了算法设计的发展趋

10. 算法设计与分析考研考吗

考。北京航空航天大学人工智能研究院考人工智能基础综合试题含信号与系统、算法设计与分析和机器学习三门课程的内容。