計算機導論課程小結2

計算機導論課程小結2 一.圖靈機 圖靈機在理論上可以模擬現代數字計算機的一切運算，能夠視爲現代數字計算機的數學模型，是一種抽象的計算模型。圖靈機能表示算法、程序和符號行的變換，所以成爲計算機的數學模型，也可用作控制算法的數學模型。所以，圖靈機模型理論是計算機科學最核心的理論之一，爲計算機的設計指明瞭方向，同時也是算法分析和程序語言設計的理論基礎。 1、問題描述   設計一個圖靈機，實現二進制數x的

>>阅读原文<<