版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
本章優(yōu)化總結(jié)整理課件
專題探究精講本章優(yōu)化總結(jié)知識體系網(wǎng)絡(luò)整理課件知識體系網(wǎng)絡(luò)整理課件專題探究精講設(shè)計算法框圖專題一設(shè)計較簡單的算法框圖,我們可以通過對問題的分析,建立相應(yīng)的數(shù)學(xué)模型或過程模型,進而選擇順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)中的一種或幾種,畫出框圖即可.如果設(shè)計的框圖較為復(fù)雜,就要采取“逐步求精”的思想設(shè)計框圖,先將問題中的簡單部分明確出來,再逐步對復(fù)雜部分進行細化,然后一步一步逐步向前推進的思想設(shè)計框圖.整理課件例1【思路點撥】由于前后的運算重復(fù)了多次相同的運算,所以可采用循環(huán)結(jié)構(gòu).整理課件整理課件畫法步驟:(1)畫順序結(jié)構(gòu)圖,即起止框及兩個處理框,并分別填入循環(huán)初始條件(如圖中①);(2)畫循環(huán)結(jié)構(gòu)圖,先畫循環(huán)體即兩個處理框(一個累加,一個計數(shù)),再畫循環(huán)終止條件,即判斷框并判斷i>99,若不成立,則流向循環(huán)體進行再循環(huán)(如圖中②);(3)畫輸出框輸出x以及終止框表示算法結(jié)束(如圖中③).整理課件算法框圖如圖:整理課件【名師點評】循環(huán)結(jié)構(gòu)必包含順序結(jié)構(gòu)和選擇結(jié)構(gòu),所以本題具有一定的典型性和示范性;如累加、累乘等需要反復(fù)執(zhí)行的算法設(shè)計中,宜使用循環(huán)結(jié)構(gòu),這時要密切注意“循環(huán)體”、“循環(huán)變量”和“循環(huán)終止條件”三個重要組成部分的框圖設(shè)計.整理課件算法框圖與基本算法語句的互化專題二算法框圖和基本語句是描述算法的兩種重要方法.框圖用流程線、矩形框、菱形框等描述算法,具有直觀、形象的特點,能使我們迅速而準確地認識某一算法;基本語句將自然語言與程序設(shè)計語言結(jié)合起來描述算法,比畫框圖省時省力,且更容易轉(zhuǎn)化為程序.整理課件1.根據(jù)框圖寫基本語句根據(jù)框圖寫基本語句關(guān)鍵在于:(1)要明確框圖的結(jié)構(gòu)(順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu));(2)要明確各框圖符號的含義;(3)要明確各結(jié)構(gòu)及框圖符號對應(yīng)的基本語句.整理課件
寫出如圖所示的算法框圖描述的算法基本語句.例2整理課件整理課件【解】用語句描述為:輸入x;Ifx>1Then
y=x2-1ElseIfx<-1Then
y=x2+1Else
y=2x+1EndIfEndIf輸出y.整理課件【名師點評】
(1)在本算法中,條件語句中嵌入了另一個條件語句,在每一個語句結(jié)束時都要寫EndIf;(2)上述兩個語句的先后層次關(guān)系,我們用縮進若干空格的辦法來體現(xiàn),從而使算法層次分明,便于檢查.整理課件2.根據(jù)基本語句畫框圖根據(jù)基本語句畫框圖要做到:(1)要明確基本語句是由哪些關(guān)鍵語句構(gòu)成(條件語句、循環(huán)語句);(2)要明確各類語句定義符的含義;(3)要明確各類語句對應(yīng)的框圖符號.整理課件例3
請閱讀下列用For語句給出的算法,畫出算法框圖并說明該算法的處理功能.整理課件【思路點撥】由For語句的形式,我們知道i是循環(huán)變量,初始值為1,終止值為19,i每次的增量為2,循環(huán)體為:S=S+i.【解】算法的框圖如圖所示,因此,這個算法實際上處理的是求和S=1+3+5+7+9+11+13+15+17+19.整理課件整理課件【名師點評】運用For語句首先要明確循環(huán)變量,以及循環(huán)變量的初始值和終止值,其次要注意循環(huán)體.整理課件算法結(jié)果的判斷專題三由于學(xué)習(xí)本章的目的是體會算法的思想,所以已知算法框圖或算法語句,判斷其結(jié)果是高考考查本章知識的主要形式,這也是課程標準和考試說明對本章的要求.其判斷方法是具體運行所給的算法框圖或算法語句,即可得到算法的結(jié)果.整理課件例4【思路點撥】根據(jù)程序框圖(算法流程圖)分析出該程序框圖的功能進行求解.整理課件【答案】
D整理課件【名師點評】識別運行算法框圖和完善算法框圖是高考的熱點.解答這一類問題,第一,要明確算法框圖的順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu);第二,要識別運行算法框圖,理解框圖所解決的實際問題;第三,按照題目的要求完成解答.對算法框圖的考查常與數(shù)列和函數(shù)等知識相結(jié)合,進一步強化框圖問題的實際背景.整理課件用算法語句編寫程序解決實際問題專題四算法設(shè)計和算法框圖是程序設(shè)計的基礎(chǔ),我們根據(jù)算法的三種邏輯結(jié)構(gòu)(順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)),對應(yīng)五種不同功能的基本算法語句(輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句),同時兼顧基本語句的格式要求,特別值得注意的是條件語句中條件的表達和循環(huán)語句中有關(guān)循環(huán)變量的取值范圍,從而完成程序設(shè)計.整理課件相傳古代印度國王舍罕要褒賞他的聰明能干的宰相達依爾(國際象棋發(fā)明者),問他需要什么,達依爾回答說:“國王只要在國際象棋的棋盤第一個格子里放1粒麥子,第二個格子里放2粒麥子,第三個格子里放4粒麥子,以后按此比例放麥子,一直放到第六十四格(國際象棋棋盤是8×8=64格),我就感恩不盡,其他我什么也不要了.”國王想:“這有多少?還不容易?”讓人扛來一袋小麥,但不到一會兒全用沒了,再扛來一袋很快又沒有了,例5整理課件結(jié)果全印度的糧食全部用完還不夠,國王奇怪,卻怎樣也算不清這筆賬.現(xiàn)在我們用計算機來算一下需要多少體積的小麥(提示:1m3約有1.42×108粒麥子).畫出算法框圖,并用基本語句描述算法.【思路點撥】根據(jù)題意,第一個格子里放1粒,第二個格子里放2粒,第三個格子里放4粒,每一格的數(shù)量都是前一格的2倍,故第六十四格子里應(yīng)放263粒,這樣一共需要的麥粒數(shù)就是1+2+22+…+263.麥粒數(shù)求出后,用它除以1.42×108,就是所需要麥粒的體積.顯然這是一個累加求和問題,故可以利用循環(huán)結(jié)構(gòu)進行算法設(shè)計.整理課件【解】算法框圖如圖所示.整理課件用語句描述為:S=0n=1For
i=1
To
64
S=S+n
n=2iNextV=S/(1.42*108)輸出V整理課件【名師點評】
(1)循環(huán)結(jié)構(gòu)有兩種格式:For語句與DoLoop語句.(2)賦值語句是算法語句必不可少的語句.一定要注意它們各自的格式及要求,尤其是賦值語句,它在算法語句中有重要的應(yīng)用.特別應(yīng)
溫馨提示
- 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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- GB/T 17001.8-2024防偽油墨第8部分:防涂改防偽油墨
- GB/T 28589-2024地理信息定位服務(wù)
- 交通工程監(jiān)理合同管理資料范本2
- 眼科檢查設(shè)備項目運營指導(dǎo)方案
- 助聽器驗配服務(wù)行業(yè)相關(guān)項目經(jīng)營管理報告
- 哇音踏板產(chǎn)品供應(yīng)鏈分析
- 室內(nèi)電烤架產(chǎn)品供應(yīng)鏈分析
- 傾卸式斗車產(chǎn)業(yè)鏈招商引資的調(diào)研報告
- 人工智能技術(shù)領(lǐng)域的研究行業(yè)營銷策略方案
- 瑜伽上衣項目運營指導(dǎo)方案
- 統(tǒng)編版2024-2025學(xué)年四年級語文上冊期中素養(yǎng)測評基礎(chǔ)卷 (含答案)
- 蘇教版九年級上冊勞動技術(shù)+第21課+垃圾分類與資源回收【課件】
- DB11T 1359-2016 平原生態(tài)公益林養(yǎng)護技術(shù)導(dǎo)則
- 預(yù)防校園欺凌主題班會課件(共36張課件)
- 公關(guān)服務(wù)合同
- 江蘇省蘇州市2024-2025學(xué)年七年級上學(xué)期期中數(shù)學(xué)摸底調(diào)研卷
- GB/T 44352-2024燃油蒸發(fā)排放系統(tǒng)用活性炭通用要求
- 2024山東濟南軌道交通集團限公司招聘49人高頻難、易錯點500題模擬試題附帶答案詳解
- 2024年福建閩投永安抽水蓄能有限公司招聘筆試參考題庫附帶答案詳解
- 成長生涯發(fā)展展示
- 城軌行車組織-工程列車的開行
評論
0/150
提交評論