數(shù)據(jù)結(jié)構(gòu)緒論課件-展示頁
2024-09-12 09:01本頁面
【正文】 ）：給定兩個(gè)正整 數(shù) M和 N，求它們的最大公因子，即能同時(shí)整 除 M和 N的最大正整數(shù)。 ? 由此問題相關(guān)的一定輸入，計(jì)算機(jī) 依照這些規(guī)則進(jìn)行計(jì)算和處理，經(jīng) 過有限的計(jì)算步驟后能得到一定的 輸出。 線性的：線性表，對(duì)列，棧等 非線性的：樹，圖等 基本概念 ?數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)有： ? 順序存儲(chǔ) ? 鏈?zhǔn)酱鎯?chǔ) ? 索引存儲(chǔ) ? 散列存儲(chǔ) 基本概念 ? 算法 (Algorithm)：對(duì)特定問題求解 步驟的一種描述。 3 在數(shù)據(jù)上進(jìn)行的運(yùn)算，即對(duì)數(shù)據(jù) 的操作。數(shù)據(jù)元素之間的邏輯關(guān)系，即邏 輯結(jié)構(gòu) 2。 ? 數(shù)據(jù)項(xiàng) (Data item)：是數(shù)據(jù)的不可分 割的最小單位，在有些場(chǎng)合下，數(shù)據(jù) 項(xiàng)又稱為字段或域。 基本概念 ? 數(shù)據(jù) (Data)：一切能夠由計(jì)算機(jī)接受 和處理的對(duì)象。 基本概念 ? 例 2：人機(jī)對(duì)弈問題 基本概念 ? 通過以上例子可以看出，這些問題不 能用一個(gè)數(shù)學(xué)公式描述，而是要用書 目表，對(duì)弈樹等帶結(jié)構(gòu)的數(shù)據(jù)來描述。 ? 瑞士科學(xué)家 Wirth在其著作中這樣描述： 算法 +數(shù)據(jù)結(jié)構(gòu) =程序 ，由此可見數(shù)據(jù) 結(jié)構(gòu)的重要性。數(shù)據(jù)結(jié)構(gòu) 第一章 緒論 第一章 緒論 ? 知 識(shí) 點(diǎn) – 數(shù)據(jù)結(jié)構(gòu)中常用的基本概念和術(shù)語 – 算法描述和分析方法 ? 難 點(diǎn) – 算法復(fù)雜性的分析方法 ? 要 求 – 了解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu) ， 算法的基本概念 ， 它們對(duì)于程序設(shè)計(jì)的重要性以及相互關(guān)系 – 掌握算法復(fù)雜性的概念及分析方法 第一章目錄 ? 基本概念 ? 算法的設(shè)計(jì)描述 ? 算法的性能分析 ? 應(yīng)用舉例及分析 ? 小 結(jié) ?習(xí)題與練習(xí) 第一章 緒論 ? 該
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1