程序設(shè)計課程大學(xué)計算機基礎(chǔ)教學(xué)改革-powerpointtemplate(文件)
【正文】 內(nèi)容，輕松愉快的教學(xué)方法，師生交融的課堂組織，活潑新穎的教學(xué)手段，以及教學(xué)藝術(shù)、風(fēng)格、人格的融入等等。 算法 1， 引入一個輔助變量 C作為過渡進行交換； 算法 2， 不引入輔助變量，仍用三個步驟完成交換。 ? 我們不能站在傳統(tǒng)計算機學(xué)科的立場來考慮計算機基礎(chǔ)教學(xué)內(nèi)容的設(shè)置與內(nèi)涵，而要從社會對具有“信息素質(zhì)”人才需求的角度來評價和考查課程質(zhì)量。 計算機科學(xué)與技術(shù)系 圖靈機 ?圖靈 是誰？ ?圖靈的貢獻 ?圖靈機的結(jié)構(gòu) ?圖靈的應(yīng)用舉例 計算機科學(xué)與技術(shù)系 圖靈 是誰？ ?阿蘭 如果提問者分不清回答者是人還是機器，那就證明計算機已具備人的智能 計算機科學(xué)與技術(shù)系 圖靈機 ?圖靈機被公認為現(xiàn)代計算機的原型 ?圖靈機奠定了現(xiàn)代數(shù)字計算機的基礎(chǔ)（馮諾依曼就是根據(jù)圖靈的設(shè)想才設(shè)計出第一臺計算機的） 計算機科學(xué)與技術(shù)系 圖靈機模型 計算機科學(xué)與技術(shù)系 圖靈機模型 1. 一個無限長的紙帶 2. 一個讀寫頭 3. 內(nèi)部狀態(tài) (盒子上的方塊，比如 A,B,E,H) 4. 還有一個程序?qū)@個盒子進行控制 5. 這個裝置就是根據(jù)程序的命令以及它的內(nèi)部狀態(tài)進行紙帶的讀寫、移動。 計算機科學(xué)與技術(shù)系 工作原理 — 規(guī)則表 ?具體的程序就是一個列表，也叫做規(guī)則表，是這樣的： 當(dāng)前內(nèi)部狀態(tài) s 輸入數(shù)值 i 輸出動作 o 下一時刻的內(nèi)部狀態(tài)s‘ B 1 前移 C A 0 往紙帶上寫 1 B C 0 后移 A 計算機科學(xué)與技術(shù)系 工作原理 — 規(guī)則表 ?圖靈機只要根據(jù)每一時刻讀寫頭讀到的信息和當(dāng)前的內(nèi)部狀態(tài)進行查表就可以確定它下一時刻的內(nèi)部狀態(tài)和輸出動作了。 計算機科學(xué)與技術(shù)系 建模 ?這個小蟲要有眼睛或者鼻子或者耳朵等等感覺器官來獲得世界的信息。 ?有了輸入以及輸出裝置，小蟲還不能動起來，因為它并不知道該怎樣在各種情況下選擇它的輸出動作。 ?假設(shè)小蟲所處的世界的一個片斷是： ? 黑 黑 黑 白 白 黑 白 ?? ，小蟲從左端開始。 ?在我們這個模型中，也就相當(dāng)于我們必須假設(shè)小蟲可以改寫紙帶上的信息。當(dāng)讀入的信息是白色方格的時候，雖然沒有食物但它仍然吃飽了，只有當(dāng)再次讀入黑色時候它才會感覺到自己饑餓了。盡管從長期來看，它最后仍然會落入機械的循環(huán)或者無休止的重復(fù)。 ?圖靈機由哪幾部分組成 ?計算機由哪幾部分組成 ?它們之間的關(guān)系 計算機科學(xué)與技術(shù)系 演講完畢，謝謝觀看！ 。 如果你已經(jīng)徹底搞懂了我們的小蟲是怎么工作的，那么你已經(jīng)明白了圖靈機的工作原理了！因為從本質(zhì)上講，最后的小蟲模型就是一個圖靈機！ 計算機科學(xué)與技術(shù)系 擴展小蟲模型 ? 可以把小蟲的輸入集合、輸出行動集合、內(nèi)部狀態(tài)集合進行擴大，這個模型就一下子實用多了。這樣小蟲行動的時候就會不僅根據(jù)它的輸入信息，而且也會根據(jù)它當(dāng)前的內(nèi)部狀態(tài)來決定它的輸出動作，并且還要更改它的內(nèi)部狀態(tài)。 ?我們可以把程序 1改為比如： 程序 2： 輸入 輸出 黑 前移 白 涂黑 紙帶：黑 黑 白 白 黑 ?? ?小蟲將會不停的重復(fù)上面的動作不斷往前走，并會把所有的紙帶涂黑 計算機科學(xué)與技術(shù)系 建模 ?小蟲比起真實世界中的蟲子有弱點： ?給它固定的輸入信息，它都會給你固定的輸出信息！每當(dāng)黑色信息輸入的時候，無論如何它都僅僅前移一個方格，而不會做出其他的反應(yīng)。 ?我們還需要改進這個最簡單的模型 ?首先，我們知道小蟲除了可以機械地在世界上移動以外，還會對世界本身造成
電大資料相關(guān)推薦
鄂ICP備17016276號-1