PAGE1《數(shù)據(jù)結(jié)構(gòu)與C++》課程簡介課程編號(hào)：06044002課程名稱：數(shù)據(jù)結(jié)構(gòu)與C++/DataStructureandC++學(xué)分:3.5學(xué)時(shí)：56（實(shí)驗(yàn)：0上機(jī)：8課外實(shí)踐：0）適用專業(yè)：電子信息工程建議修讀學(xué)期：4開課單位：電子信息與通信工程系先修課程：高等數(shù)學(xué)、概率統(tǒng)計(jì)、高級(jí)程序設(shè)計(jì)語言考核方式與成績?cè)u(píng)定標(biāo)準(zhǔn)：期末閉卷考試占70%，平時(shí)成績（出勤+作業(yè)+提問+實(shí)驗(yàn)）30%教材與主要參考書目：主要教材：《數(shù)據(jù)結(jié)構(gòu)（C++版）》（第二版），王紅梅等主編，清華大學(xué)出版社參考書目：1.《數(shù)據(jù)結(jié)構(gòu)與算法》，張銘主編，高等教育出版社；2．《數(shù)據(jù)結(jié)構(gòu)(C++版)》李根強(qiáng)主編，中國水利水電出版社；3．《Apracticalintroductiontodatastructuresandalgorithmanalysis(C++edition)》(美)CliffordA.Shaffer電子工業(yè)出版社（影印版）。4.《Data

Structures

and

Algorithm

Analysis

in

C++

(4thedition)》，MarkAllenWeiss,

http:///~weiss/；內(nèi)容概述：本課程主要介紹如何組織各種數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)、傳遞和轉(zhuǎn)換。內(nèi)容包括：C++程序設(shè)計(jì)語言、線性表、鏈接表、棧、隊(duì)列、多維數(shù)組、字符串、樹與森林、圖、查找、排序技術(shù)等。課程采用面向?qū)ο蟮脑O(shè)計(jì)方式討論數(shù)據(jù)結(jié)構(gòu)技術(shù)，并以兼有面向過程和面向?qū)ο箅p重特色的C++語言作為算法描述工具，強(qiáng)化數(shù)據(jù)結(jié)構(gòu)基本知識(shí)和面向?qū)ο蟪绦蛟O(shè)計(jì)基本能力的雙基訓(xùn)練。英文：Thiscourseintroduceshowtoorganizeallkindsofdataforstorage,transmissionandtransformationincomputer.Thecontentmainlyincludes:C++language,lineartable,linkedlist,stack,queue,multidimensionalarrays,strings,treesandforest,graph,search,andsorttechnology,etc.Itadoptstheideaofobject-orientedmannertodiscussdatastructure,andusesC++languageasthealgorithmdescriptiontool,whichhasdualcharacteristicofbothprocessorientedandobjectoriented.Therefore,thiscourseaimstostrengthenbasicknowledgeofdatastructureandobject-orientedprogrammingability.《數(shù)據(jù)結(jié)構(gòu)與C++》教學(xué)大綱課程編號(hào)：06044002課程名稱：數(shù)據(jù)結(jié)構(gòu)與C++/DataStructureandC++學(xué)分:3.5學(xué)時(shí)：56（實(shí)驗(yàn)：0上機(jī)：8課外實(shí)踐：0）適用專業(yè)：電子信息工程建議修讀學(xué)期：4開課單位：電子信息與通信工程系先修課程：高等數(shù)學(xué)、概率統(tǒng)計(jì)、高級(jí)程序設(shè)計(jì)語言一、課程性質(zhì)、目的與任務(wù)課程性質(zhì)：本課程為電子信息專業(yè)本科生開設(shè)的一門專業(yè)基礎(chǔ)課。教學(xué)目的和教學(xué)任務(wù)：本課程的任務(wù)是使學(xué)生了解并掌握非數(shù)值型數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)以及相關(guān)算法，熟悉它們?cè)诒緦W(xué)科中基本應(yīng)用，培養(yǎng)學(xué)生具有基本的、良好的軟件設(shè)計(jì)技能，為今后操作系統(tǒng)、數(shù)字圖像處理、嵌入式技術(shù)開發(fā)等課程的學(xué)習(xí)及應(yīng)用打下良好基礎(chǔ)。教學(xué)實(shí)驗(yàn)內(nèi)容通過實(shí)際項(xiàng)目和任務(wù)進(jìn)行驅(qū)動(dòng)，旨在培養(yǎng)學(xué)生分析解決實(shí)際工程問題的能力。(對(duì)應(yīng)電子信息工程專業(yè)畢業(yè)要求：1.3、2.2、2.4、3.1、4.1、5.2、5.3)二、教學(xué)內(nèi)容及學(xué)時(shí)分配本課程總學(xué)時(shí)數(shù)為56學(xué)時(shí)，具體內(nèi)容及學(xué)時(shí)安排如下表所示：課程內(nèi)容教學(xué)要求重點(diǎn)（☆）難點(diǎn)（△）學(xué)時(shí)安排備注第1章C++程序設(shè)計(jì)語言基礎(chǔ)

4

類與對(duì)象A

☆

繼承與派生A多態(tài)與虛函數(shù)B模板函數(shù)與模板類A☆動(dòng)態(tài)存儲(chǔ)分配A輸入輸出與異常處理機(jī)制A第2章數(shù)據(jù)結(jié)構(gòu)基本概念2數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語B抽象數(shù)據(jù)類型概念C

算法的特性、描述和分析A☆

第3章線性表

6

線性表的邏輯結(jié)構(gòu)B

線性表的基本操作A

線性表順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)A

☆

線性表的應(yīng)用B

第4章棧和隊(duì)列

4

棧的定義及其邏輯結(jié)構(gòu)A

棧的存儲(chǔ)結(jié)構(gòu)；A

棧的應(yīng)用B

隊(duì)列的定義與邏輯結(jié)構(gòu)A

隊(duì)列的存儲(chǔ)結(jié)構(gòu)A

隊(duì)列的應(yīng)用B第5章字符串

3

串的邏輯定義及其基本操作B

串的存儲(chǔ)結(jié)構(gòu)A

模式匹配B

☆

△

第6章多維數(shù)組

3

數(shù)組的定義和運(yùn)算B

數(shù)組的順序存儲(chǔ)結(jié)構(gòu)、矩陣的壓縮存儲(chǔ)A

數(shù)組的應(yīng)用B

第7章樹和二叉樹

8

樹與二叉樹的定義與基本操作B

二叉樹的性質(zhì)和存儲(chǔ)結(jié)構(gòu)A

☆

遍歷二叉樹和線索二叉樹A

樹的存儲(chǔ)結(jié)構(gòu)、森林與二叉樹的相互轉(zhuǎn)換B

樹的遍歷A

△

哈夫曼樹及其應(yīng)用A

☆

第8章圖

8

圖的定義和術(shù)語B

圖的存儲(chǔ)結(jié)構(gòu)、圖的遍歷A

☆

圖的連通性算法B

△

圖的應(yīng)用B第9章查找

△4

靜態(tài)查找A

二叉排序樹和平衡二叉樹A

☆

△

散列查找B

☆

第10章排序

6

插入排序、交換排序、選擇排序A

☆

歸并排序、基數(shù)排序B

各種內(nèi)部排序方法比較C

△

實(shí)驗(yàn)一：基于C++的信息管理系統(tǒng)設(shè)計(jì)4實(shí)驗(yàn)二：基于C++的校園路線導(dǎo)航設(shè)計(jì)4（教學(xué)基本要求：A-掌握；B-熟悉；C-了解）三、教學(xué)方法與教學(xué)手段課堂教學(xué)以多媒體教授為主，結(jié)合傳統(tǒng)板書方法，并穿插相關(guān)的程序演示；實(shí)踐教學(xué)以實(shí)際項(xiàng)目和任務(wù)進(jìn)行驅(qū)動(dòng)，分組進(jìn)行項(xiàng)目任務(wù)實(shí)施與答辯。四、考核方式與成績?cè)u(píng)定標(biāo)準(zhǔn)課程考核采用百分制。課程考核成績采用平時(shí)成績+考試成績相結(jié)合的方式，其中平時(shí)成績占課程考核成績的30%，包括考勤、課堂提問、作業(yè)和實(shí)驗(yàn)；期終成績考核采用筆試考核方式，期終考試成績占課程考核成績的70%。五、教材與主要參考書目1.《數(shù)據(jù)結(jié)構(gòu)與算法》,張銘主編，高等教育出版社；2．《數(shù)據(jù)結(jié)構(gòu)(C++版)》,李根強(qiáng)主編，中國水利水電出版社；3．《Apracticalintroductiontodatastructuresandalgorithmanalysis(C++edition)》(美)CliffordA.Shaffer電子工業(yè)出版社（影印版）；4.《