數(shù)據(jù)結(jié)構(gòu)與算法
Data Structure and Algorithm
1.從ADT角度介紹常用的數(shù)據(jù)結(jié)構(gòu)和算法分析的基本方法。使學(xué)生從數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、相應(yīng)的一組基本運(yùn)算、實(shí)現(xiàn)以及對(duì)實(shí)現(xiàn)的評(píng)價(jià)等方面去掌握線性表、棧、隊(duì)列、串、數(shù)組、樹、圖等常用的數(shù)據(jù)結(jié)構(gòu),并對(duì)算法的時(shí)間和空間復(fù)雜性有一定的分析能力。
2.介紹排序技術(shù)。使學(xué)生掌握插入排序、選擇排序、交換排序、基數(shù)排序、歸并排序等常用的排序算法,并討論他們的時(shí)間和空間開銷。
3.通過本課程的學(xué)習(xí),學(xué)生將掌握常用的數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計(jì)和分析方法,提高程序設(shè)計(jì)的能力;針對(duì)簡(jiǎn)單的求解問題,選擇合理的數(shù)據(jù)結(jié)構(gòu)解決之。
計(jì)算機(jī)科學(xué)
計(jì)算機(jī)科學(xué)(computer science,縮寫CS)是系統(tǒng)性研究信息與計(jì)算的理論基礎(chǔ)以及它們?cè)谟?jì)算機(jī)系統(tǒng)中如何實(shí)現(xiàn)與應(yīng)用的實(shí)用技術(shù)的學(xué)科。它通常被形容為對(duì)那些創(chuàng)造、描述以及轉(zhuǎn)換信息的算法處理的系統(tǒng)研究。計(jì)算機(jī)科學(xué)包含很多分支領(lǐng)域:有些強(qiáng)調(diào)特定結(jié)果的計(jì)算,比如計(jì)算機(jī)圖形學(xué);有些是探討計(jì)算問題的性質(zhì),比如計(jì)算復(fù)雜性理論;還有一些領(lǐng)域?qū)W⒂谠鯓訉?shí)現(xiàn)計(jì)算,比如編程語言理論。
碼農(nóng)
數(shù)據(jù)結(jié)構(gòu)
debug
計(jì)算機(jī)系統(tǒng)
數(shù)據(jù) : 在計(jì)算機(jī)科學(xué)中,數(shù)據(jù)是指所有能輸入到計(jì)算機(jī)并被計(jì)算機(jī)程序處理的符號(hào)的介質(zhì)的總稱,是用于輸入電子計(jì)算機(jī)進(jìn)行處理,具有一定意義的數(shù)字、字母、符號(hào)和模擬量等的通稱.
算法 : 算法是指解題方案的準(zhǔn)確而完整的描述,是一系列解決問題的清晰指令,算法代表著用系統(tǒng)的方法描述解決問題的策略機(jī)制。
排序 : 排序是計(jì)算機(jī)內(nèi)經(jīng)常進(jìn)行的一種操作,其目的是將一組“無序”的記錄序列調(diào)整為“有序”的記錄序列。分內(nèi)部排序和外部排序。若整個(gè)排序過程不需要訪問外存便能完成,則稱此類排序問題為內(nèi)部排序。反之,若參加排序的記錄數(shù)量很大,整個(gè)序列的排序過程不可能在內(nèi)存中完成,則稱此類排序問題為外部排序。