西南林業(yè)大學(xué)計(jì)算機(jī)與信息學(xué)院(編輯修改稿)
2024-10-07 06:03 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 1 1 A 1 1 0 狀態(tài) 10,讀到的值為 1的規(guī)則無(wú)定義，從而停機(jī)。計(jì)算結(jié)果為 5 1 0 1 1 A 1 1 0 117 Copyright 169。 SWFUSCI, 2020. All rights reserved. ?圖靈機(jī)就其計(jì)算能力而言，它能模擬任何現(xiàn)代的計(jì)算機(jī)。丘奇 圖靈論題也已經(jīng)得到計(jì)算機(jī)科學(xué)界的公認(rèn)。 ?圖靈機(jī)形式簡(jiǎn)潔且功能強(qiáng)大，但是圖靈機(jī)形式化表示一個(gè)算法非常復(fù)雜 。比如乘法需要近 23條規(guī)則。 ?由于計(jì)算機(jī)已經(jīng)發(fā)明出來(lái)，為了充分利用計(jì)算機(jī)的計(jì)算功能， 因此通常用框圖（流程圖）、自然語(yǔ)言來(lái)表示算法。 118 Copyright 169。 SWFUSCI, 2020. All rights reserved. 解決問(wèn)題的一般方法 用計(jì)算機(jī)可以解決兩類(lèi)問(wèn)題： (1)數(shù)值計(jì)算問(wèn)題 抽象出數(shù)學(xué)模型 設(shè)計(jì)算法 編程 測(cè)試 修改 (2)非數(shù)值計(jì)算問(wèn)題 通常要用到一些復(fù)雜的數(shù)據(jù)結(jié)構(gòu) 119 Copyright 169。 SWFUSCI, 2020. All rights reserved. 解決問(wèn)題的一般方法 用計(jì)算機(jī)解決問(wèn)題的一般方法： (1)描繪出解決問(wèn)題的步驟 自然語(yǔ)言 、框圖 等 (2)用程序設(shè)計(jì)語(yǔ)言實(shí)現(xiàn)上述步驟 120 Copyright 169。 SWFUSCI, 2020. All rights reserved. 用框圖表示解決問(wèn)題的算法 框圖又稱(chēng)流程圖，是表達(dá)程序設(shè)計(jì)思想和程序設(shè)計(jì)步驟的一種直觀工具。 開(kāi)始 結(jié)束 流程線 121 Copyright 169。 SWFUSCI, 2020. All rights reserved. 用框圖表示解決問(wèn)題的算法 功能框 例子 1： x=1 y=3*x 例子 2: x= y=(x) 輸入框 用于向程序輸入數(shù)據(jù) 例子： x=input(39。x=39。) 用于向程序輸出數(shù)據(jù) 例子： print s 輸出框 122 Copyright 169。 SWFUSCI, 2020. All rights reserved. 用框圖表示解決問(wèn)題的算法 單分支判斷框 — 用于解決單分支問(wèn)題 True 條件 例子： if x0: n=n+1 False 123 Copyright 169。 SWFUSCI, 2020. All rights reserved. 用框圖表示解決問(wèn)題的算法 False True 條件 雙分支判斷框 — 用于解決雙分支問(wèn)題 例子： if x0: y=1+2*x else: y=x**2 124 Copyright 169。 SWFUSCI, 2020. All rights reserved. 用框圖表示解決問(wèn)題的算法 循環(huán)框 — 用于解決需要反復(fù)進(jìn)行的問(wèn)題 False True 條件 例子： n=100 i=1 s=0 while i=n: s=s+i i=i+1 print s 125 Copyright 169。 SWFUSCI, 2020. All rights reserved. 【 問(wèn)題 41】 用戶輸入一個(gè)三位自然數(shù)，讓計(jì)算機(jī)輸出佰位、十位和個(gè)位。 結(jié)束 開(kāi)始 輸入三位數(shù) x 輸出 a、 b、 c 用 x減去 (100a+10b)得到個(gè)位 c 用 10除 (x100a)取出商的整數(shù)部分 b 用 100除 x取出商的整數(shù)部分 a 126 Copyright 169。 SWFUSCI, 2020. All rights reserved. 【 問(wèn)題 42】 由鍵盤(pán)輸入一個(gè)整數(shù)，如果是偶數(shù)則輸出“偶數(shù)”，如果是奇數(shù)是輸出“奇數(shù)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1