《高中數(shù)學(xué) 第五章 第1課時(shí)《算法的含義》教案(學(xué)生版) 蘇教版必修3》由會(huì)員分享,可在線閱讀,更多相關(guān)《高中數(shù)學(xué) 第五章 第1課時(shí)《算法的含義》教案(學(xué)生版) 蘇教版必修3(3頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、第5章 算法初步
【知識(shí)結(jié)構(gòu)】
【重點(diǎn)難點(diǎn)】
重點(diǎn) 算法的描述,理解算法的思路與過程;基本語句的作用,能進(jìn)行算法的分析并用基本語句進(jìn)行表示.
難點(diǎn) 算法的理解與設(shè)計(jì);在算法的實(shí)現(xiàn)上,如何用好選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu).
第1課時(shí)5.1算法的含義
【學(xué)習(xí)導(dǎo)航】
知識(shí)網(wǎng)絡(luò)
學(xué)習(xí)要求
1.理解算法的含義
2.通過實(shí)例分析理解算法的有限性和確定性.
3.能用自然語言描述簡(jiǎn)單的算法.
【課堂互動(dòng)】
自學(xué)評(píng)價(jià)
問題1 簡(jiǎn)述給一個(gè)朋友打電話的過程.
【解】過程如:找出電話本、找到朋友電話號(hào)碼、撥通電話、通話等。
問題2 常有這樣一種娛樂節(jié)目:就是猜數(shù),讓參加者從
2、0~1000中猜出某商品的價(jià)格,猜測(cè)了以后,主持人說是高了,還是低了,然后再猜,直到猜中為止.而在這游戲中,較好的方法就是二分法:
第一步 報(bào)出500
第二步 如果說高了,就再報(bào)250;如果說低了,就報(bào)750;
第三步 在前一個(gè)數(shù)與再前一個(gè)數(shù)之間,取它們的中間值;直到猜中為止.
問題3 給出求1+2+3+4+5的一個(gè)算法
【解】方法1 按照逐一相加的程序進(jìn)行.
第一步 計(jì)算1+2,得到3
第二步 將第一步中的運(yùn)算結(jié)果3與3相加,得到6.
第三步 將第二步中的運(yùn)算結(jié)果6與4相加,得到10.
第四步 將第三步中的運(yùn)算結(jié)果10與5相加,得到15.
方法2:可以運(yùn)用公式
3、
直接計(jì)算.
第一步 取n=5;
第二步 計(jì)算;
第三步 輸出運(yùn)算結(jié)果.
【小結(jié)】
算法(algorithm)的含義:
.
本章所研究的算法特指用計(jì)算機(jī)解決數(shù)學(xué)問題的方法.
【體會(huì)】算法具有不唯一性.
問題4 寫出求解方程組
的一個(gè)算法.
【解】用消元法求解這個(gè)方程組,算法如下:
第一步 方程①不動(dòng),將方程②中的x的系數(shù)除以方程①中的x系數(shù),得到乘數(shù);
第二步 方程②減去m乘方程①,消去方程②中的x項(xiàng),得到,
第三步 將上面的方程組自下而上回代求解,得到
4、.
所以原方程的解為.
【說明】這種消元回代的算法適用于一般的線性方程組的求解.
【小結(jié)】算法從初始步驟開始,每一個(gè)步驟只能有一個(gè)確定的后繼步驟,從而組成一個(gè)步驟序列,序列的終止表示問題得到解答或指出問題沒有解答. 算法具有如下兩個(gè)性質(zhì):
有限性:一個(gè)算法在執(zhí)行有限個(gè)步驟后必須結(jié)束.
確定性:算法的每一個(gè)步驟和次序都應(yīng)該是確定的、明確無誤的,不應(yīng)產(chǎn)生歧義.
【經(jīng)典范例】
例1 寫出解方程的一個(gè)算法
【解】
例2 寫出求的一個(gè)算法.
【解】
例3 已知直角坐標(biāo)系中的兩點(diǎn)A(-1,0),B(3,2),寫出求直線
5、AB的方程的一個(gè)算法.
【解】
例4 寫出求1+2+3+…+100的一個(gè)算法.
【解】
【選修延伸】
例5 設(shè)計(jì)一個(gè)算法,找出三個(gè)數(shù)a,b,c中的最大數(shù).
【解】
追蹤訓(xùn)練
1.下列有關(guān)“算法”的說法不正確的是……………………………………( )
A.算法是解決問題的方法和步驟
B.算法的每一個(gè)步驟和次序應(yīng)當(dāng)是確定的
C.算法在執(zhí)行有限個(gè)步驟后必須結(jié)束
D.算法是能夠在計(jì)算機(jī)上運(yùn)行的程序語言
2.看下面的四段話,其
6、中不是解決問題的算法的是( )
A.從濟(jì)南到北京旅游,先坐火車,再坐飛機(jī)抵達(dá)
B.解一元一次方程的步驟是去分母、去括號(hào)、移項(xiàng)、合并同類項(xiàng)、系數(shù)化為1
C.方程x2-1=0有兩個(gè)實(shí)根
D.求1+2+3+4+5的值,先計(jì)算1+2=3,再求3+3=6,6+4=10,10+5=15,最終結(jié)果為15
3.買一只杯子需2元,現(xiàn)要寫出計(jì)算買n只杯子所需要的錢數(shù)的一個(gè)算法,則這個(gè)算法中必須要用到的一個(gè)表達(dá)式為 .
4.設(shè)計(jì)一個(gè)算法,計(jì)算輸入實(shí)數(shù)的絕對(duì)值.
【解】
5.設(shè)計(jì)一個(gè)算法,將三個(gè)數(shù)按從大到小的順序排列.
【解】算法如下: