數(shù)據(jù)結構輔助教學系統(tǒng)開題報告

數(shù)據(jù)結構輔助教學系統(tǒng)開題報中北大學畢業(yè)論文開題報告學生姓名： 學號：學院、系：專業(yè)：嵌入式軟件工程設計題目： 數(shù)據(jù)結構輔助教學系統(tǒng)指導教師:2013年12月23日開題報告填寫要求1．開題報告作為畢業(yè)論文答辯委員會對學生答辯資格審查的依據(jù)材料之一。此報告應在指導教師指導下，由學生在畢業(yè)論文工作前期內(nèi)完成，經(jīng)指導教師簽署意見及所在專業(yè)審查后生效；2．開題報告內(nèi)容必須用按教務處統(tǒng)一設計的電子文檔標準格式（可從教務處網(wǎng)頁上下載）打印，禁止打印在其它紙上后剪貼，完成后應及時交給指導教師簽署意見；3．學生寫文獻綜述的參考文獻應不少于15篇（不包括辭典、手冊）。文中應用參考文獻處應標出文獻序號，文后“參考文獻”的書寫，應按照國標687714—87《文后參考文獻著錄規(guī)則》的要求書寫，不能有隨意性；4．學生的“學號”要寫全號（如0201140102,為10位數(shù)），不能只寫最后2位或1位數(shù)字；有關年月日等日期的填寫，應當按照國標GB/T7408—94《數(shù)據(jù)元和交換格式、信息交換、日期和時間表示法》規(guī)定的要求，一律用阿拉伯數(shù)字書寫。如“2004年3月15日”或“2004-03-15”；指導教師意見和所在專業(yè)意見用黑墨水筆工整書寫，不得隨便涂改或潦草書寫。畢業(yè)設計開題報告1.結合畢業(yè)論文課題情況，根據(jù)所查閱的文獻資料，撰寫2000字左右的文獻綜述：文獻綜述前百社會的發(fā)展和技術的進步都需要教育事業(yè)做出相應的調(diào)整。隨著技術的發(fā)展與應用的普及，出現(xiàn)了一種全新的學習形式一一網(wǎng)絡教育，并越來越得到了廣大求學者的支持。教育市場對結合了網(wǎng)絡技術和教學傳播業(yè)務的新型遠程教學傳播和管理軟件的需求越來越強烈。可以說網(wǎng)絡教育是現(xiàn)代教育的一種重要的形式，是教育發(fā)展的一個重要的方向。基于全球交互、協(xié)作學習和終身教育的網(wǎng)絡教育，提供了一個增強信息交流，創(chuàng)造新的工作、學習和問題解決方式的新方案，網(wǎng)絡教育為人們提供了在任何時間、任何地方學習的機會。網(wǎng)絡教育在我國有著重要的經(jīng)濟意義，在教育投入不足的情況下，發(fā)展網(wǎng)絡教育是我國大力推進教育信息化、實現(xiàn)教育事業(yè)跨越性發(fā)展最有效、最現(xiàn)實的選擇⑴。網(wǎng)絡教育是依靠著發(fā)達互聯(lián)網(wǎng)技術，提供基于Web的支持和管理教學過程，實行教學分離，以學生為主體的自主學習、交互式答疑和討論環(huán)境，以擴大教育規(guī)模的一種新型教育方式。在這種新型教育方式下，一方面要求學習者要以自主學習的方式進行學習；另一方面要求教育者必須提供完善的學習服務系統(tǒng)。自主學習的實現(xiàn)必須依托網(wǎng)絡教育管理系統(tǒng)的支持，網(wǎng)絡教育管理系統(tǒng)在網(wǎng)絡教育中占有很重要的地位⑵。網(wǎng)絡教育管理系統(tǒng)以計算機網(wǎng)絡以及衛(wèi)星數(shù)字通訊技術為支撐，具有時空自由、資源共享、系統(tǒng)開放、便于協(xié)作等優(yōu)點。世界各國在發(fā)展網(wǎng)絡遠程教育時深刻認識到，學習資源的可共享性和系統(tǒng)的互操作對于網(wǎng)絡遠程教育的實用性和經(jīng)濟性具有決定性意義⑶。數(shù)據(jù)結構輔助教學系統(tǒng)正是依據(jù)建構主義學習理論、人本主義學習理論

畢業(yè)設計開題報告2.本課題要研究或解決的問題和擬采用的研究手段(途徑)：.一一一一一、以產(chǎn)品為中心的教學設計過程與CAI軟件設計、開發(fā)過程伯格曼(R.E.Bergman)和穆爾(T.V.Moore)曾提出的以產(chǎn)品為中心的教學設計過程模式中包含六個主要階段的活動：分析、設計、開發(fā)、生產(chǎn)、創(chuàng)作和批推合法。其中，開發(fā)階段制定的生產(chǎn)文件包括情節(jié)順序板、音頻材料的稿本、圖像的分鏡頭稿本、美工與圖形的草案和管理制作的數(shù)據(jù)庫等；生產(chǎn)階段是在生產(chǎn)文件基礎上分別制作相應的聲音序列和圖象序列材料、圖表圖形和文字教材；創(chuàng)作階段是通過編碼、試驗和調(diào)整三個子活動把已制作好的單個媒體材料整合進完整的產(chǎn)品當中：批準合法階段要把完成的產(chǎn)品與預定的目標相比較、找出問題作最后的修改。對于CAI軟件的開發(fā)，可以將整個過程分為四個階段，分析階段、設計階段、開發(fā)和調(diào)試階段以及評價和修改階段。如下圖所示。很顯然，開始軟件的創(chuàng)意和設計之前，首先應當分析軟件的使用對象和學科特點等問題，這就是教學設計系統(tǒng)方法中所闡述的學習需求分析、學習內(nèi)容分析和學習者分析。階由1需或估詰分析階層階苣3設討贊編后腳本設法階段階由1需或估詰分析階層階苣3設討贊編后腳本設法階段開發(fā)調(diào)試防殷造搔開發(fā)平臺制性度交聲像懈的和陵評價和修改①教學單元和目標分析。將課程內(nèi)容細分成分多個單元，對每一個教學單元進行分析，明確要達到的目標。②教學內(nèi)容分析。在明確教學目標的情況下，通過教學內(nèi)容分析，明確使能性目標，即為達到目標預先應具備的知識和技能，從而明確CAI課件應包括的內(nèi)容：或者應用CAI軟件在整合中所要扮演的角色。③制定教學策略。根據(jù)已確定的教學目標和教學內(nèi)容，選擇適當?shù)腃AI模式，即在CAI中使用的教學方法。根據(jù)教學目標和教學內(nèi)容以及媒體的特性，選擇適當?shù)拿襟w，以便收到更好的效果。④結構設計。以上幾個方面的因素確定之后，即可對軟件的整體結構進行設計，即教學流程，此時可畫出表示軟件結構的流程圖。⑤編寫腳本。通過以上的分析和設計，設計者對課件要包括的教學內(nèi)容、教學目標、教學方法、選用的媒體，以及課件的整體結構都已十分清楚，接下來應進行腳本的編寫工作。制作階段的工作是將腳本從紙面上轉換成學生使用的實際材料。具體工作包括：素材準備、素材采集、界面設計、媒體編輯、編寫文字材料。最后，進行測試和調(diào)整軟件、進行評價和修改。在這一階段，產(chǎn)生計算機程序，生成一個或一套CAI課件，這些課件應能實現(xiàn)預先制定的目標。二、重點研究的幾個模塊的以及該軟件實際應用問題棧的應用—-遞歸算法（漢諾塔）雙鏈表的創(chuàng)建冒泡排序基數(shù)排序二分法查找二叉樹遍歷以上是幾個模塊，也就是說要先了解數(shù)據(jù)結構相關的知識，主要是了解算法的研究，這個對于開發(fā)研究是一種基礎，在開發(fā)中經(jīng)常遇到回溯算法問題。回溯算法也叫試探法，它是一種系統(tǒng)地搜索問題的解的方法。回溯算法的基本思想是：從一條路往前走，能進則進，不能進則退回來，換一條路再試。用回溯算法解決問題的一般步驟為：①定義一個解空間，它包含問題的解；②利用適于搜索的方法組織解空間；③利用深度優(yōu)先法搜索解空間；④利用界限函數(shù)避免移動到不可能產(chǎn)生解的子空間。問題的解空間通常是在搜索問題的過程中動態(tài)產(chǎn)生的，這是回溯算法的一個重要特性。三、系統(tǒng)功能框架①教學文件教學文件是日常教學生活中的必備材料。教師根據(jù)課程進度及時的制作教學文件，規(guī)劃教學任務是教師教學生活的必須工作。同時教師可發(fā)布自己編寫的教學文件與其他同科目的教師進行教學交流，有助于提高教學質量和手段。學生也可根據(jù)自身學習的情況選擇性的查看相關的教學文件。②實驗指導在實驗開始之前，相關教師或管理員上傳實驗指導資料并做詳細說明，由學生下載查看以了解實驗內(nèi)容、流程及方法，指導學生快速而準確的進行實驗，避免不必要的失誤。③習題解答學生留言請教的難題，布置作業(yè)中多數(shù)學生容易錯的題目，或教師認為具有代表性的題型，由相關專業(yè)教師作詳細解答予以發(fā)布，方便眾多學生查看。④自我測試由管理員或教師添加相應題目，為學生提供檢驗知識掌握程度的平臺；同時，學生通過自我測試能認識到自己的不足，并努力加以改善。⑤作業(yè)下載教師在班級布置相關作業(yè)發(fā)布后，由該班級學生下載查看，完成后提交，教師可查看學生完成情況。⑥會員中心普通的瀏覽為游客模式。會員注冊是對學生身份進行的一個驗證，學生在通過注冊登記之后可以提交作業(yè)，并發(fā)表留言。⑦互動交流一個留言板類型的交流平臺，瀏覽者可發(fā)表留言，等待其它瀏覽者答復或關于具體科目問題則由相關教師給予解答，未登錄則名稱現(xiàn)實為游客。⑧管理登錄系統(tǒng)的后臺程序。管理或被授權的教師可登錄對系統(tǒng)中所有資源進行管理，同時回復學生問題。四、腳本的編制①明確教學目的和各教學單元的教學目標；②根據(jù)教學目標，使用的教學內(nèi)容應準確無誤；③根據(jù)教學目標和教學內(nèi)容，選擇適當?shù)慕虒W方法CAI模式和傳遞教學信息的媒體；④學習理論的應用，無論采用什么樣的模式，都必須注意學習理論的應用，以提高軟件的教學效果；⑤應考慮計算機的輸出和顯示能力。五、系統(tǒng)數(shù)據(jù)庫實現(xiàn)所需要構建的開發(fā)平臺數(shù)據(jù)庫設計是對于一個給定的應用環(huán)境提供一個確定最優(yōu)數(shù)據(jù)模型與處理模式的邏輯設計，以及一個確定數(shù)據(jù)庫存儲結構與存取方法的物理設計。數(shù)據(jù)庫的設計應能夠達到操作方便、布局合理、利用率高、維護及擴充方便、數(shù)據(jù)冗余度小的要求。根據(jù)系統(tǒng)的目標和任務、結構和功能，仔細研究系統(tǒng)的主要功能模塊和數(shù)據(jù)需求，采用Windows7的操作系統(tǒng)作為開發(fā)環(huán)境，數(shù)據(jù)庫采用SQL_server,編程語言采用JAVAScript。利用JSP+SQL_server技術開發(fā)本應用程序，可以降低對機器的需求。JSP可以封裝大部分邏輯代碼，可以做到最大代碼重用。數(shù)據(jù)庫使用SQL_server,該數(shù)據(jù)庫可以在Windows下運行，支持SQL語句，同時是具有本地體系結構的關系型數(shù)據(jù)庫管理系統(tǒng)。①建立數(shù)據(jù)庫，題庫基本資料就存放在其中②把題庫的全部資料輸入數(shù)據(jù)庫③用JSP開發(fā)出應用程序連接數(shù)據(jù)庫根據(jù)實際情況，我們使用數(shù)據(jù)窗體空見少量代價快速地構造一個可執(zhí)行的軟件系統(tǒng)模型。使用戶和開發(fā)人員可以較快地確定需求，然后采用循環(huán)進化的開發(fā)方式，對系統(tǒng)模型作連續(xù)的精化，將系統(tǒng)需具備的性質逐漸增加上去，直到所有的性質全部滿足。此時模塊也發(fā)展成了最終產(chǎn)品了。綜上所述：本文通過對數(shù)據(jù)結構教學中學生業(yè)務需求進行分析，從架構設計開始，完成了數(shù)據(jù)結構輔助教學系統(tǒng)的需求分析和系統(tǒng)設計，為系統(tǒng)的開發(fā)工作奠定了基礎。在系統(tǒng)的技術架構設計上，充分考慮了系統(tǒng)的特點，采用了目前先進的多層結構、JSP、J2EE等技術作為系統(tǒng)的開發(fā)平臺，提高系統(tǒng)的可維護性及可擴展性。本文根據(jù)數(shù)據(jù)結構教學中學生的業(yè)務需求分析成果，整理了各個教學環(huán)節(jié)的中教師與資源的關系，在很大程度上擺脫了時間和空間的限制。學生可根據(jù)各種因素，綜合考慮自身不足，選擇性瀏覽資源或上傳作業(yè)，也可留言獲得幫助。教師可以方便快捷地上傳和下載教學過程中所需的文檔與資料，在線查看學生作業(yè)等。這為數(shù)據(jù)結構教學功能細化和學生自學能力的提高提供了基礎和依據(jù)。首先在分析研究資料的基礎上對系統(tǒng)進行了需求分析，詳細說明了系統(tǒng)的功能需求及數(shù)據(jù)庫設計，對系統(tǒng)將要實現(xiàn)的功能有最初的整體性結構概念。其次，在需求分析基礎上，討論系統(tǒng)的總體架構