版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
請思考:在小品《鐘點(diǎn)工》中,宋丹丹講了這樣一個笑話:說要把大象裝冰箱,一共分幾步?第一步先把冰箱門打開第二步把大象放進(jìn)去第三步把冰箱門關(guān)上農(nóng)夫過河。一個農(nóng)夫帶著一只狼,一只羊和一些菜過河。河邊只有一條船,由于船太小,只能裝下農(nóng)夫和他的一樣?xùn)|西。
在無人看管的情況下,狼要吃羊,羊要吃菜,請問農(nóng)夫如何才能使三樣?xùn)|西平安過河。請寫出解決這個問題的步驟。1、農(nóng)夫帶羊過河2、農(nóng)夫回來3、農(nóng)夫帶狼過河4、農(nóng)夫帶羊回來5、農(nóng)夫帶菜過河6、農(nóng)夫回來7、農(nóng)夫帶羊過河1、農(nóng)夫帶羊過河2、農(nóng)夫回來3、農(nóng)夫帶菜過河4、農(nóng)夫帶羊回來5、農(nóng)夫帶狼過河6、農(nóng)夫回來7、農(nóng)夫帶羊過河算法
算法是在有限步驟內(nèi)解決某一問題所使用的一組定義明確的規(guī)則。在計(jì)算機(jī)科學(xué)領(lǐng)域,“算法”指的是用計(jì)算機(jī)解決問題,需要讓計(jì)算機(jī)有序執(zhí)行、無歧義、有限的步驟集合。0102030405一個算法的處理步驟必須是是有限的。1、農(nóng)夫帶羊過河2、農(nóng)夫回來3、農(nóng)夫帶狼過河4、農(nóng)夫帶羊回來5、農(nóng)夫帶菜過河6、農(nóng)夫回來7、農(nóng)夫帶羊過河1、農(nóng)夫帶羊過河2、農(nóng)夫回來3、農(nóng)夫帶菜過河4、農(nóng)夫帶羊回來5、農(nóng)夫帶狼過河6、農(nóng)夫回來7、農(nóng)夫帶羊過河打印輸出所有的偶數(shù)一個算法的處理步驟必須是是有限的。100/正整數(shù)算法中對于每個步驟的執(zhí)行描述必須是明確的。計(jì)算a@b的值每個步驟都是可以做到并能在有限時(shí)間內(nèi)完成。初始數(shù)據(jù)可以從外界輸入,也可以包含在算法之中算法必須包含至少一個輸出(沒有輸出的算法是沒有意義的)0102030405把大象放冰箱是不是算法?不是算法,不滿足算法的可行性。農(nóng)夫過河是不是算法?是算法。1、不能用算法描述“輸出所有的偶數(shù)”,是因?yàn)椴环纤惴ㄌ卣髦械模ǎ〢、有窮性B、明確性C、有輸出D、可行性2、下列關(guān)于算法的描述,錯誤的是()A、算法可以說是解決問題的方法和步驟B、算法是解決問題的精確描述C、算法的特征有:有限個步驟完成、明確性、可行性D、處理某個問題的算法往往具有唯一性AD流程圖偽代碼算法的描述方式自然語言自然語言就是人們?nèi)粘J褂玫恼Z言,可以是漢語、英語或數(shù)學(xué)語言等。優(yōu)點(diǎn):通俗易懂,容易理解。缺點(diǎn):冗長,容易出現(xiàn)“歧義性”。有兩個瓶子A和B,A瓶裝有雪碧,B瓶裝有可樂,問如何把雪碧和可樂互換。即A瓶原來裝雪碧,現(xiàn)改為裝可樂,B瓶原來裝可樂,現(xiàn)改為裝雪碧。1準(zhǔn)備好一個空瓶子C2把A瓶里的雪碧倒入C瓶中3把B瓶里的可樂倒入A瓶中4把C瓶里的雪碧倒入B瓶中流程圖是由一些簡單的框圖和箭頭組成來描述算法的方式,框圖用來表示算法的步驟。開始C←AA←BB←C輸出A、B的值結(jié)束開始C←AA←BB←C輸出A、B的值結(jié)束圖框內(nèi)的符號“←”是賦值號,表示將賦值號右邊的結(jié)果值存入左邊的變量。把A瓶里的雪碧倒入C瓶中把B瓶里的可樂倒入A瓶中把C瓶里的雪碧倒入B瓶中偽代碼是一種算法描述語言,它是介于自然語言和程序設(shè)計(jì)語言之間的人工語言來描述算法。偽代碼書寫方便、格式緊湊、表達(dá)精煉,比較容易被開發(fā)人員理解。①A←雪碧,B←可樂②c←a;③a←b;④b←c;⑤outputA,B把A瓶里的雪碧倒入C瓶中把B瓶里的可樂倒入A瓶中把C瓶里的雪碧倒入B瓶中
自然語言流程圖偽代碼計(jì)算機(jī)語言優(yōu)點(diǎn)通俗易懂結(jié)構(gòu)清晰寓意明確直觀簡潔寫法靈活能讓計(jì)算機(jī)理解并執(zhí)行缺點(diǎn)容易產(chǎn)生歧義情況復(fù)雜時(shí),過多的流程線影響算法的理解錯誤不易排查,計(jì)算機(jī)無法理解并執(zhí)行有一定程序設(shè)計(jì)語言基礎(chǔ)的人才能看懂BMI是身體質(zhì)量指數(shù),是國際上常用的衡量人體肥胖程度和是否健康的重要標(biāo)準(zhǔn)。.計(jì)算公式BMI=體重/身高的平方(國際單位kg/㎡)。理想BMI的范圍是18.5~23.9。輸入身高、體重123計(jì)算BMI=體重/身高的平方輸出BMI開始BMI=體重/身高的平方輸入身高、體重的值結(jié)束輸出BMI在日常生活中,我們常常會碰到許多需要解決的問題,以下描述中最適合用計(jì)算機(jī)編程來處理的是()A.修改一張拍得不滿意的數(shù)碼照片B.記錄每月零花錢的開支情況C.計(jì)算10000以內(nèi)的奇數(shù)平方和D.在因特網(wǎng)上查找自己喜歡的圖片
C練一練在地鐵站自動售票機(jī)買票的算法描述如下:步驟1:選擇地鐵線路步驟2:選擇目的地站點(diǎn)步驟3:選擇需要購買的地鐵票數(shù)量步驟4:放入一張紙幣或一枚硬幣步驟5:如果多次投入紙幣執(zhí)行步驟4步驟6:若投入的紙幣已達(dá)到或超出票價(jià)則執(zhí)行步驟7步驟7:出票及找零上述算法的描述采用了()A.自然語言B.偽代碼C.流程圖D.程序設(shè)計(jì)A練一練下列關(guān)于算法的錯誤說法是()A.算法必須有輸出B.表示算法的語言可以是自然語言C.同一個算法只能用一種程序設(shè)計(jì)語言來實(shí)現(xiàn)D.算法必須在執(zhí)行有限步后結(jié)束。C練一練算法除了用自然語言外,最常用的還有()A.機(jī)器語言B.流程圖C.匯編語言D.低級語言圖形符號在算法流程圖中表示()。A.算法的開始或結(jié)束B.輸入輸出操作C.處理或運(yùn)算的功能D.用來判斷是否滿足需求B練一練B下圖是某程序的流程圖,當(dāng)執(zhí)行至“結(jié)束“時(shí),X和Y的值分別是(
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 家族出書合同范本
- 并網(wǎng)協(xié)議調(diào)度合同
- 寬帶代理合同范本
- 工藝管道合同范本
- 托輔教師合同范本
- 工廠搬遷協(xié)議合同
- 手機(jī)購買合同范本
- 廣告提成合同范本
- 工會協(xié)議合同書
- 店面價(jià)格合同范本
- 數(shù)據(jù)倫理保護(hù)機(jī)制-洞察及研究
- 2025年鋼貿(mào)行業(yè)市場分析現(xiàn)狀
- 2025數(shù)字孿生與智能算法白皮書
- 鄉(xiāng)村醫(yī)生藥品管理培訓(xùn)
- 2025春季學(xué)期國開電大專科《管理學(xué)基礎(chǔ)》一平臺在線形考(形考任務(wù)一至四)試題及答案
- 財(cái)務(wù)保密意識培訓(xùn)
- 辦公室裝修改造工程合同書
- 教師節(jié)學(xué)術(shù)交流活動策劃方案
- 瑞幸咖啡認(rèn)證考試題庫(咖啡師)
- 土方倒運(yùn)的方案
- 建筑幕墻用陶板標(biāo)準(zhǔn)
評論
0/150
提交評論