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

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

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

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

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