數(shù)據(jù)結(jié)構(gòu)與算法項目化教程

學(xué)習(xí)情境0 程序設(shè)計語言基礎(chǔ) 0.1 任務(wù)一 開發(fā)環(huán)境 0.1.1 子任務(wù)1 下載開發(fā)軟件 0.1.2 子任務(wù)2 JDK的安裝和配置 0.1.3 子任務(wù)3 NetBeansIDE的安裝和配置 0.1.4 子任務(wù)4 編寫及運行程序 0.2 任務(wù)二 編寫程序的基礎(chǔ) 0.2.1 子任務(wù)1 創(chuàng)建隨機數(shù) 0.2.2 子任務(wù)2 封裝與修飾符 0.2.3 子任務(wù)3 Java程序編寫規(guī)范 0.2.4 子任務(wù)4 方法的重載和覆蓋 0.3 任務(wù)三 構(gòu)建簡單操作菜單 0.3.1 子任務(wù)1 輸入/輸出 0.3.2 子任務(wù)2 程序控制 0.3.3 子任務(wù)3 異常處理 0.4 任務(wù)四 圖形界面與事件處理 0.4.1 子任務(wù)1 圖形界面演示 0.4.2 子任務(wù)2 圖形演示系統(tǒng)的構(gòu)建過程 0.4.3 子任務(wù)3 按鈕事件處理 0.4.4 子任務(wù)4 編寫并運行主程序 0.5 任務(wù)五 文件讀/寫操作 0.5.1 子任務(wù)1 創(chuàng)建目錄和文件 0.5.2 子任務(wù)2 讀取文件內(nèi)容學(xué)習(xí)情境1 認識數(shù)據(jù)結(jié)構(gòu)與算法 1.1 任務(wù)一 初識數(shù)據(jù)結(jié)構(gòu)和算法 1.1.1 子任務(wù)1 什么是數(shù)據(jù)結(jié)構(gòu)和算法 1.1.2 子任務(wù)2 數(shù)據(jù)結(jié)構(gòu)與算法的重要性 1.1.3 子任務(wù)3 數(shù)據(jù)結(jié)構(gòu)與算法課程 1.2 任務(wù)二 數(shù)據(jù)結(jié)構(gòu) 1.2.1 子任務(wù)1 數(shù)據(jù)的處理 1.2.2 子任務(wù)2 數(shù)據(jù)結(jié)構(gòu)的分類 1.2.3 子任務(wù)3 常用的數(shù)據(jù)結(jié)構(gòu) 1.3 任務(wù)三 算法 1.3.1 子任務(wù)1 認識算法 1.3.2 子任務(wù)2 算法的重要特征 1.3.3 子任務(wù)3 算法分析 1.3.4 子任務(wù)4 算法設(shè)計方法 1.3.5 子任務(wù)5 遞歸算法及案例學(xué)習(xí)情境2 線性表 2.1 任務(wù)一 認識線性表 2.1.1 子任務(wù)1 初識線性表 2.1.2 子任務(wù)2 認識線性表的存儲結(jié)構(gòu) 2.2 任務(wù)二 程序?qū)崿F(xiàn)線性表的順序存儲結(jié)構(gòu)及操作 2.2.1 子任務(wù)1 認識線性表的順序存儲結(jié)構(gòu) 2.2.2 子任務(wù)2 線性表順序存儲結(jié)構(gòu)的操作算法 2.2.3 子任務(wù)3 程序?qū)崿F(xiàn)線性表順序存儲結(jié)構(gòu)的操作 2.3 任務(wù)三 程序?qū)崿F(xiàn)線性表的鏈式存儲結(jié)構(gòu)及操作 2.3.1 子任務(wù)1 認識線性表的鏈式存儲結(jié)構(gòu) 2.3.2 子任務(wù)2 線性表鏈式存儲結(jié)構(gòu)的操作算法 2.3.3 子任務(wù)3 程序?qū)崿F(xiàn)線性表鏈式存儲結(jié)構(gòu)的操作 2.4 任務(wù)四 線性表的應(yīng)用——解決約瑟夫環(huán)問題 2.4.1 子任務(wù)1 認識約瑟夫環(huán) 2.4.2 子任務(wù)2 約瑟夫環(huán)的程序?qū)崿F(xiàn)學(xué)習(xí)情境3 棧和隊列 3.1 任務(wù)一 棧 3.1.1 子任務(wù)1 認識棧 3.1.2 子任務(wù)2 操作棧的順序存儲結(jié)構(gòu) 3.1.3 子任務(wù)3 操作棧的鏈式存儲結(jié)構(gòu) 3.2 任務(wù)二隊列 3.2.1 子任務(wù)1 認識隊列 3.2.2 子任務(wù)2 操作隊列的順序存儲結(jié)構(gòu) 3.2.3 子任務(wù)3 操作棧的鏈式存儲結(jié)構(gòu) 3.3 任務(wù)三 整合棧和隊列的操作 3.3.1 子任務(wù)1 構(gòu)造主程序 3.3.2 子任務(wù)2 構(gòu)造菜單程序?qū)W習(xí)情境4 串 4.1 任務(wù)一 認識串 4.1.1 子任務(wù)1 初識串 4.1.2 子任務(wù)2 串的基本運算 4.2 任務(wù)二 串的存儲結(jié)構(gòu) 4.2.1 子任務(wù)1 串的順序存儲結(jié)構(gòu) 4.2.2 子任務(wù)2 串的鏈式存儲結(jié)構(gòu) 4.3 任務(wù)三 程序?qū)崿F(xiàn)串的操作 4.3.1 子任務(wù)1 串的基本操作和算法 4.3.2 子任務(wù)2 創(chuàng)建主程序菜單學(xué)習(xí)情境5 樹和二叉樹 5.1 任務(wù)一 認識樹 5.1.1 子任務(wù)1 樹的基礎(chǔ)知識 5.1.2 子任務(wù)2 學(xué)習(xí)樹的術(shù)語 5.1.3 子任務(wù)3 樹的表示 5.2 任務(wù)二 二叉樹 5.2.1 子任務(wù)1 認識二叉樹 5.2.2 子任務(wù)2 二叉樹的基本性質(zhì) 5.2.3 子任務(wù)3 二叉樹的存儲結(jié)構(gòu) 5.3 任務(wù)三 二叉樹操作的程序?qū)崿F(xiàn) 5.3.1 子任務(wù)1 構(gòu)造二叉樹的程序?qū)崿F(xiàn)框架 5.3.2 子任務(wù)2 二叉樹算法的程序?qū)崿F(xiàn) 5.4 任務(wù)四 哈夫曼(Huffman)樹 5.4.1 子任務(wù)1 認識哈夫曼樹和哈夫曼編碼 5.4.2 子任務(wù)2 樹的路徑長度 5.4.3 子任務(wù)3 哈夫曼編碼的程序?qū)崿F(xiàn)學(xué)習(xí)情境6 圖 6.1 任務(wù)一 認識圖 6.1.1 子任務(wù)1 初識圖 6.1.2 子任務(wù)2 再識圖 6.2 任務(wù)二 圖的表示 6.2.1 子任務(wù)1 圖的鄰接矩陣表示 6.2.2 子任務(wù)2 圖的鄰接表表示 6.3 任務(wù)三 圖的遍歷 6.3.1 子任務(wù)1 圖的深度優(yōu)先搜索遍歷 6.3.2 子任務(wù)2 圖的廣度優(yōu)先搜索遍歷 6.4 任務(wù)四 圖的應(yīng)用 6.4.1 子任務(wù)1 最小生成樹 6.4.2 子任務(wù)2 最短路徑 6.4.3 子任務(wù)3 拓撲排序 6.5 任務(wù)五 圖的程序?qū)崿F(xiàn) 6.5.1 子任務(wù)1 構(gòu)造圖的遍歷抽象類 6.5.2 子任務(wù)2 程序?qū)崿F(xiàn)圖的鄰接矩陣表示 6.5.3 子任務(wù)3 程序?qū)崿F(xiàn)圖的鄰接表表示 6.5.4 子任務(wù)4 存儲圖鄰接矩陣的文件讀/寫實現(xiàn) 6.5.5 子任務(wù)5 圖的應(yīng)用的程序?qū)崿F(xiàn)學(xué)習(xí)情境7 排序 7.1 任務(wù)一 認識排序 7.1.1 子任務(wù)1 學(xué)習(xí)排序基礎(chǔ)知識 7.1.2 子任務(wù)2 排序算法的指標分析 7.1.3 子任務(wù)3 程序算法的程序?qū)崿F(xiàn)基礎(chǔ) 7.2 任務(wù)二 插入排序 7.2.1 子任務(wù)1 直接插入排序 7.2.2 子任務(wù)2 希爾排序 7.3 任務(wù)三 交換排序 7.3.1 子任務(wù)1 冒泡排序 7.3.2 子任務(wù)2 快速排序 7.4 任務(wù)四 選擇排序 7.4.1 子任務(wù)1 直接選擇排序 7.4.2 子任務(wù)2堆排序 7.5 任務(wù)五 歸并排序——兩路歸并排序 7.5.1 子任務(wù)1 歸并排序 7.5.2 子任務(wù)2 歸并排序的程序?qū)崿F(xiàn) 7.6 任務(wù)六 基數(shù)排序 7.6.1 子任務(wù)1 認識基數(shù)排序 7.6.2 子任務(wù)2 基數(shù)排序程序?qū)崿F(xiàn)學(xué)習(xí)情境8 查找與演示項目開發(fā) 8.1 任務(wù)一 認識查找 8.2 任務(wù)二 線性表的查找 8.2.1 子任務(wù)1 順序查找 8.2.2 子任務(wù)2 折半查找 8.2.3 子任務(wù)3 分塊索引查找 8.3 任務(wù)三 二叉排序樹查找 8.3.1 子任務(wù)1 認識二叉排序樹查找 8.3.2 子任務(wù)2 二叉排序樹查找的圖形演示項目 8.4 任務(wù)四 哈希表 8.4.1 子任務(wù)1 認識哈希表 8.4.2 子任務(wù)2 哈希函數(shù)的構(gòu)造 8.4.3 子任務(wù)3 沖突及處理 8.4.4 子任務(wù)4 哈希表操作演示項目參考文獻