A:具CPU.Memory Unit.以及Input/Output,運用邏輯運算能力幫人類解決問題
Question 2 :電腦與計算器的差別?
A:電腦的記憶體相對於計算器來說大了許多
Question3:什麼是overhead?
A:完成一件事,額外消耗的成本,但不算在實際的執行過程當中
EX:執行洗衣服這件事實際只要35分,但還要加上(把衣服拿出來+曬的時間)<-不包含在洗衣機中洗衣的過程中所花費的時間,稱作為overhead
Question3:什麼是overhead?
A:完成一件事,額外消耗的成本,但不算在實際的執行過程當中
EX:執行洗衣服這件事實際只要35分,但還要加上(把衣服拿出來+曬的時間)<-不包含在洗衣機中洗衣的過程中所花費的時間,稱作為overhead
HW01: 雞兔同籠問題,分別以數學和算數的方式解決問題
假設小明看到在同一籠子裡的雞和兔共有5隻,兩隻動物的腳總計有12隻,請問雞和兔各有幾隻?
(1)算數:假設雞有5隻,總共為10隻,比12隻腳少了2隻,可以推論裡面至少有一隻兔子
(2)數學:令雞有x隻,兔有y隻
2*x+4*y=12
2*x+4*y=12
x+y=5
解聯立得到x=4,y=1
解聯立得到x=4,y=1
HW02:二元搜尋法的定理
A:是將資料分割成兩等份，再比較鍵值與中間值的大小，如果鍵值小於中間值，可確定要找的資料在前半段的元素，否則在後半部。如此分割數次直到找到或確定不存在為止。
(1)
M:已排序資料:1,2,3,4,5,6,7
A:二元搜尋法:
M:二元樹
二元搜尋樹中的每一節點資料都不小於它的左子樹，也不大於它的右子樹
M:已排序資料:1,2,3,4,5,6,7
A:二元搜尋法:
假設欲搜尋鍵值為5
第一次排序:將資料剖半,取中間值4,4<5代表目標鍵值在右半段,1,2,3,4|5,6,7
第二次排序:再將資料剖半一次->中間鍵值為6->目標鍵值小於6在資料左半段->找到5->排序結束5|6,7;共計搜尋2次
(2)第二次排序:再將資料剖半一次->中間鍵值為6->目標鍵值小於6在資料左半段->找到5->排序結束5|6,7;共計搜尋2次
M:二元樹
二元搜尋樹中的每一節點資料都不小於它的左子樹，也不大於它的右子樹
A:直接搜尋
假設欲搜尋鍵值為4,樹根為3代表左子樹的值必小於3->往右走->得到5->往左走->得到4->搜索完畢
筆記:
假設欲搜尋鍵值為4,樹根為3代表左子樹的值必小於3->往右走->得到5->往左走->得到4->搜索完畢
筆記:
沒有留言:
張貼留言