資料結構教學– 排序法

Abstract

本專題是以Windows XP 加上Apache 架設線上教學網 站，使用常見的Web 介面讓使用者使用。線上教學內容共包含 了九個部份。分別是：教學頁面、線上測驗、成績查詢、學生 基本資料修改、新增帳號、查詢密碼、教學頁面、討論版、系 統管理。選擇Windows XP 來架設網站是因為它的介面、環境對 我們較為熟悉；其次是它的安全性也夠，一般人要入侵也不容 易，讓管理者也更容易管理。在網頁部份，一部份為Flash教學 頁面，另一部份由PHP 語法及MySQL 這一個資料庫來架構， 透過PHP 和MySQL 的搭配而完成了這一個網站。 網站在架設時，發現透過程式的使用可以使網站和網頁更 加容易管理；例如PHP，可以將網頁的部分內容和資料庫相結 合，與資料庫的結合增加了網頁的彈性，也使得網站可透過資 料庫來作管理；由於本網站著大部分都是採用PHP 的語法，也 結合了資料庫，更是將此優點表現出來。</br> 線上測驗主要內容是要讓學生，輸入個人的班級、學號、 密碼，進入考場考試。在這裡有一個重點，學生要開始考試之 前，需要由老師先行開放考試時間。查閱成績主要是讓學生可 以知道他在每一個章節、每一次的考試成績，學生只要在網頁 上選擇他所想知道的考試成績，就可以知道該次考試的成績。 在教學方面我們主要採用Fundamentals of Data Structures in C 這一本書籍，並且採取比較著名的八種排序， 分別為BUBBLE-SORT，INSERTION-SORT，QUICK-SORT， SELECTION-SORT，HEAP-SORT，MERGE-SORT，RADIX-SORT， SHELL-SORT，主要針對這幾個排序做介紹。而教學頁面主要功 能是讓學生能在課堂上之外的時間，可以透過網路進入到教學 網站中學習各排序的排序技巧，而我們就是以動畫配合程式碼 的方式讓學生更加瞭解各排序程式的技巧。讓學生不至於單單 面對枯燥乏味的文字敘述而已。</br> 當初在規劃系統時，我們的目標便在於讓老師可以輕易地 使用考試出題系統與製作考卷。利用簡單的操作介面系統便可 於短時間內製作一份考卷且可對考卷作局部修改，相信這項功 能對於要製作考卷的使用者而言絕對是一大福音。這也是我們 由衷希望這份系統能帶給使用者更多的便利性。往後我們希望 可以做出更完整、更方便的考試系統，讓大家在使用上更容易 上手！