（1）一條無限長的紙帶tape
（2）乙個可以讀寫頭head
（3）乙個控制器（包括一套控制規則集合和乙個狀態暫存器）
其中q是又窮個狀態的集合；∑是字母表，即符號的集合；s∈q是初始狀態；h∈q是停機狀態的集合，當控制器內部狀態為停機狀態時圖靈機結束計算；δ是轉移函式，即控制器的規則集合。
控制器的規則格式為（當前狀態，當前符號，新符號，讀寫頭移動，下乙個狀態），即當圖靈機所處的狀態為「當前狀態」，讀寫頭讀取的字元為「當前符號」時，讀寫頭將對當前字元用「新符號」進行修改，然後讀寫頭根據「讀寫頭移動」方向進行動作，進入到「下乙個狀態」。圖靈機根據控制器中的規則進行運算，直到碰到「停機狀態」就結束。
電腦科學是乙個學科。電腦科學的基本思路涵蓋從理論研究、模型抽象到工程設計三個方面，這三方面各不相同：理論是數學的根本；抽象是自然科學的根本；設計是工程的根本。但同時這三方面又彼此聯絡：理論研究是基礎，是連線科學研究與工程應用開發研究的重要環節；模型抽象是對客觀現象和規律的描述和刻畫；工程設計是對科學理論的工程化實現。電腦科學處於三者的交匯處。
電腦科學是處理資訊的學科，主要包括資訊的處理、管理和改善；它是對描述和變換資訊的演算法過程的系統研究，包括其理論、分析、設計、效率分析、實現和應用。
電腦科學的基本問題是：什麼能（有效的）自動進行。
系統觀點——計算機資源管理
在計算機系統中，cpu是計算機硬體的核心，是計算機系統的心臟；作業系統則是計算機軟體的核心，是計算機系統的大腦，是整個系統的控制中心。
作業系統的作用類似於城市交通的決策、指揮、控制和排程中心，它組織和管理整個計算機系統的硬體和軟體資源，在使用者和程式之間分配系統資源，使之協調一致地，高效地完成各種複雜的任務。
使用者觀點——使用者使用計算機的介面
使用者一般可通過以下三種方式獲得計算機系統提供的服務
命令方式
系統呼叫
圖形介面
軟體觀點——程式、資料和文件的集合
作業系統是直接與硬體相鄰的第一層軟體。用於實現對整個計算機系統資源的管理與控制。
dos有核心程式和命令程式組成，核心程式包括系統引導程式、msdos.sys、io.sys和command.com。command.com檔案是dos與使用者的介面，msdos.sys稱為dos的核心，io.sys主要實現對鍵盤，滑鼠，顯示器等輸入輸出裝置的控制與管理。
計算機導論（11 22）課後總結
計算機都是在圖靈機的基礎上發展來的，圖靈機定義了現代計算機的核心部分，即輸入輸出裝置，cpu，內部儲存器。圖靈機是為了用機器模擬人的運算過程而實現的，當圖靈機從紙帶 tape 上讀取乙個空格的資訊，它就會根據控制器當前的狀態和控制規則 控制規則由控制器中的program提供 改變控制器的當前狀態，應...
計算機導論課後總結
計算機導論課後總結 注 本總結以前兩周周四晚計算機導論課程的內容為框架，自行蒐集資料而成。1.資訊 1 資訊的定義資訊，指音訊 訊息 通訊系統傳輸和處理的物件，泛指人類社會傳播的一切內容。人通過獲得 識別自然界和社會的不同資訊來區別不同事物，得以認識和改造世界。在一切通訊和控制系統中，資訊是一種普遍...
計算機導論課後總結
走進軟體 1.軟體的定義 軟體是使用者和硬體之間的介面，使用者主要是通過軟體與計算機進行交流的。軟體是計算機系統設計的重要依據。2.軟體的分類 軟體分類主要有兩種，分別是按軟體的功能分類 按軟體的規模分類和按軟體的工作方式分類 按照軟體的功能主要分為系統軟體和應用軟體。按照軟體的規模分類主要是參考所...