算法及算法的表示葉浩微算法及算法的表示1益智小游戲傳教士過(guò)河有三個(gè)傳教士和三個(gè)野人過(guò)河,只有條能裝下兩個(gè)人的船,在河的任何一方或者船上,如果野人的人數(shù)大于傳教士的人數(shù),那么傳教士就會(huì)有危險(xiǎn)。你能不能找出一種安全的渡河方法讓傳教士和野人都到了河對(duì)岸呢?小游戲\野人與傳教士小游戲在線(xiàn)玩4399小游戲html益智小游戲2安全嫂河的方法和步驟第一步:1個(gè)傳教士和1第一步:2個(gè)野人先過(guò)河,個(gè)野人過(guò)河,1個(gè)傳教士1個(gè)野人回來(lái)回來(lái)第二步:2個(gè)野人過(guò)河第二步:2個(gè)野人過(guò)河,1個(gè)野人回來(lái);1個(gè)野人回來(lái)第三步:2個(gè)傳教士過(guò)河第三步:2個(gè)傳教士過(guò)河1個(gè)野人和1個(gè)傳教士回1個(gè)傳教士和1個(gè)野人回來(lái)來(lái)第四步:2個(gè)傳教士過(guò)河第四步:2個(gè)傳教士過(guò)河,1個(gè)野人回來(lái);1個(gè)野人回來(lái)第五步:2個(gè)野人過(guò)河,第五步:2個(gè)野人過(guò)河,1個(gè)野人回來(lái)1個(gè)野人回來(lái)第六步:2個(gè)野人過(guò)河。第六步:2個(gè)野人過(guò)河。安全嫂河的方法和步驟3算法的概念算法的·過(guò)河的方案就是這道趣味定義題的算法。請(qǐng)同學(xué)們記住一句話(huà):算法就是解決問(wèn)上面這個(gè)小游戲告訴題的方法和步驟。我們:所謂“算法”就是解題方要解決一個(gè)問(wèn)題需要法的精確描述。算法描述設(shè)計(jì)有限個(gè)步驟來(lái)完的是一種有窮的動(dòng)作序列成,這就是算法在算法中,每一步動(dòng)即算法是由有限個(gè)步驟作的表示形式并沒(méi)有組成的。規(guī)定的格式,可以是抽象的,也可以是具體的算法的概念4算法的設(shè)計(jì)與擇優(yōu)以“泡茶”為例,說(shuō)明設(shè)計(jì)和選擇合適的、優(yōu)化的算法的重要性“泡茶”過(guò)洗開(kāi)水壺程的步驟要想泡茶喝,當(dāng)時(shí)的情況是:開(kāi)水沒(méi)有泡茶喝灌涼水拿茶葉水壺要洗,茶壺和茶杯要洗:火已經(jīng)生了,茶葉也有了,怎么泡茶喝?洗茶杯洗茶壺?zé)_(kāi)水算法的設(shè)計(jì)與擇優(yōu)5洗開(kāi)水壺洗茶壺洗茶杯拿茶葉灌涼水燒開(kāi)水泡茶喝“泡茶”算法1燒開(kāi)水洗開(kāi)水壺灌涼水泡茶喝洗茶壺洗茶杯拿茶葉“泡茶”算法2算法2最省時(shí)間。保證算法正確的同時(shí),要考慮篁法的質(zhì)量,設(shè)計(jì)出最優(yōu)算法洗開(kāi)水壺洗茶壺6二、算法的特征1有窮性:一個(gè)算法必須保證它的執(zhí)行步驟是有限的,即它是能終止的2確定性:算法中的每一步驟必須有確切的含義,而不應(yīng)當(dāng)是模糊的,模棱兩可的;3輸入:有零個(gè)或多個(gè)輸入;4輸出:有一個(gè)或多個(gè)輸出,沒(méi)有輸出的算法毫無(wú)意義;5可行性:算法的每一步都是計(jì)算機(jī)能夠有效執(zhí)行、可以實(shí)現(xiàn)的。二、算法的特征7、算法的表示:算法的表示方法有:自然語(yǔ)言、流程圖和計(jì)算機(jī)語(yǔ)言。常用的計(jì)算機(jī)語(yǔ)言有:VB、C、C+和java等。、算法的表示:81)、自然語(yǔ)言描述算法用自然語(yǔ)言描述算法,就是把算法的各個(gè)步驟」依次用人們?nèi)粘Ｉ钪惺褂玫恼Z(yǔ)言描述出來(lái)。例:請(qǐng)用自然語(yǔ)言描述求方程ax+b=0的解第一步:移項(xiàng)得ax>第二步:若a不等于0,則x=-b/a,結(jié)束第三步:若a=0,b=0,得x為任意值,結(jié)束;第四步:否則輸出ⅹ無(wú)實(shí)數(shù)解,結(jié)束1)、自然語(yǔ)言描述算法9自然語(yǔ)言描述的優(yōu)缺點(diǎn):優(yōu)點(diǎn):通俗易懂,容易理解缺點(diǎn):不夠簡(jiǎn)潔直觀(guān),容易引起歧義例如:“明日逢春好不晦氣,終年倒運(yùn)少有余財(cái)”祝枝山意思意思二:明日逢春好,不晦氣明日逢春,好不晦氣終年倒運(yùn)少,有余財(cái)終年倒運(yùn),少有余財(cái)自然語(yǔ)言描述的優(yōu)缺點(diǎn):10算法及算法的表示課件11算法及算法的表示課件12算法及算法的表示課件13算法及算法的表示課件14算法及算法的表示課件15算法及算法的表示課件16算法及算法的表示課件17算法及算法的表示課件18算法及算法的表示課件19算法及算法的表示課件20算法及算法的表示課件21算法及算法的表示課件22算法及算法的表示課件23算法及算法的表示課件24算法及算法的表示課件25算法及算法的表示課件26算法及算法的表示課件27算法及算法的表示課件28算法及算法的表示課件29算法及算法的表示課件30算法及算法的表示葉浩微算法及算法的表示31益智小游戲傳教士過(guò)河有三個(gè)傳教士和三個(gè)野人過(guò)河,只有條能裝下兩個(gè)人的船,在河的任何一方或者船上,如果野人的人數(shù)大于傳教士的人數(shù),那么傳教士就會(huì)有危險(xiǎn)。你能不能找出一種安全的渡河方法讓傳教士和野人都到了河對(duì)岸呢?小游戲\野人與傳教士小游戲在線(xiàn)玩4399小游戲html益智小游戲32安全嫂河的方法和步驟第一步:1個(gè)傳教士和1第一步:2個(gè)野人先過(guò)河,個(gè)野人過(guò)河,1個(gè)傳教士1個(gè)野人回來(lái)回來(lái)第二步:2個(gè)野人過(guò)河第二步:2個(gè)野人過(guò)河,1個(gè)野人回來(lái);1個(gè)野人回來(lái)第三步:2個(gè)傳教士過(guò)河第三步:2個(gè)傳教士過(guò)河1個(gè)野人和1個(gè)傳教士回1個(gè)傳教士和1個(gè)野人回來(lái)來(lái)第四步:2個(gè)傳教士過(guò)河第四步:2個(gè)傳教士過(guò)河,1個(gè)野人回來(lái);1個(gè)野人回來(lái)第五步:2個(gè)野人過(guò)河,第五步:2個(gè)野人過(guò)河,1個(gè)野人回來(lái)1個(gè)野人回來(lái)第六步:2個(gè)野人過(guò)河。第六步:2個(gè)野人過(guò)河。安全嫂河的方法和步驟33算法的概念算法的·過(guò)河的方案就是這道趣味定義題的算法。請(qǐng)同學(xué)們記住一句話(huà):算法就是解決問(wèn)上面這個(gè)小游戲告訴題的方法和步驟。我們:所謂“算法”就是解題方要解決一個(gè)問(wèn)題需要法的精確描述。算法描述設(shè)計(jì)有限個(gè)步驟來(lái)完的是一種有窮的動(dòng)作序列成,這就是算法在算法中,每一步動(dòng)即算法是由有限個(gè)步驟作的表示形式并沒(méi)有組成的。規(guī)定的格式,可以是抽象的,也可以是具體的算法的概念34算法的設(shè)計(jì)與擇優(yōu)以“泡茶”為例,說(shuō)明設(shè)計(jì)和選擇合適的、優(yōu)化的算法的重要性“泡茶”過(guò)洗開(kāi)水壺程的步驟要想泡茶喝,當(dāng)時(shí)的情況是:開(kāi)水沒(méi)有泡茶喝灌涼水拿茶葉水壺要洗,茶壺和茶杯要洗:火已經(jīng)生了,茶葉也有了,怎么泡茶喝?洗茶杯洗茶壺?zé)_(kāi)水算法的設(shè)計(jì)與擇優(yōu)35洗開(kāi)水壺洗茶壺洗茶杯拿茶葉灌涼水燒開(kāi)水泡茶喝“泡茶”算法1燒開(kāi)水洗開(kāi)水壺灌涼水泡茶喝洗茶壺洗茶杯拿茶葉“泡茶”算法2算法2最省時(shí)間。保證算法正確的同時(shí),要考慮篁法的質(zhì)量,設(shè)計(jì)出最優(yōu)算法洗開(kāi)水壺洗茶壺36二、算法的特征1有窮性:一個(gè)算法必須保證它的執(zhí)行步驟是有限的,即它是能終止的2確定性:算法中的每一步驟必須有確切的含義,而不應(yīng)當(dāng)是模糊的,模棱兩可的;3輸入:有零個(gè)或多個(gè)輸入;4輸出:有一個(gè)或多個(gè)輸出,沒(méi)有輸出的算法毫無(wú)意義;5可行性:算法的每一步都是計(jì)算機(jī)能夠有效執(zhí)行、可以實(shí)現(xiàn)的。二、算法的特征37、算法的表示:算法的表示方法有:自然語(yǔ)言、流程圖和計(jì)算機(jī)語(yǔ)言。常用的計(jì)算機(jī)語(yǔ)言有:VB、C、C+和java等。、算法的表示:381)、自然語(yǔ)言描述算法用自然語(yǔ)言描述算法,就是把算法的各個(gè)步驟」依次用人們?nèi)粘Ｉ钪惺褂玫恼Z(yǔ)言描述出來(lái)。例:請(qǐng)用自然語(yǔ)言描述求方程ax+b=0的解第一步:移項(xiàng)得ax>第二步:若a不等于0,則x=-b/a,結(jié)束第三步:若a=0,b=0,得x為任意值,結(jié)束;第四步:否則輸出ⅹ無(wú)實(shí)數(shù)解,結(jié)束1)、自然語(yǔ)言描述算法39自然語(yǔ)言描述的優(yōu)缺點(diǎn):優(yōu)點(diǎn):通俗易懂,容易理解缺點(diǎn):不夠簡(jiǎn)潔直觀(guān),容易引起歧義例如:“明日逢春好不晦氣,終年倒運(yùn)少有余財(cái)”祝枝山意思意思二:明日逢春好,不晦氣明日逢春,好不晦氣終年倒運(yùn)少,有余財(cái)終年倒運(yùn),少有余財(cái)自然語(yǔ)言描述的優(yōu)缺點(diǎn):40算法及算法的表示課件41算法及算法的表示課件42算法及算法的表示課件43算法及算法的表示課件44算法及算法的表示課件45算法及算法的表示課件46算法及算法的表示課件47算法及算法的表示課件