高中數(shù)學(xué) 第二章 算法初步 算法初步小結(jié)與復(fù)習(xí)課件 北師大版必修3.ppt
《高中數(shù)學(xué) 第二章 算法初步 算法初步小結(jié)與復(fù)習(xí)課件 北師大版必修3.ppt》由會(huì)員分享,可在線閱讀,更多相關(guān)《高中數(shù)學(xué) 第二章 算法初步 算法初步小結(jié)與復(fù)習(xí)課件 北師大版必修3.ppt(24頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
《算法初步》 小結(jié)與復(fù)習(xí),一、教學(xué)目標(biāo) (a)知識(shí)與技能:1.明確算法的含義,熟悉算法的三種基本結(jié)構(gòu):順序、條件和循環(huán),以及基本的算法語句。2.能熟練運(yùn)用算法知識(shí)解決問題。 (b)過程與方法:在復(fù)習(xí)舊知識(shí)的過程中把知識(shí)系統(tǒng)化,通過模仿、操作、探索,經(jīng)歷設(shè)計(jì)程序框圖表達(dá)解決問題的過程。 在具體問題的解決過程中進(jìn)一步理解程序框圖的三種基本邏輯結(jié)構(gòu):順序、條件分支、循環(huán)。,一、教學(xué)目標(biāo) (c)情態(tài)與價(jià)值:算法內(nèi)容反映了時(shí)代的特點(diǎn),同時(shí)也是中國(guó)數(shù)學(xué)課程內(nèi)容的新特色。中國(guó)古代數(shù)學(xué)以算法為主要特征,取得了舉世公認(rèn)的偉大成就。 現(xiàn)代信息技術(shù)的發(fā)展使算法重新煥發(fā)了前所未有的生機(jī)和活力,算法進(jìn)入中學(xué)數(shù)學(xué)課程,既反映了時(shí)代的要求,也是中國(guó)古代數(shù)學(xué)思想在一個(gè)新的層次上的復(fù)興,也就成為了中國(guó)數(shù)學(xué)課程的一個(gè)新的特色。,二、教學(xué)重難點(diǎn): 重點(diǎn): 算法的基本知識(shí)與算法對(duì)應(yīng)的程序框圖的設(shè)計(jì) 難點(diǎn): 與算法對(duì)應(yīng)的程序框圖的設(shè)計(jì)及算法程序的編寫,三、教學(xué)方法:利用實(shí)例讓學(xué)生體會(huì)基本的算法思想,提高邏輯思維能力,對(duì)比信息技術(shù)課程中的程序語言的學(xué)習(xí)和程序設(shè)計(jì),了解數(shù)學(xué)算法與信息技術(shù)上的區(qū)別。通過案例的運(yùn)用,引導(dǎo)學(xué)生體會(huì)算法的核心是一般意義上的解決問題策略的具體化。面臨一個(gè)問題時(shí),在分析、思考后獲得了解決它的基本思路(解題策略),將這種思路具體化、條理化,用適當(dāng)?shù)姆绞奖磉_(dá)出來(畫出程序框圖,轉(zhuǎn)化為程序語句)。 四、教學(xué)過程,一、算法考點(diǎn):,3、算法的應(yīng)用。,1、三種算法語言。,(1)自然語言(2)流程圖 (3)程序語言,2、3種結(jié)構(gòu)和4種語句。,算法,,基本思想,,程序化思想,基本結(jié)構(gòu),流程圖,順序結(jié)構(gòu)與選擇結(jié)構(gòu),變量與賦值,循環(huán)結(jié)構(gòu),基本語句,循環(huán)語句,條件語句,,,for語句,Do Loop語 句,if語句,符合if語句,,,,,實(shí)際應(yīng)用,,,有序插入,排序,,語句適用結(jié)構(gòu),算法知識(shí)結(jié)構(gòu):,常用的流程圖符號(hào):,起止框,輸入輸出框,判斷框,處理框,流程線,(一)算法的特征,有窮性: 一個(gè)算法應(yīng)包含有限的操作步驟而不能是 無限的。,確定性:算法中每一個(gè)步驟應(yīng)當(dāng)是確定的,而不應(yīng)當(dāng) 是含糊的、模棱兩可的。,有效性:算法中每一個(gè)步驟應(yīng)當(dāng)能有效地執(zhí)行,并得到 確定的結(jié)果。,輸 入: 有零個(gè)或多個(gè)輸入。,輸 出: 有一個(gè)或多個(gè)輸出。,二、算法基本知識(shí)點(diǎn):,有限性、確定性,(二)三種算法語言,1、自然語言,2、流程圖(順序結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu)),順序結(jié)構(gòu): (1)順序結(jié)構(gòu)是指在一個(gè)算法中運(yùn)算是按照步驟依次執(zhí)行的,這是一種最簡(jiǎn)單的算法結(jié)構(gòu),也是任何一個(gè)算法必不可少的邏輯結(jié)構(gòu)。,(2)順序結(jié)構(gòu)的流程圖如圖,條件結(jié)構(gòu),(1)選擇結(jié)構(gòu)是指在算法中有時(shí)要進(jìn)行判斷,判斷的結(jié)果直接決定后面的執(zhí)行步驟,這樣的結(jié)構(gòu)叫作選擇結(jié)構(gòu),有時(shí)也稱為條件結(jié)構(gòu)、條件分支結(jié)構(gòu)等。,(2)選擇結(jié)構(gòu)的流程圖如圖,計(jì)算機(jī)執(zhí)行這種結(jié)構(gòu)的算法,先對(duì)條件進(jìn)行判斷,若條件為真,則執(zhí)行步驟1,若條件為假,則執(zhí)行步驟2,再結(jié)束條件結(jié)構(gòu)。,兩 個(gè) 分 支,一 個(gè) 分 支,計(jì)算機(jī)執(zhí)行這種結(jié)構(gòu)的算法,先對(duì)條件進(jìn)行判斷,若條件為真,則執(zhí)行步驟1,若條件為假,則結(jié)束條件結(jié)構(gòu)。,循環(huán)結(jié)構(gòu):,(1)循環(huán)結(jié)構(gòu)的概念,(2)循環(huán)結(jié)構(gòu)的三要素,(3)循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟:,循環(huán)結(jié)構(gòu)是指在算法中從某處開始,按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計(jì)算中,有許多有規(guī)律的復(fù)計(jì)算,如累加求和、累乘求積等問題。,循環(huán)變量,循環(huán)體、循環(huán)的終止條件。,3)確定循環(huán)的終止條件。,1)確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件,2)確定算法中需要反復(fù)執(zhí)行的部分,即循環(huán)體;,(4)循環(huán)結(jié)構(gòu)的算法流程圖,3程序語言(介于自然語言與計(jì)算機(jī)語言之間),(1)輸入輸出語句,(2)賦值語句(交換兩個(gè)變量),(3)條件語句,基本算法語句,賦值語句的一般格式為:,變量名:=表達(dá)式,If條件語句的基本類(一),語句1,是,條件1,,,,,,,,,,流程圖,If條件語句,If條件語句的基本類型(二),,,流程圖,If語句,循環(huán)語句基本類型(一),For語句一般形式:,For = To Next,for語句所對(duì)應(yīng)的基本流程圖如圖所示:,循環(huán)語句基本類型(二),Do Loop語句的一般形式:,Do Loop While ,Do Loop語句所對(duì)應(yīng)的基本流程圖如圖所示:,題型,1概念題 (三種語言,三種結(jié)構(gòu),算法語句) 2讀懂程序語言(求輸出結(jié)果,該算法問題是?) 3大題(編寫程序) (1)輸入輸出語句,賦值語句 (2)條件語句 (3)循環(huán)語句( ) (4)實(shí)際問題,例2:設(shè)計(jì)算法,輸出1000以內(nèi)整除15的所有整數(shù),并且求它們的和。,方法(1),i=1 S=0 DO r=imod15 i=i+1 IF r=0 THEN PRINT i END IF S=S+i LOOP whiLe i=1000 PRINT S END,A 一個(gè)算法應(yīng)包含有限的操作步驟,而不能是無限的 B 算法中的每一個(gè)步驟都應(yīng)該是確定的 C 算法執(zhí)行后一定產(chǎn)生確定的結(jié)果 D 一個(gè)問題只能設(shè)計(jì)出一種算法,課堂訓(xùn)練,1、下列對(duì)算法的理解中不正確的是:,2、下列各式中的S值,能設(shè)計(jì)出算法求解的是: ①s=1+2+3+…+100 ②s=1+2+3+…+100+… ③s=1+2+3+…+n(n≥1,且n∈N),A ①②,B ①③,C ②③,D ①②③,3、寫出下面程序的結(jié)果.,、,S=o i=2 DO S=S+i i=i+3 LOOP while i18 PRINT S.,5、設(shè)計(jì)程序,計(jì)算 , 并輸出結(jié)果.,4、求100以內(nèi)所有奇數(shù)之和.,- 1.請(qǐng)仔細(xì)閱讀文檔,確保文檔完整性,對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請(qǐng)點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
9.9 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國(guó)旗、國(guó)徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 高中數(shù)學(xué) 第二章 算法初步 算法初步小結(jié)與復(fù)習(xí)課件 北師大版必修3 第二 算法 初步 小結(jié) 復(fù)習(xí) 課件 北師大 必修
鏈接地址:http://www.szxfmmzy.com/p-1897770.html