Please enable JavaScript.
Coggle requires JavaScript to display documents.
我喜歡的學類: 資訊工程學類 - Coggle Diagram
我喜歡的學類:
資訊工程學類
CH.8資料結構
抽象資料結構
堆疊
先進後出
後進先出
佇列
先進先出
後進後出
基本資料結構
陣列
表格
一維
二維
三維
連結串列
單連結串列
雙連結串列
樹狀資料結構
二元搜尋樹
根(root)
連結串列的頭
內部節點
父親
外部節點
兒子
堆積
由
上
而
下
堆積
由
下
而
上
堆積
https://ocw.nthu.edu.tw/ocw/upload/124/news/[%E9%9B%BB%E5%8B%95%E6%A9%9F%E6%A2%B0L1a%E8%A3%9C%E5%85%85%E6%95%99%E6%9D%90]%E4%BA%94%E5%8D%97%E5%9C%96%E6%9B%B8_%E9%9B%BB%E8%B7%AF%E5%9F%BA%E6%9C%AC%E6%A6%82%E5%BF%B5%E8%88%87%E5%88%86%E6%9E%90.PDF
電子電路學
電 源
獨立電源
理想電壓源
內阻R=0
電壓源
不會受到外部電路影響
理想電流源
內阻R=無窮大
電流源
不會受到外部電路影響
相依電源
電壓源/電流源
是電路中其他元件的
電壓降
or
流經電流
的倍數
外部電路的影響很大
線性電路
齊次性
系統
輸入信號
為 x(t) ,
輸出信號
為 y(t)
輸入信號
放大 T 倍,
輸出信號
將以相同比例放大 T 倍
同時滿足兩個線性條件
稱為
""線性元件""
可加性
x1(t)和x2(t) 各有輸出信號y1(t)和y2(t)
輸入信號
相加
而成為 x1(t) + x2(t)
輸出信號可得到 y1(t) +y2(t)
常用線性網路定理與
分析
節點電壓分析法
淨流入=淨流出
I1 = I2 + I3
網目電流分析法
任一最小的封閉迴路皆可稱為
網目
重疊定理
電路中含有數個獨立電源
電路元件的
零態響應
(初始值為零)
=施加在該元件的
零態響應之總和
※只可以被應用在
線性網路
線性區的非線性網路
戴維寧定理
簡化一個複雜網路
戴維寧等效電壓
戴維寧等效電阻
諾頓等效電流
諾頓等效電阻
諾頓定理
資料庫管理系統導論
http://cc.cust.edu.tw/~ccchen/doc/db_01.pdf
資料(Data)
未經過處理的原始記錄
ex :學生考試的原始成績
資料處理(Data Processing)
「資料」
轉換成
「資訊」
的處理過程
ex:成績處理系統
資訊(Information)
經過「資料處理」的結果
ex:成績之排名and分佈圖
資料庫
一群相關資料的集合體
不重覆的方式來儲存許多有用的資訊
優點
降低
資料的
重複性
達成資料的
一致性
達成資料的
共享性
達成資料的
獨立性
達成資料的
完整性
避免
紙張與空間
浪費
達成資料的
安全性
資料庫管理系統
資料
資料庫
,由相關聯的表格所組合
硬體
磁碟、硬碟
,輔助儲存設備
軟體
管理
「使用者資料」
的軟體
「使用者」
與
「資料庫」
之間的界面
使用者
一般使用者
與「資料庫」溝通的使用者
程式設計師
撰寫
應用程式
的使用者操作介面
資料庫管理師
定義結構、限制條件
授權、協助使用者
維護
備份、回復、並行控制等作業處理
計算機概論
https://web.csie.ndhu.edu.tw/sclo/project/ppt.html
CH.2數字系統
電腦儲存資料方式
表示{開}{關}的方式為
位元
(
bit
)
,狀態為011010
2 個位元組合出的變化
{00, 01, 10, 11}四種
狀態
1byte=8bit
十補數:
2補數為8
3補數為7
CH.9演算法
演算法分析
解決的方法有很多
Big O 表示法
Big Ω 表示法
Big Θ 表示法
演算法類別
窮舉法
找出所有的可能
ex:選擇排序法
貪婪法
每次都挑最好的,而且所挑的
都會是解的一部分
假設我們的零錢有 50 圓、10 圓、5 圓和 1
圓等四種硬幣,現在要找 79 元,請問最少要用幾個硬幣
ex:氣泡排序法
動態規劃
將問題依輸入量分成很多小單位的問題
ex:插入排序法
分而治之
先
分割
然後
遞迴
解決被分割的小問題
最後把小問題的解
合併成原問題的解
ex:合併排序法、快速排序法
演算法表示
給人看的
流程圖
虛擬碼
CH.5作業系統
人機介面
資源管理者
行程管理
CPU-排班演算法
先到先服務
最短工作優先
最短剩餘時間優先
優先權排班法
循環排班法
多層佇列排班法
多層回饋佇列排班法
記憶體管理
記憶體的大小決定
多工的等級(允許同時執行工作的數量)
系統區
放置被執行的
系統程式
和
系統資料
使用者空間
存放使用者的
行程
和
資料
儲存體管理
處存體為
次要記憶體
檔案系統配置
磁碟排班
CH.6網際網路
上網方式
有線上網
數據機
資訊插座
無線上網
Wi-Fi:透過無線接取器
行動數據網路:透過4G、5G基地台
網路運作
物流包裹配送服務
網路資料傳送服務
網路協定
分層的架構
應用層
應用服務:瀏覽、檔案傳輸、網路聊天
傳輸層
兩台終端設備的
應用程式間
資料交換
網路層
兩台
終端設備間
資料的交換
連結層
通訊連結
上的資料傳遞
實體層
資料在網路
介面卡與通訊連結間
的傳遞
全球資訊網
網頁瀏覽器
計算機組織與數位邏輯設計
現代電腦架構基於
范紐曼模式
將
程式指令記憶體
和
資料記憶體
合併
中央處理單元(CPU)
程式的
執行
、
控制
數位資料的
處理
與
運算
算術邏輯單元
各類算術運算、邏輯運算
控制單元
協調輸入、輸出、記憶以及算術邏輯
暫存器
指令暫存器
儲存準備要被執行的指令
程式指標暫存器
記錄下一個所要執行的指令位址
通用暫存器
可指定程式使用的暫存器
儲存程式執行時
暫存的資料
或
運算結果
(通用暫存器越多,程式執行的效率越高)
記憶單元
主要記憶體(RAM)
暫存器(最快)
主記憶體
快取記憶體
輔助記憶體(最慢)
硬碟 隨身碟 DVD 記憶卡
輸入與輸出單元
輸入
鍵盤 滑鼠 掃描器 麥克風 搖桿 數位板
輸出
螢幕 印表機 電腦 喇叭 投影機
輸入/輸出
隨身碟 光碟機 硬碟 軟碟