版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
點(diǎn)此播放講解視頻第1頁點(diǎn)此播放講解視頻第2頁第3頁點(diǎn)此播放講解視頻第4頁算法概念特征分析(1)算法是一個(gè)循序漸進(jìn)處理問題過程,尤指一個(gè)為在有限步驟內(nèi)處理問題而建立可重復(fù)應(yīng)用計(jì)算過程.算法設(shè)計(jì)第5頁(2)算法特征①有窮性:一個(gè)算法必須確保它執(zhí)行步驟是有限,即它是能終止.②確定性:既算法中每個(gè)步驟必須有確切含義.③可執(zhí)行性:算法中每個(gè)步驟都要實(shí)踐能做,而且能在有限時(shí)間內(nèi)完成.第6頁(3)算法是連接人和計(jì)算機(jī)紐帶,是計(jì)算機(jī)科學(xué)基礎(chǔ),利用計(jì)算機(jī)處理問題需要算法.點(diǎn)此播放講解視頻第7頁在設(shè)計(jì)算法時(shí)注意:(1)與處理所求問題普通方法相聯(lián)絡(luò),并從中提煉與概括步驟;(2)將處理問題過程劃分為若干步;(3)引入相關(guān)參數(shù)或變量對(duì)算法步驟加以表述.第8頁【例1】(·寶雞高二檢測)下面結(jié)論正確是()(A)一個(gè)程序算法步驟是可逆(B)一個(gè)算法能夠無止境地運(yùn)算下去(C)完成一件事情算法有且只有一個(gè)(D)設(shè)計(jì)算法要本著簡單方便標(biāo)準(zhǔn)【審題指導(dǎo)】解答本題關(guān)鍵是明確算法特征與設(shè)計(jì)步驟.【規(guī)范解答】選D.由算法特征與要求可用排除法得到結(jié)果.第9頁【例2】寫出解方程x2-2x-3=0兩個(gè)不一樣算法.【審題指導(dǎo)】本題是求一元二次方程解問題,方法很多,主要有配方法、判別式法.第10頁【規(guī)范解答】算法1:第一步,移項(xiàng),得:x2-2x=3①第二步,①式兩邊同加1并配方,得:(x-1)2=4②第三步,②式兩邊開方得:x-1=±2③第四步,解③得:x=3或x=-1.算法2:第一步,計(jì)算方程判別式并判斷其符號(hào),Δ=22+4×3=16>0.第二步,將a=1,b=-2,c=-3代入求根公式得:x=3或x=-1.第11頁程序框圖及其畫法畫程序圖規(guī)則以下1.使用標(biāo)準(zhǔn)圖形符號(hào).2.框圖普通按從上到下、從左到右方向畫.3.除判斷框外,大多數(shù)程序框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn).判斷框是含有超出一個(gè)退出點(diǎn)惟一符號(hào).第12頁4.判斷框分兩大類,一類判斷框是“是”與“否”兩分支判斷,而且有且僅有兩個(gè)結(jié)果;另一類是多分支判斷,有幾個(gè)不一樣結(jié)果.5.在圖形符號(hào)內(nèi)描述語言要非常簡練清楚.要切記組成程序框圖程序框符號(hào)及其作用.第13頁【例3】(·廈門高一檢測)依據(jù)下面要求,求滿足1+2+3+4+…+n>500最小自然數(shù)n.畫出執(zhí)行該問題程序框圖.【審題指導(dǎo)】解答本題關(guān)鍵是先明確算法,再依據(jù)題目標(biāo)要求畫出框圖,要尤其注意循環(huán)結(jié)構(gòu)應(yīng)用.第14頁【規(guī)范解答】程序框圖為:點(diǎn)此播放講解視頻第15頁【例4】某復(fù)印室復(fù)印A4紙計(jì)費(fèi)方法以下:10張以內(nèi)(不包含10張)按每張5角錢計(jì)費(fèi);10張到50張之間(不包含50張)按每張4角錢計(jì)費(fèi);50張到100張之間(不包含100張)按每張3角錢計(jì)費(fèi);100張及以上按每張2角錢計(jì)費(fèi).設(shè)計(jì)一個(gè)程序框圖,要求輸入復(fù)印張數(shù)x,輸出復(fù)印費(fèi)y(元).第16頁【審題指導(dǎo)】解答本題關(guān)鍵是依據(jù)題意列出函數(shù)關(guān)系式,要尤其注意是分段函數(shù).點(diǎn)此播放講解視頻第17頁【規(guī)范解答】由題意知復(fù)印費(fèi)y(元)與復(fù)印張數(shù)x之間函數(shù)關(guān)系為點(diǎn)此播放講解視頻第18頁∴程序框圖為:第19頁算法語句設(shè)計(jì)與應(yīng)用算法語句設(shè)計(jì)幾點(diǎn)說明1.條件語句主要用于一些需要進(jìn)行條件判斷算法;循環(huán)語句主要用于有規(guī)律計(jì)算,使用時(shí)應(yīng)注意設(shè)計(jì)一些合理計(jì)數(shù)變量.2.循環(huán)結(jié)構(gòu)兩種格式中,判斷框內(nèi)條件表述在處理同一問題時(shí)是不一樣,它們恰好相反,兩種循環(huán)只是實(shí)現(xiàn)循環(huán)運(yùn)算不一樣方法,它們之間能夠相互轉(zhuǎn)化.第20頁3.了解五種不一樣功效基本算法語句,并知道兼顧基本語句格式要求,從而完成程序設(shè)計(jì)任務(wù).程序設(shè)計(jì)中應(yīng)尤其注意是:條件語句條件表示和循環(huán)語句中循環(huán)變量取值范圍.第21頁【例5】編寫一個(gè)程序,輸入正方形邊長,輸出它對(duì)角線長和面積值.【審題指導(dǎo)】解答本題關(guān)鍵是先明確算法步驟,再依據(jù)步驟編寫程序.第22頁【規(guī)范解答】INPUT“a=”;al=SQR(2)*as=a*aPRINT“l(fā)=”;lPRINT“s=”;sEND第23頁【例6】寫一個(gè)算法程序,計(jì)算1+2+3+…+n值(要求能夠輸入任意大于1正自然數(shù))【審題指導(dǎo)】解答本題關(guān)鍵是循環(huán)結(jié)構(gòu)選擇與書寫規(guī)范性,要尤其注意程序結(jié)束條件設(shè)制.第24頁【規(guī)范解答】INPUT“n=”;ni=1sum=0WHILEi<=nsum=sum+ii=i+1WENDPRINTsumEND點(diǎn)此播放講解視頻第25頁1.在下列圖中,正確表示直到型循環(huán)結(jié)構(gòu)框圖是()第26頁【解析】選B.直到型循環(huán)結(jié)構(gòu)框圖是先循環(huán)后判斷,直到滿足條件時(shí)結(jié)束.第27頁2.下面對(duì)算法描述正確一項(xiàng)是()(A)算法只能用自然語言來描述(B)算法只能用圖形方式來表示(C)同一問題能夠有不一樣算法(D)同一問題算法不一樣,結(jié)果必定不一樣【解析】選C.算法特點(diǎn):有窮性,確定性,次序性與正確性,不惟一性,普遍性.第28頁3.(·廣州高二檢測)下列圖程序運(yùn)行后輸出結(jié)果為()(A)-3(B)8(C)3(D)-8第29頁【解析】選B.因?yàn)閤=9>0,從而y=1,可知結(jié)果.第30頁4.(·江西高考)下列圖是某算法程序框圖,則程序運(yùn)行后輸出結(jié)果是____________.第31頁【解析】第一次循環(huán):s=(0+1)×1=1,n=2;第二次循環(huán):s=(1+2)×2=6,n=3;第三次循環(huán):s=(6+3)×3=27,n=4,符合要求,循環(huán)終止,此時(shí)輸出最新s值為27.答案:27第32頁5.把求n!程序補(bǔ)充完整_______“n=”,ni=1s=1_______i<=ns=s*ii=i+1_______PRINTsEND點(diǎn)此播放講解視頻第33頁【解析】由算法語句特點(diǎn)及作用知.答案:INPUTWHILEWEND第34頁6.依據(jù)以下算法按要求分別完成以下問題,其中[x]表示不超出
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024幼兒園建設(shè)項(xiàng)目節(jié)能燈具供應(yīng)與施工合同3篇
- 2024年鐵路、水路貨物運(yùn)輸聯(lián)合保險(xiǎn)單
- 2025年度智慧旅游平臺(tái)建設(shè)合同3篇
- 2025年度智能房產(chǎn)交易財(cái)產(chǎn)保全申請書范本3篇
- 2024年運(yùn)動(dòng)場改造項(xiàng)目施工廢棄物處理合同3篇
- 2024年起重機(jī)租賃及安裝指導(dǎo)合同3篇
- 2024年高端裝備維修與技術(shù)保障服務(wù)合同
- 2024年綠色建筑地產(chǎn)項(xiàng)目前期策劃及環(huán)保評(píng)估合同2篇
- 2025年度新能源設(shè)備承攬工程合同范本2篇
- 2024年蒸壓加氣混凝土砌塊廣告宣傳與推廣合同
- 22G101平法識(shí)圖培訓(xùn)試題庫2022
- 當(dāng)代世界經(jīng)濟(jì)與政治學(xué)習(xí)通課后章節(jié)答案期末考試題庫2023年
- 2023-2024學(xué)年山東省臨沂市小學(xué)語文六年級(jí)期末評(píng)估考試題附參考答案和詳細(xì)解析
- 設(shè)備到貨簽收單
- 2021傳播心理學(xué)課程教學(xué)大綱
- 農(nóng)學(xué)技能高考【種植類】復(fù)習(xí)題庫大全-2、《植物生產(chǎn)與環(huán)境》-下(判斷題)
- 艾瑞咨詢2023年中國脾虛人群白皮書
- 抖音直播電商項(xiàng)目計(jì)劃書抖音電商創(chuàng)業(yè)商業(yè)計(jì)劃書抖音直播帶貨計(jì)劃書抖音電商運(yùn)營方案
- 26個(gè)英文字母描紅字帖
- TCPQS XF003-2023 滅火器產(chǎn)品維修、更換及售后服務(wù)
- htr-pm學(xué)習(xí)課件18燃耗測量系統(tǒng)
評(píng)論
0/150
提交評(píng)論