算法及其實(shí)現(xiàn)

算法及其實(shí)現(xiàn)XXXXX中學(xué)XXX思考：一個(gè)農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜要過(guò)河。當(dāng)他來(lái)到渡口時(shí)發(fā)現(xiàn)過(guò)河的小船除了能裝下自己之外，只能再帶1樣?xùn)|西過(guò)河。這使他有點(diǎn)犯愁了，因?yàn)槿绻r(nóng)夫不在場(chǎng)的情況下，狼會(huì)吃羊，羊會(huì)吃蔬菜。請(qǐng)同學(xué)們幫助農(nóng)夫解決平安過(guò)河問(wèn)題。解決方法一步驟一：農(nóng)夫先帶著羊乘船過(guò)河。步驟二：農(nóng)夫回來(lái)后再將狼乘船過(guò)河。步驟三：將狼渡完河時(shí)，把羊再帶回來(lái)。步驟四：把羊放下將蔬菜乘船過(guò)河步驟五：最后農(nóng)夫回來(lái)再帶著羊乘船過(guò)河。解決方法二步驟一：農(nóng)夫先帶著羊乘船過(guò)河。步驟二：農(nóng)夫回來(lái)后再將蔬菜乘船過(guò)河。步驟三：將蔬菜渡完河時(shí)，把羊再帶回來(lái)。步驟四：把羊放下將狼乘船過(guò)河步驟五：最后農(nóng)夫回來(lái)再帶著羊乘船過(guò)河。什么是算法？所謂算法，就是解決方法的精確描述。是指在使用計(jì)算機(jī)解決問(wèn)題前，需要將解決方法轉(zhuǎn)換成一系列具體的在計(jì)算機(jī)上可執(zhí)行的步驟，這些步驟能夠清楚的反映解題方法一步步“怎么做〞的過(guò)程，這個(gè)過(guò)程就是通常所說(shuō)的算法。為解決一個(gè)問(wèn)題而采用的方法和步驟，就稱(chēng)為算法。算法的表示一、使用自然語(yǔ)言描述算法三、使用流程圖描述算法

二、使用偽代碼描述算法

實(shí)例：學(xué)校上體育課，一般在操場(chǎng)上課，遇到下雪和下雨天，改到室內(nèi)上課。1、自然語(yǔ)言我們可以用漢語(yǔ)，加上一些必要的數(shù)學(xué)符號(hào)來(lái)描述算法。今天下午第一節(jié)課是體育課，如果不下雨或不下雪就在操場(chǎng)上，否那么在教室上2、偽代碼〔介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間〕：偽代碼使用某些程序設(shè)計(jì)語(yǔ)言中的控制結(jié)構(gòu)，來(lái)描述算法中各步驟的執(zhí)行次序和模式。使用自然語(yǔ)言、數(shù)學(xué)符號(hào)或者其它符號(hào)，來(lái)表示計(jì)算步驟要完成的處理或者需要涉及的數(shù)據(jù)。開(kāi)始準(zhǔn)備上體育課雨天或雪天?在操場(chǎng)上課在室內(nèi)上課結(jié)束YN3、流程圖表示流程圖中常用的符號(hào)思考開(kāi)始Xmod2=0？結(jié)束YN當(dāng)X=15時(shí)，輸出結(jié)果？Mod是求余運(yùn)算符即用來(lái)計(jì)算X除以2的余數(shù)是多少輸入X輸出X輸出2X小結(jié)：1、什么是算法？2、算法的表示〔自然語(yǔ)言、偽代碼、流程圖〕流程圖常用的幾種符號(hào)課后思