數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 實(shí) 驗(yàn)2014.9-2015.1 紙 上 得 來 終 覺 淺 ， 絕 知 此 事 要 躬 行讀 +寫 +討 論所 有 作 業(yè) 按 時(shí) 交 ， 注 釋 不 少 于 30%所 有 作 業(yè) 分 為 必 做 （ 80%） 和 選 做 （ 20%）上 課 時(shí) 間 :周 一 6-7節(jié) 周 四 1-2節(jié)上 機(jī) 時(shí) 間 :周 一 8-9節(jié)答 疑 時(shí) 間 :周 一 16:30-17:30 408討 論 時(shí) 間 :周 四 9:40-10:40 508？ 放 慢 速 度 ？ 時(shí) 常 復(fù) 習(xí) 以 前 講 的 ？8個(gè) 小 時(shí) ？只 會(huì) 課 上 講 的 ？答 疑 了 嗎 ？ 講 但 不 是 全 部部 分 內(nèi) 容 需 要 自 己 學(xué) 習(xí)希 望 預(yù) 習(xí) 復(fù) 習(xí)自 主 學(xué) 習(xí) 希 望 ： 提 前 5分 鐘 到 教 室 ， 不 遲 到 不 吃 東 西 手 機(jī) 靜 音 隨 時(shí) 提 問 ， 積 極 響 應(yīng) 按 時(shí) 交 作 業(yè)對(duì) 老 師 的 希 望 ？ 數(shù) 據(jù) 結(jié) 構(gòu) 學(xué) 什 么數(shù) 據(jù) 結(jié) 構(gòu) 的 地 位 和 作 用怎 么 學(xué) 好 數(shù) 據(jù) 結(jié) 構(gòu)教 學(xué) 內(nèi) 容 )(211 nnn xaxx 特 點(diǎn) ： 用 數(shù) 學(xué) 方 程 進(jìn) 行 數(shù) 值 運(yùn) 算 稱 這 類 問 題 的 數(shù) 學(xué) 模 型 是 數(shù) 學(xué) 方 程第 一 章 緒 論例 1： 數(shù) 學(xué) 方 程（ 1） 用 二 分 法 求 方 程 的 根（ 2） 用 迭 代 法 求 a的 平 方 根 例 2:圖 書 管 理 系 統(tǒng)建 立 一 個(gè) 小 型 圖 書 管 理 系 統(tǒng) ， 該 系 統(tǒng) 具 有 輸 入 、 查 詢 、 排 序 、 修改 、 插 入 、 刪 除 、 輸 出 等 功 能 。實(shí) 驗(yàn) 要 求 ：（ 1） 從 文 件 中 讀 入 圖 書 信 息 ， 每 本 圖 書 至 少 包 括 書 號(hào) 、 書 名 、作 者 、 出 版 社 、 出 版 日 期 、 單 價(jià) 等 信 息 ； 圖 書 數(shù) 量 不 少 于 16本（ 2） 能 根 據(jù) 書 號(hào) 或 書 名 或 出 版 社 查 詢 所 有 滿 足 條 件 的 圖 書（ 3） 系 統(tǒng) 界 面 自 行 設(shè) 計(jì)（ 4） 能 夠 按 照 書 名 或 出 版 日 期 排 序（ 5） 能 能 修 改 圖 書 除 書 號(hào) 外 的 所 有 信 息（ 6） 能 從 文 件 中 追 加 新 的 圖 書 數(shù) 據(jù)（ 7） 對(duì) 已 經(jīng) 遺 失 的 圖 書 從 系 統(tǒng) 中 刪 除 相 應(yīng) 的 圖 書 信 息 涉 及 ： l數(shù) 據(jù) 錄 入l數(shù) 據(jù) 查 詢l數(shù) 據(jù) 維 護(hù)l數(shù) 據(jù) 排 序 、 輸 出 需 要 ：建 一 張 表確 定 表 中 前 后 數(shù) 據(jù) 的 關(guān) 系實(shí) 現(xiàn) 對(duì) 表 進(jìn) 行 操 作 的 方 法書 號(hào) 書 名 作 者 出 版 社 出 版 日 期 數(shù) 量 單 價(jià) 例 3:撲 克 牌 接 龍 游 戲 洗 牌 發(fā) 牌 、 出 牌 、 移 牌 比 較 、 判 斷 輸 贏 判 斷（ 1） 表 示 所 有 撲 克 牌（ 2） 實(shí) 現(xiàn) 各 種 游 戲 動(dòng) 作 特 點(diǎn) ： 兩 個(gè) 數(shù) 據(jù) 之 間 有 一 定 順 序 主 要 操 作 有 ： 插 入 、 查 找 、 修 改 、 刪 除 稱 這 類 問 題 的 數(shù) 學(xué) 模 型 為 線 性 表 (線 性 結(jié) 構(gòu) ) 學(xué) 生 成 績(jī) 管 理 系 統(tǒng)撲 克 牌 接 龍 游 戲 .例 4 人 機(jī) 對(duì) 奕. . . 井 字 棋 、 中 國(guó) 象 棋 、 國(guó) 際 象 棋對(duì) 奕 過 程 中 可 能 出 現(xiàn) 的 棋 盤 狀 態(tài) 稱 為 格 局 格 局 之 間 的 關(guān) 系 由 下 棋 規(guī) 則 確 定從 一 個(gè) 格 局 中 可 以 派 生 出 若 干 個(gè) 新 格 局從 新 格 局 又 可 以 派 生 出 更 新 的 格 局 整 個(gè) 對(duì) 奕 過 程 可 能 派 生 出 的 所 有 格 局 就 象 一 棵 倒 掛 的 樹樹 根 為 對(duì) 奕 開 始 的 格 局樹 葉 為 可 能 出 現(xiàn) 的 一 種 結(jié) 局對(duì) 奕 的 過 程 就 是 從 樹 根 走 到 樹 葉 的 過 程 表 示 每 一 種 格 局表 示 格 局 之 間 的 派 生 關(guān) 系給 出 對(duì) 奕 的 算 法 ： 從 所 有 兒 子 格 局 中 找 出 最 有 利 的 格 局需 要 / (root)bin lib user etcmath ds clg yin tao xieStack.cppQueue.cpp Tree.cpp 這 類 問 題 的 數(shù) 學(xué) 模 型 稱 為 樹 （ 樹 型 結(jié) 構(gòu) 、 層 次 結(jié) 構(gòu) ）樹 的 特 點(diǎn) ： 除 根 外 每 個(gè) 結(jié) 點(diǎn) 有 唯 一 一 個(gè) 雙 親 (上 級(jí) ， 祖 先 ) 除 葉 子 結(jié) 點(diǎn) 外 ， 每 個(gè) 結(jié) 點(diǎn) 可 以 有 多 于 一 個(gè) 兒 子樹 的 操 作 ： 各 種 遍 歷 搜 索 例 6 多 叉 路 口 交 通 燈 管 制 多 叉 路 口 需 要 設(shè) 幾 種 顏 色 的 燈 才 能 使 車 輛 互 不 相 撞且 車 流 量 最 大需 要 ： 表 示 圓 圈 （ 道 路 ） 表 示 邊 （ 是 否 沖 突 ） 給 出 染 色 方 法 四 色 定 理 -著 色 問 題 例 7 最 短 路 徑 問 題 油 田 鋪 設(shè) 管 道 ， 把 原 油 送 到 加 工 廠 ， 要 求 所 鋪 設(shè)的 管 道 最 短 農(nóng) 夫 過 河 一 個(gè) 農(nóng) 夫 帶 著 只 狼 、 一 只 羊 和 棵 白 菜 ， 身 處 河 的 南 岸 。 他要 把 這 些 東 西 全 部 運(yùn) 到 北 岸 。 他 面 前 只 有 一 條 小 船 ， 船 只 能 容下 他 和 件 物 品 ， 另 外 只 有 農(nóng) 夫 才 能 撐 船 。 如 果 農(nóng) 夫 在 場(chǎng) ， 則狼 不 能 吃 羊 ， 羊 不 能 吃 白 菜 ， 否 則 狼 會(huì) 吃 羊 ， 羊 會(huì) 吃 白 菜 ， 所以 農(nóng) 夫 不 能 留 下 羊 和 白 菜 自 己 離 開 ， 也 不 能 留 下 狼 和 羊 自 己 離開 ， 而 狼 不 吃 白 菜 。 請(qǐng) 求 出 農(nóng) 夫 將 所 有 的 東 西 運(yùn) 過 河 的 方 案 。 出 發(fā) 地目 的 地 人 羊 狼 菜 （ 初 始 ）人 羊 狼人 羊 菜人 狼 菜羊 狼 菜 （ 不 可 能 ） 出 發(fā) 地目 的 地 人 （ 不 可 能 ）羊狼菜空 （ 結(jié) 束 ）狼 菜人 菜 （ 不 可 能 ）羊 菜 （ 不 可 能 ）人 羊人 狼 （ 不 可 能 ）出 發(fā) 地 所 有 狀 態(tài) 特 點(diǎn) ： 任 何 兩 個(gè) 數(shù) 據(jù) 之 間 都 可 以 有 關(guān) 系 (單 向 、 雙 向 )操 作 ： 遍 歷 、 染 色 、 最 短 路 徑這 種 數(shù) 學(xué) 模 型 稱 為 圖 l用 計(jì) 算 機(jī) 解 決 一 個(gè) 實(shí) 際 問 題 的 步 驟 ：典 型 的 數(shù) 學(xué) 模 型 ： 表 、 樹 、 圖各 種 模 型 的 典 型 算 法典 型 的 查 找 、 排 序 算 法簡(jiǎn) 單 的 算 法 設(shè) 計(jì) 方 法 l數(shù) 據(jù) 結(jié) 構(gòu)是 一 門 研 究 計(jì) 算 機(jī) 的 操 作 對(duì) 象 以 及 操 作 對(duì) 象 之 間 的 關(guān) 系 和 對(duì) 操 作 對(duì) 象 實(shí) 施 的 典 型 操 作 的 學(xué) 科 1.1 什 么 是 數(shù) 據(jù) 結(jié) 構(gòu) 操 作 對(duì) 象關(guān) 系典 型 操 作 1.2 基 本 概 念 和 術(shù) 語(yǔ)數(shù) 據(jù) ： Data 數(shù) 據(jù) 是 計(jì) 算 機(jī) 化 的 信 息 （ 對(duì) 現(xiàn) 實(shí) 世 界 的 事 物 采 用 計(jì)算 機(jī) 能 夠 識(shí) 別 、 存 儲(chǔ) 和 處 理 的 形 式 所 進(jìn) 行 的 描 述 ） 數(shù) 值 性 數(shù) 據(jù)非 數(shù) 值 性 數(shù) 據(jù) 數(shù) 據(jù) 元 素 ： Data Element 數(shù) 據(jù) 的 基 本 單 位 ， 如 格 局 、 結(jié) 點(diǎn) 通 常 作 為 一 個(gè) 整 體 進(jìn) 行 考 慮 和 處 理 數(shù) 據(jù) 元 素 的 組 成 成 員 稱 為 數(shù) 據(jù) 項(xiàng) ： Data Structure 數(shù) 學(xué)模 型 表 樹 圖 實(shí) 例 圖 書管 理 撲 克 牌游 戲 人 機(jī)對(duì) 弈 目 錄管 理 信 號(hào) 燈設(shè) 置 管 道鋪 設(shè)數(shù) 據(jù)元 素 圖 書 牌 格 局 目 錄 道 路 連 接 點(diǎn)數(shù) 據(jù)項(xiàng) 書 名 、書 號(hào) 、作 者 等 花 色 、點(diǎn) 數(shù) 、正 反 行 、列 、值 名 字 、物 理位 置 起 點(diǎn) 、終 點(diǎn) 、顏 色 地 理位 置數(shù) 據(jù)對(duì) 象 所 有圖 書 54張 牌 所 有格 局 所 有目 錄 所 有道 路 所 有 連接 點(diǎn)關(guān) 系 順 序 先 后 派 生 從 屬 沖 突 架 設(shè) 線 性 結(jié) 構(gòu) 線 性 表 （ 表 ， 棧 ， 隊(duì) 列 ， 串 等 ） 非 線 性 結(jié) 構(gòu) 樹 （ 二 叉 樹 ， Huffman樹 ， 二 叉 排 序 樹 等 ） 圖 （ 有 向 圖 ， 無(wú) 向 圖 等 ） 圖 樹 二 叉 樹 線 性 表 邏 輯 結(jié) 構(gòu) 到 物 理 存 儲(chǔ) 空 間 的 映 射 內(nèi) 存 .順 序 、 鏈 式 、 索 引 、 散 列 a1 a2 a3 a4 a5邏 輯 結(jié) 構(gòu)物 理 結(jié) 構(gòu) （ 一 ）物 理 結(jié) 構(gòu) （ 二 ）a1 a2 a3 a4 a5a3 a4 a2 a5 a10 struct student /數(shù) 據(jù) 類 型 int num; char name12; char sex; int age; int score5; int scoresum;s50; /數(shù) 據(jù) 對(duì) 象 數(shù)據(jù)項(xiàng)s0、 s1、 s2、 . 數(shù) 據(jù) 元 素?cái)?shù) 組 -數(shù) 據(jù) 關(guān) 系 的 表 示 struct stu /數(shù) 據(jù) 類 型int num; int score; struct stu *next;*head,*p1; 數(shù)據(jù)項(xiàng)*p1、 *head、 . 數(shù) 據(jù) 元 素鏈 表 -數(shù) 據(jù) 關(guān) 系 的 表 示head為 首 的 數(shù) 據(jù) 元 素 構(gòu) 成 數(shù) 據(jù) 對(duì) 象 順 序鏈 式索 引散 列 例 ： DS1=（ D， S）D=V1,V2,V3, V4S=, , , , （ 3） 數(shù) 據(jù) 之 間 的 結(jié) 構(gòu) 關(guān) 系 它 包 括 數(shù) 據(jù) 的 邏 輯 結(jié) 構(gòu) 和 數(shù) 據(jù) 的 物 理 結(jié) 構(gòu)（ 4） 是 一 類 普 通 數(shù) 據(jù) 的 表 示 及 其 相 關(guān) 操 作（ 5） 根 據(jù) 各 種 不 同 的 數(shù) 據(jù) 集 合 和 數(shù) 據(jù) 之 間 的 關(guān) 系 研 究如 何 表 示 、 存 儲(chǔ) 、 操 作 這 些 數(shù) 據(jù) 的 技 術(shù) 研 究 數(shù) 據(jù) 結(jié) 構(gòu) 從 三 個(gè) 方 面 進(jìn) 行 ：（ 1） 邏 輯 結(jié) 構(gòu)（ 2） 存 儲(chǔ) 結(jié) 構(gòu)（ 3） 操 作 （ 運(yùn) 算 ） 對(duì) 數(shù) 據(jù) 進(jìn) 行 的 處 理 ， 定 義 在 數(shù) 據(jù) 的 邏 輯 結(jié) 構(gòu) 上 具 體 實(shí) 現(xiàn) 于 數(shù) 據(jù) 的 存 儲(chǔ) 結(jié) 構(gòu) 引 用引 用 （ reference） 作 用 是 為 變 量 起 一 個(gè) 別 名例 如 ： int a; int 說 明 ： （ 1） b是 一 個(gè) 引 用 變 量 ， 它 的 作 用 與 a相 同 （ 2） b與 a占 用 相 同 的 內(nèi) 存 空 間1231000a假 設(shè) 變 量 a的 地 址 為 1000， 值 為 123定 義 了 int int printf(b=%dn,b); b=100; printf(a=%dn,a); （ 5） 定 義 引 用 變 量 的 作 用 是 使 得 函 數(shù) 調(diào) 用 時(shí) ， 實(shí) 參 與 形 參 之 間 不 僅 有 傳 值 方 式 ， 還 有 傳 地 址 方 式 引 用 變 量 做 參 數(shù) ， 相 當(dāng) 于 傳 地 址void swap(int t=x; x=y; y=t;void main( )int a=3, b=4; swap( a, b); printf(a=%d, b=%dn, a,b); 輸 出 ：a=4,b=3 比 較 ：void swap1(int x, int y)int t; t=x; x=y; y=t;void swap2(int *x, int *y)int t; t=*x; *x=*y; *y=t; void f (int x, int y, int t=x*x+y*y;int main( )int a=3, b=4,c,d; f ( a, b, c,d); printf(a=%d,c=%d,d=%d n,a,c,d); ADT List數(shù) 據(jù) 對(duì) 象 :D=ai ai ElemSet,i=1,2,3， ,n,n 0 數(shù) 據(jù) 關(guān) 系 :R= ai-1 ,ai D,i=2,3， ,n 基 本 操 作 :ReadFile( 操 作 結(jié) 果 :從 鍵 盤 上 讀 入 文 件 名 ,從 文 件 中 讀 入 數(shù) 據(jù) 到 表 L中 .SearchList(L,a); 初 始 條 件 :表 L已 經(jīng) 存 在 . 操 作 結(jié) 果 :在 表 L查 找 元 素 a,找 到 返 回 該 元 素 指 針 找 不 到 返 回 NULL.InsertList( 初 始 條 件 :表 L已 經(jīng) 存 在 . 操 作 結(jié) 果 :在 表 L插 入 元 素 aDeleteList( 初 始 條 件 :表 L已 經(jīng) 存 在 . 操 作 結(jié) 果 :在 表 L中 刪 除 元 素 a PrintList(L); 初 始 條 件 :表 L已 經(jīng) 存 在 . 操 作 結(jié) 果 :依 次 輸 出 表 L的 所 有 元 素 1. 學(xué) 生 成 績(jī) 管 理 系 統(tǒng)2 電 話 簿 管 理 系 統(tǒng)3 學(xué) 校 圖 書 管 理 系 統(tǒng)4 職 工 工 資 管 理 系 統(tǒng)功 能 :輸 入 、 查 詢 、 修 改 、 打 印/定 義 表 示 學(xué) 生 結(jié) 構(gòu) 體struct stuint num; char name10; char class10; int score5; /定 義 表 示 聯(lián) 系 方 式 的 結(jié) 構(gòu) 體struct call char name10; char class10; int telephone; char mobile12; char addr20; /定 義 表 示 圖 書 結(jié) 構(gòu) 體struct book int num; char name10; char author10; char publish20; struct date day; /定 義 表 示 職 工 結(jié) 構(gòu) 體struct employe int num; char name10; float jiben; float jiangjin; flo t butie; 3 各 種 預(yù) 定 義 和 約 定數(shù) 據(jù) 元 素 的 類 型 為 ElemType數(shù) 據(jù) 存 儲(chǔ) 結(jié) 構(gòu) 用 typedef定 義typedef struct int num; char name10; char sex; int age; .ElemType; typedef struct char 起 點(diǎn) 30; char 終 點(diǎn) 20; int 顏 色 號(hào) ; .ElemType; 用 int f1(int n, int int i; sum=0; for(i=0; in; i+) scanf(%d, if(score0) return 0; sum+=score; return 1; Status f1(int n, int int i; sum=0; for(i=0; in; i+) scanf(%d, if(score0) return ERROR; sum+=score; return OK; 一 、 算 法 的 概 念例 ： 用 輾 轉(zhuǎn) 相 除 法 求 兩 個(gè) 正 整 數(shù) 的 最 大 公 因 子1 輸 入 m和 n2 若 mn, 則 交 換 m和 n3 m除 以 n， 余 數(shù) 為 r4 若 r=0， 則 n為 最 大 公 因 子 ， 輸 出 n， 否 則 執(zhí) 行 55 nm， rn， 轉(zhuǎn) 3 三 、 算 法 設(shè) 計(jì) 的 要 求 ： 二 、 算 法 的 特 征 %例 ： 用 輾 轉(zhuǎn) 相 除 法 求 兩 個(gè) 正 整 數(shù) 的 最 大 公 因 子1 輸 入 m和 n2 若 mn, 則 交 換 m和 n3 m除 以 n， 余 數(shù) 為 r4 若 r=0， 則 n為 最 大 公 因 子 ， 輸 出 n， 否 則 執(zhí) 行 55 nm， rn， 轉(zhuǎn) 3 四 、 算 法 的 效 率sum=0;for(i=1; i=n; i+) term=1; for(j=1; j=i;j+) term=term*j; sum=sum+term; sum=0;term=1;for(i=1; i0, n00) ， 使 得 對(duì)任 意 的 nn 0 ， 都 有 f(n) c g(n) ， 稱 f(n)在 集 合 O(g(n)中 ， 簡(jiǎn) 稱 f(n)是 O(g(n) 的 ， 或 f(n) = O(g(n) 大 O 表 示 法 ： 表 達(dá) 函 數(shù) 增 長(zhǎng) 率 上 限 0大 O表 示 法 ?大 表 示 法?大 表 示 法 最 壞 平 均最 好時(shí) 間 規(guī) 模 n 順 序 查 找 ： 從 一 個(gè) 規(guī) 模 為 n 的 一 維 數(shù) 組 中 找 出 一 個(gè) 給 定 的 K 值 最 好 情 況 ： 比 較 一 次最 壞 情 況 ： 比 較 n次平 均 情 況 ： 2 11 1 nin ni #define N 10main( ) int i, j, t, aN; printf(input 10 number:); for(i=0; iN; i+) scanf(%d, for(i=1; iN; i+) for(j=0; jaj+1) t=aj; aj=aj+1; aj+1=t; printf(the sorted number:n); for(i=0; iN; i+) printf(%3d,ai); printf(n);3 空 間 復(fù) 雜 度 S（ n） 大 O表 示 法 的 運(yùn) 算 法 則 加 法 規(guī) 則 : f1(n)+f2(n)= (max(f1(n), f2(n) 乘 法 規(guī) 則 : f1 (n) f2 (n) = (f1(n) f2 (n) 時(shí) 空 權(quán) 衡 增 大 空 間 開 銷 可 能 改 善 算 法 的 時(shí) 間 開 銷 可 以 節(jié) 省 空 間 ， 往 往 需 要 增 大 運(yùn) 算 時(shí) 間 4 效 率 對(duì) 算 法 的 影 響O(logn)O(n)O(nlogn)O(n 2)O(n3)O(2n)O(n!)O(nn) 例 ： 假 設(shè) CPU每 秒 處 理 10 6 個(gè) 指 令 ， 對(duì) 于 輸 入規(guī) 模 為 108的 問 題 ， 時(shí) 間 代 價(jià) T(n) = 2n2的 算法 要 運(yùn) 行 多 長(zhǎng) 時(shí) 間 ？操 作 次 數(shù) 為 T(n) = T(108) = 2 (108)2 = 2 1016運(yùn) 行 時(shí) 間 為 2 1016/106 = 2 1010秒每 天 有 86,400秒 ， 因 此 需 要 231,481 天 (634年 ） 例 ： 假 設(shè) CPU每 秒 處 理 106個(gè) 指 令 ， 對(duì) 于 輸入 規(guī) 模 為 108的 問 題 ， 時(shí) 間 代 價(jià) 為 nlog n 的 算 法 要 運(yùn) 行 多 長(zhǎng) 時(shí) 間 ？ 操 作 次 數(shù) 為 T(n) = T(108) = 108 log 108 = 2.66 109運(yùn) 行 時(shí) 間 為 2.66 109/106 = 2.66 103秒 = 44.33分 鐘 例 ： 設(shè) CPU每 秒 處 理 106個(gè) 指 令 ， 則 每 小 時(shí) 能 夠 解 決的 最 大 問 題 規(guī) 模 T(n) / 106 3600對(duì) T(n) = 2n2， 即 2n2 3600 106 n 42 , 426對(duì) T(n) = nlog n 即 nlogn 3600 106 n 133 , 000 , 000對(duì) T(n)=2n 即 2 n3600 106 n41.36 常 用 的 算 法 設(shè) 計(jì) 方 法 窮 舉 法 (順 序 查 找 ， 百 錢 買 百 雞 ) 貪 心 法 (Huffman樹 ， Dijkstra 算 法 ， Prim 算 法 遞 歸 法 , 分 治 法 (折 半 檢 索 ， 快 速 排 序 ， 歸 并 排 序 ) 回 溯 法 動(dòng) 態(tài) 規(guī) 劃 法 (最 短 路 Floyd 算 法 ) 分 枝 界 限 法 并 行 算 法 分 布 式 算 法 1 5數(shù) 據(jù) 結(jié) 構(gòu) 在 計(jì) 算 機(jī) 科 學(xué) 中 的 地 位Web信 息 處 理隊(duì) 列 、 圖 、 字 符 、散 列 、 排 序 、 檢 索 人 工 智 能表 、 集 合 、 有向 圖 、 搜 索 樹 圖 形 圖 像隊(duì) 列 、 棧 、 圖、 樹 、 索 引數(shù) 據(jù) 庫(kù) 原 理線 性 表 、 排 序、 B+樹 操 作 系 統(tǒng)隊(duì) 列 、 表 、排 序 、 樹 編 譯 原 理字 符 串 、 棧 、 散列 表 、 語(yǔ) 法 樹數(shù) 據(jù) 結(jié) 構(gòu)數(shù) 據(jù) 結(jié) 構(gòu) 實(shí) 驗(yàn)算 法 設(shè) 計(jì) 與 分 析 高 級(jí) 語(yǔ) 言 程 序 設(shè) 計(jì)程 序 設(shè) 計(jì) 實(shí) 踐 離 散 數(shù) 學(xué) 學(xué) 會(huì) 如 何 有 效 地 組 織 信 息 ， 以 便 支 持 高 效 的 數(shù) 據(jù)處 理掌 握 常 用 的 基 本 數(shù) 據(jù) 結(jié) 構(gòu) 及 其 應(yīng) 用u學(xué) 會(huì) 合 理 地 組 織 數(shù) 據(jù) ， 有 效 地 表 示 數(shù) 據(jù) ， 有效 地 處 理 數(shù) 據(jù)u基 本 掌 握 算 法 分 析 技 術(shù)u提 高 算 法 設(shè) 計(jì) 能 力u提 高 使 用 計(jì) 算 機(jī) 解 決 問 題 的 能 力 從 問 題 求 解 出 發(fā)在 的 三 個(gè) 層 次 組 織 知 識(shí) 體 系從 的 角 度 學(xué) 習(xí) 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 ，培 養(yǎng) 學(xué) 生 獨(dú) 立 地 實(shí) 現(xiàn) 常 用 基 本 數(shù) 據(jù) 結(jié) 構(gòu) 的 抽 象 數(shù) 據(jù) 類型 ， 注 重 實(shí) 踐 能 力 和 工 程 能 力 的 培 養(yǎng)為 將 來 從 事 計(jì) 算 機(jī) 學(xué) 科 的 學(xué) 習(xí) 、 開 發(fā) 和 研 究 ， 或 其 他學(xué) 科 應(yīng) 用 計(jì) 算 機(jī) 進(jìn) 行 問 題 求 解 打 下 堅(jiān) 實(shí) 的 基 礎(chǔ)