《算法與流程圖》PPT課件.ppt

1、算法與流程圖,把大象放進(jìn)冰箱里需要幾步,1、把冰箱門打開 2、把大象裝進(jìn)去 3、把冰箱門關(guān)上,在中央電視臺(tái)幸運(yùn)52節(jié)目中,有一個(gè)猜商品價(jià)格的環(huán)節(jié),竟猜者如在規(guī)定的時(shí)間內(nèi)大體猜出某種商品的價(jià)格,就可獲得該件商品.現(xiàn)有一商品,價(jià)格在0-8000元之間,采取怎樣的策略才能在較短的時(shí)間內(nèi)說出正確(大體上)的答案呢,第一步:報(bào)“4000,第二步:若主持人說高了(說明答案在04000之間),就報(bào)“2000”,否則(答數(shù)在40008000之間)報(bào)“6000,第三步:重復(fù)第二步的報(bào)數(shù)方法取中間數(shù),直至得到正確結(jié)果,什么是算法,算法通常是解決問題的方法與步驟,現(xiàn)在,算法通常可以編成計(jì)算機(jī)程序,讓計(jì)算機(jī) 執(zhí)行并解

2、決問題,做每一件事情必須有基本元素，這種基本元素叫數(shù)據(jù)。 數(shù)據(jù)和算法構(gòu)成了一個(gè)完整的程序（程序=數(shù)據(jù)+算法,著名數(shù)學(xué)家華羅庚“燒水泡茶”的兩個(gè)算法,算法一: 第一步：燒水； 第二步：水燒開后，洗刷茶具； 第三步：沏茶,區(qū)別是在什么時(shí)間洗刷茶具。第二個(gè)算法的科學(xué)性在于應(yīng)用了“統(tǒng)籌方法”。因此，我們可以明白一個(gè)好算法必須用到科學(xué)的方法。我們應(yīng)該好好學(xué)習(xí)各學(xué)科處理問題的科學(xué)方法,算法二: 第一步：燒水； 第二步：燒水過程中，洗刷茶具； 第三步：水燒開后沏茶,大家講討論一下這兩個(gè)算法的區(qū)別在哪里？ 哪個(gè)算法更高效？為什么,1.確定性:算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且 得到確定的結(jié)果，而不應(yīng)

3、當(dāng)是模棱兩可. 2.有限性:一個(gè)算法的步驟序列是有限的，它應(yīng)在有限步操作 之后停止，而不能是無限的. 3.可執(zhí)行性:算法中的每一步操作都必須是可執(zhí)行的，也就是 說算法中的每一步都能通過手工和機(jī)器在有限時(shí)間內(nèi)完成. 4.有輸入信息. 5.有輸出結(jié)果,算法的要求(特征,自然語言就是人們?nèi)粘Ｊ褂玫恼Z言,可以是漢語、英語或數(shù)學(xué)語言等.用自然語言描述算法的優(yōu)點(diǎn)是通俗易懂,當(dāng)算法中的操作步驟都是順序執(zhí)行時(shí)比較容易理解.缺點(diǎn)是如果算法中包含判斷和轉(zhuǎn)向,并且操作步驟較多時(shí),就不那么直觀清晰了,1)自然語言,算法的表示 描述算法可以有不同的方式,常用的有,鞏固概念,例4.寫出交換兩個(gè)大小相同的杯子中 的液體 (

4、A 水、 B 酒) 的一個(gè)算法,第一步,找一個(gè)大小與A相同的空杯子C. 第二步,將A 中的水倒入C中. 第三步,將B中的酒精倒入A中. 第四步,將C中的水倒入B中,結(jié)束,趣味題 .一個(gè)農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜要過河,但只有一條小船.乘船時(shí),農(nóng)夫只能帶一樣?xùn)|西.當(dāng)農(nóng)夫在場的時(shí)候,這三樣?xùn)|西相安無事.一旦農(nóng)夫不在,狼會(huì)吃羊,羊會(huì)吃菜.請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法,使農(nóng)夫能安全地將這三樣?xùn)|西帶過河,第一步:農(nóng)夫帶羊過河,第二步:農(nóng)夫獨(dú)自回來,第三步:農(nóng)夫帶狼過河,第四步:農(nóng)夫帶羊回來,第五步:農(nóng)夫帶蔬菜過河,第六步:農(nóng)夫獨(dú)自回來,第七步:農(nóng)夫帶羊過河,一位商人有9枚銀元，其中有1枚略輕的是假銀元。你能用

5、天平（不用砝碼）將假銀元找出來嗎,2,第一步:將9枚金幣平均分成三組,將其中兩組放在天平的兩邊. 如果天平平衡, 則假的金幣必定在另外一組;如果天平不平衡,則假的金幣必定在較輕的一組,第二步:將有假金幣的一組金幣中,取出兩枚金幣,分別放在天平的兩邊.如果天平平衡,則假的金幣必定是剩余的;如果天平不平衡,則假的金幣必定在較輕的一邊,結(jié)束,用程序框圖表示的算法更加簡練,直觀,流向清楚,2）流程圖表示,程序框圖又稱流程圖,是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形,通常,程序框圖由程序框和流程線組成,一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟,流程線是方向箭頭,按照算法進(jìn)行的順序?qū)⒊绦?框連接起來,基本的程序框和它們各自表示的功能如下,終端框(起止框,表示一個(gè)算法的起始和結(jié)束,輸入、輸出框,表示一個(gè)算法輸入和輸出的信息,處理框(執(zhí)行框,判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”；不”成立時(shí)標(biāo)明“否”或“N,判斷框,賦