资料结构datastructures.pptVIP

課程資訊 課程代號 : IMU088010109511 科目中文名稱 :資料結構 科目英文名稱 : Data Structures 開課班級 : 日間部四技二年級 任課老師 : 余振國 博士(L0809, Tel:6158000Ext3008) 學 分 數 : 3.0 學分 先修科目 : Java程式設計、基礎數學 上課時間：Class A 1510~1700 Mon. 1310~1400 Wed. Class B 1110~1200, 1310~1500 Mon. 上課地點：L0825 教室、電腦教室(四) 教學目標 : 本課程要使學生瞭解電腦內資料的儲存方式，並對於資料如何被有效的應用、處理和維護，並提供評估方法。經由課程的介紹，使學生在設計程式時能夠有效地運用電腦資源。 本課程以Java程式語言作為各式資料結構的範例解說以及實作練習。 主要教材: 資料結構理論使用Java /柯溫釗著，博碩文化 ) 參考書籍： Data Structures and Algorithms in Java/ 2nd Ed., M. T. Goodrich and R. Tamassia, John Wiley Sons, Inc., 2001. Java程式語言 / Ken Arnold 等著 / 吳宏信譯 / 碁峯 Java在資料結構及演算法的應用/ Robert Lafore 原著, 胡銘珍編譯/全華科技圖書代理 ? 教學評量 : 平時成績(含出席、作業及平時測驗)40%，期中考30%，期末考30% 課程規劃 資料結構作業(一) 作業題：請以Java撰寫一程式，能在彈出視窗上分別建立不同框格，要求在框格內輸入你的名字、學號、班級，並在一空白框格內顯示：班級，學號，姓名，歡迎你來參加Java測試。 範例: java/Welcome.java 本作業請於九月二十四日前寄至 ckyu@.tw Note: e-mail之主旨請按四資管2A(B)學號姓名DS作業一填寫，附加檔案以Homework1_學號.java命名。 請慎重，寄一次就好 資料結構簡介 e.g. 功課表。 成績單。 火車時刻表。 資料結構簡介 資訊(Information) ：資料經過有系統的整理，可以產生預期的結果。 資料型態(Data Type) ：定義程式變數的種類。 結構化的資料型態(Structured Data Type) ：許多相同資料型態的資料元素，依某種順序排列而成的資料型態。 資料集(Data Object) ：性質相類似的資料元素所組合而成的集合。 研究計算機 如何儲存資料， 如何結合這些資料，以及 如何操作這些資料 等問題。 演算法必須合乎下列條件： 輸入。.. 輸出。..At least one result 步驟明確。 有限步驟。 經濟有效。 New Definition: 以有限步驟求出正確的答案或預期的結果來解決問題，這些過程就是演算法 需求。 分析。 設計。 撰寫程式。 驗證。 資料結構簡介 資料結構簡介 資料結構簡介 循序結構。 重複結構。 選擇結構。 優點 程式撰寫是由上而下，程式易於連貫，邏輯清楚明確，容易了解。 由上而下的程式維護容易，可以降低成本。 缺點 結構化程式設計指令較多，所須記憶體空間較大。 結構化程式設計所佔的記憶體空間較大，因此，程式執行的時間較長。 資料結構簡介 好的程式符合以下條件： 程式執行能得到正確的結果 程式執行的時間短 程式資源分配的效率高 程式佔用記憶體空間少 資料結構簡介 好的演算法必備特性： 能正確地處理問題的需求 能完整地考慮問題的各種狀況 能有效地執行且所需時間 愈短愈好 執行所需記憶體空間 愈少愈好 Backtracking： Branch-and-Bound： Divide-and-Conquer： Dynamic Programming： Enumeration： Greedy Method： 以流程圖表示輸入一數(如18)，輸出其因數。 ex=1+x+x2/2!+x3/3!.......+xn/n! ，若ex0.0005，試寫一演算法解ex。若x=1，求e的值為若干？ Solution * 資料結構Data Structures 樹德科技大學九十五學年度第一學期 資訊管理系四技必修課程 .tw/ckyu/ds/ds.html 無 期末測驗 期末考 第18週 無 搜尋 8 第16~17週 無 排序 7 第15~16週 無 圖形結構 6 第12~14週 無 期中測驗 期中考 第9週 無 樹狀結構 5 第8、10、11週 無 資料結構 4 第6~7週 無 陣列 3 第4~5週 無 遞迴 2 第2~3週 無 資料結