順序結(jié)構(gòu) 說課一等獎(jiǎng)-完整版獲獎(jiǎng)?wù)n件_第1頁
順序結(jié)構(gòu) 說課一等獎(jiǎng)-完整版獲獎(jiǎng)?wù)n件_第2頁
順序結(jié)構(gòu) 說課一等獎(jiǎng)-完整版獲獎(jiǎng)?wù)n件_第3頁
順序結(jié)構(gòu) 說課一等獎(jiǎng)-完整版獲獎(jiǎng)?wù)n件_第4頁
順序結(jié)構(gòu) 說課一等獎(jiǎng)-完整版獲獎(jiǎng)?wù)n件_第5頁
已閱讀5頁,還剩11頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(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ì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論