




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、算法初步復(fù)習(xí)課(1)教學(xué)目標(biāo)(a)知,識(shí)與技能1 .明確算法的含義,熟悉算法的三種基本結(jié)構(gòu):順序、條件和循環(huán),以及基本的算 法語(yǔ)句。2 .能熟練運(yùn)用輾轉(zhuǎn)相除法與更相減損術(shù)、秦九韶算法、排序、進(jìn)位制等典型的算法 知識(shí)解決同類問(wèn)題。(b)過(guò)程與方法在復(fù)習(xí)舊知識(shí)的過(guò)程中把知識(shí)系統(tǒng)化,通過(guò)模仿、操作、探索,經(jīng)歷設(shè)計(jì)程序框圖 表達(dá)解決問(wèn)題的.過(guò)程。在具體問(wèn)題.的解決過(guò)程中進(jìn)一步理解程序框圖的三種基本邏輯結(jié) 構(gòu):順序、條件分支、循環(huán)。(c)情態(tài)與價(jià)值算法內(nèi)容反映了時(shí)代的特點(diǎn),同時(shí)也是中國(guó)數(shù)學(xué)課程內(nèi)容的新特色。中國(guó)古代數(shù)學(xué)以 算法為主要特征,取得了舉世公認(rèn)的偉大成就?,F(xiàn)代信息技術(shù)的發(fā)展使算法重新煥發(fā)了 前所
2、未有的生機(jī)和活力,算法進(jìn)入中學(xué)數(shù)學(xué)課程,既反映了時(shí)代的要求,也是中國(guó)古代 數(shù)學(xué)思想在一個(gè)新的層次上的復(fù)興,也就成為了中國(guó)數(shù)學(xué)課程的一個(gè)新的特色。(2)教學(xué)重難點(diǎn)重點(diǎn):算法的基本知識(shí)與算法對(duì)應(yīng)的程序框圖的設(shè)計(jì)難點(diǎn):與算法對(duì)應(yīng)的程序框圖的設(shè)計(jì)及算法程序1的編寫(3)學(xué)法與教學(xué)用具學(xué)法:利用實(shí)例讓學(xué)生體會(huì)基本的算法思想,提高邏輯思維能力,對(duì)比信息技術(shù)課 程中的程序語(yǔ)言的學(xué)習(xí)和程序設(shè)計(jì),了解數(shù)學(xué)算法與信息技術(shù)上的區(qū)別。通過(guò)案例的運(yùn) 用,引導(dǎo)學(xué)生體會(huì)算法的核心是一般意義上的解,決問(wèn)題策略的具體化。面臨一個(gè)問(wèn)題時(shí),在分析、思考后獲得了解決它的基本思路(解題策略),將這種思路具體化、條理 化,用適當(dāng)?shù)姆绞奖?/p>
3、達(dá)出來(lái)(畫出程序框圖,轉(zhuǎn)化為程序語(yǔ)句)。教學(xué)用具:電腦,計(jì)算器,圖形計(jì)算器 (4)教學(xué)設(shè)想.本章的知識(shí)結(jié)構(gòu)2 .知識(shí)梳理(1)四種基本的程序框第-1 -頁(yè)共5頁(yè)終端框(起止框)輸入.輸出框處理框(3)基本算法語(yǔ)句(一)輸入語(yǔ)句單個(gè)變量INPUT "提示內(nèi)容”;變量多個(gè)變量IF條件 THEN語(yǔ)句1ELSE語(yǔ)句2END IFIF后的條件進(jìn)行判斷,如果條件符合,ELSE后的語(yǔ)句2。其對(duì)應(yīng)的程序=框圖為:INPUT ”提示內(nèi)容 1,提示內(nèi)容 2,提示內(nèi)容 3,”;變量 1,變量2,變量(二)輸出語(yǔ)句PRINT "提示內(nèi)容”;表達(dá)(三)賦值語(yǔ)句變量=表達(dá)式(四)條件語(yǔ)句IF-THEN
4、 - ELSE 格式當(dāng)計(jì)算機(jī)執(zhí)行上述語(yǔ)句時(shí),首先對(duì) 就執(zhí)行THEN后的語(yǔ)句1,否則執(zhí)行 (如上右圖)IF-THEN 格式計(jì)算機(jī)執(zhí)行這種形式的條件語(yǔ)句時(shí),也是首先對(duì)IF后的條件進(jìn)行判斷,如果條件符合,就執(zhí)行 THEN后的語(yǔ)句,如果條件不符合,則直接結(jié)束該條件語(yǔ)句, 轉(zhuǎn)而執(zhí)行其他語(yǔ)句。其對(duì)應(yīng)的程序框圖為:(如上右圖)其中循環(huán)體是由計(jì)算機(jī)反復(fù)執(zhí)行的一組語(yǔ)句構(gòu)成的。WHLIE后面的“條件”是用于控制計(jì)算機(jī)執(zhí)行循環(huán)體或跳出循環(huán)體的。當(dāng)計(jì)算機(jī)遇到 WHILE語(yǔ)句時(shí),先判斷條件的真假,如果條件符合,就執(zhí)行 WHILE 與 WEND之間的循環(huán)體;然后再檢查上述條件,如果條件仍符合,再次執(zhí)行循環(huán)體,這 個(gè)過(guò)程反
5、復(fù)進(jìn)行,直到某一次條件不符合為止。這時(shí),計(jì)算機(jī)將不執(zhí)行循環(huán)體,直接跳 到 WEND語(yǔ)句后,接著執(zhí)行 WEND之后的語(yǔ)句。因此,當(dāng)型循環(huán)有時(shí)也稱為“前測(cè)試 型”循環(huán)。其對(duì)應(yīng)的程序結(jié)構(gòu)框圖為:(如上右圖)(2) UNTIL 語(yǔ)句DO循環(huán)體其對(duì)應(yīng)的程序結(jié)構(gòu)框圖為:(如上右圖)LOOP UNTIL 條件(4)算法案例案例1輾轉(zhuǎn)相除法與更相減損術(shù)案例2秦九韶算法案例3 .排序法:直接插入排序法與冒泡排序法案例4 進(jìn)位制3 .典型例題例1寫一個(gè)算法程序,計(jì)算1+2+3+n的值(要求可以輸入任意大于 1的正自然數(shù)) 解:INPUT "n=" ;ni=1sum=0WHILE i<=n
6、sum=sum+ii=i+1WENDPRINT sumEND思考:在上述程序語(yǔ)句中我們使用了WHILE 格式的循環(huán)語(yǔ)句,能不能使用UNTIL 循環(huán)?例2設(shè)計(jì)一個(gè)程序框圖對(duì)數(shù)字3,1,6,9,8進(jìn)行排序(利用冒泡排序法)| c )思考:上述程序框圖中哪些是順序結(jié)構(gòu)?哪些是條件結(jié)構(gòu)?哪些是循環(huán)結(jié)構(gòu)?例3把十進(jìn)制數(shù)53轉(zhuǎn)化為二進(jìn)制數(shù).解:53= 1X 25+ 1 X 24 + 0 X 23+ 1 X 22 + 0 X 21+ 1 X 20= 110101 (2)例4利用輾轉(zhuǎn)相除法求 3869與6497的最大公約數(shù)與最小公倍數(shù)。解:6497 = 3869X 1+26283869 = 2628 X 1+ 12412628=1241*2 +1461241 = 146X 8 + 73146=73X2+0所以3869與6497的最大公約數(shù)為
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(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è)科技學(xué)院《國(guó)際酒店管理基礎(chǔ)中英雙語(yǔ)》2023-2024學(xué)年第二學(xué)期期末試卷
- 貴州體育職業(yè)學(xué)院《機(jī)械產(chǎn)品拆裝繪實(shí)訓(xùn)》2023-2024學(xué)年第二學(xué)期期末試卷
- 2025年廣東省深圳實(shí)驗(yàn)、珠海一中高三下學(xué)期周練物理試題含解析
- 新疆理工學(xué)院《臨床醫(yī)學(xué)整合案例》2023-2024學(xué)年第一學(xué)期期末試卷
- 北京市密云縣名校2025年五月適應(yīng)考試物理試題含解析
- 2024-2025學(xué)年江蘇蘇州高新區(qū)第一中學(xué)高三(承智班)上-期中考試物理試題試卷含解析
- 2025全職經(jīng)紀(jì)人合同范本
- 租賃經(jīng)營(yíng)地塊外墻戶外廣告牌合同(2025年版)
- 2025BEC指導(dǎo)合同英語(yǔ)特色介紹:掌握合同條款的秘訣
- Unit 3Amazing animals Part B Start to read 第6課時(shí)(教學(xué)設(shè)計(jì))-2024-2025學(xué)年人教PEP版(2024)英語(yǔ)三年級(jí)上冊(cè)
- 機(jī)動(dòng)車檢測(cè)站安全生產(chǎn)培訓(xùn)
- 2025年河南機(jī)電職業(yè)學(xué)院?jiǎn)握新殬I(yè)技能測(cè)試題庫(kù)及答案一套
- DB32-T 339-2007中華絨螯蟹 一齡蟹種培育
- 大學(xué)生職業(yè)發(fā)展與就業(yè)指導(dǎo)(仁能達(dá)教育科技公司)學(xué)習(xí)通測(cè)試及答案
- 2025年境外投資融資顧問(wèn)服務(wù)合同范本3篇
- 2024-2025學(xué)年人教新目標(biāo)英語(yǔ)八年級(jí)下冊(cè)期末綜合檢測(cè)卷(含答案)
- 331金屬晶體課件高二化學(xué)人教版選擇性必修2
- 礦山礦石采購(gòu)合同模板
- 2024年浪潮數(shù)字企業(yè)技術(shù)有限公司社會(huì)招聘(105人)筆試核心備考題庫(kù)及答案解析
- 第47屆世界技能大賽江蘇省選拔賽競(jìng)賽技術(shù)文件-混凝土建筑項(xiàng)目
- 國(guó)開2024年《數(shù)據(jù)庫(kù)運(yùn)維》形考1-3
評(píng)論
0/150
提交評(píng)論