數(shù)據(jù)結(jié)構(gòu)緒論-預(yù)覽頁
【正文】 數(shù)據(jù)結(jié)構(gòu) 任課教師： 金福生 工作單位： 軟件學(xué)院 Email : 北理軟件學(xué)院 教材名稱 ： 《 數(shù)據(jù)結(jié)構(gòu) 》 嚴(yán)蔚敏 編著 清華大學(xué)出版社 《 數(shù)據(jù)結(jié)構(gòu)題集 》 清華大學(xué)出版社 平時成績： 40% 出勤、課堂、上機 考試成績： 60% 關(guān)于成績 為什么要開設(shè) 數(shù)據(jù)結(jié)構(gòu)課程 目 的 通過本課程的學(xué)習(xí)，運用本課 程討論的知識更好地進行 算法設(shè)計 與 算法分析 ，掌握計算機進行 數(shù)據(jù) 處理 的 基本原理 、 基本方法 和 技巧 ，進一步提高 程序設(shè)計 的水平和能力 。 具體的說， ?一、數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu) ?二、數(shù)據(jù)類型 ?三、抽象數(shù)據(jù)類型 基本概念 一、數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu) 描述客觀事物的 數(shù)字、字符 以及 一切能夠輸入 到計算機中，并且能夠被計算機程序處理的 符號的集合 。 ? 3214， 6587， 9345 6587， 3214， 9345 ? a1 a2 a3 a2 a1 a3 例如：一個含 12位數(shù) 的 十進制數(shù) 可以用三個 四位十進制數(shù) 表示 ?3214， 6587， 9345 — a1(3214),a2(6587),a3(9345) ? 在 a1,a2和 a3之間存在 ‘ 次序 ’ 關(guān)系 a1,a2,a2,a3 數(shù)據(jù)結(jié)構(gòu) 就是具有 結(jié)構(gòu) 的 數(shù)據(jù)元素 的集合 。 數(shù)據(jù)結(jié)構(gòu)的形式定義為： 描述 數(shù)據(jù)元素 之間的邏輯關(guān)系。 ?定義 長整數(shù) 為： 二、數(shù)據(jù)類型 在用高級語言編寫的程序中，必須對程序中出現(xiàn)的每個 變量 、 常量 或 表達(dá)式 明確說明他們所屬的數(shù)據(jù)類型。Z) 操作結(jié)果：復(fù)數(shù) Z被銷毀 。 ? GetImag( Z, amp。sum ) 初始條件： z1,z2是復(fù)數(shù) 。 引用參數(shù) ：以 amp。 內(nèi)容回顧 ? 數(shù)據(jù)結(jié)構(gòu)與算法討論的內(nèi)容 ? 課程的重要性，如何學(xué)好？ ? 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu) ? 數(shù)據(jù)類型、抽象數(shù)據(jù)類型 ?ADT 抽象數(shù)據(jù)類型名 { ? 數(shù)據(jù)對象 ： 〈 數(shù)據(jù)對象的定義 〉 ? 數(shù)據(jù)關(guān)系 ： 〈 數(shù)據(jù)關(guān)系的定義 〉 ? 基本操作 ： 〈 基本操作的定義 〉 ?} ADT 抽象數(shù)據(jù)類型名 抽象數(shù)據(jù)類型的表示和實現(xiàn) ?抽象數(shù)據(jù)類型需要通過固有數(shù)據(jù)類型（高級編程語言中已實現(xiàn)的數(shù)據(jù)類型）來實現(xiàn)。 } plex。 3． 可行性 算法中的所有操作都必須 足夠基本 ，都可以通過 已經(jīng)實現(xiàn) 的基本操作，運算有限次實現(xiàn)之； 4． 有輸入 作為 算法加工對象 的量值，通常體現(xiàn)為算法中的 一組變量 。 d．程序?qū)τ谝磺泻戏ǖ妮斎霐?shù)據(jù)都能得出滿足要求的結(jié)果； c．程序?qū)τ诰倪x擇的、典型、苛刻切帶有刁難性的幾組輸入數(shù)據(jù)能夠得出滿足要求的結(jié)果； 2. 可讀性 算法主要是為了人的 閱讀與交流 ，其次才是為計算機執(zhí)行。 兩者都與問題的規(guī)模有關(guān) 。 ++i) for (j=1。 k=n。 ++i ) { j = i。 if ( j != i ) a[j] ←→ a[i] } // s_s ?常見的時間復(fù)雜度： O(1)：常量階 O(n)：線性階 O(n2)：平方階 O(logn)：對數(shù)階 O(2n)：指數(shù)階 算法的 空間復(fù)雜度 S(n) = O(g(n)) 表示隨著問題規(guī)模 n的增大 ， 算法運行所需存儲量的增長率 S(n)與 g(n)的增長率相同 。 理解算法五個要素的確切含義。 ?簡述抽象數(shù)據(jù)類型的兩個重要特征以及這兩個重要特征
物理相關(guān)推薦
鄂ICP備17016276號-1