【正文】 構(gòu)和抽象數(shù)據(jù)類型的基本概念，介紹算法分析和評價的基本思想；第二章線性表是一種最典型的線性結(jié)構(gòu)；第三章棧、隊列和串是一些常用的特殊線性表；第四章遞歸的應(yīng)用舉例；第五章廣義表是線性表的推廣；第六章介紹樹型結(jié)構(gòu)，包括樹和二叉樹；第七章介紹圖型結(jié)構(gòu)；第八章介紹各種查找方法；第九章介紹各種內(nèi)部排序方法?！　∮捎诒救怂接邢?，課件制作中難免有一些不完善的地方，敬請老師們指正。合理地使用 Authorware 不但是保證課件質(zhì)量的前提， 而且能提高制作效率，縮短時間，減輕課件開發(fā)的勞動量?，F(xiàn)在計算機(jī)的硬盤越來越大，從中開辟出部分空間用來存放最常用的素材已不成問題，這樣做就不必每次都為采集這些素材而耗費時間。在“我的素材”目錄中又下設(shè)了圖片、音效、動畫、視頻等幾個子目錄，將最常用的素材分門別類存放。這些素材除從市售光盤中選擇裝入外，應(yīng)將每次課件制作中好的素材也保存起來，以不斷豐富素材庫的內(nèi)容。 有效地利用其它載體的信息　　電教教材經(jīng)過這幾年的努力數(shù)量劇增，其中不乏精品，許多音像教材亦已數(shù)字化，以光盤為載體出版發(fā)行?！　∫曨l影像是多媒體課件的重要組成部分，一般中小學(xué)由于受硬件條件限制(計算機(jī)沒有視頻采集卡)而制作困難。 以上的版本支持 MPG 視頻，MPG 文件不僅儲存空間小，而且能滿屏播放， 非常適用于課堂演示課件。利用“解霸”等解壓縮軟件捕捉 VCD 上的單幀靜止圖像也是相當(dāng)方便的。錄音帶、錄像帶、光盤中的聲音要想轉(zhuǎn)錄到計算機(jī)上是不難的，利用聲卡及捆綁軟件都能完成。 合理使用 Authorware 的自有功能　　Authorware 是一套優(yōu)秀的多媒體編輯工具， 它強(qiáng)大的功能為使用者提供了極大方便。然后從“文件”菜單進(jìn)入“文件設(shè)置” ，根據(jù)制作的要求把字體字號、按鈕形狀、顯示窗口、背景、效果等設(shè)置為“本課件默認(rèn)值” ，以減少每次調(diào)整的時間。　　課件的封面、文字說明等直接用 Authorware 的文本功能比用其它方法省事；Authorware 提供的五種位移動畫方式雖然僅僅只能讓物體直線或曲線移動，但如果精心設(shè)計、手法巧妙，也能創(chuàng)造出逼真有趣的動畫來，所以簡單的動畫應(yīng)以運(yùn)動圖標(biāo)為主，以其它動畫軟件制作為輔；Authorware 提供了十種交互方式，考慮到操作方便，在演示課件中用得最多的還是“按扭” 、 “下拉式菜單”等，這些用起來方便的交互方式做起來也容易，有助于提高開發(fā)效率；在課件開發(fā)過程中，有的段落不止一次用到，除了利用“編輯工具欄”中的“復(fù)制圖標(biāo)”和“粘貼圖標(biāo)”來完成外，從“程序菜單”中選擇“建立模塊”和“粘貼模塊”來實現(xiàn)也不失為一種有效的方法；而在課件流程圖上只給“群組圖標(biāo)”命名，不給其它圖標(biāo)命名的方法可以有效地減少鍵盤輸入次數(shù)，因為調(diào)整修改課件的時候，用鼠標(biāo)右鍵單擊相關(guān)的顯示、聲音、影像等圖標(biāo)就能快速查看到該圖標(biāo)的內(nèi)容、聽到該圖標(biāo)的聲音。軟件要求：系統(tǒng)采用美國 Macromedia 公司的 Authorware 作為制作多媒體演示課件的工具軟件，安裝該軟件的操作系統(tǒng)，一般可以選擇Windows9 Windows me、Windows 202Windows XP 或 Windows NT。具有簡單易學(xué)，使用方便等特點，不熟悉計算機(jī)的人員也可熟練操作。2 總體結(jié)構(gòu)說明 課件結(jié)構(gòu)簡介本課件是按照樹型結(jié)構(gòu)組織的，因此使用者可以根據(jù)樹型結(jié)構(gòu)的特點和各種數(shù)據(jù)結(jié)構(gòu)的關(guān)系，通過主目錄很方便地檢索到您所要找的內(nèi)容。課件開始畫面課件中的樹型結(jié)構(gòu)，用熱對象和框架結(jié)構(gòu)實現(xiàn)樹型跳轉(zhuǎn)。它的優(yōu)點是可以節(jié)省屏幕上有限的空間，因此在課件中也會經(jīng)常用到。由于 Authorware 程序運(yùn)行時，在演示窗口系統(tǒng)會自動添加一個默認(rèn)的“文件”菜單，其中僅有退出菜單項，我們要用一個方法把它刪除。再放置一個群組圖標(biāo)在交互圖標(biāo)的右下方命名為“quit” ，選擇交互類型為下拉菜單。最后拖動一個擦除圖標(biāo)到流程線上，并命名為“刪除文件菜單” ，單擊運(yùn)行按鈕，程序打開刪除圖標(biāo)屬性時，單擊系統(tǒng)默認(rèn)的文件菜單。 “聲音”菜單的設(shè)計在本課件中， “聲音”菜單所要達(dá)到的目標(biāo)是控制背景音樂的大小和背景音樂的開關(guān)。下面來說明一下在主目錄下調(diào)用外部midi 音樂的方法，如下圖 所示： 圖　if－then 語句判斷變量 play 是否為真，為真則執(zhí)行函數(shù) StopMidi()和LoopMidi(\\cai\\sound\\)?！　　oopMidi 的作用為循環(huán)播放指定目錄下的 midi 音樂。其中，下拉菜單對話框選項設(shè)置：Menu(菜單)　 在該信息欄中顯示了菜單名稱，菜單名稱同設(shè)置菜單響應(yīng)的交互圖標(biāo)同名。可以使用一些特殊符號來控制菜單項的顯示：(1) 如果希望該菜單項顯示時是變灰的，則在菜單項前面加上一個左括號，例如“（系統(tǒng)” 。(3) 如果想加入一條分隔線，則輸入一個左括號和一個減號：（－。”字符，如果想顯示“amp。amp。Key(快捷鍵) 在輸入框中定義熱區(qū)響應(yīng)的快捷鍵，可以使用快捷鍵來激活熱區(qū)響應(yīng)。在系統(tǒng)群組圖標(biāo)中設(shè)置如下圖 所示：“options active”計算圖標(biāo)中設(shè)置了 Active2 和 moveto 兩個系統(tǒng)變量，其中：Active2＝0 是為了當(dāng)打開聲音圖標(biāo)后使其它所有以其為激活條件的按鈕都變?yōu)榛疑瑒t其不可用。Slider2 顯示圖標(biāo)是為了存放滑動圖標(biāo)。圖 交互圖標(biāo)“系統(tǒng) 3”內(nèi)存放了聲音系統(tǒng)的界面，包括一個聲音的開關(guān)按鈕，一個滑動條和控制滑動條的一個向上按鈕及一個向下按鈕。其設(shè)置如下：　　“關(guān)閉”群組圖標(biāo)，選擇交互類型為熱區(qū)響應(yīng)，其屬性設(shè)置為：　　　　“位置”和“大小”通過鼠標(biāo)調(diào)整?！　　　　捌ヅ洹痹O(shè)置為單擊，即用戶在熱區(qū)內(nèi)單擊鼠標(biāo)向程序發(fā)出響應(yīng)?！　　　　∫陨蠋讞l屬性，在以后的圖標(biāo)屬性中如未加說明，則和其完全相同?！　　　　瓣P(guān)閉”群組圖標(biāo)內(nèi)的設(shè)置為：一個計算圖標(biāo)用于對變量 play 取反，一個交互圖標(biāo)右下方放置兩個群組圖標(biāo)，設(shè)置為條件響應(yīng)類型，條件為“play=TRUE”或“play=FALSE”,當(dāng)為真時，循環(huán)播放背景音樂，當(dāng)為假時，關(guān)閉背景音樂。其圖標(biāo)內(nèi)的設(shè)置為：一個計算圖標(biāo)和一個移動圖標(biāo)，計算圖標(biāo)使滑動圖標(biāo) slider2 的位置加 5，通過移動圖標(biāo)來使其向前移動到指定的位置。其圖標(biāo)內(nèi)的設(shè)置為：一個計算圖標(biāo)和一個移動圖標(biāo)，計算圖標(biāo)使滑動圖標(biāo) slider2 的位置減 5，通過移動圖標(biāo)來使其向后移動到指定的位置。　　　“positionPathPositionslider2”計算圖標(biāo)，選擇交互類型為條件響應(yīng)，其屬性設(shè)置為條件為“positionPathPositionslider2”，　　　　　　“自動”為真，意思是當(dāng)變量 position 不等于slider2的位置時，則執(zhí)行下邊的計算圖標(biāo)。第二條語句就是通過外部函數(shù) BNA_SetVolume 和 BNA_GetVolume()使滑動圖標(biāo)來控制背景音量的大小。擦除圖標(biāo)“erase quit”的作用是擦除所有與聲音有關(guān)的背景圖片。其結(jié)構(gòu)如圖 中間所示。再放置 9 個計算圖標(biāo)在交互圖標(biāo)的右下方并分別命名為“第一章” 、 “第二章” 、 “第三章” 、 “第四章” 、 “第五章” 、 “第六章” 、 “第七章” 、 “第八章” 、 “第九章” 。計算圖標(biāo)內(nèi)的語句為：GoTo(IconID所要到達(dá)的圖標(biāo))，其中，GoTo 為跳轉(zhuǎn)函數(shù)，其作用是使 Authorware 課件跳轉(zhuǎn)到指定的圖標(biāo)中去。另一方面為“關(guān)于本課件” ，主要介紹了本課件的開發(fā)和主要參考書。其實現(xiàn)方法為：首先在幫助菜單項的主流程線上放置一個計算圖標(biāo)，設(shè)置Active2=0,作用為當(dāng)打開幫助菜單項后，其它以其為激活條件的選項，都變?yōu)榛疑?，不可用。在交互圖標(biāo)的右下方放置“close”群組圖標(biāo)、 “cotain” 群組圖標(biāo)、 “chapter1” 群組圖標(biāo)、“chapter2” 群組圖標(biāo)、 “chapter3” 群組圖標(biāo)、 “chapter4” 群組圖標(biāo)、“chapter5” 群組圖標(biāo)、 “chapter6” 群組圖標(biāo)、 “chapter7” 群組圖標(biāo)、“chapter8” 群組圖標(biāo)、 “chapter9” 群組圖標(biāo)。群組圖標(biāo)內(nèi)為空，直接執(zhí)行主流程線上的下一個圖標(biāo)。群組圖標(biāo)內(nèi)為一個顯示圖標(biāo)，用于顯示本課件的使用說明。群組圖標(biāo)內(nèi)為一個顯示圖標(biāo)，用于顯示課件第一章的內(nèi)容。這里，一定要把熱區(qū)與所對應(yīng)的標(biāo)題對應(yīng)好，以防內(nèi)容與標(biāo)題不符?！瓣P(guān)于本課件”菜單項，主要介紹本課件的開發(fā)和主要參考書，其結(jié)構(gòu)如下圖 所示：　　 圖　其設(shè)計方法為：首先拖放一個計算圖標(biāo)到流程線上，并命名為“perpetual options active”,其作用為當(dāng)打開關(guān)于本課件菜單項后，其它以其為激活條件的選項，都變?yōu)榛疑豢捎?。在交互圖標(biāo)的右下方放置“close”群組圖標(biāo)，選擇交互類型為熱區(qū)響應(yīng)，其屬性設(shè)置：“分支”為“退出交互” ，其余屬性同上。最后拖放一個計算圖標(biāo)到流程線上，并命名為“perpetual options not active”,其作用為當(dāng)關(guān)閉關(guān)于本課件菜單項后，其它以其為激活條件的選項，都由灰色變?yōu)楹谏捎?。其結(jié)構(gòu)如圖 所示。然后拖動一個交互圖標(biāo)到流程線上，并命名為“are you sure?”, 把退出菜單項主界面放入其中，并調(diào)整好背景和主界面圖標(biāo)，在交互圖標(biāo)的右下方放置“是”和“否”兩個群組圖標(biāo)。在群組圖標(biāo)內(nèi)放置一個計算圖標(biāo)，輸入語句為“stopmidi()”和“quit(1)” 。其括號內(nèi)的參數(shù)的意義為：“0”退出程序管理器或返回到 Authorware 窗口， “1”退出至程序管理器，“2”重新啟動 Windows,“3”關(guān)閉計算機(jī)。在這里，我們引入了三層的框架結(jié)構(gòu)，即所有的章為第一層框架，每一章又分為各節(jié)為第二層框架，每一節(jié)又分為各頁為第三層框架，這樣方便使用者從上向下逐層檢索，下面首先介紹一下框架圖標(biāo)和導(dǎo)航圖標(biāo)。框架圖標(biāo)可以快捷地實現(xiàn)程序的跳躍執(zhí)行，直接轉(zhuǎn)到想要查看的頁面。使用框架圖標(biāo)的方法與其他圖標(biāo)相同。如圖 所示為框架圖標(biāo)的組成。最上邊的顯示圖標(biāo)顯示一個灰色導(dǎo)航面板，交互圖標(biāo)里默認(rèn)使用按鈕交互，提供 8 個控制按鈕進(jìn)行控制跳轉(zhuǎn)?！　　　　　　　　　　　　D　圖 從圖 中可以看出，框架圖標(biāo)窗口包括兩部分，即輸入部分和輸出部分，中間用可拖動的分隔線分隔，在垂直方向上拖動分割線右端的黑色方塊可以改變輸入部分和輸出部分相對區(qū)域的大小。執(zhí)行完輸入部分內(nèi)容后，Authorware 將默認(rèn)執(zhí)行框架圖標(biāo)下掛接的第一頁的內(nèi)容，然后通過控制按鈕進(jìn)行頁面的跳轉(zhuǎn)。Authorware 缺省的 8 個導(dǎo)航控制按鈕能夠滿足大多數(shù)頁面跳轉(zhuǎn)的需要，但是在應(yīng)用中根據(jù)需要可以對默認(rèn)的按鈕的樣式、數(shù)目進(jìn)行調(diào)整。要替換缺省的導(dǎo)航控制方式，必須先刪除所有或部分的導(dǎo)航圖標(biāo)，然后再建立或添加新的導(dǎo)航圖標(biāo)。然后再拖動一個導(dǎo)航圖標(biāo)到交互圖標(biāo)右側(cè)，在出現(xiàn)的響應(yīng)類型對話框中選擇響應(yīng)類型，依次添加直到全部完成。以后再使用時，可以在“知識對象”窗口中找到并直接拖到流程線上即可。(2) 執(zhí)行“文件”菜單中的“保存模型”命令，在彈出的“保存在模型”對話框中輸入文件名。在框架結(jié)構(gòu)中，當(dāng)翻閱到最后一頁時，單擊“下一頁”控制按鈕就會跳到第一頁，反之，當(dāng)翻閱到第一頁時，單擊“上一頁”控制按鈕就會跳到最后一頁，這種現(xiàn)象叫頁的循環(huán)。去除這種現(xiàn)象的方法是，如果當(dāng)前頁是最后一頁，那么就是向前的按鈕失效；如果當(dāng)前頁是第一頁，那么就使向后的按鈕失效。CurrentPageNum 用來存儲當(dāng)前頁的編號，PageCount 用來存儲當(dāng)前框架結(jié)構(gòu)中總的頁數(shù)。除了可以放置在框架圖標(biāo)中外，還可以放置在流程線的任意位置及群組圖標(biāo)中。自動導(dǎo)航，就是當(dāng)流程執(zhí)行到導(dǎo)航圖標(biāo)時，自動跳轉(zhuǎn)到導(dǎo)航圖標(biāo)中指定的目標(biāo)頁。用戶控制導(dǎo)航，就是將導(dǎo)航圖標(biāo)下掛于交互圖標(biāo)，利用按鈕、熱區(qū)等交互響應(yīng)方式，控制跳轉(zhuǎn)到導(dǎo)航圖標(biāo)設(shè)置的目標(biāo)頁。導(dǎo)航圖標(biāo)提供多種鏈接方式控制頁面的跳轉(zhuǎn)，但導(dǎo)航圖標(biāo)的目標(biāo)頁只能是框架圖標(biāo)下掛接的頁。(2) 列出用戶剛剛訪問過的頁。(4) 進(jìn)入指定的頁。(6) 列出與某個主體相關(guān)的全部頁面。雙擊要進(jìn)行鏈接的導(dǎo)航圖標(biāo)，打開導(dǎo)航圖