1、算法與流程圖過河問題船夫要帶一只狼、一頭羊和一捆青草過河。但他只有一條小船，一次只能帶一樣物品過河；船夫走開時，狼會吃羊，羊會吃青草。請幫船夫設(shè)計一個具體的步驟，安全的將狼、羊、草帶到河對岸。任務(wù)：請分組討論并試驗，設(shè)計成功過河的方案。小組討論，設(shè)計過河方案狼羊菜過河游戲狼羊菜過河，一人要將一狼、一羊、一棵白菜都運送到河對岸。渡船太小，一次只能帶一樣。方法：1.船夫帶羊過河，羊留下，船夫返回；2.船夫帶草過河，草留下，帶羊返回；3.船夫帶狼過河，狼留下，船夫返回；4.船夫帶羊過河。解決過河問題的具體步驟算法：解決某一個實際問題所采用的方法和步驟。解決過河問題的具體步驟算法的要求（特征）1.確定

2、性：算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且得到確定的結(jié)果，而不應(yīng)當(dāng)是模棱兩可.2.有限性：一個算法的步驟序列是有限的，它應(yīng)在有限步操作之后停止，而不能是無限的.3.可執(zhí)行性：算法中的每一步操作都必須是可執(zhí)行的，也就是說算法中的每一步都能通過手工和機器在有限時間內(nèi)完成。4.有輸入信息。5.有輸出結(jié)果。解決過河問題的具體步驟開始船夫帶羊過河，羊留下，船夫返回船夫帶狼過河，狼留下，帶羊返回船夫帶草過河，草留下，船夫返回船夫帶羊過河。結(jié)束流程圖，是一種用程序框、流程線及文字說明來表示算法的圖形。圖形符號 名 稱 含義 開始/終止框輸入/輸出框 處理框判斷框 流程線 程序開始或結(jié)束 數(shù)據(jù)的輸入與輸

3、出根據(jù)條件進(jìn)行判斷，選擇其中一個分支表示流程的走向?qū)?shù)據(jù)進(jìn)行處理認(rèn)識流程圖認(rèn)識流程圖直觀、清晰、易懂，便于檢查及修改開始找書填寫借書單取書結(jié)束取下話筒插入電話卡撥號通話掛機并取出電話卡開始結(jié)束-流程圖的特征認(rèn)識流程圖-注意事項完整的流程圖必須包含唯一的“開始”和“結(jié)束”；判斷框內(nèi)寫明判斷條件，它有兩個退出點，代表不同的處理。流程圖的整體是自上而下的；圖形符號內(nèi)的語言要簡練。開始結(jié)束判斷條件處理處理是否例1.甲瓶和乙瓶分別裝有不同的液體，要將兩種液體互換容器，應(yīng)該怎么解決？開始X1，Y2，T0TXXYYT輸出X，Y值結(jié)束XTY12認(rèn)識流程圖練習(xí)1.輸入圓半徑，計算圓面積并輸出輸入半徑r面積=r2輸出面積開始結(jié)束認(rèn)識流程圖算法：獲取圓半徑r利用圓面積公式m=r2輸出面積m認(rèn)識流程圖練習(xí)2.用流程圖描述以下算法：輸入兩個自然數(shù)A、B，計算兩數(shù)之和，輸出結(jié)果。例2.輸入兩個數(shù)A，B，輸出較小者認(rèn)識流程圖練習(xí)3.用流程圖描述以下算法：認(rèn)識流程圖輸入一個學(xué)生成績A，判定等級，大于等于90分輸出優(yōu)秀，小于60分到90分（不包含90）輸出良好，小于60分輸出不合格。練習(xí)3.用流程圖描述以下算法：