




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、算 法ALGORITHM順序結(jié)構(gòu)知識(shí)回眸2、算法的特點(diǎn):有限性 確定性 可行性不唯一性 普遍性 邏輯性對(duì)一類問題的機(jī)械的、統(tǒng)一的求解方法1、算法的含義:造紙術(shù)幾個(gè)關(guān)鍵步驟:切麻,洗滌,浸灰水蒸煮,舂搗,打漿,抄紙,曬紙,揭紙。問題:1+2+3+ n 2004求滿足條件的最小的整數(shù)n算法如下: 取n等于;計(jì)算: ; 如果 的值大于2004,那么n即為所求;否則讓n的值增加1后轉(zhuǎn)到S2重復(fù)操作新知介紹流程圖用規(guī)定的圖形,連線及簡單的文字說明表示算法及程序結(jié)構(gòu)的一種圖形程序。它直觀、清晰、易懂,便于檢查及修改。思考:若在S1中,給出的n的初始值不是1,而是2000,應(yīng)該如何設(shè)計(jì)呢?輸入n計(jì)算 的值2
2、004輸出n結(jié)束開始使n的值增加1YN起止框輸入輸出框處理框判斷框?yàn)榱藢⒃O(shè)計(jì)好的算法清晰直觀地描述出來,通常采用畫流程圖的方法來表示。圖框名稱功能圓角矩形起止框表示一個(gè)算法的開始和結(jié)束平行四邊形輸入輸出框表示一個(gè)算法的輸入和輸出信息矩形處理框表示算法中處理和運(yùn)算數(shù)據(jù)菱形判斷框表示判斷某一個(gè)條件是否成立流程線表示執(zhí)行步驟的路徑畫流程圖規(guī)則: 使用標(biāo)準(zhǔn)的圖形符號(hào); 框圖一般使用從上到下,從左到右的原則; 只有一個(gè)入口; 只有一個(gè)出口,判斷框是超過一個(gè)退出線的唯一符號(hào) 每一個(gè)框圖都應(yīng)有條從入口到出口的路徑經(jīng)過它。 結(jié)構(gòu)內(nèi)不能存在死循環(huán)。pAAB說明:流程圖是由一些圖框和帶箭頭的流線組成的,其中圖框表
3、示:各種操作的類型,圖框中的文字和符號(hào)表示:操作的內(nèi)容,帶箭頭的流線表示:操作的先后順序。 從流程圖中可以看出,該算法步驟中,有些是按順序執(zhí)行,有些需要選擇執(zhí)行,而另外一些需要循環(huán)執(zhí)行。 事實(shí)上,算法都可以由順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)這三塊“積木”通過組合和嵌套表達(dá)出來。ACBl1l2寫出作ABC的外接圓的一個(gè)算法.S1 作AB的直平分線l1;S2 作BC的直平分線l2;S3 以l1和l2的交點(diǎn) M為圓心,MA為半徑作圓,圓M即為ABC的外接圓.M解:算法如下:說明:上述算法過程具有怎樣的特點(diǎn)?以上過程通過依次執(zhí)行S1到S3這三個(gè)步驟,完成了作外接圓這一問題。順序結(jié)構(gòu)依次進(jìn)行多個(gè)處理的結(jié)構(gòu).
4、一個(gè)順序結(jié)構(gòu)的各個(gè)部分按語句出現(xiàn)的先后次序自上而下順序執(zhí)行。AB建構(gòu)數(shù)學(xué)順序結(jié)構(gòu)是任何一個(gè)算法都離不開的最簡單、最基本的結(jié)構(gòu),用圖框A和B表示順序結(jié)構(gòu)的示意圖,其中A、B兩個(gè)框是依次進(jìn)行的,即在執(zhí)行完A框所指定的操作后,必然接著執(zhí)行框所指定的操作.例1 已知兩個(gè)單元分別放置了變量x和y值 ,試交換兩個(gè)變量。S3 yp.pxxyyp數(shù)學(xué)運(yùn)用開始結(jié)束解:為了達(dá)到交換的目的,需要一個(gè)單元存放中間變量p.其算法是:說明:1在計(jì)算機(jī)中,每個(gè)變量都分配了一個(gè)存儲(chǔ)單元,它們都有各自的地址2為了表達(dá)方便,我們用符號(hào)“px”表示“把x賦給p” S1 px;S2 xy;例2 半徑為r的圓的面積計(jì)算公式為S=r2,
5、當(dāng)r=10時(shí),寫出計(jì)算圓面積的算法,畫出流程圖.算法如下:S1 r10;S2 Sr2;S3 輸出S.開始r10Sr2輸出S結(jié)束數(shù)學(xué)運(yùn)用解:輸入系數(shù)a,b,c輸出x1、x2計(jì)算計(jì)算2.設(shè)計(jì)算法,求一元二次方程ax2+bx+c=0(a0,b2-4ac0)的根,畫出相應(yīng)的流程圖. 開始結(jié)束1.課本第9頁練習(xí)第1、2題 課堂練習(xí)將 記作b開始輸入a1,a2將a1與a2的和記作b輸出b結(jié)束y1x2-1輸出yx2yy12-14.如圖2所示的流程圖最終輸出的結(jié)果是_.3.如圖1所示的是一個(gè)算法的流程圖,已知a1=3,輸出的b=7,則a2的值是( )A.11 B.17 C.0.5 D.12圖1圖2課堂練習(xí)A8小結(jié): 什么是流程圖? 如何畫出流程圖? 構(gòu)建流程圖要注意什么? 什么是順序結(jié)構(gòu)? 如果畫出順序結(jié)構(gòu)的流程
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(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)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 《荷葉母親》說課稿
- 養(yǎng)殖合股合同范本
- 廠房礦山回收合同范本
- 南京商業(yè)租房合同范例
- 出租豪華房子合同范本
- 公司設(shè)備出售合同范例
- 醫(yī)院老專家聘用合同范本
- 卷皮購銷合同范本
- 加裝電梯包工合同范本
- 凍庫拆除合同范本
- 《基于二維激光SLAM的AGV導(dǎo)航系統(tǒng)設(shè)計(jì)》
- 藥劑學(xué)第9版課件:第一章-緒論
- 《下載-綜合布線》課件
- 電化學(xué)儲(chǔ)能系統(tǒng)測試操作方法
- (高清版)DB43∕T 1588.28-2019 小吃湘菜 第28部分:武岡空餅
- 第六單元 共同面對(duì)的全球性問題 知識(shí)清單
- 老年病科重點(diǎn)??平ㄔO(shè)
- 工程投標(biāo)文件范本完整版
- 小學(xué)二年級(jí)開學(xué)家長會(huì)課件2024-2025學(xué)年
- 語文跨學(xué)科合作:語文與數(shù)學(xué)的融合
- 小學(xué)德育校本課程教材-文本資料
評(píng)論
0/150
提交評(píng)論