111-算法的概念(人教a版)-文庫吧資料
2025-07-30 03:11本頁面
【正文】 ?a b |ab| 1 2 1 1 5 5 25 5 25 25 875 625 625 875 812 5 062 5 968 75 906 25 當(dāng) d=，按照以上算法，可得下面表和圖 . y=x22 1 2 于是，開區(qū)間 （ ,）中的實數(shù)都是當(dāng)精確度為 似解 . 練習(xí) 2. 任意給定一個正實數(shù) ,設(shè)計一個算法求以這個數(shù)為半徑的圓的面積 . 算法步驟 : 第一步 :給定一個正實數(shù) r。f(m) 0,則含零點的區(qū)間為［ a,m］； 第二步 , 給定區(qū)間［ a,b］ ,滿足 f(a) …… 第 52步 ,用 52除 53得余數(shù)為 1,余數(shù)不為 0,故 52不能整除 53。 (2) 算法過程要能 一步一步 執(zhí)行 ,每一步執(zhí)行的操作 ,必須 確切 ,不能含混不清 ,而且在 有限步 之內(nèi)完成后能得出結(jié)果 . 講授新課 : ?明確性 :算法對每一個步驟都有確切的 、 非二義性的規(guī)定 ,即每一步對于利用算法解決問題的人或計算機(jī)來說都是可讀的 、 可執(zhí)行的 ,而不需要計算者臨時動腦筋 . ?有效性 :算法的每一個步驟都能夠通過基本運算有效地進(jìn)行 ,并得到確定的結(jié)果；對于相同的輸入 ,無論誰執(zhí)行算法 ,都能夠得到相同的最終結(jié)果 ． 講授新課 ?有限性 :算法應(yīng)由有限步組成 ,對某些輸入 ,算法應(yīng)在有限多步內(nèi)結(jié)束 ,并給出計算結(jié)果． ?信息輸出 :一個算法至少要有一個有效的信息輸出 ,這就是問題求解的結(jié)果 . ?不唯一性 :求解某一個題的解法不一定是唯一的 , 對于一個問題可以有不同的算法 . : 描述算法可以有不同的方式 ,常用的有 自然語言 、 程序框圖 、 程序設(shè)計語言 、 偽代碼 等 . ?數(shù)據(jù)輸入 :算法一定要根據(jù)輸入的初始數(shù)據(jù)或給定的初值才能正確執(zhí)行它的每一步驟 . 自然語言就是人們?nèi)粘Ｊ褂玫恼Z言 ,可以是漢語 、 英語或數(shù)學(xué)語言等 .用自然語言描述算法的優(yōu)點是通俗易懂 ,當(dāng)算法中的操作步驟都是順序執(zhí)行時比較容易理解 .缺點是如果算法中包含判斷和轉(zhuǎn)向 ,并且操作步驟較多時 ,就不那么直觀清晰了 . (1)自然語言 (2)程序框圖 (3)程序設(shè)計語言 中講解 中講解 例 1.(1)設(shè)計一個算法判斷 7是否為質(zhì)數(shù) . 第一步 , 用 2除 7,得到余數(shù) 0， 所以 2不能整除 7. 第二步 , 用 3除 7,得到余數(shù) 0， 所以 3不能整除 7. 第三步 , 用 4除 7,得到余數(shù) 0， 所以 4不能整除 7. 第四步 , 用 5除 7,得到余數(shù) 0， 所以 5不能整除 7. 第五步 , 用 6除 7,得到余數(shù) 0， 所以 6不能整除
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1