167111-算法的概念(珠海市斗門(mén)和風(fēng)中學(xué)-鄺國(guó)均)-預(yù)覽頁(yè)
【正文】 難點(diǎn)】把自然語(yǔ)言轉(zhuǎn)化為算法語(yǔ)言。教學(xué)用具:計(jì)算機(jī)，TIvoyage200圖形計(jì)算器【教學(xué)過(guò)程】一、本章章頭圖說(shuō)明章頭圖體現(xiàn)了中國(guó)古代數(shù)學(xué)與現(xiàn)代計(jì)算機(jī)科學(xué)的聯(lián)系，它們的基礎(chǔ)都是“算法”。廣義地說(shuō)，算法就是做某一件事的步驟或程序。例1：解二元一次方程組： 分析：解二元一次方程組的主要思想是消元的思想，有代入消元和加減消元兩種消元的方法，下面用加減消元法寫(xiě)出它的求解過(guò)程.解：第一步：② ①2，得： 5y=3； ③ 第二步：解③得 ； 第三步：將代入①，得 .學(xué)生探究：對(duì)于一般的二元一次方程組來(lái)說(shuō)，上述步驟應(yīng)該怎樣進(jìn)一步完善？老師評(píng)析：本題的算法是由加減消元法求解的，這個(gè)算法也適合一般的二元一次方程組的解法。算法2：第一步：計(jì)算方程的判別式判斷其符號(hào)△＝22＋43＝16＞0；第二步：將a＝1，b＝－2，c＝－3代入求根公式x＝，得x1＝3，x2＝－1評(píng)析：比較兩種算法，算法2更簡(jiǎn)單，步驟少，所以利用公式解決問(wèn)題是最理想、合算的算法。第一步，先求13，得到結(jié)果3；第二步，將第一步所得結(jié)果3再乘以5，得到結(jié)果15；第三步，再將15乘以7，得到結(jié)果105；第四步，再將105乘以9，得到945；第五步，再將945乘以11，得到10395，即是最后結(jié)果。解：算法步驟如下：第一步：取一只空的墨水瓶，設(shè)其為白色；第二步：將黑墨水瓶中的藍(lán)墨水裝入白瓶中；第三步：將藍(lán)墨水瓶中的黑墨水裝入黑瓶中；第四步：將白瓶中的藍(lán)墨水裝入藍(lán)瓶中；第五步：交換結(jié)束。（2）非數(shù)值性計(jì)算問(wèn)題，如：排序、查找、變量變換、文字處理等需先建立過(guò)程模型，通過(guò)模型進(jìn)行算法設(shè)
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1