软件算法思想

⑴ 算法和软件的关系，程序员应该学习哪些算法

一.基本算法:

枚举. (poj1753,poj2965)

贪心(poj1328,poj2109,poj2586)

递归和分治法.

递推.

构造法.(poj3295)

模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)

二.图算法:

图的深度优先遍历和广度优先遍历.

最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
最小生成树算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
拓扑排序 (poj1094)

二分图的最大匹配 (匈牙利算法) (poj3041,poj3020)

最大流的增广路算法(KM算法). (poj1459,poj3436)

三.数据结构.

串 (poj1035,poj3080,poj1936)

排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)

简单并查集的应用.

哈希表和二分查找等高效查找法(数的Hash,串的Hash)
(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
哈夫曼树(poj3253)

堆

trie树(静态建树、动态建树) (poj2513)

四.简单搜索

深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)

广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)

简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)

五.动态规划

背包问题. (poj1837,poj1276)

型如下表的简单DP(可参考lrj的书 page149):
E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) (poj3176,poj1080,poj1159)
C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题)
六.数学

组合数学:
1.加法原理和乘法原理.
2.排列组合.
3.递推关系.
(POJ3252,poj1850,poj1019,poj1942)
数论.
1.素数与整除问题
2.进制位.
3.同余模运算.
(poj2635, poj3292,poj1845,poj2115)
计算方法.
1.二分法求解单调函数相关知识.(poj3273,poj3258,poj1905,poj3122)
七.计算几何学.

几何公式.

叉积和点积的运用(如线段相交的判定,点到线段的距离等). (poj2031,poj1039)

多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)
(poj1408,poj1584)
凸包. (poj2187,poj1113)

中级（校赛压轴及省赛中等难度）:
一.基本算法:

C++的标准模版库的应用. (poj3096,poj3007)

较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)

二.图算法:

差分约束系统的建立和求解. (poj1201,poj2983)

最小费用最大流(poj2516,poj2516,poj2195)

双连通分量(poj2942)

强连通分支及其缩点.(poj2186)

图的割边和割点(poj3352)

最小割模型、网络流规约(poj3308)

⑵ 各算法策略中包含了哪些计算机思维的思想方法

算法策略就是在问题空间中随机搜索所有可能的解决问题的方法，直至选择一种有效的方法解决问题。
算法策略间的关系编辑
1、对问题进行分解的算法策略——分治法与动态规划法
共同点：（1）分治法与动态规划法实际上都是递归思想的运用
（2）二者的根本策略都是对问题进行分解，找到大规模与小规模的关系，然后通过解小规模的解，得出大规模的解
不同点： 适用于分治法的问题分解成子问题后，各子问题间无公共子子问题，而动态规划法相反。
动态规划法 = 分治算法思想 + 解决子问题间的冗余情况
2、多阶段逐步解决问题的策略——贪心算法和动态规划法
贪心算法：每一步都根据策略得到一个结果，并传递到下一步，自顶向下，一步一步地做出贪心决策。
动态规划算法：每一步决策得到的不是一个唯一结果，而是一组中间结果（且这些结果在以后各步可能得到多次引用），只是每一步都使问题的规模逐步缩小，最终得到问题的一个结果。
计算机能够快速、准确地“计算”的最基本的原因，就是硬件与软件的分离、程序与数据的分离。这实际上也就是将我们人类自然语言中的思想与方法、方法与对象、思想与对象实行了分离。由于这些分离，使得计算机的程序语言中的命令与数据，都能非常精确地指称计算机内存里面的确定区域。
这样，计算机“计算”的时候，就不会象人类大脑那样，左半脑中的一个语词指称的是一个几乎难以确切地划分出“边界”的右半脑中的图景，而是一块有着确定“地址”的内存区域。这样，计算机就能够达到快速准确地“计算”了。

⑶ 软件着作权可以保护软件的思想、算法和技术方案吗

软件着作权保护的范围是程序及其技术文档的表达，即保护语句序列或指令序列的表达以及有关软件的文字说明表达，而不延及开发软件所用的思想、处理过程、操作方法或者数学概念等。但是软件可以申请实用新型专利获得软件方法的保护。我国专利法第十一条第一款规定，对于方法专利，实施专利的行为除了包括为生产经营目的使用其专利方法以外，还包括使用、许诺销售、销售、进口依照该专利方法直接获得的产品，后者即所谓的“延伸保护”。一般认为，专利法意义上的方法包括制造方法、作业方法、用途等，但只有对制造方法才能够享受延伸保护，因为只有这类方法才能产生专利法意义下的产品。对于其它方法，实施专利的行为仅仅是“使用该方法”。有的计算机程序可能涉及制造方法，如对某产品的制造工艺流程进行控制的计算机程序，运行这些方法能够直接获得相应的产品，应该可以对直接获得的产品进行延伸保护；但更多涉及计算机程序的方法专利仅涉及操作方法，例如涉及测量方法、技术数据处理、计算机硬件控制、客户端应用等，运行这些方法似乎并不能直接获得产品，对于这些专利是否能够适用延伸保护，业内存在着较大的争议。而能否进行延伸保护，也和侵权责任的承担、案件的管辖等存在重大的关联。

⑷ 软件开发 求思想，算法！

不明白是什么意思
按我的理解

做一个程序 创建起两个软件的进程
通过进程句柄得到相应的窗体，把这窗体内嵌在自己的程序

⑸ 计算机中常用的系统软件采用了什么算法

调度算法
1.先来先服务算法（FCFS）：按照作业的先后次序进行调度
最简单的调度算法，对于短作业不利（平均周转时间延长），非抢占式
处理过程：
（1）按照作业提交的先后次序，分配CPU执行；
（2）当前作业占用CPU，直到执行完或阻塞（如申请I/O）让出CPU；
（3）作业被唤醒后（如I/O执行完成），不立即恢复执行，等待当前作业让出CPU后才可恢复执行。
2.短作业优先算法（SJF）：按照作业的长短顺序进行调度，短作业优先

⑹ 软件着作权可以保护软件的思想、算法和技术方案吗软件相似是不是就视为侵权

简单的说，软件着作权保护的是你的代码，代码就像文字一样，别人抄袭你的文章就是侵权。

⑺ 回溯算法的基本思想及其在软件开发中的应用

回溯算法其实就是简单的枚举，只不过是加了一点技巧。回溯算法一般是已经完成的都是合法的，后续的操作不需要考虑先前已经完成的。短时间内通过文字也说不太明白，建议从一些题目去体会，八皇后、全排列。并综合递归去理解这样的话应该会有比较深刻的理解。
至于在软件开发中的应用，算法思想可以用在任何方面，最近甚至比较流行，将一些算法用到硬件中，算法提供的是一种思想，认真体会就会发现它会应用在任何方面。
希望能帮助到你。

⑻ 如何理解算法在软件工程中的价值

ACM其实就等于我们小学里面的奥数
算法是你解决问题的思路和方法。在实际的工作里，写出最优的算法可以让你得到很高的评价
但是，真正在实际的工作中，那种特别难的纯算法，需要的时候是极少数，更多的是整个项目的构架你需要清楚。
就好比，读书的时候，我们去参加奥数班，竞赛班，参加数学竞赛
但是真正在后面的工作里，那些题目我们又用到了多少呢？更多的是锻炼了我们的思维，而不是题目本身

⑼ 软件工程结构化设计方法的基本思想是什么它如何与ＳＡ方法相衔接

详细设计的基本任务 (1)为每个模块进行详细的算法设计。用某种图形、表格、语言等工具将每个模块处理过程的详细算法描述出来。 (2)为模块内的数据结构进行设计。对于需求分析、概要设计确定的概念性的数据类型进行确切的定义。 (3)对数据结构进行物理设计，即确定数据库的物理结构。物理结构主要指数据库的存储记录格式、存储记录安排和存储方法，这些都依赖于具体所使用的数据库系统。 (4)其他设计：根据软件系统的类型，还可能要进行以下设计： ①代码设计。为了提高数据的输入、分类、存储、检索等操作，节约内存空间，对数据库中的某些数据项的值要进行代码设计。 ②输入/输出格式设计。 ③人机对话设计。对于一个实时系统，用户与计算机频繁对话，因此要进行对话方式、内容、格式的具体设计。 (5)编写详细设计说明书。 (6)评审。对处理过程的算法和数据库的物理结构都要评审 结构化程序设计方法 详细设计是软件设计的第二阶段，主要确定每个模块具体执行过程，也称“过程设计”，详细设计的目标不仅是逻辑上正确地实现每个模块的功能，并使设计出的处理过程清晰易读。过程设计中采用的典型方法是结构化程序设计(简称SP)方法，最早是由E.W.Dijkstra在60年代中期提出的，它是实现详细设计目标的关键技术之一。 结构化程序设计方法的基本要点是： 1. 采用自顶向下，逐步求精的程序设计方法 在需求分析，概要设计中，都采用了自顶向下，逐层细化的方法。 2. 使用三种基本控制结构构造程序 任何程序都可由顺序、选择、重复三种基本控制结构构造。 (1)用顺序方式对过程分解，确定各部分的执行顺序。 (2)用选择方式对过程分解，确定某个部分的执行条件。 (3)用循环方式对过程分解，确定某个部分进行重复的开始和结束的条件。 (4)对处理过程仍然模糊的部分反复使用以上分解方法，最终可将所有细节确定下来。 3. 主程序员组的组织形式 指开发程序的人员组织方式应采用由一个主程序员(负责全部技术活动)、一个后备程序员(协调、支持主程序员)和一个程序管理员(负责事务性工作，如收集、记录数据，文档资料管理等)三个为核心，再加上一些专家(如通信专家、数据库专家)、其他技术人员组成小组。 详细设计描述法 详细描述处理过程常用三种工具：图形、表格和语言。本节主要介绍结构化程序流程图、盒图和问题分析图三种图形工具。 程序流程图 程序流程图又称为程序框图，它是使用最广泛的一种描述程序逻辑结构的工具。 http://student.zjzk.cn/course_ware/software/pic/5-1.gif PAD图指问题分析图(Problem Analysis Diagram)，是日本日立公司于1979年提出的一种算法描述工具，它是一种由左往右展开的二维树型结构。 http://student.zjzk.cn/course_ware/software/pic/5-2.gif PAD图的控制流程为自上而下、从左到右地执行。 过程设计语言 过程设计语言(Problem Design Language,简称PDL)，也称程序描述语言(Problem Descripition Language)，又称为伪码。它是一种用于描述算法设计和处理细节的语言。