數(shù)據(jù)結(jié)構(gòu)緒論課件-在線瀏覽
2024-11-03 09:01本頁面
【正文】 課程是 1968年由美國科學(xué)家 Knuth首 先提出的，他在 《 計算機程序設(shè)計技巧 》第 1卷和第 3卷中有詳細的描述。它是 計算機專業(yè)的基礎(chǔ)課程，是程序設(shè)計 的基礎(chǔ)。 基本概念 ? 例 1：計算機管理圖書目錄問題。 ? 數(shù)據(jù)結(jié)構(gòu)要解決的問題：分析實際問 題，從中抽象出一個適當?shù)臄?shù)學(xué)模型； 設(shè)計一個解決此問題的算法。 ? 數(shù)據(jù)元素 (Data element)：是數(shù)據(jù)的 基本單位，在程序中作為一個整體 加以考慮和處理。 基本概念 ? 數(shù)據(jù)結(jié)構(gòu) (Data structure)：數(shù)據(jù)之間 的相互關(guān)系，包含 3個方面的問題： 1。數(shù)據(jù)在機內(nèi)的存儲形式，即存儲 結(jié)構(gòu)或物理結(jié)構(gòu)。 基本概念 –數(shù)據(jù)邏輯結(jié)構(gòu)又分為線性結(jié)構(gòu)和 非線性結(jié)構(gòu)。 ? 算法是一個有窮的規(guī)則序列，這些 規(guī)則決定了解決某一特定問題的一 系列運算。 返回 算法的設(shè)計與描述 ?算法的定義 算法是對特定問題求解的一種描述，是有 窮的規(guī)則序列，這些規(guī)則決定了解決該問題的 一系列運算，是指令的有窮序列。 E1： [求余數(shù) ]以 N除 M，并令 R為所得的余數(shù)。 E3： [互換 ]置 M ← N， N← R，并返回 E1。 ? 3. 不含 go to語句，增加一個出錯處理語 句 error(字符串 )，其功能是終止算法 的執(zhí)行并給出表示出錯信息的字符串。 返回 算法的性能分析 ? 正確性：算法應(yīng)能正確地實現(xiàn)處理要求 。 ? 簡單性：使證明其正確性比較容易，對算法進行修改也比較方便。 評價算法的一般原則 ? 正確性：算法應(yīng)能正確地實現(xiàn)處理要求 。 ? 簡單性：使證明其正確性比較容易，對算法進行修改也比較方便。 算法復(fù)雜性的分析 ? 算法的復(fù)雜性包括時間復(fù)雜性（所需運算時間）和空間復(fù)雜性（所占存儲空間），重點是時間復(fù)雜性 。
高考資料相關(guān)推薦
鄂ICP備17016276號-1