計(jì)算機(jī)算法設(shè)計(jì)及數(shù)據(jù)結(jié)構(gòu)離散性_第1頁(yè)
計(jì)算機(jī)算法設(shè)計(jì)及數(shù)據(jù)結(jié)構(gòu)離散性_第2頁(yè)
計(jì)算機(jī)算法設(shè)計(jì)及數(shù)據(jù)結(jié)構(gòu)離散性_第3頁(yè)
計(jì)算機(jī)算法設(shè)計(jì)及數(shù)據(jù)結(jié)構(gòu)離散性_第4頁(yè)
計(jì)算機(jī)算法設(shè)計(jì)及數(shù)據(jù)結(jié)構(gòu)離散性_第5頁(yè)
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

本文格式為Word版,下載可任意編輯——計(jì)算機(jī)算法設(shè)計(jì)及數(shù)據(jù)結(jié)構(gòu)離散性

摘要數(shù)字電子計(jì)算機(jī)本身就屬于一種離散性的布局,因此經(jīng)它處理的數(shù)量關(guān)系多為離散性的,因此,無(wú)論對(duì)于計(jì)算機(jī)科學(xué)還是對(duì)于現(xiàn)代科學(xué)來(lái)說(shuō),都需要針對(duì)離散布局特性在其中構(gòu)建數(shù)字模型,并分析如何在基于連續(xù)數(shù)量關(guān)系根基上建立離散性的數(shù)學(xué)模型,并探討如何利用連續(xù)數(shù)量關(guān)系構(gòu)建的離散化數(shù)學(xué)模型,處理計(jì)算機(jī)相關(guān)問(wèn)題。實(shí)際上,可以將離散數(shù)學(xué)抽象理解為計(jì)算機(jī)問(wèn)題,從而在數(shù)據(jù)布局及算法設(shè)計(jì)中表達(dá)它的離散性。計(jì)算機(jī)問(wèn)題中,也在其他問(wèn)題中表現(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ù)布局的離散性,為計(jì)算機(jī)算法及布局研究供給相應(yīng)指導(dǎo)。

計(jì)算機(jī)算法設(shè)計(jì)數(shù)據(jù)布局離散性

計(jì)算機(jī)布局與算法是涉及到計(jì)算機(jī)科學(xué)中必備的科學(xué)學(xué)識(shí),也是實(shí)現(xiàn)計(jì)算機(jī)科學(xué)計(jì)算及模擬測(cè)驗(yàn)的主要工具,對(duì)實(shí)現(xiàn)計(jì)算機(jī)科學(xué)未來(lái)的進(jìn)展意義重大。計(jì)算機(jī)科學(xué)近年來(lái)有著較快進(jìn)展,取得的成就也日益豐富。但計(jì)算機(jī)科學(xué)也需要根基科學(xué)供給相應(yīng)的理論支持,將其與計(jì)算機(jī)在現(xiàn)實(shí)生活中的應(yīng)用處境相結(jié)合,實(shí)現(xiàn)了計(jì)算機(jī)科學(xué)進(jìn)展的根基性理論。計(jì)算機(jī)學(xué)識(shí)中是以數(shù)學(xué)學(xué)識(shí)為理論根基的,將計(jì)算機(jī)涉及到的問(wèn)題理解為抽象的數(shù)學(xué)問(wèn)題,那么可以解決應(yīng)用過(guò)程中展現(xiàn)的諸多問(wèn)題。

1算法離散性分析

本次研究中主要以算法對(duì)計(jì)算機(jī)應(yīng)用中涉及到的離散性問(wèn)題舉行表述。算法指的是對(duì)解題方案的切實(shí)全面表述,是對(duì)應(yīng)用問(wèn)題舉行解決的計(jì)算機(jī)執(zhí)行的指令。算法表示用系統(tǒng)方法解決問(wèn)題的機(jī)制,即可通過(guò)模范輸入,在有限時(shí)間內(nèi)獲得要求輸出。但流程型程序不對(duì)算法有高要求,但在人工智能領(lǐng)域、云計(jì)算領(lǐng)域及人機(jī)交互領(lǐng)域及現(xiàn)今大熱的大數(shù)據(jù)領(lǐng)域,算法都是其應(yīng)用的關(guān)鍵。如現(xiàn)今流行的美圖秀秀等各類美圖軟件中,其中涉及到的算法設(shè)計(jì)理論及程序都較為成熟。如現(xiàn)今市場(chǎng)上應(yīng)用廣泛的美圖軟件美圖秀秀,在應(yīng)用時(shí)如何實(shí)現(xiàn)對(duì)人臉的識(shí)別切實(shí)?如何對(duì)人臉中五官各部位位置舉行分析?如何對(duì)識(shí)別的人臉舉行美化,但又不至于讓原圖有較大區(qū)別。由計(jì)算機(jī)科學(xué)之父圖靈設(shè)計(jì)的機(jī)器,在二戰(zhàn)中起到重要作用,使得德國(guó)在二戰(zhàn)中使用的密碼系統(tǒng)被完全破譯,這個(gè)承載密碼系統(tǒng)的機(jī)器設(shè)計(jì)過(guò)程就可以將其歸納為算法設(shè)計(jì)過(guò)程。圖靈是設(shè)計(jì)出快速破解系統(tǒng)密碼算法的人,并為算法設(shè)計(jì)的運(yùn)行也供給可承載的載體。從中就可以看出,程序的根基即為算法。無(wú)論是多強(qiáng)大的系統(tǒng),最為根基的步驟就是設(shè)計(jì)它的算法。

而將對(duì)算法設(shè)計(jì)中的不連續(xù)特性舉行有效表現(xiàn)即算法的離散性。算法設(shè)計(jì)使用方法較多,本次研究只介紹其中兩種,即遞推法與遞歸法。遞推法指的是按照規(guī)律計(jì)算序列項(xiàng),通常指的是序列計(jì)算機(jī)中應(yīng)用前面項(xiàng)得出序列項(xiàng)的方法。這種方法是序列計(jì)算機(jī)中應(yīng)用的常用算法,應(yīng)用的核心思想是將繁雜計(jì)算簡(jiǎn)樸化的有效運(yùn)算過(guò)程,并將簡(jiǎn)樸的運(yùn)算過(guò)程實(shí)施屢屢重復(fù)。這項(xiàng)算法過(guò)程是利用計(jì)算機(jī)處理數(shù)據(jù)速度特別快速,且可連續(xù)工作的特點(diǎn)。遞歸法指的是調(diào)動(dòng)自身所存在的編程技巧舉行應(yīng)用的過(guò)程。一個(gè)函數(shù)中有說(shuō)明對(duì)自身調(diào)動(dòng)應(yīng)用的方法,它是將大型繁雜型的問(wèn)題轉(zhuǎn)化為與原問(wèn)題好像的問(wèn)題舉行求解。遞歸的中心要點(diǎn)是只需要運(yùn)用很少的程序就可以對(duì)解題過(guò)程中涉及到重復(fù)計(jì)算的片面舉行切實(shí)描述的過(guò)程,從而大大簡(jiǎn)化程序設(shè)計(jì)過(guò)程。從上述表述中,可以看出,遞推法是利用一種重復(fù)運(yùn)算的方式舉行繁雜運(yùn)算。在連續(xù)運(yùn)算中,展現(xiàn)了幾何。但對(duì)計(jì)算機(jī)運(yùn)算來(lái)說(shuō),要想實(shí)現(xiàn)與人一致的運(yùn)算思維,難度是很大的,需要設(shè)計(jì)難度更大、更為繁雜的算法,才可以對(duì)人類所要表現(xiàn)的連續(xù)性運(yùn)算舉行實(shí)現(xiàn)。遞歸法那么是對(duì)算法舉行簡(jiǎn)化,從而求得自然數(shù)的最大公約數(shù)。也就是說(shuō),遞歸法的運(yùn)用就是自己對(duì)自己的程序舉行調(diào)動(dòng)應(yīng)用,這里所提到的是程序運(yùn)行表現(xiàn)的離散性。

2數(shù)據(jù)布局離散性分析

數(shù)據(jù)布局可以說(shuō)是計(jì)算機(jī)科學(xué)中涉及的經(jīng)典型學(xué)科,它是對(duì)數(shù)據(jù)元素之間表達(dá)的布局關(guān)系舉行分析。根據(jù)不同的數(shù)據(jù)元素特性,將其分為集合布局、線性布局、樹(shù)形布局及圖狀布局。從這個(gè)分類中也可以看出數(shù)據(jù)布局本身也就是具備離散性特征。數(shù)據(jù)布局主要對(duì)處于確定關(guān)系的數(shù)據(jù)幾何舉行議論,但在問(wèn)題中,數(shù)據(jù)元素不是獨(dú)立存在的個(gè)體,元素間必然存在某種關(guān)系,這種關(guān)系就稱為布局。而離散數(shù)學(xué)與數(shù)據(jù)布局也處于這樣的布局中,即有著緊密且特殊的關(guān)系。現(xiàn)今好多高校計(jì)算機(jī)專業(yè)都將離散數(shù)學(xué)作為課程開(kāi)展的根基性課程,就是由于離散數(shù)學(xué)中涉及到的理論是對(duì)數(shù)據(jù)布局的抽象性理解。集合布局由于元素本身就是離散的,因此集合布局具有離散性特征。線性布局與集合布局一樣,也具有明顯的離散性。前文中介紹算法離散性時(shí)就介紹到棧在布局中的存在及布局。樹(shù)形布局與圖形布局的元素由于獨(dú)立存在個(gè)體,且元素只有得志關(guān)系后才能形成這樣的布局,由此也可見(jiàn)它們之間存在的關(guān)系也是不連續(xù)且離散的。實(shí)際上,數(shù)據(jù)布局與離散數(shù)學(xué)也不是獨(dú)立存在的,它們之間也擁有著獨(dú)立個(gè)體。離散數(shù)學(xué)中提到的圖論實(shí)際上就是對(duì)繁雜的關(guān)系舉行拓展研究,在應(yīng)用離散數(shù)學(xué)時(shí),實(shí)現(xiàn)了計(jì)算機(jī)應(yīng)用中的一些很難解決的問(wèn)題。

3結(jié)語(yǔ)

本文通過(guò)分析離散數(shù)學(xué),對(duì)涉及到計(jì)算機(jī)離散性的相關(guān)問(wèn)題開(kāi)展了分析,尤其是對(duì)涉及到算法設(shè)計(jì)內(nèi)容及數(shù)據(jù)布局中的離散性舉行分析。隨著計(jì)算機(jī)科學(xué)的不斷成熟及進(jìn)展,計(jì)算機(jī)離散性越來(lái)越受關(guān)注,且由于它在實(shí)際應(yīng)用中的強(qiáng)大作用,值得舉行更深層次的探索分析。

參考文獻(xiàn)

[1]孫俊,吳小俊,李岳陽(yáng).計(jì)算機(jī)算法設(shè)計(jì)與分析,教學(xué)方法研究[J].科技信息,2022,23:173+217.

[2]李俊芳.從ACM/ICPC看計(jì)算機(jī)算法設(shè)計(jì)教學(xué)改革[J].赤峰學(xué)院學(xué)報(bào)(自然科學(xué)版),2022,29(16):233-235.

[3]李靖,汪光森,劉振田,侯承璽,覃剛.實(shí)時(shí)仿真系統(tǒng)信號(hào)復(fù)用/解復(fù)用算法設(shè)計(jì)[J].計(jì)算機(jī)工程與應(yīng)用2022:1-5.

[4]賀毅朝,王熙照,趙書(shū)良,張新祿.基于編碼轉(zhuǎn)

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論