心智圖資源庫 電腦公共基礎
這是一個關於電腦公共基礎的心智圖,包含資料結構與演算法、程式設計基礎、資料庫設計基礎、軟體工程基礎等。
編輯於2024-03-12 21:47:43This is a mind map about bacteria, and its main contents include: overview, morphology, types, structure, reproduction, distribution, application, and expansion. The summary is comprehensive and meticulous, suitable as review materials.
This is a mind map about plant asexual reproduction, and its main contents include: concept, spore reproduction, vegetative reproduction, tissue culture, and buds. The summary is comprehensive and meticulous, suitable as review materials.
This is a mind map about the reproductive development of animals, and its main contents include: insects, frogs, birds, sexual reproduction, and asexual reproduction. The summary is comprehensive and meticulous, suitable as review materials.
This is a mind map about bacteria, and its main contents include: overview, morphology, types, structure, reproduction, distribution, application, and expansion. The summary is comprehensive and meticulous, suitable as review materials.
This is a mind map about plant asexual reproduction, and its main contents include: concept, spore reproduction, vegetative reproduction, tissue culture, and buds. The summary is comprehensive and meticulous, suitable as review materials.
This is a mind map about the reproductive development of animals, and its main contents include: insects, frogs, birds, sexual reproduction, and asexual reproduction. The summary is comprehensive and meticulous, suitable as review materials.
電腦公共基礎
1. 資料結構與演算法
1. 演算法
1. 演算法的定義
2. 演算法的基本特徵
3. 演算法的基本要素
4. 演算法的時間與空間複雜度
2. 資料結構的基本概念
1. 數據
2. 結構
3. 資料結構
1. 資料結構的分類
1. 邏輯結構
1. 線性結構 有序
1. 線性表
1. 線性表的含義
2. 線性表的順序儲存結構
1. 順序表
3. 線性表的鍊式儲存結構
1. 線性鍊錶
2. 雙向鍊錶
3. 循環鍊錶
4. 堆疊和佇列
1. 堆疊
2. 佇列
3. 循環隊列
2. 非線性結構 無序
1. 樹
1. 二元樹
1. 特殊二元樹
1. 滿叉樹
2. 完全二元樹
2. 非空二元樹的特點
3. 二元樹的遍歷
1. 前序遍歷 根左右
2. 中序遍歷 左根右
3. 後序遍歷 左右根
2. 儲存結構
1. 順序儲存結構
2. 鍊式儲存結構
3. 運算
1. 數據的查找
1. 順序查找
2. 二分查找(折半查找)
2. 資料的排序
1. 交換類
1. 冒泡排序
2. 快速排序
2. 插入類別
1. 插入排序
2. 希爾排序
3. 選擇類別
1. 選擇排序
2. 堆排序
2. 程式設計基礎
1. 程式設計方法與風格
1. 良好的程式設計風格
2. 如何形成良好的程式設計風格
3. 原始程式內部文檔化
2. 結構化程式設計
1. 結構化程式設計原則
2. 結構化程序的基本結構
3. 程式設計語言的基本成分
3. 物件導向的程式設計
1. 幾個術語
2. 物件的基本特點
3. 繼承
4. 訊息
5. 多態性
3. 軟體工程基礎
1. 軟體工程基本概念
1. 軟體的意義
2. 軟體的分類
3. 軟體危機
4. 軟體工程
5. 軟體工程三要素
6. 軟體生命週期
7. 3個時期8個階段
8. 需求分析
9. 需求規格說明書(SRS)
2. 結構化分析方法 做什麼
1. 資料流程圖(DFD)
3. 結構化設計方法 怎麼做
1. 軟體設計的劃分
2. 軟體設計基本原理
3. 軟體模組獨立性
4. 摘要設計
5. 詳細設計
6. 程式流程圖的基本圖符
4. 軟體測試 發現錯誤
1. 靜態測試和動態測試
2. 白盒測試和黑盒測試:(功能劃分)
3. 軟體測試步驟(順序不可換
5. 程式的調試 改正錯誤
4. 資料庫設計基礎
1. 資料庫設計的基本概念
1. 資料庫應用系統(DBAS)
資料庫系統(DBS)
資料庫(DB)
1. 數據
資料庫管理系統(DBMS)
1. 作業系統
2. 硬體
資料庫管理員(DBA)
軟體平台
硬體平台
應用軟體
應用介面
2. 資料管理三個階段
人工管理
文件管理
資料庫系統
3. 資料庫系統特點
4. 三級模式和兩極映射
2. 資料模型
概念資料模型(概念模型)
E-R(實體聯繫模型)
邏輯資料模型(資料模型)
層次模型(樹)
網狀模型(無向圖)
關係模型(二維表)
物理資料模型(實體模型)
3. 關係代數
關係模型的基本操作
插入
刪除
修改
查詢
投影運算 選擇列
選擇運算 選擇行
笛卡爾積運算 T =R x S
關係代數的擴充運算
並 T = R S
差 T= R - S
交
除 T =R / S
自然拼接
4. 資料庫設計與管理
資料庫設計概述
資料庫設計的步驟
資料庫管理