算法及其表示-浙教版高中信息技術(shù)必修1_第1頁(yè)
算法及其表示-浙教版高中信息技術(shù)必修1_第2頁(yè)
算法及其表示-浙教版高中信息技術(shù)必修1_第3頁(yè)
算法及其表示-浙教版高中信息技術(shù)必修1_第4頁(yè)
算法及其表示-浙教版高中信息技術(shù)必修1_第5頁(yè)
已閱讀5頁(yè),還剩17頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、3.4 算法及其表示單擊此處添加副標(biāo)題演講者:什么是算法?算法:表示解決問(wèn)題的方法和步驟,是解題方法的精確描述 我這里有標(biāo)號(hào)為A,B的兩個(gè)杯子,A杯裝有果汁,B杯裝有牛奶,問(wèn)如何把果汁和牛奶兩杯飲料互換? 想喝茶,但是:開(kāi)水沒(méi)有,水壺、茶壺和茶杯都要洗;火已生了,茶葉也有了,怎么辦?問(wèn)題1問(wèn)題2幾個(gè)問(wèn)題【方法2步驟】果汁和牛奶互換的算法第二步:將A杯果汁倒入C杯第三步:將B杯牛奶倒入A杯第四步:將C杯果汁倒入B杯第一步:先找一個(gè)空杯C杯第二步:將B杯牛奶倒入C杯第三步:將A杯果汁倒入B杯第四步:將C杯果汁倒入A杯第一步:先找一個(gè)空杯C杯【方法1步驟】泡茶喝的算法步驟如下:拿茶葉洗茶壺洗開(kāi)水壺?zé)?/p>

2、開(kāi)水洗茶杯灌涼水泡茶喝拿茶葉灌涼水洗開(kāi)水壺洗茶杯燒開(kāi)水洗茶壺泡茶喝方法甲方法乙泡茶喝拿茶葉洗茶杯洗茶壺灌涼水洗開(kāi)水壺?zé)_(kāi)水方法丙確定性:算法中的每一步必須是明確的,不可以有 “多義性”或者“歧義性”可行性:算法中的每一步必須是計(jì)算機(jī)能夠有效執(zhí) 行,并且得到有效效果的 有限性:算法中的步驟應(yīng)是有限的、能終止的算法的特征:自然語(yǔ)言: 流程圖 計(jì)算機(jī)語(yǔ)言 常用的算法表示形式 優(yōu)點(diǎn):通俗易懂缺點(diǎn):文字會(huì)比較冗長(zhǎng),還容易出“歧義性”常用的計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言有BASIC、Visual Basic C 、 C+ 、和Java等。用漢語(yǔ)或英語(yǔ)這樣的自然語(yǔ)言來(lái)表示算法用圖框及流程線來(lái)表示算法,形象直觀第一步:兩

3、個(gè)野人先過(guò)河,一個(gè)野人回來(lái)第二步:再兩個(gè)野人過(guò)河,一個(gè)野人回來(lái) 第三步:兩個(gè)牧師過(guò)河,一個(gè)野人和一個(gè)牧師回來(lái) 第四步:兩個(gè)牧師過(guò)河,一個(gè)野人回來(lái) 第五步:兩個(gè)野人過(guò)河,一個(gè)野人回來(lái) 第六步:兩個(gè)野人過(guò)河 傳教士過(guò)河算法 開(kāi) 始輸入A,BB為零?輸出除數(shù)為0Y計(jì)算A除以B的余數(shù)輸出余數(shù)結(jié) 束N流程圖常用的符號(hào) 處理框:輸入、輸出框:判斷框:連接框:流程線:開(kāi)始、結(jié)束框:P68判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”;不成立時(shí)標(biāo)明“否”或“N”.表示處理或運(yùn)算的功能表示輸入和輸出數(shù)據(jù)連接因頁(yè)面寫不下而斷開(kāi)的流程線控制流程方向表示本段算法的開(kāi)始和結(jié)束 A杯裝有果汁;B杯 裝有牛奶 ;問(wèn)

4、如何將A,B再看一下問(wèn)題1:兩個(gè)杯子中的飲料互換?果汁和牛奶互換的算法流程圖2、將A杯果汁倒入C杯3、將B杯牛奶倒入A杯4、將C杯果汁倒入B杯1、先找一個(gè)空杯C開(kāi)始輸出A,B的值C AA BB CA 果汁: B 牛奶結(jié)束圖框內(nèi)的符號(hào) 是賦值號(hào)賦值語(yǔ)句一般格式是:變量 表達(dá)式或值A(chǔ)=“果汁”B=31、給定三個(gè)系數(shù)a,b,c2、計(jì)算=b2-4ac3、如果0成立,則 方程存在實(shí)數(shù)根; 否則 方程沒(méi)有實(shí)數(shù)根.輸入三個(gè)系數(shù)a,b,cb2-4ac0?方程沒(méi)有實(shí)數(shù)根方程存在實(shí)數(shù)根開(kāi)始結(jié)束YN“判斷方程ax2+bx+c=0(a0)是否存在實(shí)數(shù)根” 請(qǐng)用自然語(yǔ)言和流程圖來(lái)表示找不同 “飲料互換“的算法:先找一個(gè)

5、空杯C杯先將A杯果汁倒入C杯;將B杯牛奶倒入A杯;將C杯果汁倒入B杯.“判斷一元二次方程是否存在實(shí)數(shù)根”的算法:輸入三個(gè)系數(shù)a,b,c計(jì)算=b2-4ac如果0成立,則 方程存在實(shí)數(shù)根; 否則 方程沒(méi)有實(shí)數(shù)根.流程圖 順序結(jié)構(gòu)按照語(yǔ)句的先后順序依次執(zhí)行開(kāi)始輸出A,B的值C AA BB C結(jié)束A 果汁: B 牛奶流程圖 選擇(分支)結(jié)構(gòu)輸入三個(gè)系數(shù)a,b,c開(kāi)始=b2-4ac0方程沒(méi)有實(shí)數(shù)根方程存在實(shí)數(shù)根結(jié)束算法的流程根據(jù)條件是否成立有不同的流向 YN模仿秀任務(wù):模仿老師操作完成 “牛奶和果汁飲料互換”算法,自然語(yǔ)言和流程圖如下:課堂任務(wù)結(jié)束開(kāi)始輸出A,B的值C AA BB CA 果汁; B 牛奶自然語(yǔ)言2、將A杯果汁倒入C杯3、將B杯牛奶倒入A杯4、將C杯果汁倒入B杯1、先找一個(gè)空杯C轉(zhuǎn)換秀任務(wù):a=3,b=5兩者之間的值互換,請(qǐng)分別用自然語(yǔ)言和流程圖來(lái)表示我型我秀任務(wù):任意輸入兩個(gè)數(shù)a,b (a b),輸出兩數(shù)中的較大數(shù),請(qǐng)分別用自然語(yǔ)言和流程圖來(lái)表示挑戰(zhàn)秀任務(wù):請(qǐng)分別用自然語(yǔ)言和流程圖描述出租車計(jì)費(fèi)問(wèn)題的算法:某城市的出租車計(jì)費(fèi)標(biāo)準(zhǔn)為起步價(jià)3千米以內(nèi)的10元,超過(guò)3千米,每千米2元,超過(guò)10千米,超過(guò)的部分每千米3元,用變量D表示距離,用F表示車費(fèi)(不考慮等候時(shí)間和深夜的

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論