【正文】 插入 刪除 單鏈表 靜態(tài)鏈表 循環(huán)鏈表 雙向鏈表 鏈應(yīng)用表 面向?qū)ο蟮某绦蛟O(shè)計(jì) 52 共 頁 第 14 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 圖 第三章 棧、隊(duì)列和串 棧 隊(duì)列 串 第四章 遞歸 遞歸的定義 漢諾塔問題 表達(dá)式求值 N 皇后問題和迷宮求解問題 第五章 廣義表 廣義表 廣義表 廣義表 廣義表 面向?qū)ο蟮某绦蛟O(shè)計(jì) 52 共 頁 第 15 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 第六章 樹和二叉樹 樹 霍夫曼樹 它們之間轉(zhuǎn)換 二叉樹 二叉樹性質(zhì) 存儲結(jié)構(gòu) 二叉樹遍歷 二叉樹建立 線索二叉樹 樹的存儲 轉(zhuǎn)換 樹的遍歷 面向?qū)ο蟮某绦蛟O(shè)計(jì) 52 共 頁 第 16 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 圖 第七章 圖 圖的存儲結(jié)構(gòu) 圖的基本概念 圖的遍歷 最小生成樹 最短路徑 拓?fù)渑判? 關(guān)鍵路徑 第八章 查找 基本概念 線性表的查找 二叉排序樹 平衡二叉樹 散列表的查找 順序查找 折半查找 刪除 概念 查找 插入 面向?qū)ο蟮某绦蛟O(shè)計(jì) 52 共 頁 第 17 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 3 模塊的詳細(xì)功能設(shè)計(jì) 菜單欄的設(shè)計(jì) 下拉菜單是 windows 中最常用的交互類型之一。 法律可行性 本課件是完全由計(jì)算機(jī)學(xué)院的學(xué)生單獨(dú)開發(fā)完成的，使用的是美國Macromedia 公司的 Authorware 等授權(quán)軟件，故在法律上、專利問題上不會存在違反法律的行為。 總之，只要能合理利用 Authorware 的有關(guān)功能，就能優(yōu)質(zhì)高效地開發(fā)出適合教學(xué)需要的多媒體教學(xué)課件 系統(tǒng)的可行性研究 技術(shù)可行性 硬件要求：主要配置為 CPU（ PII400 以上）、內(nèi)存（ 64M 以上）、顯卡（ 4M以上）、 15 英寸的 SVGA 顯示器、至少 2G以上的硬盤剩余空間以及聲卡、音箱等。 在課件集成時(shí)，首先應(yīng)該根據(jù)制作要求規(guī)劃好整個(gè)課件流程，根據(jù)流程規(guī)劃，用鼠標(biāo)把工具欄中的圖標(biāo)拖到流程線的相應(yīng)位置上。數(shù)幀靜止的畫面以一定的時(shí)間順序和效果展示，再加上適當(dāng)?shù)慕庹f和音效，也能 面向?qū)ο蟮某绦蛟O(shè)計(jì) 52 共 頁 第 8 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 取得較好的動(dòng)態(tài)效果。在課件制作中對于不需要滿屏播放的內(nèi)容，可選擇 VCD 中的有關(guān)片斷通過視頻編輯軟件轉(zhuǎn)化為 AVI文件。但需注意的是所存素材一定要是最常用的，以盡可能節(jié)省硬盤空間。 Authorware 支持多種格式的文件，便于方便地采集素材。 面向?qū)ο蟮某绦蛟O(shè)計(jì) 52 共 頁 第 6 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 面向?qū)ο蟮某绦蛟O(shè)計(jì) 52 共 頁 第 7 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 1 課件系統(tǒng)分析 Authorware 開發(fā)的方法 Authorware 是一套功能強(qiáng)大的多媒體編輯軟件，它基于圖標(biāo)以流線程為結(jié)構(gòu)的 制作環(huán)境，集成效率高，易學(xué)易用，適合非計(jì)算機(jī)專業(yè)人員的學(xué)科教師開發(fā)多媒體教學(xué)課件。 在內(nèi)容組織上，本課件以數(shù)據(jù)的邏輯結(jié)構(gòu)為主線，分別介紹了線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖型結(jié)構(gòu)以及集合類型的數(shù)據(jù)結(jié)構(gòu)，全課件共分為 9 章。 面向?qū)ο蟮某绦蛟O(shè)計(jì) 52 共 頁 第 5 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 緒 論 自進(jìn)入九十年代以來，多媒體技術(shù)迅速興起、蓬勃發(fā)展，其應(yīng)用已遍及國民經(jīng)濟(jì)與社會生活的各個(gè)角落，正在對人類的生產(chǎn)方式、工作方式乃至生活方式帶來巨大的變革。 Authorware 是美國的 Macromedia 公司在 20 世紀(jì) 90 年代開始推出的一款操作方便、功能強(qiáng)大的多媒體制作工具軟件。 面向?qū)ο蟮某绦蛟O(shè)計(jì) 52 共 頁 第 I 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 學(xué)位論文 《面向?qū)ο蟪绦蛟O(shè)計(jì)》多媒體課件 論文作者姓名： 申請學(xué)位專業(yè)： 申請學(xué)位類別： 指導(dǎo)教師姓名（職稱）： 論文提交日期： 摘 要 面向?qū)ο蟮某绦蛟O(shè)計(jì) 52 共 頁 第 II 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 隨著多媒體計(jì)算機(jī)和網(wǎng)絡(luò)技術(shù)的迅速發(fā)展，應(yīng)用多媒體 CAI 技術(shù)已經(jīng)成為廣大教育工作者改革教學(xué)方法，提高教學(xué)質(zhì)量的首選途徑。 本課件是利用 Authorware 為開發(fā)工具，制作《數(shù)據(jù)結(jié)構(gòu)》這門課程的 CAI 課件，《數(shù)據(jù)結(jié)構(gòu)》這門課程的難點(diǎn)在于概念比較抽象，算法比較復(fù)雜，難以理解。特別是由于多媒體具有圖、文、聲并茂甚至有活動(dòng) 影像 這樣的特點(diǎn)，所以能提供最理想的教學(xué)環(huán)境，它必然會對教育、教學(xué)過程產(chǎn)生深刻的影響。第一章綜述數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的基本概念，介紹算法分析和評價(jià)的基本思想；第二章線性表是一種最典型的線性結(jié)構(gòu) ；第三章棧、隊(duì)列和串是一些常用的特殊線性表；第四章遞歸的應(yīng)用舉例；第五章廣義表是線性表的推廣；第六章介紹樹型結(jié)構(gòu)，包括樹和二叉樹；第七章介紹圖型結(jié)構(gòu)；第八章介紹各種查找方法；第九章介紹各種內(nèi)部排序方法。合理地使用 Authorware 不但是保證課件質(zhì)量的前提， 而且能提高制作效率，縮短時(shí)間，減輕課件開發(fā)的勞動(dòng)量。在“我的素材”目錄中又下設(shè)了圖片、音效、 動(dòng)畫、視頻等幾個(gè)子目錄，將最常用的素材分門別類存放。 有效地利用其它載體的信息 電教教材經(jīng)過這幾年的努力數(shù)量劇增，其中不乏精品，許多音像 教材亦已數(shù)字化，以光盤為載體出版發(fā)行。 以上的版本支持 MPG 視頻， MPG 文件不僅儲存空間小，而且能滿屏播放， 非常適用于課堂演示課件。錄音帶、錄像帶、光盤中的聲音要想轉(zhuǎn)錄到計(jì)算機(jī)上是不難的，利用聲卡及捆綁軟件都能完成。然后從“文件”菜單進(jìn)入“文件設(shè)置”，根據(jù)制作的要求把字體字號、按鈕形狀、顯示窗口、背景、效果等設(shè)置為“本課件默認(rèn)值”，以減少每次調(diào)整的時(shí)間。 軟件要求：系統(tǒng)采用美國 Macromedia 公司的 Authorware 作為制作多媒體演示課件的工具軟件，安裝該軟件的操作系統(tǒng)，一 般可以選擇 Windows9 Windows me、 W