數(shù)據(jù)結(jié)構(gòu)與算法-引言

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

(C#語(yǔ)言版)

DataStructure&AlgorithminC#計(jì)算機(jī)軟件技術(shù)基礎(chǔ)電子信息學(xué)院IPLTableofContents1.

課程簡(jiǎn)介2.課程內(nèi)容目錄3.課程網(wǎng)站4.

教學(xué)參考書電子信息學(xué)院課程簡(jiǎn)介本課程是通信工程等專業(yè)本科生的專業(yè)選修課?！皵?shù)據(jù)結(jié)構(gòu)與算法”課程的意義與作用：“數(shù)據(jù)結(jié)構(gòu)與算法”是計(jì)算機(jī)程序設(shè)計(jì)的重要理論基礎(chǔ)，它所討論的知識(shí)內(nèi)容和提倡的技術(shù)方法，無(wú)論對(duì)進(jìn)一步學(xué)習(xí)計(jì)算機(jī)領(lǐng)域的其它課程，還是對(duì)從事軟件工程的開(kāi)發(fā)，都有著不可替代的作用。課程目標(biāo)：學(xué)會(huì)從問(wèn)題入手，分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用所涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)機(jī)構(gòu)及其相應(yīng)的操作算法，并初步掌握算法的時(shí)間和空間分析技術(shù)。另一方面，本課程的學(xué)習(xí)過(guò)程也是進(jìn)行復(fù)雜程序設(shè)計(jì)的訓(xùn)練過(guò)程，要求學(xué)生會(huì)書寫符合軟件工程規(guī)范的文件，編寫的程序代碼應(yīng)結(jié)構(gòu)清晰、正確易讀，能上機(jī)調(diào)試并排除錯(cuò)誤。課程簡(jiǎn)介（2）課程內(nèi)容簡(jiǎn)介：

課程使用自編講義《數(shù)據(jù)結(jié)構(gòu)(C#語(yǔ)言版)》，講義包括9章內(nèi)容。其中第1章綜述數(shù)據(jù)、抽象數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)和算法等基本概念；第2章至第7章從抽象數(shù)據(jù)類型的角度，分別討論線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹(shù)和二叉樹(shù)以及圖等基本類型的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用；第8章和第9章分別討論查找算法和排序算法，除了介紹算法的各種實(shí)現(xiàn)方法之外，著重從時(shí)間上進(jìn)行定性或定量的分析和比較。課程內(nèi)容目錄0．課程簡(jiǎn)介1．緒論2．線性表3．棧和隊(duì)列4．串5．?dāng)?shù)組和廣義表6．樹(shù)和二叉樹(shù)7．圖8．查找算法9．排序算法C#入門教學(xué)參考書嚴(yán)蔚敏等，數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)，清華大學(xué)出版社，1997.4葉核亞，數(shù)據(jù)結(jié)構(gòu)(Java版)，電子工業(yè)出版社，2004.5殷人昆等，數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅcC++描述），清華大學(xué)出版社，1999.7陳明，數(shù)據(jù)結(jié)構(gòu)（C++版），清華大學(xué)出版社，2005.3M.McMillan,DataStructuresandAlgorithmsusingC#,CambridgeUniversityPress,2007雷軍環(huán)等，數(shù)據(jù)結(jié)構(gòu)（C#語(yǔ)言版），清華大學(xué)出版社，2009.2陳廣，數(shù)據(jù)結(jié)構(gòu)（C#語(yǔ)言描述），北京大學(xué)出版社，2009.3幾點(diǎn)要求課前預(yù)習(xí)，了解本堂課內(nèi)容;課后復(fù)習(xí)，在理解教學(xué)內(nèi)容的基礎(chǔ)上做練習(xí)題;獨(dú)立完成作業(yè);加強(qiáng)編程實(shí)驗(yàn)：youhaven’treallylearnedsome