第三章(第4節(jié))算法與編程

1、第三章第三章信息的加工信息的加工第四節(jié)第四節(jié)算法與編程算法與編程一、一、算法算法1算法就是解題方法的精確描述。2由有限個步驟組成。3并不是只有“計算”的問題才有算法。4對同一個問題，可以有不同的算法。例如：著名數學家華羅庚“燒水泡茶”的三個算法。二、二、算法的表示算法的表示常用的算法表示形式有：自然語言、流程圖、計算機語言等。1自然語言描述例如：P67問題思考一個農夫帶著一條狼、一頭山羊和一籃蔬菜要過河，但只有一條小船。乘船時，農夫只能

2、帶一樣東西。當農夫在場的時候，這三樣東西相安無事。一旦農夫不在，狼會吃羊，羊會吃菜。要使農夫能安全地將這三樣東西帶過河，請說一說你的渡河方案。算法算法：第一步：農夫帶山羊過河；第二步：農夫自己返回；第三步：農夫帶狼過河，同時帶山羊返回；第四步：農夫帶蔬菜過河；第五步：農夫返回；第六步：農夫帶山羊過河。2流程圖流程線處理框輸入、輸出框判斷框連接框開始、結束框時間t洗開水壺灌涼水洗茶壺洗茶杯拿茶葉泡茶喝燒開水算法1洗開水壺灌涼水洗茶壺洗茶杯