《高考數(shù)學一輪復習方案 第11單元第66講 基本算法語句及算法案例課件 理 新人教A版》由會員分享，可在線閱讀，更多相關《高考數(shù)學一輪復習方案 第11單元第66講 基本算法語句及算法案例課件 理 新人教A版（34頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、第第6666講講 基本算法語句及算法案例基本算法語句及算法案例知識梳理 1 1基本算法語句的格式要求基本算法語句的格式要求 (1)任何一種程序設計語言中都包含五種基本的算法語任何一種程序設計語言中都包含五種基本的算法語句，它們分別是句，它們分別是_、_、_、_、_. (2)輸入語句的一般格式是：輸入語句的一般格式是：INPUT“提示內(nèi)容提示內(nèi)容”；_；輸出語句的一般格式是：；輸出語句的一般格式是：PRINT“提示內(nèi)容提示內(nèi)容”；_；賦值語句的一般格式是：；賦值語句的一般格式是：_.第第6666講講 知識梳理知識梳理輸入語句輸入語句 輸出語句輸出語句 賦值語句賦值語句 條件語句條件語句 循環(huán)語句

2、循環(huán)語句 變量變量表達式表達式變量表達式變量表達式 (3)條件語句有兩種：一種是條件語句有兩種：一種是IFTHENELSE語句，語句，其格式是：其格式是：第第6666講講 知識梳理知識梳理 對應的程序框圖為：對應的程序框圖為：第第6666講講 知識梳理知識梳理 另一種是另一種是IFTHEN語句，其一般格式是：語句，其一般格式是：第第6666講講 知識梳理知識梳理第第6666講講 知識梳理知識梳理 對應的程序框圖為：對應的程序框圖為：第第6666講講 知識梳理知識梳理 (4)循環(huán)語句分循環(huán)語句分WHILE語句和語句和UNTIL語句語句WHILE語句的一般格式為：語句的一般格式為：第第6666講講

3、 知識梳理知識梳理 對應的程序框圖為：對應的程序框圖為：第第6666講講 知識梳理知識梳理 UNTIL語句的一般格式為：語句的一般格式為：第第6666講講 知識梳理知識梳理 其對應的程序框圖為：其對應的程序框圖為： 2基本算法語句的含義及用法基本算法語句的含義及用法 (1)_、_和和_是任何算法程序必是任何算法程序必不可少的基本算法語句不可少的基本算法語句 (2)當算法程序按條件進行分析、比較、判斷，并按判斷當算法程序按條件進行分析、比較、判斷，并按判斷后的不同情況進行不同處理時，需用后的不同情況進行不同處理時，需用_來實現(xiàn)來實現(xiàn) (3)當處理一些需要反復執(zhí)行的運算任務，如累加求和、當處理一些

4、需要反復執(zhí)行的運算任務，如累加求和、累乘求積等問題時，常用到循環(huán)語句，若先考慮判斷，再進累乘求積等問題時，常用到循環(huán)語句，若先考慮判斷，再進行循環(huán)，則使用行循環(huán)，則使用_循環(huán)；若先進行循環(huán)，循環(huán)；若先進行循環(huán)，再判斷，可使用再判斷，可使用_循環(huán)，循環(huán)，_循環(huán)語循環(huán)語句至少執(zhí)行一次循環(huán)體，而句至少執(zhí)行一次循環(huán)體，而_循環(huán)語句則可能一次也不循環(huán)語句則可能一次也不執(zhí)行循環(huán)體，二者本質(zhì)上是相同的，可以相互轉(zhuǎn)化執(zhí)行循環(huán)體，二者本質(zhì)上是相同的，可以相互轉(zhuǎn)化第第6666講講 知識梳理知識梳理輸入輸入 輸出語句輸出語句 賦值語句賦值語句 條件語句條件語句 當型（當型（WHILE型）型） 直到型（直到型（UNT

5、IL型）型） 直到型直到型當型當型 3求最大公約數(shù)的常用方法求最大公約數(shù)的常用方法 (1)輾轉(zhuǎn)相除法：輾轉(zhuǎn)相除法是用于求最大公約數(shù)的一輾轉(zhuǎn)相除法：輾轉(zhuǎn)相除法是用于求最大公約數(shù)的一種方法，這種算法由歐幾里得在公元前種方法，這種算法由歐幾里得在公元前300年左右首先提出，年左右首先提出，因而又叫因而又叫_所謂輾轉(zhuǎn)相除法，就是對于給所謂輾轉(zhuǎn)相除法，就是對于給定的兩個數(shù)，用定的兩個數(shù)，用_除以除以_若余數(shù)不為若余數(shù)不為零，則將零，則將_構(gòu)成新的一對數(shù)，繼續(xù)上面的構(gòu)成新的一對數(shù)，繼續(xù)上面的除法，直到大數(shù)被小數(shù)除盡，則這時的除法，直到大數(shù)被小數(shù)除盡，則這時的_就是原來就是原來兩個數(shù)的最大公約數(shù)兩個數(shù)的最大

6、公約數(shù) (2)更相減損術：更相減損術也是求兩數(shù)最大公約數(shù)的更相減損術：更相減損術也是求兩數(shù)最大公約數(shù)的方法，其基本過程是，對于給定的兩數(shù)，用方法，其基本過程是，對于給定的兩數(shù)，用 d _，接著把所得的，接著把所得的_與與_比較，并比較，并以大數(shù)減小數(shù)，繼續(xù)這個操作，直到所得的數(shù)以大數(shù)減小數(shù)，繼續(xù)這個操作，直到所得的數(shù)_為止，為止，則這個數(shù)就是所求的最大公約數(shù)則這個數(shù)就是所求的最大公約數(shù)第第6666講講 知識梳理知識梳理歐幾里得算法歐幾里得算法 較大的數(shù)較大的數(shù) 較小的數(shù)較小的數(shù) 較小的數(shù)和余數(shù)較小的數(shù)和余數(shù) 除數(shù)除數(shù) 去較小的數(shù)去較小的數(shù) 較大的數(shù)減較大的數(shù)減 差差 較小的數(shù)較小的數(shù) 相等相等

7、 4進位制間的轉(zhuǎn)換方法進位制間的轉(zhuǎn)換方法 (1)進位制是人們?yōu)榱擞嫈?shù)和運算方便而約定的記數(shù)系進位制是人們?yōu)榱擞嫈?shù)和運算方便而約定的記數(shù)系統(tǒng)統(tǒng)“滿滿k進一進一”，就是，就是_，k 進制的基數(shù)是進制的基數(shù)是_ (2)將將s100進制的數(shù)化為十進制數(shù)的方法是：先將進制的數(shù)化為十進制數(shù)的方法是：先將k進進制數(shù)寫成用制數(shù)寫成用_的形式，的形式，再按照十進制數(shù)的運算規(guī)則計算出結(jié)果再按照十進制數(shù)的運算規(guī)則計算出結(jié)果 (3)將十進制數(shù)化為將十進制數(shù)化為k進制數(shù)的方法是：除進制數(shù)的方法是：除k取余法即取余法即用用k連續(xù)去除該十進制數(shù)或所得的商，直到商為零為止，然連續(xù)去除該十進制數(shù)或所得的商，直到商為零為止，然后

8、后_就是相應的就是相應的k進制進制數(shù)數(shù)第第6666講講 知識梳理知識梳理k 進制進制 k進各位上的數(shù)字與進各位上的數(shù)字與k的冪的乘積之和的冪的乘積之和把每次所得的余數(shù)倒著排成一個數(shù)把每次所得的余數(shù)倒著排成一個數(shù)第第6666講講 知識梳理知識梳理第第6666講講 知識梳理知識梳理要點探究 探究點探究點1輸入、輸出和賦值語句輸入、輸出和賦值語句 第第6666講講 要點探究要點探究 例例1圖圖669所示的算法程序，若輸入所示的算法程序，若輸入6,18,32，則輸，則輸出結(jié)果是出結(jié)果是() A6,18,32 B18,6,32 C18,32,18 D32,18,6第第6666講講 要點探究要點探究例例1

9、思路思路 理解賦值語句的一般格式：變量表理解賦值語句的一般格式：變量表達式達式 C解析解析 先把先把b的值的值18賦給賦給a，a18；再把；再把c的的值值32賦給賦給b，b32；最后把；最后把a的值的值18賦給賦給c，c18.故選故選C. 探究點探究點2條件語句和循環(huán)語句條件語句和循環(huán)語句 第第6666講講 要點探究要點探究 例例2分析下面的程序，當輸入的分析下面的程序，當輸入的x值為值為3時，程序的時，程序的輸出結(jié)果為輸出結(jié)果為_第第6666講講 要點探究要點探究例例2 思路思路 明確兩種條件語句的區(qū)別，將條件語句明確兩種條件語句的區(qū)別，將條件語句轉(zhuǎn)化為程序框圖，按步驟解決問題轉(zhuǎn)化為程序框圖

10、，按步驟解決問題第第6666講講 要點探究要點探究8解析解析 第一個第一個ELSE指的是指的是x1的情況，第二的情況，第二個個ELSE指的是指的是x1的情況，那么當?shù)那闆r，那么當x3時，應執(zhí)行第二時，應執(zhí)行第二個個ELSE后的語句后的語句(如右邊的程序框圖如右邊的程序框圖)，即即y(2)x(2)38.第第6666講講 要點探究要點探究 例例3讀下面兩段程序語句：讀下面兩段程序語句：對甲、乙程序和輸出結(jié)果判斷正確的是對甲、乙程序和輸出結(jié)果判斷正確的是()A程序不同，結(jié)果不同程序不同，結(jié)果不同 B程序不同，結(jié)果相同程序不同，結(jié)果相同C程序相同，結(jié)果不同程序相同，結(jié)果不同 D程序相同，結(jié)果相同程序相

11、同，結(jié)果相同第第6666講講 要點探究要點探究例例3 思路思路 從直到型循環(huán)結(jié)構(gòu)和當型循環(huán)結(jié)構(gòu)入手，從直到型循環(huán)結(jié)構(gòu)和當型循環(huán)結(jié)構(gòu)入手，分析它們各自的特點，容易得出正確結(jié)論分析它們各自的特點，容易得出正確結(jié)論 B解析解析 程序甲屬當型結(jié)構(gòu)，計算變量程序甲屬當型結(jié)構(gòu)，計算變量i從從1開始開始逐步遞增到逐步遞增到i1000時終止，累加變量從時終止，累加變量從0開始，這個程開始，這個程序計算的是序計算的是1231000；程序乙屬直到型結(jié)構(gòu)，；程序乙屬直到型結(jié)構(gòu)，計算變量計算變量i從從1000開始逐步遞減到開始逐步遞減到i1時終止，累加變量時終止，累加變量從從0開始，這個程序計算的是開始，這個程序計算

12、的是10009999981.但但這兩段程序是不同的，輸出的結(jié)果都是這兩段程序是不同的，輸出的結(jié)果都是1231000500500，故選，故選B.第第6666講講 要點探究要點探究 點評點評 同一問題可以有不同的程序，解決這類試題同一問題可以有不同的程序，解決這類試題的關鍵是分析程序是用哪種算法語句編制的根據(jù)循環(huán)的關鍵是分析程序是用哪種算法語句編制的根據(jù)循環(huán)語句討論其執(zhí)行結(jié)果時，首先要分清是屬于直到型循環(huán)語句討論其執(zhí)行結(jié)果時，首先要分清是屬于直到型循環(huán)結(jié)構(gòu)還是當型循環(huán)結(jié)構(gòu)，通常根據(jù)循環(huán)語句所表達的意結(jié)構(gòu)還是當型循環(huán)結(jié)構(gòu)，通常根據(jù)循環(huán)語句所表達的意義，具體執(zhí)行程序，明確程序功能，就可以得到其輸出義，

13、具體執(zhí)行程序，明確程序功能，就可以得到其輸出結(jié)果一般情況下，要善于將程序語句轉(zhuǎn)化成程序框圖結(jié)果一般情況下，要善于將程序語句轉(zhuǎn)化成程序框圖再作進一步分析再作進一步分析第第6666講講 要點探究要點探究 例例4用輾轉(zhuǎn)相除法求用輾轉(zhuǎn)相除法求264與與168的最大公約數(shù)，并用的最大公約數(shù)，并用更相減損術檢驗所得結(jié)果更相減損術檢驗所得結(jié)果 探究點探究點3最大公約數(shù)最大公約數(shù) 第第6666講講 要點探究要點探究例例4 思路思路 根據(jù)輾轉(zhuǎn)相除法步驟和更相減損術步驟根據(jù)輾轉(zhuǎn)相除法步驟和更相減損術步驟求得求得 解答解答 用輾轉(zhuǎn)相除法：用輾轉(zhuǎn)相除法： 第一步，第一步，264116896， 第二步，第二步，1681

14、9672， 第三步，第三步，9617224， 第四步，第四步，723240.第第6666講講 要點探究要點探究或第一步，或第一步，264833,168821，第二步，第二步，332112，第三步，第三步，21129，第四步，第四步，1293，第五步，第五步，936，第六步，第六步，633，故故24是是264與與168的最大公約數(shù)的最大公約數(shù)第第6666講講 要點探究要點探究用更相減損術檢驗：用更相減損術檢驗：第一步，第一步，26416896，第二步，第二步，1689672，第三步，第三步，967224，第四步，第四步，722448，第五步，第五步，482424，故故24是是264與與168的最

15、大公約數(shù)的最大公約數(shù)第第6666講講 要點探究要點探究 點評點評 輾轉(zhuǎn)相除法以除法為主，更相減損術以減法輾轉(zhuǎn)相除法以除法為主，更相減損術以減法為主，計算次數(shù)上輾轉(zhuǎn)相除法計算次數(shù)相對較少輾轉(zhuǎn)為主，計算次數(shù)上輾轉(zhuǎn)相除法計算次數(shù)相對較少輾轉(zhuǎn)相除法是當大數(shù)被小數(shù)整除時停止除法運算，此時的小相除法是當大數(shù)被小數(shù)整除時停止除法運算，此時的小數(shù)就是兩者的最大公約數(shù)，更相減損術是當大數(shù)減去小數(shù)就是兩者的最大公約數(shù)，更相減損術是當大數(shù)減去小數(shù)的差等于小數(shù)時減法停止，較小的數(shù)數(shù)的差等于小數(shù)時減法停止，較小的數(shù)( (或與約簡的數(shù)或與約簡的數(shù)的乘積的乘積) )就是最大公約數(shù)以上兩種算法要弄清運算結(jié)就是最大公約數(shù)以上兩

16、種算法要弄清運算結(jié)束的條件：輾轉(zhuǎn)相除法是到達余數(shù)為束的條件：輾轉(zhuǎn)相除法是到達余數(shù)為0 0結(jié)束，更相減損結(jié)束，更相減損術是到達減數(shù)和差相等結(jié)束求最大公約數(shù)是算法在數(shù)術是到達減數(shù)和差相等結(jié)束求最大公約數(shù)是算法在數(shù)學應用中非常典型的案例，在此基礎上我們還可以求得學應用中非常典型的案例，在此基礎上我們還可以求得最小公倍數(shù)最小公倍數(shù)第第6666講講 要點探究要點探究 例例5用秦九韶算法求多項式用秦九韶算法求多項式f(x)1x0.5x20.16667x30.04167x40.00833x5在在x0.2的值的值 探究點探究點4秦九韶算法秦九韶算法 第第6666講講 要點探究要點探究例例5 思路思路 可根據(jù)秦

17、九韶算法原理，將所給多項式改可根據(jù)秦九韶算法原理，將所給多項式改寫，然后由內(nèi)到外逐次計算即可寫，然后由內(nèi)到外逐次計算即可 解答解答 f(x)1x0.5x20.16667x30.04167x40.00833x5(0.00833x0.04167)x0.16667)x0.5)x1)x1. 而而x0.2，所以有，所以有 v0a50.00833， v1 v0 x a40.040004， v2 v1xa30.1586692， v3 v2xa20.46826616， v4 v3xa10.906346768， v5 v4xa00.818730646，即，即f (0.2)0.818730646.第第6666講講

18、 要點探究要點探究 點評點評 利用秦九韶算法計算多項式值關鍵是能正確利用秦九韶算法計算多項式值關鍵是能正確地將所給多項式改寫，然后由內(nèi)到外逐次計算，由于后地將所給多項式改寫，然后由內(nèi)到外逐次計算，由于后項計算需用到前項的結(jié)果，故應認真、細心，確保中間項計算需用到前項的結(jié)果，故應認真、細心，確保中間結(jié)果的準確性結(jié)果的準確性規(guī)律總結(jié)第第6666講講 規(guī)律總結(jié)規(guī)律總結(jié) 1輸入、輸出和賦值語句是任何一個算法中必不可輸入、輸出和賦值語句是任何一個算法中必不可少的語句，一個語句可以輸出多個表達式在賦值語句中，少的語句，一個語句可以輸出多個表達式在賦值語句中，一定要注意其格式要求，如一定要注意其格式要求，如

19、“”的右側(cè)必須是表達式，左的右側(cè)必須是表達式，左側(cè)必須是變量；一個語句只能給一個變量賦值；變量的值側(cè)必須是變量；一個語句只能給一個變量賦值；變量的值始終等于最近一次賦給它的值，先前的值將被替換始終等于最近一次賦給它的值，先前的值將被替換第第6666講講 規(guī)律總結(jié)規(guī)律總結(jié) 2條件語句的主要功能是來實現(xiàn)算法中的條件結(jié)條件語句的主要功能是來實現(xiàn)算法中的條件結(jié)構(gòu)經(jīng)常需要計算機按照條件進行分析、比較、判斷，并構(gòu)經(jīng)常需要計算機按照條件進行分析、比較、判斷，并且按照判斷后的不同情況進行不同的操作和處理如果是且按照判斷后的不同情況進行不同的操作和處理如果是要解決像要解決像“判斷一個數(shù)的正負判斷一個數(shù)的正負”、

20、“比較數(shù)之間的大小比較數(shù)之間的大小”、“對一組數(shù)進行排序?qū)σ唤M數(shù)進行排序”、“求分段函數(shù)的函數(shù)值求分段函數(shù)的函數(shù)值”等問題，計等問題，計算機就需要用到條件語句，有時還要用到條件語句的嵌算機就需要用到條件語句，有時還要用到條件語句的嵌套套第第6666講講 規(guī)律總結(jié)規(guī)律總結(jié) 3解決算法問題里的累加、累乘等問題，需用循環(huán)解決算法問題里的累加、累乘等問題，需用循環(huán)語句編寫程序，注意合理設計計數(shù)變量、累積變量和判斷語句編寫程序，注意合理設計計數(shù)變量、累積變量和判斷條件條件 4求三個以上求三個以上(含三個數(shù)含三個數(shù))的數(shù)的最大公約數(shù)時，可的數(shù)的最大公約數(shù)時，可依次通過求兩個數(shù)的最大公約數(shù)與第三個數(shù)的最大公約數(shù)依次通過求兩個數(shù)的最大公約數(shù)與第三個數(shù)的最大公約數(shù)來求解來求解