演算法設計論文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