1.從ADT角度介紹常用的數(shù)據(jù)結(jié)構(gòu)和算法分析的基本方法。使學(xué)生從數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、相應(yīng)的一組基本運算、實現(xiàn)以及對實現(xiàn)的評價等方面去掌握線性表、棧、隊列、串、數(shù)組、樹、圖等常用的數(shù)據(jù)結(jié)構(gòu),并對算法的時間和空間復(fù)雜性有一定的分析能力。
2.介紹排序技術(shù)。使學(xué)生掌握插入排序、選擇排序、交換排序、基數(shù)排序、歸并排序等常用的排序算法,并討論他們的時間和空間開銷。
3.通過本課程的學(xué)習(xí),學(xué)生將掌握常用的數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計和分析方法,提高程序設(shè)計的能力;針對簡單的求解問題,選擇合理的數(shù)據(jù)結(jié)構(gòu)解決之。

計算機科學(xué)
計算機科學(xué)(computer science,縮寫CS)是系統(tǒng)性研究信息與計算的理論基礎(chǔ)以及它們在計算機系統(tǒng)中如何實現(xiàn)與應(yīng)用的實用技術(shù)的學(xué)科。它通常被形容為對那些創(chuàng)造、描述以及轉(zhuǎn)換信息的算法處理的系統(tǒng)研究。計算機科學(xué)包含很多分支領(lǐng)域:有些強調(diào)特定結(jié)果的計算,比如計算機圖形學(xué);有些是探討計算問題的性質(zhì),比如計算復(fù)雜性理論;還有一些領(lǐng)域?qū)W⒂谠鯓訉崿F(xiàn)計算,比如編程語言理論。

碼農(nóng)

數(shù)據(jù)結(jié)構(gòu)

debug

計算機系統(tǒng)
數(shù)據(jù) : 在計算機科學(xué)中,數(shù)據(jù)是指所有能輸入到計算機并被計算機程序處理的符號的介質(zhì)的總稱,是用于輸入電子計算機進(jìn)行處理,具有一定意義的數(shù)字、字母、符號和模擬量等的通稱.
算法 : 算法是指解題方案的準(zhǔn)確而完整的描述,是一系列解決問題的清晰指令,算法代表著用系統(tǒng)的方法描述解決問題的策略機制。
排序 : 排序是計算機內(nèi)經(jīng)常進(jìn)行的一種操作,其目的是將一組“無序”的記錄序列調(diào)整為“有序”的記錄序列。分內(nèi)部排序和外部排序。若整個排序過程不需要訪問外存便能完成,則稱此類排序問題為內(nèi)部排序。反之,若參加排序的記錄數(shù)量很大,整個序列的排序過程不可能在內(nèi)存中完成,則稱此類排序問題為外部排序。