- 相關(guān)推薦
《數(shù)據(jù)結(jié)構(gòu)》在計(jì)算機(jī)專(zhuān)業(yè)中的地位論文
摘要:《數(shù)據(jù)結(jié)構(gòu)》課程是計(jì)算機(jī)專(zhuān)業(yè)中的一門(mén)專(zhuān)業(yè)基礎(chǔ)必修課,該課程主要介紹和研究數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)和處理方法,旨在培養(yǎng)學(xué)生分析數(shù)據(jù)、組織數(shù)據(jù)的能力,告訴學(xué)生如何編寫(xiě)效率高、結(jié)構(gòu)好的程序。它是介于數(shù)學(xué)、計(jì)算機(jī)硬件和計(jì)算機(jī)軟件三者之間的一門(mén)核心課程,在計(jì)算機(jī)科學(xué)中,《數(shù)據(jù)結(jié)構(gòu)》不僅是一般程序設(shè)計(jì)的基礎(chǔ),而且對(duì)于學(xué)習(xí)計(jì)算機(jī)專(zhuān)業(yè)的其他課程,如操作系統(tǒng)、編譯原理、數(shù)據(jù)庫(kù)管理系統(tǒng)、軟件工程、人工智能等都是十分有益的。
關(guān)鍵詞:數(shù)據(jù)結(jié)構(gòu);專(zhuān)業(yè);必修
一、學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)》課程的重要性
《數(shù)據(jù)結(jié)構(gòu)》課程是計(jì)算機(jī)專(zhuān)業(yè)中的一門(mén)專(zhuān)業(yè)基礎(chǔ)必修課,但凡設(shè)置計(jì)算機(jī)專(zhuān)業(yè)的學(xué)校都開(kāi)設(shè)此課程。該課程主要介紹和研究數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)和處理方法,旨在培養(yǎng)學(xué)生分析數(shù)據(jù)、組織數(shù)據(jù)的能力,告訴學(xué)生如何編寫(xiě)效率高、結(jié)構(gòu)好的程序。數(shù)據(jù)結(jié)構(gòu)的研究不僅涉及到計(jì)算機(jī)硬件(特別是編碼理論、存儲(chǔ)裝置和存取方法等)的研究范圍,而且和計(jì)算機(jī)軟件的研究有著更密切的關(guān)系,無(wú)論是編譯程序還是操作系統(tǒng),都涉及到數(shù)據(jù)元素在存儲(chǔ)器中的分配問(wèn)題。在研究信息檢索時(shí)也必須考慮如何組織數(shù)據(jù),以便查找和存取數(shù)據(jù)元素更為方便。因此,可以認(rèn)為《數(shù)據(jù)結(jié)構(gòu)》是介于數(shù)學(xué)、計(jì)算機(jī)硬件和計(jì)算機(jī)軟件三者之間的一門(mén)核心課程,在計(jì)算機(jī)科學(xué)中,數(shù)據(jù)結(jié)構(gòu)不僅是一般程序設(shè)計(jì)(特別是非數(shù)值計(jì)算的程序設(shè)計(jì))的基礎(chǔ),而且是設(shè)計(jì)和實(shí)現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)系統(tǒng)及其他系統(tǒng)程序和大型應(yīng)用程序的重要基礎(chǔ)!稊(shù)據(jù)結(jié)構(gòu)》課程的前導(dǎo)課程有:計(jì)算機(jī)基礎(chǔ)、高等數(shù)學(xué)、一門(mén)程序設(shè)計(jì)語(yǔ)言(如C語(yǔ)言、PASCAL語(yǔ)言、C++語(yǔ)言、JAVA語(yǔ)言等)、微型計(jì)算機(jī)原理等,后續(xù)課程有操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)、組網(wǎng)工程、JAVA程序設(shè)計(jì)、單片機(jī)原理與應(yīng)用等。
二、《數(shù)據(jù)結(jié)構(gòu)》課程的內(nèi)容
《數(shù)據(jù)結(jié)構(gòu)》課程涉及內(nèi)容有緒論,各種常見(jiàn)數(shù)據(jù)結(jié)構(gòu)以及排序、查找等知識(shí)點(diǎn)。教材共分為三部分內(nèi)容,第一部分為緒論,概括講解了數(shù)據(jù)結(jié)構(gòu)的概念和相關(guān)術(shù)語(yǔ),重點(diǎn)闡述了數(shù)據(jù)結(jié)構(gòu)的概念,數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及運(yùn)算,為后續(xù)章節(jié)的學(xué)習(xí)打下堅(jiān)實(shí)的基礎(chǔ)。第二部分為各種常見(jiàn)的數(shù)據(jù)結(jié)構(gòu),如線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹(shù)、圖,這八種數(shù)據(jù)結(jié)構(gòu)又分為兩大類(lèi),線性表、棧、隊(duì)列、串、數(shù)組為線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu),廣義表、樹(shù)、圖為非線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu),對(duì)這兩大類(lèi)數(shù)據(jù)結(jié)構(gòu)分別從數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及在某種存儲(chǔ)結(jié)構(gòu)下的運(yùn)算三方面進(jìn)行詳細(xì)講解,從而更好地掌握各種數(shù)據(jù)結(jié)構(gòu),并熟練運(yùn)用。第三部分為查找和排序,分別講解了若干種查找算法和排序算法。
從教材的安排很容易就看出《數(shù)據(jù)結(jié)構(gòu)》課程的重點(diǎn)內(nèi)容為各種常見(jiàn)數(shù)據(jù)結(jié)構(gòu):線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹(shù)、圖。學(xué)好常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)可以為后續(xù)課程的學(xué)習(xí)打下良好的基礎(chǔ),也是學(xué)習(xí)計(jì)算機(jī)專(zhuān)業(yè)其他課程的必備條件。
三、《數(shù)據(jù)結(jié)構(gòu)》課程在其他課程中的地位該課程中常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)已滲透于計(jì)算機(jī)專(zhuān)業(yè)的各門(mén)課程中。諸如:《操作系統(tǒng)》課程中涉及到“隊(duì)列”和“樹(shù)”數(shù)據(jù)結(jié)構(gòu)的使用。即在進(jìn)程管理中,進(jìn)程調(diào)度的原則是從就緒隊(duì)列中按照某種原則選取一個(gè)進(jìn)程處于執(zhí)行狀態(tài),其中有一種方法就是將各準(zhǔn)備就緒的進(jìn)程按先后順序排成一個(gè)隊(duì)列,然后按照先后順序進(jìn)行進(jìn)程調(diào)度,這個(gè)原則中就是將各就緒進(jìn)程按照“隊(duì)列”這種數(shù)據(jù)結(jié)構(gòu)進(jìn)行組織并進(jìn)行運(yùn)算處理的。在文件管理中,文件的結(jié)構(gòu)就是“樹(shù)”型結(jié)構(gòu),對(duì)文件進(jìn)行存儲(chǔ)處理時(shí),都將按照“樹(shù)”這種結(jié)構(gòu)進(jìn)行。
《組網(wǎng)工程》課程中涉及到“!睌(shù)據(jù)結(jié)構(gòu)的使用。即計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)中的開(kāi)放系統(tǒng)互連OSI參考模型有七層協(xié)議,這七層協(xié)議組成了協(xié)議棧。協(xié)議棧是指網(wǎng)絡(luò)中各層協(xié)議的總和,其形象地反映了一個(gè)網(wǎng)絡(luò)中文件傳輸?shù)倪^(guò)程:由上層協(xié)議到底層協(xié)議,再由底層協(xié)議到上層協(xié)議。這個(gè)過(guò)程正是利用可“!毕冗M(jìn)后出的特點(diǎn)。
《單片機(jī)原理與應(yīng)用》課程中也涉及到“!钡膽(yīng)用。
在51單片機(jī)的存儲(chǔ)器中開(kāi)辟了一片堆棧區(qū),用于子程序調(diào)用和中斷操作。堆棧使用方法:1.調(diào)用子程序或中斷時(shí),返回地址(斷點(diǎn))自動(dòng)進(jìn)棧。程序返回時(shí),斷點(diǎn)再自動(dòng)彈回PC。
2.使用專(zhuān)用的堆棧操作指令進(jìn)行進(jìn)出棧操作。保護(hù)現(xiàn)場(chǎng)(push);恢復(fù)現(xiàn)場(chǎng)(pop)。
《數(shù)據(jù)結(jié)構(gòu)》課程已滲透于計(jì)算機(jī)專(zhuān)業(yè)領(lǐng)域中的許多課程中,算法已不僅是程序設(shè)計(jì)的基礎(chǔ),而更多的是操作系統(tǒng)、編譯原理、數(shù)據(jù)庫(kù)管理系統(tǒng)、軟件工程、人工智能等課程的基礎(chǔ)。
四、結(jié)束語(yǔ)
學(xué)好《數(shù)據(jù)結(jié)構(gòu)》課程,對(duì)于學(xué)習(xí)計(jì)算機(jī)專(zhuān)業(yè)的其他課程都是十分重要的。對(duì)這門(mén)課程知識(shí)點(diǎn)的掌握、應(yīng)用和拓展,對(duì)編程能力的發(fā)展有著直接的影響。參考文獻(xiàn):[1]嚴(yán)蔚敏,吳偉民.數(shù)據(jù)結(jié)構(gòu)[M].清華大學(xué)出版社.
[2]王路群.數(shù)據(jù)結(jié)構(gòu)[M].中國(guó)水利水電出版社.
[3]吉書(shū)鵬.操作系統(tǒng)[M].大連理工大學(xué)出版社.
作者簡(jiǎn)介:付向艷,女,助教,畢業(yè)于陜西師范大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè),現(xiàn)任教于陜西服裝藝術(shù)職業(yè)學(xué)院計(jì)算機(jī)系。
【《數(shù)據(jù)結(jié)構(gòu)》在計(jì)算機(jī)專(zhuān)業(yè)中的地位論文】相關(guān)文章:
興趣在綜合實(shí)踐活動(dòng)中的地位論文05-02
體育在素質(zhì)教育中的地位研究論文04-30
游戲在幼兒教育中的地位及作用論文04-27
鋼琴教育在素質(zhì)教育中的地位論文11-28
認(rèn)識(shí)新課改后在課堂中的地位變化論文05-03
自動(dòng)化專(zhuān)業(yè)中的計(jì)算機(jī)仿真論文04-29
民間音樂(lè)在中國(guó)傳統(tǒng)音樂(lè)中的地位論文05-03