數(shù)據(jù)結(jié)構(gòu)動(dòng)畫版.ppt

1、數(shù)據(jù)結(jié)構(gòu),主講：馮毅,電氣工程與電子信息學(xué)部 控制科學(xué)與工程學(xué)院,680106,E-Mail: Phone: 84706005-3718 (O) Office: 創(chuàng)新樓A座718 課件發(fā)布郵箱:dlut_ 登錄密碼：dsdsds,一,數(shù)據(jù)結(jié)構(gòu)：必修、 44學(xué)時(shí)、 2.5學(xué)分 授課; 32學(xué)時(shí) 上機(jī)訓(xùn)練：12學(xué)時(shí) 課程內(nèi)容：計(jì)算機(jī)軟件基礎(chǔ)知識(shí)數(shù)據(jù)結(jié)構(gòu),教材：數(shù)據(jù)結(jié)構(gòu)(C語言版) 嚴(yán)蔚敏 清華出版社,課程設(shè)置與教材,課程考核 數(shù)據(jù)結(jié)構(gòu) 課程結(jié)束期末考試(閉卷筆試）：80 平時(shí)作業(yè)：20 考試時(shí)間：暫定第10周周末,作業(yè)提交郵箱： dlut_ds_,課程安排 授課：Week 18 星期一（8:00-

2、9:35）： 一館-307 星期四（10:05-11:40）： 一館-307 單元訓(xùn)練上機(jī): 4周 周三晚 5:308:30 6，8周 周五晚 5:308:30 綜合樓411 413 調(diào)課 9月23日（周四）9月19日（周日） 10月7日（周四）10月9日（周六,保持課堂安靜，頭腦清醒，思維活躍 認(rèn)真、獨(dú)立、按時(shí)完成并提交作業(yè) 重視上機(jī)實(shí)踐,課程要求,數(shù)據(jù)結(jié)構(gòu),第一章 緒 言,第六章 圖,第二章 線性表,第七章 查找,第三章 棧和隊(duì)列,第五章 樹,第八章 排序,第四章 數(shù)組,教學(xué)大綱,數(shù)據(jù)結(jié)構(gòu),基礎(chǔ)數(shù)據(jù)結(jié)構(gòu),應(yīng)用數(shù)據(jù)結(jié)構(gòu),非線性結(jié)構(gòu),線性結(jié)構(gòu),線 性 表,棧,隊(duì) 列,串,數(shù) 組,廣 義 表,樹

3、,二 叉 樹,圖,查 找,內(nèi) 部 排 序,外 部 排 序,文 件,動(dòng) 態(tài) 存 儲(chǔ) 管 理,本課程的內(nèi)容框架,課程特點(diǎn),很強(qiáng)的理論性 本課程不是以掌握應(yīng)用性知識(shí)為目的，而是以掌握基本理論，基本方法，基本技能為目的。讓學(xué)生把握解決什么樣的問題，用什么思想，采用什么方法解決，以及用什么方法最優(yōu)解決等一系列問題。 很強(qiáng)的概念性 本課程要求學(xué)生不但應(yīng)該深刻理解某些概念的所有要素,同時(shí)也要求理解為什么要引入某些概念，這些概念的形成過程，以及引入這些概念解決什么樣的問題,很強(qiáng)的連貫性 本課程結(jié)構(gòu)緊湊，每部分所述問題層層推進(jìn)，逐步深入。全課程始終是以數(shù)據(jù)間的關(guān)系即“結(jié)構(gòu)”為主線索展開。其中“基本數(shù)據(jù)結(jié)構(gòu)”部分

4、圍饒數(shù)據(jù)結(jié)構(gòu)三要素即邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、運(yùn)算特性展開，輔以一定該數(shù)據(jù)結(jié)構(gòu)基本應(yīng)用的講述；而“應(yīng)用數(shù)據(jù)結(jié)構(gòu)部分”以基本概念、基本方法、性能分析的順序展開，使全課程大量龐雜的內(nèi)容條理分明，輪廓分明。 容易混淆性 本課程中有一些容易混淆的基本概念，也有很多算法，狀態(tài)等等一系列問題都容易混淆。比如要解決某類問題，也許有很多方法和很多途徑，每種方法和途徑適用于什么場(chǎng)合，各自存在什么優(yōu)缺點(diǎn)（例如“內(nèi)部排序”這一章中各中內(nèi)排方法的比較與應(yīng)用），都容易產(chǎn)生相互混淆,本課程學(xué)習(xí)方法,循序漸進(jìn)學(xué)習(xí)法 由于本課程很強(qiáng)的理論性、概念性和連貫性，所以學(xué)習(xí)過程中要從概念入手，逐段、逐節(jié)、逐章深刻理解和掌握，層層推進(jìn)，從基礎(chǔ)到應(yīng)用，最后達(dá)到完全掌握該課程內(nèi)容的要求，加強(qiáng)上機(jī)實(shí)踐環(huán)節(jié)是非常必要的，能增強(qiáng)對(duì)數(shù)據(jù)結(jié)構(gòu)的理解和應(yīng)用能力。 概括提煉學(xué)習(xí)法 每學(xué)完一節(jié)、一章內(nèi)容，都要從中概括提煉出本部分內(nèi)容的要點(diǎn)和重點(diǎn)。一則可以達(dá)到內(nèi)容總結(jié)、有效復(fù)習(xí)的目的，二則可以自檢學(xué)習(xí)中存在的問題,歸納對(duì)比學(xué)習(xí)法 針對(duì)課程中容易混淆的概念以及課程中同類、非同類容易混淆的問題，進(jìn)行歸納和比較，從中找出它們的異同點(diǎn)、優(yōu)缺點(diǎn)。這種方法不僅能搞清楚容易混淆的問題，而且能更深刻理解本課程的內(nèi)容實(shí)質(zhì)。 循環(huán)學(xué)習(xí)法 由于課程中許多基本概念和復(fù)雜算