1、3.4 算法及其表示單擊此處添加副標題演講者：什么是算法?算法：表示解決問題的方法和步驟，是解題方法的精確描述 我這里有標號為A，B的兩個杯子，A杯裝有果汁，B杯裝有牛奶，問如何把果汁和牛奶兩杯飲料互換？ 想喝茶，但是：開水沒有，水壺、茶壺和茶杯都要洗；火已生了，茶葉也有了，怎么辦？問題1問題2幾個問題【方法2步驟】果汁和牛奶互換的算法第二步：將A杯果汁倒入C杯第三步：將B杯牛奶倒入A杯第四步：將C杯果汁倒入B杯第一步：先找一個空杯C杯第二步：將B杯牛奶倒入C杯第三步：將A杯果汁倒入B杯第四步：將C杯果汁倒入A杯第一步：先找一個空杯C杯【方法1步驟】泡茶喝的算法步驟如下：拿茶葉洗茶壺洗開水壺燒

2、開水洗茶杯灌涼水泡茶喝拿茶葉灌涼水洗開水壺洗茶杯燒開水洗茶壺泡茶喝方法甲方法乙泡茶喝拿茶葉洗茶杯洗茶壺灌涼水洗開水壺燒開水方法丙確定性：算法中的每一步必須是明確的，不可以有 “多義性”或者“歧義性”可行性：算法中的每一步必須是計算機能夠有效執 行，并且得到有效效果的 有限性：算法中的步驟應是有限的、能終止的算法的特征：自然語言： 流程圖 計算機語言 常用的算法表示形式 優點：通俗易懂缺點：文字會比較冗長，還容易出“歧義性”常用的計算機程序設計語言有BASIC、Visual Basic C 、 C+ 、和Java等。用漢語或英語這樣的自然語言來表示算法用圖框及流程線來表示算法,形象直觀第一步：兩

3、個野人先過河，一個野人回來第二步：再兩個野人過河，一個野人回來 第三步：兩個牧師過河，一個野人和一個牧師回來 第四步：兩個牧師過河，一個野人回來 第五步：兩個野人過河，一個野人回來 第六步：兩個野人過河 傳教士過河算法 開 始輸入A，BB為零？輸出除數為0Y計算A除以B的余數輸出余數結 束N流程圖常用的符號 處理框：輸入、輸出框：判斷框：連接框：流程線：開始、結束框：P68判斷某一條件是否成立，成立時在出口處標明“是”或“Y”；不成立時標明“否”或“N”.表示處理或運算的功能表示輸入和輸出數據連接因頁面寫不下而斷開的流程線控制流程方向表示本段算法的開始和結束 A杯裝有果汁；B杯 裝有牛奶 ；問

4、如何將A，B再看一下問題1：兩個杯子中的飲料互換？果汁和牛奶互換的算法流程圖2、將A杯果汁倒入C杯3、將B杯牛奶倒入A杯4、將C杯果汁倒入B杯1、先找一個空杯C開始輸出A，B的值C AA BB CA 果汁: B 牛奶結束圖框內的符號 是賦值號賦值語句一般格式是：變量 表達式或值A=“果汁”B=31、給定三個系數a，b，c2、計算=b2-4ac3、如果0成立，則 方程存在實數根； 否則 方程沒有實數根.輸入三個系數a，b，cb2-4ac0?方程沒有實數根方程存在實數根開始結束YN“判斷方程ax2+bx+c=0(a0）是否存在實數根” 請用自然語言和流程圖來表示找不同 “飲料互換“的算法：先找一個

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