算法设计论文3000

‘壹’ 计算机毕业论文范文

一、定义
计算机毕业论文是计算机专业毕业生培养方案中的必修环节。学生通过计算机毕业论文的写作，培养综合运用计算机专业知识去分析并解决实际问题的能力，学有所用，不仅实践操作、动笔能力得到很好的锻炼，还极大地增强了今后走向社会拼搏、奋斗的勇气和自信。
二、分类
计算机毕业论文一般可分为四大类：
1计算机信息管理
2计算机应用
3计算机网络
4计算机软件
三、计算机毕业论文研究方向
计算机毕业论文的研究方向，通常有以下四类：
1．完成一个不太大的实际项目或在某一个较大的项目中设计并完成一个模块（如应用软件、工具软件或自行设计的板卡、接口等等），然后以工程项目总结或科研报告、或已发表的论文的综合扩展等形式完成论文。 这类项目的写作提纲是：1）引言（应该写本论文研究的意义、相关研究背景和本论文的目标等内容。）；2）×××系统的设计（应该写该系统设计的主要结论，如系统的总体设计结论（包括模块结构和接口设计）、数据库/数据结构设计结论和主要算法（思想）是什么等内容。）；3）×××系统的实现（主要写为了完成该系统的设计，要解决的关键问题都有什么，以及如何解决，必要时应该给出实验结果及其分析结论等。）；4）结束语（应该总结全文工作，并说明进一步研究的目标和方向等）。
2． 对一个即将进行开发的项目的一部份进行系统分析（需求分析，平台选型，分块，设计部分模块的细化）。这类论文的重点是收集整理应用项目的背景分析，需求分析，平台选型，总体设计（分块），设计部分模块的细化，使用的开发工具的内容。论文结构一般安排如下： 1）引言（重点描述应用项目背景，项目开发特色，工作难度等） ；2）项目分析设计（重点描述项目的整体框架，功能说明，开发工具简介等）；3）项目实现（重点描述数据库设计结果，代码开发原理和过程，实现中遇到和解决的主要问题，项目今后的维护和改进等，此部分可安排两到三节）；4）结束语。
3.对某一项计算机领域的先进技术或成熟软件进行分析、比较，进而能提出自己的评价和有针对性创见。这类论文的写作重点是收集整理有关的最新论文或软件，分析比较心得，实验数据等内容。论文结构一般安排如下： 1）引言（重点描述分析对象的特点，分析比较工作的意义，主要结果等） ；2）分析对象的概括性描述；3）分析比较的主要结果（如果是技术分析，给出主要数据，如果是软件分析，给出代码分析结果，实验过程等） ；4）分析比较的评价和系统应用（可以给出基于分析比较的结果，提出某些设计实现方案，和进行一些实验工作 ；5）结束语。
4. 对某一个计算机科学中的理论问题有一定见解，接近或达到了在杂志上发表的水平。这类论文的写作重点是收集整理问题的发现，解决问题所用到的基本知识，解决问题的独特方法，定理证明，算法设计和分析。论文结构一般安排如下： 1)引言（重点描述要解决的问题的来源，难度，解决问题的主要方法等） ；2)基本知识（解决问题涉及的基本定义，定理，及自己提出的概念等）；3)推理结论（给出问题解决方案，包括定理证明，算法设计，复杂性分析等） ；4) 结束语。
四、计算机毕业论文的构成
一般，一份完整、规范的计算机毕业论文应大致包括以下项目（各院校要求不完全相同）：
摘要及关键词Abstract and Keywords
目录
正文第一章 引言1、本课题的研究意义2、本论文的目的、内容及作者的主要贡献
第二章 研究现状及设计目标1、相近研究课题的特点及优缺点分析2、现行研究存在的问题及解决办法3、本课题要达到的设计目标
第三章 要解决的几个关键问题1、研究设计中要解决的问题2、具体实现中采用的关键技术及复杂性分析
第四章 系统结构与模型1、设计实现的策略和算法描述2、编程模型及数据结构
第五章 系统实现技术1、分模块详述系统各部分的实现方法2、程序流程
第六章、性能测试与分析1、测试实例(测试集)的研究与选择2、测试环境与测试条件3、实例测试(表格与曲线)4、性能分析
第七章 结束语致谢参考文献
五、完成计算机毕业论文的各个环节：

1、计算机专业实践环节形式：毕业设计
2、毕业论文实践环节应注意的事项（1）、“毕业论文”实践环节在全部毕业学分中占有一定学分；（2）、“毕业论文”实践环节从起步到毕业答辩结束历时至少4周以上；（3）、“毕业论文”实践环节包括两部分内容：①完成“毕业论文”所开发的应用程序；②针对所开发的应用程序书写“毕业论文”说明书(即论文)；
3、毕业论文实践环节应先完成的工作在毕业论文实践环节之前,应向有关主管设计工作的单位或老师上报如下材料：（1）《毕业论文实践环节安排意见》（包括领导小组名单，毕业班专业、级别、性质、工作计划安排、实践环节工作步骤，指导教师名单，学生分组名单）、（2）《毕业论文（论文）审批表》一式两份（要求认真审核、填写指导教师资格，包括职称、从事专业、有何论着，每人指导学生不得超过一定人数，兼职(或业余)指导教师指导学生数根据情况酌减）。
4、关于“毕业论文”工作的过程步骤：
（1）、“毕业论文”题目的选择选题时应遵循以下原则：①选题必须符合计算机专业的综合培养要求；②应尽可能选择工程性较强的课题，以保证有足够的工程训练；③毕业论文工作要有一定的编程量要求，以保证有明确的工作成果；④选题原则上一人一题，结合较大型任务的课题，每个学生必须有毕业论文的独立子课题；⑤选题应尽量结合本地、本单位的教学、科研、技术开发项目，在实际环境中进行。总之选题要体现综合性原则、实用性原则、先进性原则、量力性原则等选题时要达到以下目标：①选题与要求提高综合运用专业知识分析和解决问题的能力；②掌握文献检索、资料查询的基本方法和获取新知识的能力；③掌握软硬件或应用系统的设计开发能力；④提高书面和口头表达能力；⑤提高协作配合工作的能力。
（2）、“毕业论文”题目审核有关单位将毕业学生选择的题目填写在同一个“毕业论文（论文）审批表”中的“毕业论文安排表”相应栏目中，，审核通过后方可开展下一步工作。
（3）、“毕业论文”应用程序开发实施(大致用时安排)①需求分析阶段（约一周时间完成）②系统分析阶段（约一周时间完成），同时完成毕业论文说明书前两章资料整理工作。③系统设计阶段（约一周时间完成）④代码实现阶段（约三周时间完成）同时完成毕业论文说明书第三章、第四章资料整理工作。⑤系统调试阶段（约二周时间完成），同时完成毕业论文说明书第五章资料整理工作。⑥投入运行阶段（约一周时间完成），同时完成毕业论文说明书中第六章资料整理工作。⑦毕业论文说明书的整理定稿阶段（约二周时间完成）
资料来源：www.lunwenqq.com

‘贰’ 算法与程序设计论文3000字

1、论点（证明什么）论点应该是作者看法的完整表述，在形式上是个完整的简洁明确的句子。从全文看，它必能统摄全文。表述形式往往是个表示肯定或否定的判断句，是明确的表态性的句子。
A．把握文章的论点。 中心论点只有一个（统率分论点）⑴明确：分论点可以有N个（补充和证明中心论点）
⑵方法①从位置上找：如标题、开篇、中间、结尾。②分析文章的论据。（可用于检验预想的论点是否恰当）③摘录法（只有分论点，而无中心论点）
B．分析论点是怎样提出的：①摆事实讲道理后归结论点；②开门见山，提出中心论点；③针对生活中存在的现象，提出论题，通过分析论述，归结出中心论点；④叙述作者的一段经历后，归结出中心论点；⑤作者从故事中提出问题，然后一步步分析推论，最后得出结论，提出中心论点。
2、论据（用什么证明）⑴论据的类型：①事实论据（举例后要总结，概述论据要紧扣论点）；②道理论据（引用名言要分析）。
⑵论据要真实、可靠，典型（学科、国别、古今等）。⑶次序安排（照应论点）；⑷判断论据能否证明论点；⑸补充论据（要能证明论点）。
3、论证（怎样证明）
⑴论证方法 （须为四个字）①举例论证（例证法）事实论据记叙②道理论证（引证法和说理）道理论据 议论
③对比论证（其本身也可以是举例论证和道理论证）④比喻论证 比喻在说明文中为打比方，散文中为比喻。
⑵分析论证过程：①论点是怎样提出的；②论点是怎样被证明的（用了哪些道理和事实，是否有正反两面的分析说理）；③联系全文的结构，是否有总结。
⑶论证的完整性（答：使论证更加全面完整，避免产生误解）
⑷分析论证的作用：证明该段的论点。
4、议论文的结构⑴一般形式：①引论（提出问题）―――②本论（分析问题）―――③结论（解决问题）。
⑵类型：①并列式②总分总式③总分式④分总式⑤递进式。
6、驳论文的阅读
⑴作者要批驳的错误观点是什么？
⑵作者是怎样进行批驳的，用了哪些道理和论据；
⑶由此，作者树立的正确的观点是什么？

‘叁’ 写一篇《论算法设计中的分治与增量》的学术论文1500字

一、动态规划的基本思想

在比较基本的算法设计思想里，动态规划是比较难于理解，难于抽象的一种，但是却又十分重要。动态规划的实质是分治思想和解决冗余，因此它与分治法和贪心法类似，它们都是将问题的实例分解为更小的、相似的子问题，但是动态规划又有自己的特点。

贪心法的当前选择可能要依赖于已经作出的选择，但不依赖于还未做出的选择和子问题，因此它的特征是由顶向下，一步一步地做出贪心选择，但不足的是，如果当前选择可能要依赖子问题的解时，则难以通过局部的贪心策略达到全局最优解。相比而言，动态规划则可以处理不具有贪心实质的问题。

在用分治法解决问题时，由于子问题的数目往往是问题规模的指数函数，因此对时间的消耗太大。动态规划的思想在于，如果各个子问题不是独立的，不同的子问题的个数只是多项式量级，如果我们能够保存已经解决的子问题的答案，而在需要的时候再找出已求得的答案，这样就可以避免大量的重复计算。由此而来的基本思路是，用一个表记录所有已解决的子问题的答案，不管该问题以后是否被用到，只要它被计算过，就将其结果填入表中。

比较感性的说，其实动态规划的思想是对贪心算法和分治法的一种折衷，它所解决的问题往往不具有可爱的贪心实质，但是各个子问题又不是完全零散的，这时候我们用一定的空间来换取时间，就可以提高解题的效率。

二、动态规划的基本步骤

动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值（最大值或最小值）的那个解。设计一个动态规划算法，通常可以按以下几个步骤进行：

（1）找出最优解的性质，并刻画其结构特征。

（2）递归地定义最优值。

（3）以自底向上的方式计算出最优值。

（4）根据计算最优值时得到的信息，构造一个最优解。

其中（1）——（3）步是动态规划算法的基本步骤。在只需要求出最优值的情形，步骤（4）可以省去。若需要求出问题的一个最优解，则必须执行步骤（4）。此时，在步骤（3）中计算最优值时，通常需记录更多的信息，以便在步骤（4）中，根据所记录的信息，快速构造出一个最优解。

三、典型的动态规划举例——矩阵连乘问题

作为经典的动态规划算法举例，矩阵连乘问题很好地展现了动态规划的特点和实用价值。给定n个矩阵{A1,A2,...,An},其中Ai与Ai+1是可乘的，i=1,2,...n-1。现在要计算这n个矩阵的连乘积。由于矩阵的乘法满足结合律，所以通过加括号可以使得计算矩阵的连乘积有许多不同的计算次序。然而采用不同的加扩号方式，所需要的总计算量是不一样的。若A是一个p*q矩阵，B是一个q*r矩阵，则其乘积C=AB是一个p*r矩阵。如果用标准算法计算C，总共需要pqr次数乘。

现在来看一个例子。A1，A2，A3分别是10*100,100*5和5*50的矩阵。如果按照((A1A2)A3)来计算，则计算所需的总数乘次数是10*100*5+10*5*50=7500。如果按照(A1(A2A3))来计算，则需要的数乘次数是100*5*50+10*100*50=75000,整整是前者的10倍。由此可见，在计算矩阵连乘积时，不同的加括号方式所导致的不同的计算对计算量有很大的影响。如何确定计算矩阵连乘积A1A2，...,An的一个计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少便成为一个问题。

对于这个问题，穷举法虽然易于入手，但是经过计算，它所需要的计算次数是n的指数函数，因此在效率上显得过于低下。现在我们按照动态规划的基本步骤来分析解决这个问题，并比较它与穷举法在时间消耗上的差异。

（1）分析最优解的结构。

现在，将矩阵连乘积AiAi+1...Aj简记为A[i:j]。对于A[1:n]的一个最优次序，设这个计算次序在矩阵Ak和Ak+1之间将矩阵链断开(1<=k<n)，那么完全加括号的方式为((A1...Ak)(Ak+1...An))。依此次序，我们应该先分别计算A[1:k]和A[k+1:n]，然后将计算结果相乘得到A[1:n]，总计算量为A[1:k]的计算量加上A[k+1:n]的计算量，再加上A[1:k]和A[k+1:n]相乘的计算量。

通过反证法可以证明，问题的关键特征在于，计算A[1:n]的一个最优次序所包含的计算矩阵子链A[1:k]和A[k+1:n]的次序也是最优的。因此，矩阵连乘积计算次序问题的最优解包含着其子问题的最优解。这种最优子结构性质是该问题可以用动态规划解决的重要特征。

（2）建立递归关系定义最优值。

设计算A[i:j](1<=i<=j<=n)所需的最少数乘次数为m[i][j]，则原问题的最优值为m[1][n]。而且易见，当i=j时，m[i][j]=0。

根据上述最优子结构性质，当i<j时，若计算A[i:j]的最优次序在Ak和Ak+1之间断开，可以定义m[i][j]=m[i][k]+m[k+1][j]+pi-1*pk*pj(其中，Ai的维数为pi-1*pi)。从而有：

当i=j时，m[i][j]=0。

当i<j时，m[i][j]=min{m[i][k]+m[k+1][j]+pi-1*pk*pj} (i<=k<j)。

除此之外，若将对应于m[i][j]的断开位置记为s[i][j]，在计算出最优值m[i][j]后，可以递归地由s[i][j]构造出相应的最优解。

（3）计算最优值。

如果直接套用m[i][j]的计算公式，进行简单的递归计算需要耗费指数计算时间。然而，实际上不同的子问题的个数只是n的平方项级(对于1<=i<=j<=n不同的有序对(i,j)对应于不同的子问题)。用动态规划解决此问题，可依据其递归式以自底向上的方式进行计算。在计算过程中，保存已解决的子问题答案。每个子问题只计算一次，而在后面需要时只要简单查一下，从而避免大量的重复计算，最终得到多项式时间的算法。下面给出计算m[i][j]的动态规划算法：

void matrixChain (int * p, int n, int * * m, int * * s)

{

for ( int i=1;i<=n;i++)

m[i][i]=0;

for ( int r=2;r<=n;r++) //链长度控制

for ( int i=1;i<=n-r+1;i++) //链起始位置控制

{

int j=i+r-1; //链终止位置

m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j];

s[i][j]=i;

for ( int k=i+1;k<j;k++)

{

int t=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];

if (t<m[i][j])

{

m[i][j]=t;

s[i][j]=k;

}

}

}

}

算法首先设定m[i][i]=0(i=1,2,...,n)。然后再根据递归式按矩阵链长的递增方式依此计算出各个m[i][j]，在计算某个固定的m[i][j]时，只用到已计算出的m[i][k]和m[k+1][j]。

稍加分析就可以得出，这个算法以O(n^2)的空间消耗大大降低了时间复杂度，计算时间的上界为O(n^3)。

（4）构造最优解。

通过以上算法的计算，我们知道了要计算所给矩阵连乘积所需的最少数乘次数，但是还不知道具体应该按照什么顺序来做矩阵乘法才能达到这个次数。然而，s[i][j]已经存储了构造最优解所需要的足够的信息。从s[1][n]记录的信息可知计算A[1:n]的最优加括号方式为(A[1:s[1][n]])(A[s[1][n]+1:n])。同理，每个部分的最优加括号方式又可以根据数组s的相应元素得出。照此递推下去，最终可以确定A[1:n]的最优完全加括号方式，即构造出问题的一个最优解。

四、结语

本文简单介绍了动态规划的基本思想、步骤和简单例题。以后笔者还会给大家介绍更多的例子，以及由动态归划衍生出来的备忘录方法，使大家即使在不能清晰地分析出问题子结构的从属关系时，仍能够避免不必要的重复计算，快速地解决问题。
一、分治算法
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。
分治法解题的一般步骤：
（1）分解，将要解决的问题划分成若干规模较小的同类问题；
（2）求解，当子问题划分得足够小时，用较简单的方法解决；
（3）合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。
当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。对于这类问题，我们往往先把它分解成几个子问题，找到求出这几个子问题的解法后，再找到合适的方法，把它们组合成求整个问题的解法。如果这些子问题还较大，难以解决，可以再把它们分成几个更小的子问题，以此类推，直至可以直接求出解为止。这就是分治策略的基本思想。下面通过实例加以说明。
【例1】 [找出伪币] 给你一个装有1 6个硬币的袋子。1 6个硬币中有一个是伪造的，并且那个伪造的硬币比真的硬币要轻一些。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同。比较硬币1与硬币2的重量。假如硬币1比硬币2轻，则硬币1是伪造的；假如硬币2比硬币1轻，则硬币2是伪造的。这样就完成了任务。假如两硬币重量相等，则比较硬币3和硬币4。同样，假如有一个硬币轻一些，则寻找伪币的任务完成。假如两硬币重量相等，则继续比较硬币5和硬币6。按照这种方式，可以最多通过8次比较来判断伪币的存在并找出这一伪币。
另外一种方法就是利用分而治之方法。假如把1 6硬币的例子看成一个大的问题。第一步，把这一问题分成两个小问题。随机选择8个硬币作为第一组称为A组，剩下的8个硬币作为第二组称为B组。这样，就把1 6个硬币的问题分成两个8硬币的问题来解决。第二步，判断A和B组中是否有伪币。可以利用仪器来比较A组硬币和B组硬币的重量。假如两组硬币重量相等，则可以判断伪币不存在。假如两组硬币重量不相等，则存在伪币，并且可以判断它位于较轻的那一组硬币中。最后，在第三步中，用第二步的结果得出原先1 6个硬币问题的答案。若仅仅判断硬币是否存在，则第三步非常简单。无论A组还是B组中有伪币，都可以推断这1 6个硬币中存在伪币。因此，仅仅通过一次重量的比较，就可以判断伪币是否存在。
现在假设需要识别出这一伪币。把两个或三个硬币的情况作为不可再分的小问题。注意如果只有一个硬币，那么不能判断出它是否就是伪币。在一个小问题中，通过将一个硬币分别与其他两个硬币比较，最多比较两次就可以找到伪币。这样，1 6硬币的问题就被分为两个8硬币（A组和B组）的问题。通过比较这两组硬币的重量，可以判断伪币是否存在。如果没有伪币，则算法终止。否则，继续划分这两组硬币来寻找伪币。假设B是轻的那一组，因此再把它分成两组，每组有4个硬币。称其中一组为B1，另一组为B2。比较这两组，肯定有一组轻一些。如果B1轻，则伪币在B1中，再将B1又分成两组，每组有两个硬币，称其中一组为B1a，另一组为B1b。比较这两组，可以得到一个较轻的组。由于这个组只有两个硬币，因此不必再细分。比较组中两个硬币的重量，可以立即知道哪一个硬币轻一些。较轻的硬币就是所要找的伪币。
【例2】在n个元素中找出最大元素和最小元素。我们可以把这n个元素放在一个数组中，用直接比较法求出。算法如下：
void maxmin1(int A[],int n,int *max,int *min)
{ int i;
*min=*max=A[0];
for(i=2;i < n;i++)
{ if(A > *max) *max= A;
if(A < *min) *min= A;
}
}
上面这个算法需比较2(n-1)次。能否找到更好的算法呢？我们用分治策略来讨论。
把n个元素分成两组：
A1={A[1],...,A[int(n/2)]}和A2={A[INT(N/2)+1],...,A[N]}
分别求这两组的最大值和最小值，然后分别将这两组的最大值和最小值相比较，求出全部元素的最大值和最小值。如果A1和A2中的元素多于两个，则再用上述方法各分为两个子集。直至子集中元素至多两个元素为止。
例如有下面一组元素：-13，13，9，-5，7，23，0，15。用分治策略比较的过程如下：
图中每个方框中，左边是最小值，右边是最大值。从图中看出，用这种方法一共比较了10次，比直接比较法的14次减少4次，即约减少了1/3。算法如下：
void maxmin2(int A[],int i,int j,int *max,int *min)
/*A存放输入的数据，i，j存放数据的范围，初值为0，n-1，*max,int *min 存放最大和最小值*/
{ int mid,max1,max2,min1,min2;
if (j==i) {最大和最小值为同一个数;return;}
if (j-1==i) {将两个数直接比较，求得最大会最小值；return；}
mid=(i+j)/2;
求i~mid之间的最大最小值分别为max1，min1;
求mid+1~j之间的最大最小值分别为max2，min2;
比较max1和max2，大的就是最大值;
比较min1和min2，小的就是最小值;
}
利用分治策略求解时，所需时间取决于分解后子问题的个数、子问题的规模大小等因素，而二分法，由于其划分的简单和均匀的特点，是经常采用的一种有效的方法，例如二分法检索。运用分治策略解决的问题一般来说具有以下特点：
1、原问题可以分解为多个子问题，这些子问题与原问题相比，只是问题的规模有所降低，其结构和求解方法与原问题相同或相似。
2、原问题在分解过程中，递归地求解子问题，由于递归都必须有一个终止条件，因此，当分解后的子问题规模足够小时，应能够直接求解。
3、在求解并得到各个子问题的解后，应能够采用某种方式、方法合并或构造出原问题的解。
不难发现，在分治策略中，由于子问题与原问题在结构和解法是的相似性，用分治方法解决的问题，大都采用了递归的形式。在各种排序方法中，如归并排序、堆排序、快速排序等，都存在有分治的思想。

‘肆’ 求计算机网络论文3000字

1

计算机网络学习总结

摘要：

本门课程主要讲述了计算机网络的形成与发展，计算机网络的层次结构，重点讲解了计算机各个层次
的体系结构和相关协议。

通过本课程，我们系统的学习了
TCP/IP
的五个层次：物理层、数据链路层、网络互连层、运输层、
应用层。而且，我们也较为深入学习了每一层的相关协议及其应用。

通过学习本课程，
我们对计算机网络的形成发展，
网络的层次结构及相关协议有了个大致的基本了解，
并且对计算机网络的基本原理，及工作方法有了初步的认识。

正文
：

1
．

网络概述

1.1
计算机网络形成与发展的四大阶段：

第一阶段：
20
世纪
50
年代
--
数据通信技术的研究与发展

第二阶段：
20
世纪
60
年代
--ARPANET
与分组交换技术的研究与发展

第三阶段：
20
世纪
70
年代
--
网络体系结构与协议标准化的研究

广域网、
局域网与公用分组交换网的研究与应用

第四阶段：
20
世纪
90
年代
--Internet
技术的广泛应用

1.2
分组交换技术

分组交换是采用存储转发技术。
分组交换的特征是基于标记的。
分组交换网
由若干个结点交换机和连接这些交换机的链路组成。
当某段链路的通信量太大或
中断时，
结点交换机中运行的路由选择协议能自动找到其他路径转发分组。
采用
存储转发的分组交换的实质上是采用了在数据通信的过程中动态分配传输带宽
的策略。

1.3
网络体系结构

ISO/OIS
参考模型：

应用层、表示层、会话层、传输层网络层、数据链路层、物理层

TCP/IP
参考模型

应用层、运输层、网络互连层、数据链路层、物理层

1.4
局域网相关技术

2

参考模型：
IEEE 802
参考模型

2
．

物理层

物理层位于
OSI
参与模型的最低层，它直接面向实际承担数据传输的物理
媒体
(
即信道
)
。
物理层的传输单位为比特。
物理层是指在物理媒体之上为数据链
路层提供一个原始比特流的物理连接。

物理层协议规定了与建立、
维持及断开物理信道所需的机械的、
电气的、
功
能性的和规和程性的特性。其作用是确保比特流能在物理信道上传输。

相关协议举例：

EIA RS-232C
接口标准

EIA RS-449
及
RS-422
与
RS-423
接口标准

EIA RS-449
及
RS-422
与
RS-423
接口标准

传输介质举例：

双绞线、同轴电缆、光纤、无线传输媒介等。

3
．

数据链路层

数据链路层最基本的服务是将源机网络层来的数据可靠的传输到相邻节点
的目标机网络层。
为达到这一目的，
数据链路层必须具备一系列相应的功能，
它
们主要有：
如何将数据组合成数据块，
在数据链路层中将这种数据块称为帧，
帧
是数据链路层的传送单位；
如何控制帧在物理信道上的传输，
包括如何处理传输
差错，
如何调节发送速率以使之与接收方相匹配；
在两个网路实体之间提供数据
链路通路的建立、维持和释放管理。

链路管理功能：

链路管理功能主要用于面向连接的服务。
在链路两端的节点要进行通信前，
必须
首先确认对方已处于就绪状态，
并交换一些必要的信息以对帧序号初始化，
然后
才能建立连接。
在传输过程中则要维持该连接。
如果出现差错，
需要重新初始化，
重新自动建立连接。
传输完毕后则要释放连接。
数据链路层连接的建立，
维持和
释放就称做链路管理。

在多个站点共享同一物理信道的情况下
（例如在局域网中）
，
如何在要求通信的
站点间分配和管理信道也属于数据层链路管理的范畴。

帧同步功能：

3

(1)
字节计数法；
(2)
使用字符填充的首尾定界符法；

(3)
使用比特填充的首尾定界符法；
(4)
违法编码法；

数据链路控制协议举例：

异步协议以字符为独立的信息传输单位，
在每个字符的起始处开始对字符内
的比特实现同步，但字符与字符之间的间隔时间是不固定的
(
即字符之间是异步
的
)
。由于发送器和接收器中近似于同一频率的两个约定时钟，能够在一段较短
的时间内保持同步，所以可以用字符起始处同步的时钟来采样该字符中的各比
特，
而不需要每个比特再用其他方法同步。
前面介绍过的“起—止”式通信规程
便是异步协议的典型，它是靠起始为
(
逻辑
0)
和停止位
(
逻辑
1)
来实现字符的定
界及字符内比特的同步的。异步协议中由于每个传输字符都要添加诸如起始位、
校验位、停止位等冗余位，故信道利用率很低，一般用于数据速率较低的场合。

同步协议是以许多字符或许多比特组织成的数据块——帧为传输单位，
在帧
的起始处同步，
使帧内维持固定的时钟。
由于采用帧为传输单位，
所以同步协议
能更有效地利用信道，也便于实现差错控制、流量控制等功能。

4
．

网络互连层

网络层是
OSI
参考模型中的第三层
,
介于运输层和数据链中路层之间。它在
数据路层提供的两个相邻端点之间的数据帧的传送功能上，
进一步管理网络中的
数据通信，
将数据设法从源端经过若干个中间节点传送到目的端，
从而向运输层
提供最基本的端到端的数据传送服务。
网络层关系到通信子网的运行控制，
体现
了网络应用环境中资源子网访问通信子网的方式，
是
OSI
模型中面向数据通信的
低三层
(
也即通信子网
)
中最为复杂、关键的一层。

网络层的目的是实现两个端系统之间的数据透明传送，
具体功能包括路由选
择、阻塞控制和网际互连等。

数据报操作方式

在数据报操作方式中，
每个分组被称为一个数据报，
若干个数据报构成一次要传
送的报文或数据块。
每个数据报自身携带有足够的信息，
它的传送是被单独处理
的。
一个节点接收到一个数据报后，
根据数据报中的地址信息和节点所存储的路
由信息，找出一个合适的出路，把数据报原样地发送到下一个节点。

4

当端系统要发送一个报文时，
将报文拆成若干个带有序号和地址信息的数据
报，依次发给网络节点。此后，各个数据报所走的路径就可能不同了，因为各个
节点在随时根据网络的流量、
故障等情况选择路由。
由于名行其道，
各数据报不
能保证按顺序到达目的节点，
有些数据报甚至还可能在途中丢失。
在整个数据报
传送过程中，不需要建立虚电路，但网络节点要为每个数据报做路由选择。

通信子网为网络源节点和目的节点提供了多条传输路径的可能性。
网络节点
在收到一个分组后后，
要确定向下一节点传送的路径，
这就是路由选择。
在数据
报方式中，
网络节点要为每个分组路由做出选择；
而在虚电路方式中，
只需在连
接建立时确定路由。确定路由选择的策略称路由算法。

设计路由算法时要考虑诸多技术要素。
首先，
考虑是选择最短路由还是选择
最佳路由；其次，要考虑通信子网是采用虚电路的还是采用数据报的操作方式；
其三，
是采用分布式路由算法，
即每节点均为到达的分组选择下一步的路由，
还
是采用集中式路由算法，
即由中央节点或始发节点来决定整个路由；
其四，
要考
虑关于网络拓朴、
流量和延迟等网络信息的来源；
最后，
确定是采用静态路由选
择策略，还是动态路由选择策略。

5
．

运输层

OSI
七层模型中的物理层、数据链路层和网络层是面向网络通信的低三层
协议。
运输层负责端到端的通信，
既是七层模型中负责数据通信的最高层，
又是
面向网络通信的低三层和面向信息处里的高三层之间的中间层。
运输层位于网络
层之上、会话层之下，它利用网络层子系统提供给它的服务区开发本层的功能，
并实现本层对会话层的服务。

运输层是
OSI
七层模型中最重要、最关键的一层，是唯一负责总体数据传
输和控制的一层。运输层的两个主要目的是：第一，提供可靠的端到端的通信；
第二，向会话层提供独立于网络的运输服务。

根据运输层在七层模型中的目的和单位，它的主要功能是：对一个进行的
对话或连接提供可靠的运输服务，
在通向网络的单一物理连接上实现该连接的复
用，在单一连接上提供端到端的序号与流量控制端到端的差错控制及恢复等服
务。

‘伍’ 计算机论文范文3000字

学术堂整理了一篇3000字的计算机论文范文，供大家参考：

范文题目：关于新工程教育计算机专业离散数学实验教学研究

摘要: 立足新工科对计算机类专业应用实践能力培养的要求，分析了目前离散数学教学存在的关键问题，指明了开展离散数学实验教学的必要性。在此基础上，介绍了实验教学内容的设计思路和设计原则，给出了相应的实验项目，并阐述了实验教学的实施过程和教学效果。

关键词:新工科教育;离散数学;计算机专业;实验教学

引言

新工科教育是以新理念、新模式培养具有可持续竞争力的创新型卓越工程科技人才，既重视前沿知识和交叉知识体系的构建，又强调实践创新创业能力的培养。计算机类是新工科体系中的一个庞大专业类，按照新工科教育的要求，计算机类专业的学生应该有很好的逻辑推理能力和实践创新能力，具有较好的数学基础和数学知识的应用能力。作为计算机类专业的核心基础课，离散数学的教学目标在于培养学生逻辑思维、计算思维能力以及分析问题和解决问题的能力。但长期以来“定义－定理－证明”这种纯数学的教学模式，导致学生意识不到该课程的重要性，从而缺乏学习兴趣，严重影响学生实践能力的培养。因此，打破原有的教学模式，结合计算机学科的应用背景，通过开展实验教学来加深学生对于离散数学知识的深度理解是实现离散数学教学目标的重要手段。

1．实验项目设计

围绕巩固课堂教学知识，培养学生实践创新能力两个目标，遵循实用性和可行性原则，设计了基础性、应用性、研究性和创新性四个层次的实验项目。

(1) 基础性实验

针对离散数学的一些基本问题，如基本的定义、性质、计算方法等设计了7个基础性实验项目，如表1所示。这类实验要求学生利用所学基础知识，完成算法设计并编写程序。通过实验将抽象的离散数学知识与编程结合起来，能激发学生学习离散数学的积极性，提高教学效率，进而培养学生的编程实践能力。

(5) 利用网络教学平台

为了拓展学生学习的空间和时间，建立了离散数学学习网站，学习网站主要包括资源下载、在线视频、在线测试、知识拓展和站内论坛五个部分模块，其中知识拓展模块包含背景知识、应用案例和实验教学三部分内容。通过学习网站，学生不仅可以了解离散数学各知识点的典型应用，还可以根据自己的兴趣选择并完成一些实验项目。在教学实践中，规定学生至少完成1－2个应用性实验项目并纳入期中或平时考试成绩中，从而激发学生的学习兴趣。

4．结束语

针对新工科教育对计算机类专业实践创新能力的要求，在离散数学教学实践中进行了多方位、多层次的实验教学，使学生了解到离散数学的重要

性，激发了学生的学习兴趣，提高了学生程序设计能力和创新能力，取得了较好的教学效果。教学团队将进一步挖掘离散数学的相关知识点在计算机学科领域的应用，完善离散数学实验教学体系，使学生实践能力和创新思维得以协同培养，适应未来工程需要。

参考文献:

［1］徐晓飞，丁效华．面向可持续竞争力的新工科人才培养模式改革探索［J］．中国大学教学，2017(6)．

［2］钟登华．新工科建设的内涵与行动［J］．高等工程教育研究，2017(3)．

［3］蒋宗礼．新工科建设背景下的计算机类专业改革养［J］．中国大学教学，2018( 11) ．

［4］The Joint IEEE Computer Society/ACM Task Force onComputing Curricula Computing Curricula 2001 ComputerScience［DB / OL］． http:/ / WWW． acm． org / ecation /curric_vols / cc2001． pdf，2001．

［5］ACM/IEEE － CS Joint Task Force on Computing Curricula．2013． Computer Science Curricula 2013［DB / OL］． ACMPress and IEEE Computer Society Press． DOI: http: / / dx．doi． org /10． 1145 /2534860．

［6］中国计算机科学与技术学科教程2002研究组．中国计算机科学与技术学科教程2002［M］．北京: 清华大学出版社，2002．

［7］张剑妹，李艳玲，吴海霞．结合计算机应用的离散数学教学研究［J］．数学学习与研究，2014(1) ．

［8］莫愿斌．凸显计算机专业特色的离散数学教学研究与实践［J］．计算机教育，2010(14)

‘陆’ 算法与程序设计论文2000字

数学上的算法已是头绪纷繁———加法，减法，乘法，除法，平方，开方，对数┉┉一连串的读下来，已经让人头痛，那人生呢？如果我再问你人生的算法是什么呢？
人生中种种悲欢离合，喜怒哀乐，复杂至极，但我始终认为，人生的算法应该是最基础最平实的加法，是我们每个人对于算法最初的映象，人生应该是一个加法算试。
做加法，需要我们向人生的算式中加入责任的数值，这是算式最基础的几个决定结果“份量”的大数字，你的人生会输出一个两位数，三位数还是四位数甚或以上的结果，决定于这个最“压秤”的数值。
5．12汶川大地震后，网上渐渐开始痛批“范跑跑”，这名“老师”在地震到来时抢先冲出教室不管学生安危的做法激起人们强烈的反感。而当他在网上颇有几分得意的宣扬那引人唾弃的“正常人都会这么做”理论时，在北川，一位悲恸的妇人正在丈夫灵堂上痛哭失“我听人说有个老师扑在四个学生身上……死了……我就想可能是你……”这两位老师，品行高下一望便知，他们人生的最后价值，取决于他们在算式中累加了多少责任，人民教师的职责的份量，使得一个人的生命重于泰山；而另一个，人生的结果只会约等于零。
做加法，还需要我们在算式中累加爱的数值。每一分每一秒的积累，在一个微笑，一次谅解，一个怀抱，一个亲吻里寻它的影子，为自己也为他人叠加爱的份量，那么到最后，当人生算法即将穷尽时，就一定可以得出爱的真谛与生的喜悦。
哪位先哲说过“无论什么样的爱，无论多么微小和难以察觉，都是伟大的。”在生命中积蕴爱的温暖，对爱人，对亲人，对朋友，乃至对每一朵漂亮的花儿，每一片金黄的叶，每一次的晨曦与晚霞。人生的算式，会有很大的变化，会有更美丽的过程与更深刻的结果。
做加法，不是让人生加上压力，金钱，权势这些“虚数”，而是去发现和探索生活的美好，去恪守和尊重自己的职责，去不断用真正的“实数”完善，填充这个算式，那么到生命的尽头，就会获得一个很重的结果和一个很轻很轻的美丽心灵。
请尝试着，在人生中做加法吧！那一个个不起眼的小小加号里，有最深刻的内含和最朴素的美丽。

‘柒’ 算法的应用类论文怎么写

参考各个排序算法的优缺点，即各种排序的计算复杂度，以及最好情况，最坏情况，平均情况下的分析吧。

‘捌’ 求大学计算机科学基础3000字论文

计算机及其科学体系
计算机是本世纪最重大的科学技术成就之一，它已成为现代化国家各行各业广泛使用的强有力信息处理工具。计算机使当代社会的经济、政治、军事、科研、教育、服务等方面在概念和技术上发生了革命性的变化，对人类社会的进步已经并还将产生极为深刻的影响。目前，计算机是世界各发达国家激烈竞争的科学技术领域之一。
电子计算机虽然叫做“计算机”，它的早期功能主要也确实是计算，但后来高水平的计算机已远远超越了单纯计算的功能，还可以模拟、思维、进行自适应反馈处理等等，把它叫做“电脑”更为合乎实际。由于电子计算机功能的飞跃性发展，应用于生产和生活的各个方面，直接和显着地提高了生产、工作和生活的效率、节奏和水平，在软科学研究和应用中它也起着关键作用，因此它已被公认是现代技术的神经中枢，是未来信息社会的心脏和录魂。在这种背景下，从对计算机的技术研究，又上升到了对计算机的科学研究，于是，计算机科学逐渐建立起来了。
目前，美国、日本、西欧正集中人力物力开发新一代计算机，它将从数据处理转为知识处理，从存贮计算数据转为推理和提供知识。
总之，我们认为计算机科学正是在于寻求一个科学基础，在这个基础上可以从事包括计算机设计、计算机编程、信息处理、问题的求解算法、运算过程本身以及它们之间互相关系的研究。计算机科学理论来源于计算机工程技术，并指导计算机实践向更高阶段前进。

计算机系统
计算机系统由硬件和软件两大部分组成。
(1)硬件的组成：输入设备，输出设备，存储器，运算器，控制器
输入设备：使计算机从外部获得信息的设备，如鼠标，键盘，光笔，扫描仪，话筒，数码相机，摄像头， 手写板。
输出设备：把计算机处理信息的结果以人们能够识别的形式表示出来的设备，如显示器，打印机，绘图仪，音箱，投影仪。
存储器：如硬盘，光驱，U盘。
运算器：算术运算，逻辑运算。
控制器：如从存储器中取出指令，控制计算机各部分协调运行。
其中控制器和运算器整合在CPU中。
(2)软件的组成
软件定义：程序和有关文档资料的合称
软件分类：系统软件(使用和管理计算机的软件)和应用软件(专为某一应用编制的软件)
常见的系统软件有：操作系统，数据库管理系统和程序设计语言。
常见的应用软件有：辅助教学软件，辅助设计软件，文字处理软件，信息管理软件和自动控制软件。

相关课程
C，C++，JAVA，计算机原理，编译原理，数据结构，面向对象的程序设计，UNIX，离散数学，电路原理，操作系统，系统分析与控制，计算机网络，软件工程，数学逻辑，汇编语言等。

学计算机应该具备什么能力
懂得计算机基本原理，掌握计算机应用软件的安装、维护、使用、设计及开发的能力。熟悉开发平台，掌握常用开发工具，了解软件开发的基本方法。具备较强数据库安装调试与简单开发能力。掌握信息管理系统的应用、开发及维护技术。具有计算机网络系统的设计、安装、调试、管理能力，并且掌握计算机网络环境下的计算机信息管理系统开发的基本方法和维护技能。

计算机发展方向
1.计算机系统结构的研究
2.程序设计科学与方法论的研究
3.软件工程基础理论的研究
4.人工智能与知识处理的研究
5.网络、数据库及各种计算机辅助技术的研究。
6. 理论计算机科学的研究
7. 计算机科学史的研究

计算机应用概述
研究计算机应用于各个领域的理论、方法技术和系统等，是计算机学科与其他学科相结合的边缘学科，是计算机学科的组成部分。计算机应用分为数值计算和非数值应用两大领域，非数值应用又包括工厂自动化、办公自动化、家庭自动化和人工智能等领域。
计算机应用系统分析和设计是计算机应用研究普遍需要解决的课题。应用系统分析在于系统的调查，分析应用环境的特点和要求，建立数学模型，按照一定的规范化形式描述它们形成计算机应用系统技术设计要求。应用系统设计包括系统配置设计、系统性能评价，应用软件总体设计以及其他工程设计，最终以系统产品形式提供给用户。
计算机应用领域十分广泛：①科学计算；②计算机辅助设计；③测试、实验室自动化；使用计算机实现数据的采集、分析、处理和实验过程的自动化，计算机模拟可以为各种系统的分析和设计提供新的重要途径；④实时检测控制；⑤办公自动化；⑥经济管理；⑦情报检索；⑧图象处理；⑨人工智能、专家系统和机器人。总之，计算机已广泛应用于工业、农业、国防、文化教育、科学技术、卫生保健、服务行业、社会公用事业等。甚至于进入家庭，家用电器也采用微处理机，使计算机应用深入到家庭生活和娱乐之中。
计算机应用促进了新科学技术的产生和发展。从基础科学到近代尖端科学技术，从宇宙宏观世界到原子微观世界，计算机帮助人们发现新的科学规律，使实验性科学成为更严密的科学，已出现象计算化学、计算生物学、计算天文学等一些新的分支学科。在尖端武器、战略预警系统、防空防潜和电子对抗系统中，计算机发挥了巨大的作用;计算机网在军事通信控制指挥系统的应用，提高了现代化战争的机动和应变力。

‘玖’ MD5算法的毕业设计

摘 要 随着计算机网络的普及，网络攻击、计算机犯罪也随之不断增多。尤其是针对缺少技术支持的个人用户。与公司机关等大型用户相比，个人用户的防护较简单，防护意识差，使得个人隐私容易泄露，网络侵权不断发生。如何满足个人用户的保密、加密需求，采用什么样的加密模型，就成为了值得研究的问题。本文通过研究现有的三维魔方加密，将三维三阶的魔方映射成用数组表示的虚拟魔方，仿照魔方的移动规律设计并改进了虚拟魔方的加密方式，该方式通过一定的随机步骤移动达到加密置乱的效果。在此基础上将虚拟魔方扩展到N维，分析了加密效率与加密强度随着维度增加的关系，同时结合主流破解方式，分析魔方加密的抗攻击能力。根据魔方加密的特性，找出魔方加密模型运用到文字加密上的不足，结合椭圆曲线加密算法改进N维魔方加密模型。并且针对汉字是象形文字与以字母为基础的拉丁语系不同的特性，加入伪随机数置乱，提高魔方加密对汉字的加密能力。在此研究基础上给出一个简单的实现，该实现是改进后的魔方加密模型。用该实现与DES算法进行对比试验，根据实验结果进行了加密性能和加密效率的总体算法分析。论文最后对全文进行了总结，并对后续工作进行了展望。 关键词：加密, N维, 魔方, 椭圆, 伪随机第一章 魔方加密算法设计与分析 1 1.1 魔方加密思想 魔方，于20世界70年代末期由匈牙利人Erno Rubik发明，是当时最着名的智力游戏。由3 * 3 * 3个方块组成，在整个魔方的每个小块暴露在外的面上刷有不同的颜色。任意一个3 * 3 * 1的面可以相对于其它面旋转或者扭曲90、180、270度。游戏目标状态是魔方的每一个面颜色调成一致，而任务就是把魔方还原成初始状态。魔方问题相当的复杂，有4.3252 * 1019种不同状态。如果采用魔方来加密的话，一个密钥对应一种状态。理论上密钥空间可以达到4.3252 * 1019 种，假设计算机一秒钟可以尝试255次密码的话，最糟糕的情况需要55.4亿年才能够完全破解。对于普通的个人用户来说，这样的加密强度已经是绰绰有余了，理论上魔方加密算法在个人文件加密上应该有很大的应用前景。但是，现在魔方加密的主要应用是在图像加密方面。 1.1 加密算法的对比与选择 两种加密方法的体制，总体来说主要有三个方面的不同：管理方面：公钥密码算法只需要较少的资源就可以实现目的，在密钥的分配上，两者之间相差一个指数级别（一个是n一个是n2）。所以私钥密码算法不适应广域网的使用，而且更重要的一点是它不支持数字签名。安全方面：由于公钥密码算法基于未解决的数学难题，在破解上几乎不可能。对于私钥密码算法，到了AES虽说从理论来说是不可能破解的，但从计算机的发展角度来看。公钥更具有优越性。速度上来看：AES的软件实现速度已经达到了每秒数兆或数十兆比特。是公钥的100倍，如果用硬件来实现的话这个比值将扩大到1000倍。 本文来源于： http://www.waibaowang.net/net/1049.html