《第6課 猜數(shù)字算法設(shè)計(jì)》參考課件1

第6課猜數(shù)字算法設(shè)計(jì)學(xué)習(xí)內(nèi)容利用循環(huán)和分支結(jié)構(gòu)設(shè)計(jì)算法使用表格建模討

論

猜數(shù)字游戲，同學(xué)們玩過嗎?

分組討論一下游戲規(guī)則，并玩一玩。建

構(gòu)

人們通過輸入裝置（如鍵盤）對計(jì)算機(jī)輸入各種命令或數(shù)據(jù)，對計(jì)算機(jī)進(jìn)行干預(yù)和控制，計(jì)算機(jī)將運(yùn)行情況及時(shí)地輸出（顯示或打?。?，供操作人員觀察和了解。整個(gè)過程實(shí)現(xiàn)了“人機(jī)對話”。一、抽象與建模

人機(jī)交互程序主要實(shí)現(xiàn)用戶與計(jì)算機(jī)交互的功能，主要流程包括用戶輸入數(shù)據(jù)、計(jì)算機(jī)處理數(shù)據(jù)、計(jì)算機(jī)輸出數(shù)據(jù)。一、抽象與建模

生活中的很多交互行為都可以設(shè)計(jì)成人機(jī)交互程序。比如，可以將猜數(shù)字游戲做成人機(jī)交互程序，讓用戶猜數(shù)，計(jì)算機(jī)出題并根據(jù)用戶猜數(shù)結(jié)果實(shí)現(xiàn)游戲反饋?zhàn)詣?dòng)化。對這個(gè)問題進(jìn)行抽象建模時(shí)，可以參考人機(jī)交互的主要流程。一、抽象與建模

輸入數(shù)據(jù)

用戶反復(fù)輸入數(shù)字進(jìn)行猜測，直到答對為止。由于數(shù)字一直在變化中?？梢杂靡粋€(gè)變量來表示，如cai。

處理數(shù)據(jù)

計(jì)算機(jī)主要是對用戶輸入的數(shù)字和目標(biāo)數(shù)的大小進(jìn)行比較判斷。為了讓程序更具有普遍性，可以用一個(gè)變量來表示目標(biāo)數(shù)，如da。cai和da之間存在“大于”“小于”“等于”三種關(guān)系。

輸出數(shù)據(jù)

根據(jù)cai和da的大小關(guān)系，輸出三種提示。一、抽象與建模

根據(jù)上述抽象內(nèi)容，利用表格建立如下模型:

二、算法的設(shè)計(jì)

明確輸入、輸出之后，需要合理選擇控制結(jié)構(gòu)控制交互過程。例如，使用條件循環(huán)實(shí)現(xiàn):當(dāng)cai≠da時(shí)，讓用戶反復(fù)作答;在循環(huán)結(jié)構(gòu)中嵌套分支結(jié)構(gòu)，判斷cai與da的大小，計(jì)算機(jī)根據(jù)不同的大小關(guān)系輸出相應(yīng)的提示。

設(shè)計(jì)猜數(shù)字游戲的算法流程圖如下:二、算法的設(shè)計(jì)練

習(xí)