




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
復習1、算法的概念2、算法的特點3、常見的幾個例子4、判斷一個大于2的整數是否是質數的算法.程序框圖.判斷一個大于2的整數是否是質數的算法自然語言描述圖形描述第一步:輸入一個大于2的整數n.第二步:依次從2~(n-1)檢驗是不是n的因數,即能整除n的數,若有這樣的數,則n不是質數;若沒有,則n是質數。開始輸入ni=2i=i+1r=0?n是質數n不是質數結束否是否是求n除以i的余數r.判斷一個正整數是否是質數的算法圖形描述思考:1、i=i+1是什么意思?2、整個圖形中有哪些基本的圖形,各自的意義和作用是什么?開始輸入ni=2i=i+1r=0?n是質數n不是質數結束否是否是求n除以i的余數.程序框圖又稱流程圖,是一種用規(guī)定的圖形,指向線及文字說明來準確、直觀地表示算法的圖形。.起止框表示一個算法的開始或結束.輸入、輸出框框內標明輸入、輸出的內容.處理框框內標明所進行的處理.流程線表示從某一框到另一框的流向.程序框名稱功能終端框(起止框)表示一個算法的起始和結束輸入、輸出框表示算法的輸入和輸出的信息處理框(執(zhí)行框)賦值、計算判斷框判斷一個條件是否成立,用“是”、“否”或“Y”、“N”標明注:1.框圖一般按從上到下、從左到右的方向畫;2.若一個流程圖需要分開來畫,要在斷開處畫上連結,并標出連結的號碼;3.判斷框是具有超過一個退出點的唯一符號,其他流程圖符號只有一個進入點和一個退出點。.例1設計一算法:輸入圓的半徑,輸出圓的面積,并畫出流程圖算法分析:第一步:輸入圓的半徑第二步:利用公式“圓的面積=圓周率×(半徑的平方)”計算圓的面積;第三步:輸出圓的面積。開始結束輸入半徑R計算S=Pi*R*R輸出面積S定義Pi=3.14思考:整個程序框圖有什么特點?.練習鞏固看下面的程序框圖,分析算法的作用(1)開始結束輸入xy=3*x*x+4*x+5輸出y(2)開始結束輸入a,ba<b?輸出a,b輸出b,a否是.開始輸入ni=2i=i+1r=0?n是質數n不是質數結束否是否是求n除以i的余數.2.條件結構程序框圖的基本結構:1.順序結構輸入ni=2n是質數n不是質數r=0?否是3.循環(huán)結構i=i+1是否求n除以i的余數.開始輸入的值結束輸出S開始輸入人數是m=5否輸出m結束開始i=1i=i+1是輸出i-1結束否(1)(2)(3)練習1:試判斷下列流程圖分別屬于哪種結構的?.例2.已知一個三角形的三邊邊長分別為利用海倫-秦九韶開始結束輸出S算法:輸入的值第一步:輸入的值;第二步:計算;第三步:計算;第四步:輸出三角形的面積S。公式(,)設計一個算法,求出它的面積,畫出算法的程序框圖。框圖:.例3.任意給定3個正實數,設計一個算法,判斷分別以這3個數為三邊邊長的三角形是否存在,并畫出程序框圖。開始輸入值是否同時成立?不存在這樣的三角形存在這樣的三角形是否結束算法:第一步:輸入的值;第二步:判斷是否同時成立?若是,則存在這樣的三角形,若否,則不存在這樣的三角形??驁D:.練習:1.若已知梯形的上底為a,下底為b,高為h,試設計一個求該梯形面積的算法,并畫出流程圖。2.設計一個求任意數的絕對值的算法,并畫出流程圖。開始輸入的值結束輸出S1.算法:第一步:輸入的值;第二步:計算;第三步:輸出梯形的面積S??驁D:.例4設計一算法,求和:1+2+3+…+100第一步:確定首數a,尾數b,項數n;第二步:利用公式“總和=(首數+尾數)×項數/2”求和;第三步:輸出求和結果。算法1:開始結束輸入a,b,nS=(a+b)*n/2輸出S.例4設計一算法,求和:1+2+3+…+100算法2:第一步:從1開始將自然數1、2、3、…、100逐個相加;第二步:輸出累加結果。思考:1、上邊的式子有怎樣的規(guī)律呢?S=0S=S+1S=S+2S=S+3…S=S+1002、怎么用程序框圖表示呢?S=S+ii=i+14、如何使程序結束?3、i有什么作用?S呢?S=S+i.S=S+ii=i+1解決方法就是加上一個判斷,判斷是否已經加到了100,如果加到了則退出,否則繼續(xù)加。試分析兩種流程的異同點直到型結構當型結構S=S+ii=i+1是否S=S+ii=i+1否是i<=100?i>100?請?zhí)钌吓袛嗟臈l件。.當型循環(huán)結構:先判斷,后執(zhí)行.是-----執(zhí)行直到型循環(huán)結構:先執(zhí)行,后判斷.否-----執(zhí)行.最后的結果結束S=S+ii=i+1i<=100?輸出S否是i=1,S=0開始結束輸出Si=1,S=0開始S=S+ii=i+1i>100?否是.結束S=S+ii=i+1i<=100?輸出S否是i=1,S=0開始步驟A步驟B思考:將步驟A和步驟B交換位置,結果會怎樣?能達到預期結果嗎?為什么?要達到預期結果,還需要做怎樣的修改?答:達不到預期結果;當i=100時,退出循環(huán),i的值未能加入到Sum中;修改的方法是將判斷條件改為i<100.小結:1、程序框圖的概念2、程序框圖圖例的名稱和意義(作用)3、如何用程序框圖表示順序結構和選擇結構的算法.否否是否輸入輸出m開始是結束①①.例5.設計一個計算的值的算法,并畫出程序框圖。開始i=1sum=0i=i+1sum=sum+i輸出sum結束.輸入nflag=1開始n>2?d=2是flag=0否是d整除n?d=d+1是d<=n-1且flag=1?否否①①n是質數n不是質數flag=1?否是結束.作業(yè)鞏固:P11習題1.1A組3B組2.例2設計房租收費的算法,其要求是:住房面積80平方米以內,每平方米收費3元,住房面積超過80平方米時,超過部分,每平方米收費5元.輸入住房面積數,輸出應付的房租.算法分析:第一步:輸入住房面積S第二步:根據面積選擇計費方式:如果S小于或等于80,則租金為M=S×3,否則為M=240+(S-80)×5第三步:輸出房租M的值。開始結束輸入面積S輸出租金MS<=80M=3*SM=240+5*(S-8)否是思考:整個程序框圖有什么特點?.判斷一個正整數是否是質數的算法圖形描述開始輸入nn=2?d=2flag=0d=d+1d整除n?d<=n-1且flag=1?flag=1?n是質數n不是質數結束是否否是否是否思考:1、flag的作用是什么?2、d=d+1是什么意思?3、整個圖形中有哪些基本的圖形,各自的意義和作用是什么?是
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 私人裝修住房合同范本
- 10《父母多愛我》(教學設計)2023-2024學年統(tǒng)編版道德與法治三年級上冊
- 防疫用餐合同范本
- 業(yè)務代管合同范本
- 11我是一張紙 教學設計-2023-2024學年道德與法治二年級下冊統(tǒng)編版
- 銀行注銷合同范本
- Module 11 unit 2 In England,you usually drink tea with milk 英文版教學設計 2024-2025學年外研版八年級英語上冊
- 理財擔保合同范本
- 2025屆高考英語語法填空解題技巧教學設計
- 4 上學路上(教學設計)-部編版道德與法治一年級上冊
- 一年級下冊綜合實踐活動教案2
- 生物-山東省濰坊市、臨沂市2024-2025學年度2025屆高三上學期期末質量檢測試題和答案
- 2025年月度工作日歷含農歷節(jié)假日電子表格版
- 《商務數據分析》課件-商務數據的分析
- 安全隱患規(guī)范依據查詢手冊
- 部編版六年級下冊道德與法治全冊教案教學設計
- 最新六年級英語下冊《全套教材分析解讀》外研版課件
- 高質量SCI論文入門必備從選題到發(fā)表全套課件
- 醫(yī)療機構停業(yè)(歇業(yè))申請書
- 發(fā)票(商業(yè)發(fā)票)格式
- Counting Stars 歌詞
評論
0/150
提交評論