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