111--算法的概念補(bǔ)---副本-文庫(kù)吧在線(xiàn)文庫(kù)
【正文】 數(shù) n； 第二步：令 i=2； 第三步：用 i除 n，得到余數(shù) r； 第四步：判斷“ r=0” 是否成立，若是，則 n不是質(zhì)數(shù)，結(jié)束算法；否則，將 i的值增加 1，仍用 i表示； 第五步，判斷“ in1” 是否成立，若成立，則 n是質(zhì)數(shù)，結(jié)束算法；否則，返回第三步 . ? 分析： ? 1．二分法求方程近似解是通過(guò)求對(duì)應(yīng)函數(shù)的近似零點(diǎn)得到的，所以首先要建立函數(shù)，而且要有具體精確度要求，因此第一步應(yīng)該怎么做？ ? 2．二分法分的是什么？ ? 3．如何確定新區(qū)間的端點(diǎn)？ ? 4．如何表達(dá)出反復(fù)二分區(qū)間的過(guò)程？ 例 用二分法設(shè)計(jì)一個(gè)求方程 x22=0的近似根的算法（精確度為 ） . 例 用二分法設(shè)計(jì)一個(gè)求方程 x22=0的近似根的算法（精確度為 ） . 第一步：令 f(x)=x22，給定精確度 d. ? ? ? ? ? ?, , 0a b f a f b??第 二 步 ： 確 定 區(qū) 間 滿(mǎn) 足 ；。 課堂練習(xí) :教材第 5頁(yè)練習(xí) 1~2 任意給定一個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑的圓的面積。 步驟二 : 將序列中的下一個(gè)整數(shù)值與 “ 最大值 ” 比較， 如果它大于此 “ 最大值 ” ，這時(shí)你就假定 “ 最大值 ” 是 這個(gè)整數(shù)。 算法的概念 為什么要學(xué)習(xí)算法 ? 計(jì)算機(jī)與算法 : 在現(xiàn)代社會(huì)里，計(jì)算機(jī)已經(jīng)成為人們?nèi)粘Ｉ詈凸ぷ鞑豢扇鄙俚墓ぞ撸?tīng)音樂(lè)、看電影、玩游戲、畫(huà)卡通畫(huà)、處理數(shù)據(jù) … 計(jì)算機(jī)幾乎可以是一個(gè)全能的助手，你可以用它來(lái)做你想做的任何事情．那么，計(jì)算機(jī)是怎樣工作呢？要想弄清楚這個(gè)問(wèn)題，就需要學(xué)習(xí)算法． 算籌、算盤(pán)、計(jì)算機(jī)等從古到今的計(jì)算工具的 基礎(chǔ)都是“算法” .算法對(duì)我們而言并不陌生，其實(shí)我 們從小學(xué)就開(kāi)始接觸算法，例如，做四則運(yùn)算要先 乘除后加減、從里往外去括號(hào) 、豎式筆算等都是算 法，至于乘法口訣、珠算口訣更是算法的具體體現(xiàn) . 后來(lái)我們又陸續(xù)學(xué)習(xí)過(guò)一元一次方程、一元一次不 等式
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1