[工學]數(shù)據(jù)結(jié)構(gòu)課件第一章緒論-wenkub.com
2024-10-16 00:02 本頁面
【正文】 注： 1） O（）為漸近符號 。設(shè)語句 2的頻度是 f(n)，則有： 算法的時間復(fù)雜度由 嵌套最深層語句的頻度 決定 例： 分析以下程序段的時間復(fù)雜度。 (4)效率與存儲量需求 效率指的是算法執(zhí)行的時間；存儲量需求指算法執(zhí)行過程中所需要的最大存儲空間。 (2)可讀性 (Readability) 算法應(yīng)該好讀。即算法描述的操作都是可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)的。 （ 2） 確定性 算法中每一條指令必須有確切的含義。 這使應(yīng)用程序只要按抽象數(shù)據(jù)類型的接口統(tǒng)一其使用界面；可以不管其是否已經(jīng)實現(xiàn)，也不管它是如何實現(xiàn)的。 意義和作用（ 1） 抽象數(shù)據(jù)類型的實質(zhì)是 抽象 出了數(shù)據(jù)類型的使用要求，而把它的具體表示方式和運算的實現(xiàn)細節(jié)都 隱藏 起來。 數(shù)據(jù)類型是性質(zhì)相同的一組值的集合以及定義在這組值上的操作的總稱。它 在數(shù)據(jù)的存儲結(jié)構(gòu)上實現(xiàn) 。 它依賴于計算機 。 元素有限集 關(guān)系有限集 相互之間存在一種或多種特定 關(guān)系 的 數(shù)據(jù)元素 的集合稱為數(shù)據(jù)結(jié)構(gòu) ， 可表示為： 基本概念 —— 邏輯結(jié)構(gòu) ?邏輯結(jié)構(gòu)： 是指數(shù)據(jù)元素之間的邏輯關(guān)系。 基本概念 —— 數(shù)據(jù)對象 ?數(shù)據(jù)對象 (Data Object)： 是性質(zhì)相同的數(shù)據(jù)元素的集合。在計算機科學中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。 內(nèi)容安排 章 內(nèi) 容 學時 章 內(nèi) 容 學時 1 緒 論 3 6 樹和二叉樹 11 2 線性表 11 7 圖 7 3 棧和隊列 4 8 查找 7 4 串 略 9 內(nèi)部排序 5 5 數(shù)組和廣義表 略 10 外部排序 略 上課認真聽講；有問題找老師或同學答疑； 仔細閱讀教材中的大量例題，從而體會并最終掌握數(shù)據(jù)結(jié)構(gòu)中的基本概念；學會自己總結(jié)各個知識點。 性質(zhì)與地位 數(shù)據(jù)結(jié)構(gòu)的學習過程，是算法構(gòu)造性思維方法的訓練過程，技能培養(yǎng)的重要程度不亞于知識傳授。 80年代初 , 《 數(shù)據(jù)結(jié)構(gòu) 》 課程就已成為國內(nèi)計算機專業(yè)教學計劃中的核心課程。 數(shù)據(jù)結(jié)構(gòu)的研究對象 我們生活在一個物質(zhì)的世界，計算機工作者又面對著數(shù)字的世界，如果將物質(zhì)世界中的事與物數(shù)字化，那么它們在計算機中的表現(xiàn)均為數(shù)據(jù)。 數(shù)據(jù)結(jié)構(gòu) 薛琳 ? 學時數(shù)： 64 （ 48+16） ? 學 分： ? 教 材： 嚴蔚敏等， 數(shù)據(jù)結(jié)構(gòu)（ C語言版），清華大學出版社， 1997年 4月第 1版 （ 配題集 ） [1]張乃孝， 算法與數(shù)據(jù)結(jié)構(gòu) C語言描述 (第2版 ) ，
教學課件相關(guān)推薦
鄂ICP備17016276號-1