計(jì)算機(jī)算法設(shè)計(jì)及數(shù)據(jù)結(jié)構(gòu)離散性

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

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

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

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

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