計算機算法設計及數(shù)據(jù)結構離散性

1、計算機算法設計及數(shù)據(jù)結構離散性計算機算法設計及數(shù)據(jù)結構離散性宮明明摘要數(shù)字電子計算機本身就屬于一種離散性的結構，因此經它處理的數(shù)量關系多為離散性的，因此，無論對于計算機科學還是對于現(xiàn)代科學來說，都需要針對離散結構特性在其中構建數(shù)字模型，并分析如何在基于連續(xù)數(shù)量關系基礎上建造離散性的數(shù)學模型，并探討如何利用連續(xù)數(shù)量關系構建的離散化數(shù)學模型，處理計算機相關問題。實際上，可以將離散數(shù)學抽象理解為計算機問題，從而在數(shù)據(jù)結構及算法設計中體現(xiàn)它的離

2、散性。計算機問題中，也在其他問題中表現(xiàn)了相應的離散性特征，因此，計算機科學中關于離散化數(shù)學的研究不應受到較大限制，而應該將其表現(xiàn)歸結為計算機計算時所采用的二進制特點。本文主要分析計算機算法設備及數(shù)據(jù)結構的離散性，為計算機算法及結構研究提供相應指導?！娟P鍵詞】計算機算法設計數(shù)據(jù)結構離散性計算機結構與算法是涉及到計算機科學中必備的科學知識，也是實現(xiàn)計算機科學計算及模擬實驗的主要工具，對實現(xiàn)計算機科學未來的發(fā)展意義重大。計算機科學近年來有著較

3、快發(fā)展，取得的成就也日益豐富。但計算機科學也需要基礎科學提供相應的理論支持，將其與計算機在現(xiàn)實生活中的應用情況相結合，實現(xiàn)了計算機科學發(fā)展的基礎性理論。計算機知識中是以數(shù)學知識為理論基礎的，將計算機涉及到的問題理解為抽象的數(shù)學問題，則可以解決應用過程中出現(xiàn)的諸多問題。程，并將簡單的運算過程實施多次重復。這項算法過程是利用計算機處理數(shù)據(jù)速度十分快速，且可連續(xù)工作的特點。遞歸法指的是調動自身所存在的編程技巧進行應用的過程。一個函數(shù)中有表明對

4、自身調動應用的方法，它是將大型復雜型的問題轉化為與原問題相似的問題進行求解。遞歸的中心要點是只需要運用很少的程序就可以對解題過程中涉及到重復計算的部分進行準確描述的過程，從而大大簡化程序設計過程。從上述表述中，可以看出，遞推法是利用一種重復運算的方式進行復雜運算。在連續(xù)運算中，出現(xiàn)了幾何。但對計算機運算來說，要想實現(xiàn)與人相同的運算思維，難度是很大的，需要設計難度更大、更為復雜的算法，才可以對人類所要表現(xiàn)的連續(xù)性運算進行實現(xiàn)。遞歸法則是對

5、算法進行簡化，從而求得自然數(shù)的最大公約數(shù)。也就是說，遞歸法的運用就是自己對自己的程序進行調動應用，這里所提到的是程序運行表現(xiàn)的離散性。2數(shù)據(jù)結構離散性分析數(shù)據(jù)結構可以說是計算機科學中涉及的經典型學科，它是對數(shù)據(jù)元素之間體現(xiàn)的結構關系進行分析。根據(jù)不同的數(shù)據(jù)元素特性，將其分為集合結構、線性結構、樹形結構及圖狀結構。從這個分類中也可以看出數(shù)據(jù)結構本身也就是具備離散性特征。數(shù)據(jù)結構主要對處于一定關系的數(shù)據(jù)幾何進行討論，但在問題中，數(shù)據(jù)元素不是