




已閱讀5頁,還剩10頁未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
用自然語言來描述算法的問題,一、算法的概念,算法(algorithm)一詞源于算術(shù)(algorism),即算術(shù)方法,是指一個由已知推求未知的運(yùn)算過程。后來,人們把它推廣到一般,把進(jìn)行某一工作的方法和步驟稱為算法。,第一步,令s=0,第二步,令i=1。,第三步,求出s+i,仍用s表示。,第四步,判斷i100是否成立?若是,輸出s;若不是,將i的值增加1,仍用i表示返回第三步。,讀下列算法,回答問題:,(1)該算法是解決什么問題的?,(2)最終輸出的結(jié)果是什么?,1.任意給定一個正實(shí)數(shù),設(shè)計一個算法求以這個數(shù)為半徑的圓的面積.,第一步:輸入任意一個正實(shí)數(shù)r;,第二步:計算圓的面積: S=r2;,第三步:輸出圓的面積S.,練習(xí),2.任意給定一個大于1 的正整數(shù)n,設(shè)計一個算法求出n的所有因數(shù).,答案1:第一步:依次以2(n-1)為除數(shù)去除n,檢查余數(shù)是否為0,若是,則是n的因數(shù);若不是,則不是n的因數(shù).,第二步:在n的因數(shù)中加入1和n.,第三步:輸出n的所有因數(shù).,答案2:第一步:給定大于1的整數(shù)n 第二步:令i=1 第三步:用i除n,得余數(shù)r 第四步:判斷“ r=0” 是否成立,若是,則i是n的因數(shù),輸出i, 第五步:將i的值增加1,仍用i表示. 第六步:判斷“in結(jié)束算法,否則返回第三步.,鞏固概念,3、寫出求一元二次方程 ax2+bx+c=0 的根的算法.,第一步,計算=b2-4ac.,第二步,如果0,則原方程無實(shí)數(shù)解 ;否則(0)時,,第三步:輸出x1, x2或無實(shí)數(shù)解的信息.,4下面的四種敘述不能稱為算法的是( ) (A)廣播的廣播操圖解 (B)歌曲的歌譜 (C)做飯用米 (D)做米飯需要刷鍋、淘米、添水、加熱這些步驟,練習(xí)題,C,5下列關(guān)于算法的說法正確的是( ) (A)某算法可以無止境地運(yùn)算下去 (B)一個問題的算法步驟可以是可逆的 (C)完成一件事情的算法有且只有一種 (D)設(shè)計算法要本著簡單、方便、可操作的原則,D,6下列關(guān)于算法的說法中,正確的是( ). A. 算法就是某個問題的解題過程 B. 算法執(zhí)行后可以不產(chǎn)生確定的結(jié)果 C. 解決某類問題的算法不是惟一的 D. 算法可以無限地操作下去不停止,C,7下列運(yùn)算中不屬于我們所討論算法范疇的是( ). A. 已知圓的半徑求圓的面積 B. 從一副撲克牌隨意抽取3張撲克牌抽到24點(diǎn)的可能性 C. 已知坐標(biāo)平面內(nèi)的兩點(diǎn)求直線的方程 D. 加減乘除運(yùn)算法則,B,8下列語句表達(dá)中是算法的有( ). 從濟(jì)南到巴黎可以先乘火車到北京再坐飛機(jī)抵達(dá); 利用公式 S = ah2 計算底為1高為2的三角形的面積; x2x +4; 求M(1,2)與N(3,5)兩點(diǎn)連線的方程可先求MN的斜率再利用點(diǎn)斜式方程求得 A. 1 個 B. 2 個 C. 3 個 D. 4 個,C,9寫出求123100的一個算法.可以運(yùn)用公式123n 直接計算. 第一步 ; 第二步 ; 第三步 輸出運(yùn)算結(jié)果.,取n100,計算,1已知一個學(xué)生的語文成績?yōu)?9,數(shù)學(xué)成績?yōu)?6,外語成績?yōu)?9,求他的總分和平均成績的一個算法為: 第一步 取A89,B96,C99; 第二步 ; 第三步 ; 第四步 輸出D,E.,計算總分DA+B+C,計算平均成績E,2.算法的特點(diǎn):,明確性:算法中的每一個步驟都是確切的,能有效的執(zhí)行且得到確定的結(jié)果,不能模棱兩可。,有限性:算法應(yīng)由有限步組成,必須在有限操作之后停止,并給出計算結(jié)果。,有人對歌德巴赫猜想“任何大于4的偶數(shù)都能寫成兩個奇質(zhì)數(shù)之和”設(shè)計了如下操作步驟:,第一步:檢驗(yàn)6=3+3 第二步:檢驗(yàn)8=3+5 第三步:檢驗(yàn)10=5+5 . . . . . . 利用計算機(jī)無窮地進(jìn)行下去!,請問,利用這種程序能夠證明猜想的正確性嗎? 這是一種算法嗎?,2.算法的特點(diǎn):,明確性:算法中的每一個步驟都是確切的,能有效的執(zhí)行且得到確定的結(jié)果,不能模棱兩可。,有序性:算法從初始步驟開始,分為若干明確的步驟,每一步都只能有一個確定的繼任者,只有執(zhí)行完前一步才能進(jìn)入到后一步,并且每一步都確定無誤后,才能解決問題。,不唯一性:求解某一個問題的解法不一定是唯一的,對于同一個問題可以有不同的解法,但算法有優(yōu)劣之分,好的算法是我們追求的目
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 高校分類評價與學(xué)科評價協(xié)同發(fā)展策略
- 大數(shù)據(jù)助力企業(yè)培訓(xùn)與教育決策
- 場監(jiān)督管理局舉報投訴處理與責(zé)任追究措施協(xié)議
- 草莓種子種植基地農(nóng)業(yè)觀光旅游合作協(xié)議
- 高速公路彩板房建設(shè)與養(yǎng)護(hù)合同
- 項(xiàng)目管理知識體系與案例分析
- 10項(xiàng)核心制度理論考試題含答案
- 家庭安全防護(hù)知識手冊
- 2025至2030中國自潔水瓶行業(yè)發(fā)展趨勢分析與未來投資戰(zhàn)略咨詢研究報告
- 2025至2030中國自動隔油池市場前景趨勢預(yù)判與投資風(fēng)險預(yù)警報告
- 護(hù)理不良事件登記本及護(hù)理不良事件報告新規(guī)制度
- 農(nóng)業(yè)土壤檢測技術(shù)行業(yè)發(fā)展前景及投資風(fēng)險預(yù)測分析報告
- 廣東省深圳市羅湖區(qū)2023-2024學(xué)年二年級下學(xué)期期末考試數(shù)學(xué)試題
- 長沙新華書店面試題目
- (中考試題)2024年浙江省湖州市中考數(shù)學(xué)真題-附解析
- QCSG1204009-2015電力監(jiān)控系統(tǒng)安全防護(hù)技術(shù)規(guī)范
- 第十一章 機(jī)械功與機(jī)械能 測試卷 2023-2024學(xué)年滬粵版物理九年級上學(xué)期
- 【歷年真題】2023年4月00730中外音樂史自考試卷
- 2024年重慶市林業(yè)局選任市林投公司招聘筆試參考題庫含答案解析
- 2024-2025年廣東省高中學(xué)業(yè)水平測試生物試卷(含答案)
- 護(hù)理進(jìn)修匯報做
評論
0/150
提交評論