淺談計算機基礎知識(一)
1.什麼是計算機?
首先計算機的學名是“電子計算機”,俗稱“電腦”。那麼沒有安裝任何軟體的電腦被稱為“裸機”,裸機是不能完成任何操作功能的。同時也是現代一種用於高速計算的電子計算機器,可以進行數值計算,又可以進行邏輯計算,還具有儲存記憶功能。是能夠按照程式執行,自動、高速處理海量資料的現代化智慧電子裝置。
2.計算機由哪幾部分組成呢?
首先整個計算機由硬體和軟體組成,只有在硬體和軟體互相配合之下,才能很好地完成我們日常的很多工。
硬體:儲存器、運算器、控制器、輸入裝置、輸出裝置
軟體:
系統軟體:windows、Linux、gaimor.cn、Mac等;
應用軟體:QQ、微信、微博、遊戲等等;
- 運算器和控制器是計算機的核心,合稱中央處理單元(Central Processing Unit,CPU)或處理器。CPU的內部還有一些高速儲存單元,被稱為暫存器。其中運算器執行所有的算術和邏輯運算;控制器負責把指令逐條從儲存器中取出,經譯碼後向計算機發出各種控制命令;而暫存器為處理單元提供操作所需要的資料。
- 儲存器是計算機的記憶部分,用來存放程式以及程式中涉及的資料。它分為內部儲存器和外部儲存器。內部儲存器用於存放正在執行的程式和使用的資料,其成本高、容量小,但速度快。外部儲存器可用於長期儲存大量程式和資料,其成本低、容量大,但速度較慢。
- 輸入裝置和輸出裝置統稱為外部裝置,簡稱外設或I/O裝置,用來實現人機互動和機間通訊。微型機中常用的輸入裝置有鍵盤、滑鼠等,輸出裝置有顯示器、印表機等。
3.計算機語言:
計算機語言發展到現在已經是第三代語言了,經歷語言時代分別是:
- 機器語言:由數字0和1組成的具有特殊含義的數字串,非常不利於記憶。
- 組合語言:由特定的符號組成的一系列程式碼段,雖然比機器語言好點,但是同樣很難記憶。
- 高階語言:由英文組成的一系列程式碼段,很好識別,同樣很人性化,非常符合人的邏輯思維。很利於學習。
4.高階語言是怎麼被電腦識別的呢?
首先,對於計算機來說,並不認識英文單詞,之所以能夠識別出來是因為從高階語言到計算機能夠識別的機器語言的過程中,經過了編譯過程。高階語言只有經過編譯才能被計算機所識別,最後才能夠執行。
如圖:
5.人機互動
什麼是人機互動:就是人與計算機交流的過程;
圖形化介面:操作很方便,很人性化;
命令列:需要在一個控制檯上輸入特定的命令,才能讓計算機識別,但是命令太多,很不方便記憶。
6.計算機中常常使用的快捷鍵
快捷鍵:
ctrl +c :複製
ctrl +v :貼上
ctrl +s :儲存
ctrl +a :全選
ctrl +z :撤銷
ctrl +x :剪下
windows+ R :快速啟動搜尋框
7.常用的DOS命令
*進行碟符的切換
切換到d盤-----> d : 回車
切換到e盤-----> e : 回車
切換到f盤-----> f : 回車
*顯示當前碟符所有的檔案 dir 回車
*建立一個資料夾 md + 資料夾名稱 回車
*刪除資料夾 rd + 資料夾名稱 回車
*進入一個資料夾 cd + 資料夾名稱 回車
*返回上一級 cd.. 回車
*返回到根目錄 cd\ 回車
*刪除資料夾裡面某個檔案 del 檔名稱 回車
*清除dos介面: cls: 回車
*退出dos介面 exit 回車
8計算機領域的基礎演算法
1 排序----->最基礎
有插入排序,歸併排序,堆排序,快速排序,還有線性排序。
2 貪心演算法(greedy algorithm)----->特別重要
3 動態規劃------>特別重要
4 圖演算法:深度優先搜尋,廣度優先搜尋,最小生成數演算法,最短路徑演算法(Bellman-ford, Dijkstra, Floyd-Warshall),最大流演算法(Ford-Fulkerson, 最大二分匹配演算法)
5 字串匹配演算法
6 NPC問題研究及相關近似演算法
9 基礎資料結構
1.棧和佇列,連結串列等線性資料結構
2.散列表
3.二叉搜尋樹
4.紅黑數
5.B數
6.斐波那契堆
7.van Emde Boas樹
8.集合
9.各種變種樹結構