1.介紹
圖靈機是由英國數學家阿蘭圖靈於2023年提出的一種抽象的計算模型,圖靈的基本思想是用機器來模擬人們用紙筆進行數**算的過程。
2.組成
(1)一條無限長的紙帶tape
(2)乙個讀寫頭head
(3)乙個控制器(包括一套控制規則集合和乙個狀態暫存器)
3.意義
圖靈提出的這個圖靈機的模型,奠定了現在計算機構成的基礎。因此才有了現在的電腦科學。圖靈機在理論上可以模擬出現代計算機中的所有計算,幾乎是現代計算機的數學模型,是一種抽象的計算模型,在計算機中發揮出無可替代的作用。
電腦科學作為一門學科,其學科形態涵蓋從理論研究、模型抽象到工程設計三個方面:
(1)理論研究(基於數學)
(2)模型抽象(基於實驗科學)
(3)工程設計(基於工程)
其中理論是數學的根本,抽象是自然科學的根本,設計是工程的根本。同時,這三個方面又彼此聯絡,正是它們形成了電腦科學的三個學科形態:理論、抽象與設計,而電腦科學正處於三者的交匯處。
1.馮·諾依曼結構
2023年,馮·諾依曼提出儲存程式原理,成為現代計算機的基礎。其主要思想如下:
(1)採用二進位制邏輯
(2)程式儲存執行
(3)計算機由五個部分組成(運算器、控制器、儲存器、輸入裝置、輸出裝置)
2.計算機的硬體子系統
計算機導論每週總結二
電腦科學的定義 1.電腦科學的學科形態 從第一台電子計算機問世到20世紀90年代,人們對電腦科學提出過許多問題,存在種種疑問 電腦科學是一門學科 乙個工程學科,或者只是一門技術 一種工具?電腦科學是乙個學科嗎?如果是,那麼這個學科的智力本質是什麼?它將持續興旺下去還是將衰落下去?電腦科學和技術專業的...
計算機導論二
1.人計算與機器計算 人計算 就是數學學科的計算 機器計算 計算學科的計算 這兩種計算都是將資料通過計算規則得出結果的過程 人計算 計算量很小 需要知道知道具體的計算規則,規則可能很複雜,乙個規則求乙個 機器計算 規則簡單,但計算量巨大,也可以採用人所採用的計算規則 2.計算與自動計算 想要實現自動...
計算機導論課後總結
計算機導論課後總結 注 本總結以前兩周周四晚計算機導論課程的內容為框架,自行蒐集資料而成。1.資訊 1 資訊的定義資訊,指音訊 訊息 通訊系統傳輸和處理的物件,泛指人類社會傳播的一切內容。人通過獲得 識別自然界和社會的不同資訊來區別不同事物,得以認識和改造世界。在一切通訊和控制系統中,資訊是一種普遍...