【文章內(nèi)容簡介】 ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 第六章 樹和二叉樹 樹 霍夫曼樹 它們之間轉(zhuǎn)換 二叉樹 二叉樹性質(zhì) 存儲結(jié)構(gòu) 二叉樹遍歷 二叉樹建立 線索二叉樹 樹的存儲 轉(zhuǎn)換 樹的遍歷 面向?qū)ο蟮某绦蛟O(shè)計 52 共 頁 第 16 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 圖 第七章 圖 圖的存儲結(jié)構(gòu) 圖的基本概念 圖的遍歷 最小生成樹 最短路徑 拓?fù)渑判? 關(guān)鍵路徑 第八章 查找 基本概念 線性表的查找 二叉排序樹 平衡二叉樹 散列表的查找 順序查找 折半查找 刪除 概念 查找 插入 面向?qū)ο蟮某绦蛟O(shè)計 52 共 頁 第 17 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 3 模塊的詳細(xì)功能設(shè)計 菜單欄的設(shè)計 下拉菜單是 windows 中最常用的交互類型之一。它的優(yōu)點(diǎn)是可以節(jié)省屏幕上有限的空間，因此在課件中也會經(jīng)常用到。在本課件中，就用到了“下拉菜單”交互類型，其主要包括四個菜單：“聲音”，“跳轉(zhuǎn)”，“幫助”，“退 出”，如下圖 所示： 直接插入 冒泡排序 簡單選擇 第九章 內(nèi)部排序 排序的概念 三種排序方法 排序方法比較 歸并排序 堆排序 快速排序 希爾排序 圖 面向?qū)ο蟮某绦蛟O(shè)計 52 共 頁 第 18 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 圖 下面將重點(diǎn)介紹這四個方面的詳細(xì)設(shè)計。由于 Authorware 程序運(yùn)行時，在演示窗口系統(tǒng)會自動添加一個默認(rèn)的“文件”菜單，其中僅有退出菜單項(xiàng)，我們要用一個方法把它刪除。首先拖動一個交互圖標(biāo)到流程線上，并命名為“文件”。再放置一個群組圖標(biāo)在交互圖標(biāo)的右下方命名為“ quit”，選擇交互類型為下拉菜單。然后雙擊響應(yīng)標(biāo)志，勾選交互屬性對話框中的“交互”標(biāo)簽“范圍”為“永久”的復(fù) 選框。最后拖動一個擦除圖標(biāo)到流程線上，并命名為“刪除文件菜單”，單擊運(yùn)行按鈕，程序打開刪除圖標(biāo)屬性時，單擊系統(tǒng)默認(rèn)的文件菜單。完成“文件”菜單的刪除。 “聲音”菜單的設(shè)計 在本課件中，“聲音”菜單所要達(dá)到的目標(biāo)是控制背景音樂的大小和背景音樂的開關(guān)。在這里先要說明一點(diǎn)的是，本課件的背景音樂是通過計算圖標(biāo)調(diào)用函 面向?qū)ο蟮某绦蛟O(shè)計 52 共 頁 第 19 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 數(shù) stopmidi 和 loopmidi 來完成的。下面來說明一下在主目錄下調(diào)用外部 midi音樂的方法，如下圖 所示： 圖 if－ then 語句判斷變量 play 是否為真，為真則執(zhí)行函數(shù) StopMidi()和LoopMidi(\\cai\\sound\\)。 其中， StopMidi 的作用為停止當(dāng)前正在播放的 midi 音樂。 LoopMidi 的作用為循環(huán)播放指定目錄下的 midi 音樂。 下面開始制作“聲音”菜單： 先拖動一個交互圖標(biāo)到“標(biāo)題”群組圖標(biāo)的流程線上，并命名為“聲音”，再放置一個群組圖標(biāo)在交互圖標(biāo)的右下面命名為“系統(tǒng)”，選擇交互類型為“下拉菜單”，如上圖 所示。 其中，下拉菜單對話框選項(xiàng)設(shè)置 ： Menu(菜單 ) 在該信息欄中顯示了菜單名稱，菜單名稱同設(shè)置菜單響應(yīng)的交互 圖標(biāo)同名。 Menu Item(菜單項(xiàng) ) 在此處輸入你想顯示在下拉菜單中的命令名稱?？梢允褂? 一些特殊符號來控制菜單項(xiàng)的顯示： (1) 如果希望該菜單項(xiàng)顯示時是變灰的，則在菜單項(xiàng)前面加上一個左括號，例如 “（系統(tǒng)”。 (2) 如果想顯示一條虛線，則只輸入一個左括號：（。 (3) 如果想加入一條分隔線，則輸入一個左括號和一個減號：（－。 (4) 如果想將命令中某一個字母設(shè)置成快捷鍵，在該字母下面加上一條下劃線，并在該字母前輸入一個“ amp。”字符，如果想顯示“ amp?！?字 符，則需要輸入“ 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)榛疑?，則其不可用。 面向?qū)ο蟮某绦蛟O(shè)計 52 共 頁 第 20 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ Moveto=position 是為了固定滑動圖標(biāo) slider2 的位置。 Slider2 顯示圖標(biāo)是為了存放滑動 圖標(biāo)。 Shut/open 交互圖標(biāo)右下方放的圖標(biāo)的交互類型是條件響應(yīng)類型，它是為了判斷 變量 play 的真假，當(dāng) play 為真時，不做任何操作，繼續(xù)執(zhí)行下面的圖標(biāo)，當(dāng) play 為假時，顯示關(guān)閉聲音的標(biāo)志，不播放背景音樂，直接執(zhí)行下面的圖標(biāo)。 圖 交互圖標(biāo)“系統(tǒng) 3”內(nèi)存放了聲音系統(tǒng)的界面，包括一個聲音的開關(guān)按鈕，一個滑動條和控制滑動條的一個向上按鈕及一個向下按鈕。 在系統(tǒng) 3 的右下方放置了 4 個群組圖標(biāo)和一個計算圖標(biāo)。其設(shè)置如下： “關(guān)閉”群組圖標(biāo)，選擇交互 類型為熱區(qū)響應(yīng)，其屬性設(shè)置為： “位置”和“大小”通過鼠標(biāo)調(diào)整。“快捷鍵”未設(shè)置。 “匹配”設(shè)置為單擊，即用戶在熱區(qū)內(nèi)單擊鼠標(biāo)向程序發(fā)出響應(yīng)。 “鼠標(biāo)形式”設(shè)置為人手形狀。 以上幾條屬性，在以后的圖標(biāo)屬性中如未加說明，則和其完全相同。 “激活條件”未設(shè)置，“狀態(tài)”為“不判斷”， “擦除”為“在下一次輸入之后”， “分支”為“重試”，即 Authorware 返回交互圖標(biāo)，等待用戶下一個響應(yīng)的輸入。 “關(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)閉背景音樂。 “ up” 群組 圖標(biāo)，選擇交互類型為熱區(qū)響應(yīng)，其屬性設(shè)置同上。其圖標(biāo)內(nèi)的設(shè)置為：一個計算圖標(biāo)和一個移動圖標(biāo)，計算圖標(biāo)使滑動圖標(biāo) 面向?qū)ο蟮某绦蛟O(shè)計 52 共 頁 第 21 頁 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ 裝 ┊ ┊ ┊ ┊ ┊ 訂 ┊ ┊ ┊ ┊ ┊ 線 ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ ┊ slider2 的位置加 5，通過移動圖標(biāo)來使其向前移動到指定的位置。 “ down” 群組 圖標(biāo)，選擇交互類型為熱區(qū)響應(yīng)，其屬性設(shè)置同上。其圖標(biāo)內(nèi)的設(shè)置為：一個計算圖標(biāo)和一個移動圖標(biāo)，計算圖標(biāo)使滑動圖標(biāo)slider2 的位置減 5，通過移動圖標(biāo)來使其向后移動到指定的位置。 “確定”群組圖標(biāo)，選擇交互類型為熱區(qū)響應(yīng)，其屬性設(shè)置基本和上面相同，只是屬性“分支”改為：退出交互，即從交互圖標(biāo)中退出，執(zhí)行主流程線上的下一個設(shè)計圖標(biāo)，且圖標(biāo)內(nèi)不作任何設(shè)置。 “ positionPathPosition@slider2”計算圖標(biāo)，選擇交互類型為條件響應(yīng)，其屬性設(shè)置為條件為“ positionPathPosition@slider2”， “自動”為真，意思是當(dāng)變量 position 不等于 slider2的位置時，則執(zhí)行下邊的計算圖標(biāo)。計算圖標(biāo)的作用設(shè)置通過滑動圖標(biāo)控制背景音樂的大小，它用到了下面兩條語句： position:=PathPosition@slider2 BNA_SetVolume(2,position) 第一條語句就是把滑動圖標(biāo)“ slider2” 的位置賦值給變量 position。 第二條語句就是通過外部函數(shù) BNA_SetVolume 和 BNA_GetVolume()使滑動圖標(biāo)來控制背景音量的大小。 計算圖標(biāo)“ perpetual options not active”的作用是 設(shè)置變量 Active2 的值為真，并且保存滑動圖標(biāo)的位置和背景音量的大小。 擦除圖標(biāo)“ erase quit”的作用是擦除所有與聲音有關(guān)的背景圖片。 “跳轉(zhuǎn)”菜單的設(shè)計 “跳轉(zhuǎn)”菜單所要達(dá)到的目的是通過下拉菜單選擇所要到達(dá)的章節(jié)，然后直接 跳轉(zhuǎn)到該章節(jié)的首頁目錄。其結(jié)構(gòu)如圖 中間所示。 首先拖動一個交互圖標(biāo)到流程線上，并命名為“跳轉(zhuǎn)”。再放置 9 個計算圖標(biāo)在交互圖標(biāo)的右下方并分別命名為“第一章”、“第二章”、“第三章”、“第四