七年級(jí)數(shù)學(xué)算法的概念ppt必修三B.ppt

算法的概念 復(fù)習(xí)回顧 算法的概念 算法是指解決給定問(wèn)題的有窮操作步驟的描述 簡(jiǎn)單的說(shuō) 算法就是解決問(wèn)題的步驟和方法 復(fù)習(xí)回顧 算法的基本特點(diǎn) 1 有窮性 一個(gè)算法應(yīng)包括有限的操作步驟 能在執(zhí)行有窮的操作步驟之后結(jié)束 2 確定性 算法的計(jì)算規(guī)則及相應(yīng)的計(jì)算步驟必須是唯一確定的 既不能含糊其詞 也不能有二義性 3 可行性 可操作性 算法中的每一個(gè)步驟都是可以在有限的時(shí)間內(nèi)完成的基本操作 并能得到確定的結(jié)果 例2 用二分法設(shè)計(jì)一個(gè)求方程x2 2 0的近似根的算法 第一步 令f x x2 2 因?yàn)閒 1 0 所以設(shè)a 1 b 2 第二步 令m 判斷f m 是否為0 若是 則m為所求 若否 則繼續(xù)判斷f a f m 大于0還是小于0 算法分析 回顧二分法解方程的過(guò)程 并假設(shè)所求近似根與精確解的差的絕對(duì)值不超過(guò)0 005 則不難設(shè)計(jì)出以下步驟 講授新課 第三步 若f a f m 0 則令a m 否則 令b m 第四步 判斷 a b 0 005是否成立 若是 則a或b 或任意值 為滿(mǎn)足條件的近似根 若否 則返回第二步 評(píng)析 實(shí)際上 上述步驟就是在求的近似值 講授新課 于是開(kāi)區(qū)間中的實(shí)數(shù)都是滿(mǎn)足假設(shè)條件的原方程的近似根 1 任意給定一個(gè)正實(shí)數(shù) 設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑的圓的面積 第一步 輸入任意一個(gè)正實(shí)數(shù)r 第二步 計(jì)算圓的面積 s r2 第三步 輸出圓的面積s 課堂練習(xí) 2 任意給定一個(gè)大于1的正整數(shù)n 設(shè)計(jì)一個(gè)算法求出n的所有因數(shù) 第一步 依次以2 n 1 為除數(shù)去除n 檢查余數(shù)是否為0 若是 則是n的因數(shù) 若不是 則不是n的因數(shù) 第二步 在n的因數(shù)中加入1和n 第三步 輸出n的所有因數(shù) 課堂練習(xí) 3 你要乘火車(chē)去外地辦一件急事 請(qǐng)你寫(xiě)出從自己房間出發(fā)到坐在車(chē)廂內(nèi)的三步主要算法 第一步 去車(chē)站 第二步 買(mǎi)車(chē)票 第三步 憑票上車(chē)對(duì)號(hào)入座 課堂練習(xí) 作業(yè) 1 已知一個(gè)正三角形的周長(zhǎng)為a 求這個(gè)正三角形的面積 設(shè)計(jì)一個(gè)算法 解決這個(gè)問(wèn)題 2 某市公用電話(huà) 市話(huà) 的收費(fèi)標(biāo)準(zhǔn)為 3分鐘之內(nèi) 包括3分鐘