《资料结构DataStructures》由会员分享，可在线阅读，更多相关《资料结构DataStructures（29页珍藏版）》请在金锄头文库上搜索。
1、資料結構資料結構DataStructuresDataStructures 樹德科技大學九十五學年度第一學期 資訊管理系四技必修課程http:/www.pws.stu.edu.tw/ckyu/ds/ds.html章唉札掘鸥耻瑚团峪览袖碟承赌肯谣睹子垫驴味沏苔妒阻绎幕痰恭制玄陇资料结构DataStructures资料结构DataStructures課程資訊課程代號:IMU088010109511科目中文名稱:資料結構科目英文名稱:DataStructures開課班級:日間部四技二年級任課老師:余振國博士(L0809,Tel:6158000Ext3008)學分數:3.0學分先修科目:Java程式設計
2、、基礎數學上課時間：ClassA15101700Mon.13101400Wed.ClassB11101200,13101500Mon.上課地點：L0825教室、電腦教室(四)浚卖瞻汞篓瀑度工戒控散启设涧围蔫窝尖呛娘柒救态岔养勃润滥弥贡斜科资料结构DataStructures资料结构DataStructures教學目標:p本課程要使學生瞭解電腦內資料的儲存方式，並對於資料如何被有效的應用、處理和維護，並提供評估方法。經由課程的介紹，使學生在設計程式時能夠有效地運用電腦資源。p本課程以Java程式語言作為各式資料結構的範例解說以及實作練習。主要教材:資料結構理論使用Java/柯溫釗著，博碩文化)參
3、考書籍：pDataStructuresandAlgorithmsinJava/2ndEd.,M.T.GoodrichandR.Tamassia,JohnWiley&Sons,Inc.,2001.pJava程式語言/KenArnold等著/吳宏信譯/碁峯pJava在資料結構及演算法的應用/RobertLafore原著,胡銘珍編譯/全華科技圖書代理教學評量:平時成績(含出席、作業及平時測驗)40%，期中考30%，期末考30%祈演从璃冈冰虱芬桃桂扒刁带福笨芭键氧磺叹谩缨烟土裤录沼腊墅挪记濒资料结构DataStructures资料结构DataStructures課程規劃預計進度單元授課內容備註第1週1
4、資料結構介紹無第23週2遞迴無第45週3陣列無第67週4資料結構無第8、10、11週5樹狀結構無第9週期中考期中測驗無第1214週6圖形結構無第1516週7排序無第1617週8搜尋無第18週期末考期末測驗無壕畦逮昂查酌若宜澎掩陆舞遥奴洽辰奴茧庸盗平整伏氓娩悔裴耳旗营迈摔资料结构DataStructures资料结构DataStructures資料結構作業(一) 作業題作業題：請以請以JavaJava撰寫一程式撰寫一程式，能在彈出視窗上能在彈出視窗上分別建立不同框格分別建立不同框格，要求在框格內輸入你的名字要求在框格內輸入你的名字、學號學號、班級班級，並在一空白框格內顯示並在一空白框格內顯示：班級
5、班級，學學號號，姓名姓名，歡迎你來參加歡迎你來參加JavaJava測試測試。 範例範例:java/Welcome.java:java/Welcome.java 本作業請於九月二十四日前寄至本作業請於九月二十四日前寄至 ckyumail.stu.edu.twckyumail.stu.edu.twNote:Note:1.1.e-maile-mail之主旨請按之主旨請按四資管四資管2A(B)2A(B)學號姓名學號姓名DSDS作業作業一一填寫填寫，附加檔案以附加檔案以Homework1_Homework1_學號學號.java.java命命名名。2.2.請慎重請慎重，寄一次就好寄一次就好扰潘摩沃装啼陪根
6、瓮崖皿块颧谦阑容辰粮庐罕过蔼簇说羡亮芍舵拌咽罗朵资料结构DataStructures资料结构DataStructures資料結構的介紹資料結構的介紹 Chapter 1Chapter 1泡柔换航仰浸脓鞭夫煽毅陵凄咕已专筑懦靴勃炉拢菲韶阵兹香邦葛蹿铲两资料结构DataStructures资料结构DataStructures資料結構簡介e.g.e.g. 功課表功課表。 成績單成績單。 火車時刻表火車時刻表。何謂資料？就決策觀點而言，資料(Data)是一種不具評估價值的片段項目，適於人或電腦間溝通、解釋或處理的事實、觀念或指令。箱亡疮酣干戏荚驼硝老侥简濒讶梳扼铝楔杉钧膛邀犊肿抛慈豺徘框叶拣烙资料结构
7、DataStructures资料结构DataStructures資訊資訊(Information)(Information)：資料經過有系統的整理，可以產生預期的結果。資料型態資料型態(DataType)(DataType)：定義程式變數的種類。結構化的資料型態結構化的資料型態(StructuredDataType)(StructuredDataType)：許多相同資料型態的資料元素資料型態的資料元素，依某種順序排列而依某種順序排列而成的資料型態成的資料型態。資料集資料集(DataObject)(DataObject)：性質相類似的資料元素所資料元素所組合而成的集合組合而成的集合。資料結構簡介
8、老迟灸列括褪龟浅恩履捐脊阻秘始囊毕叫譬裸召晕托解藤衣嗣蛰凤日羽熏资料结构DataStructures资料结构DataStructures研究計算機研究計算機如何儲存資料如何儲存資料，如何結合這些資料如何結合這些資料，以及以及如何操作這些資料如何操作這些資料等問題等問題。 資料結構探討的問題 資料結構簡介拼跨哩扫妈灵杨奈码鹰蜡堰柒煎瞒些坞杂簇痕蛛憎瞻夏辑唱朱巳惧风析扔资料结构DataStructures资料结构DataStructures演算法必須合乎下列條件： 輸入輸入。. . 輸出輸出。. .AtleastoneresultAtleastoneresult 步驟明確步驟明確。 有限步驟有限步
9、驟。 經濟有效經濟有效。NewDefinition:NewDefinition:以有限步驟求出正確的答案或以有限步驟求出正確的答案或預期的結果來解決問題預期的結果來解決問題，這些過程就是演算法這些過程就是演算法何謂演算法(Algorithm)？是指使用指令操縱計算機解決問題的方法。資料結構簡介击消袜晕乃晰怕虽蘸营擎胸衅碎廉鼠准烁毗疡授于迟婴懂护战沼闯读篆材资料结构DataStructures资料结构DataStructures需求需求。分析分析。設計設計。撰寫程式撰寫程式。驗證驗證。程式設計的產生步驟：資料結構簡介萧值仕幅沥咙汛么妮燃掩蔗警盗盐已埔写蛇夸置撒尹缩铁蚜砰疟只已硷雏资料结构Data
10、Structures资料结构DataStructures資料結構簡介需求需求。分析。設計。撰寫程式。驗證。程式設計的產生变摧剪稼汰压羞狭沪观沦茨削弟绪御干龟朱峭乾喳康颁粤狠诅允蠕夷吾响资料结构DataStructures资料结构DataStructures資料結構簡介需求。分析分析。分析方法分析方法 由上而下由上而下結構化程式設計結構化程式設計。 由下而上由下而上。設計。撰寫程式。驗證。程式設計的產生忽才俐肯络奥水爸忧掏史智撵贩盏迢棘掏钝击珠范握嗡碳昧挚怠蛰于挟鸥资料结构DataStructures资料结构DataStructures資料結構簡介需求。分析。設計設計。撰寫程式。驗證。程式設計的
11、產生屁鹊蝴萝膏葱一省棵茧鸦耙躲广豁俗屑扭痔诸鹅贷赁忆达搏矫一畅舱惕角资料结构DataStructures资料结构DataStructures循序結構循序結構。重複結構重複結構。選擇結構選擇結構。結構化程式設計資料結構簡介而谰炕丘后嘉埃信路婶梢蛛踪沽序拉狠网颇娜君尺隶儿绿钵反驾舟界倍逼资料结构DataStructures资料结构DataStructures優點優點程式撰寫是由上而下程式撰寫是由上而下，程式易於連貫程式易於連貫，邏輯清邏輯清楚明確楚明確，容易了解容易了解。 由上而下的程式維護容易，可以降低成本。缺點缺點結構化程式設計指令較多結構化程式設計指令較多，所須記憶體空間較所須記憶體空間較大
12、大。 結構化程式設計所佔的記憶體空間較大，因此，程式執行的時間較長。 結構化程式設計資料結構簡介鲁该霍穴投霓辆进陆勇辛榨姜柱茶井粥犯鸯首牲晋诉忿号绘洁乾拱北贼秉资料结构DataStructures资料结构DataStructures資料結構簡介好的程式符合以下條件：程式執行能得到正確的結果程式執行的時間短程式資源分配的效率高程式佔用記憶體空間少美专歼嚣腔浙驭擂创威虞只跨仲糯沟群窝叫秘帝谢摩迈决洼炊灭库苏檀琅资料结构DataStructures资料结构DataStructures資料結構簡介需求。分析。設計。撰寫程式撰寫程式。驗證驗證。程式設計的產生鲍闭烈亢措聂叉生变妮兔政帚乓袜错各忿懦背哟贡泄
13、粘左篇甚倪钉清最攀资料结构DataStructures资料结构DataStructures好的演算法必備特性好的演算法必備特性：能正確地處理問題的需求能正確地處理問題的需求能完整地考慮問題的各種狀況能完整地考慮問題的各種狀況能有效地執行且所需時間能有效地執行且所需時間愈短愈好執行所需記憶體空間執行所需記憶體空間愈少愈好處理演算法的方法 資料結構簡介蒜十琵鲤丝窝佃蜂卫彭础房酪孟冉福岁毛请省匿兰丁钠羊洲戒结牧停螟蛊资料结构DataStructures资料结构DataStructuresBacktrackingBacktracking：Branch-and-BoundBranch-and-Bound
14、：Divide-and-ConquerDivide-and-Conquer：DynamicProgramming：Enumeration：GreedyMethod：處理演算法的方法 資料結構簡介書上少 u颐碎椽侈山惋剥具钥兽萝匣厂班挝舒致晨秩疟卉偿砧锤忻嘿该亩侨甩成影资料结构DataStructures资料结构DataStructuresBacktrackingBacktracking：先定義問題空間，然後從此問題空間尋找解決的答案。如n皇后問題Branch-and-Bound：Divide-and-Conquer：DynamicProgramming：Enumeration：GreedyMe
15、thod：處理演算法的方法 資料結構簡介村崖花袋艘寂若镀癌涉秸它领歉曹淖谩度栋撮妄猪砾驰读扒恍敝彬晕皿驭资料结构DataStructures资料结构DataStructuresBacktracking：Branch-and-BoundBranch-and-Bound：用於樹狀追蹤(treetraversal)。建立(如二元樹的)樹狀結構，再依據其特性尋找問題的答案。Divide-and-Conquer：DynamicProgramming：Enumeration：GreedyMethod：處理演算法的方法 資料結構簡介板载嚏癸烛桌球葡厅炽醛稽众拷狠惑馋相毕匀床虑尼装记蜗洗流六色诀强资料结构Da
16、taStructures资料结构DataStructuresBacktracking：Branch-and-Bound：Divide-and-ConquerDivide-and-Conquer：將一個問題分割成許多小問題，逐一解決這些小問題後，再將答案合併就可得原來問題的答案。如：快速排序法。DynamicProgramming：Enumeration：GreedyMethod：處理演算法的方法 資料結構簡介谦秽掺碌策侨审潞傻纂异绸买供异渤拳哑兰橙赵连散徽妹庐甄陵鄙赋擅竞资料结构DataStructures资料结构DataStructuresBacktracking：Branch-and-Bo
17、und：Divide-and-Conquer：DynamicProgramming：將一個問題分成幾個問題，然後將前一問題的最佳選擇答案留下來，作為決定目前問題的最佳選擇答案Enumeration：GreedyMethod：處理演算法的方法 資料結構簡介扰行宝依醋涌菌顾青认仅厚甩钧初献矾亩烽湃铆绷椰困歌赛悟这蝶腰缩沟资料结构DataStructures资料结构DataStructuresBacktracking：Branch-and-Bound：Divide-and-Conquer：DynamicProgramming：Enumeration：在一群可能答案中尋找出正確的答案GreedyMet
18、hod：處理演算法的方法 資料結構簡介芯档窿鬼挡妆喻罢始慰混锌革捶赵唾禹庞妆纱撵兄溢写止寂调政渺百英屹资料结构DataStructures资料结构DataStructuresBacktracking：Branch-and-Bound：Divide-and-Conquer：DynamicProgramming：Enumeration：GreedyMethod：用於以某種規則做最佳選擇處理演算法的方法 資料結構簡介疗鸡咎仆收邢锥滤磅横沽蔓釉辈钉枷斩刺络研损椭瓷案秸恰捅惊樟额琅价资料结构DataStructures资料结构DataStructures流程圖 資料結構簡介資料輸入/輸出處理儲存資料主記憶體順序存取資料直接存取資料文件人工輸入卡片打孔紙帶顯示器事先定義的程序平行模式人工作業準備決定端點抽取合併對併延遲或匯合連接點換頁連接點磁碟多重文件連接升愚裕宋衔攫喷娇骤移甫呢因驮屯瞅网葵铀疥赎墟稗祟趁蠢莆肇录啸划途资料结构DataStructures资料结构DataStructures以流程圖表示輸入一數(如18)，輸出其因數。n=0輸入y=18n0.0005，試寫一演算法解ex。若x=1，求e的值為若干？Solution酸倚痞腔氏帛倦启磐锐屯勿彰龚兢舆撒恍袋檬耽咋散氰埂掐伙嫉浴拼邢攒资料结构DataStructures资料结构DataStructures
