第十三單元算法初步

1、第十三單元：算法初步課型： 復習課 課時數(shù)： 2 講學時間： 2010年1月16-17日班級： 學號： 姓名： 【本章知識體系】 算法算法與程序框圖 程序框圖 順序結(jié)構(gòu) 算法的三種基本邏輯結(jié)構(gòu)和框圖表示 條件結(jié)構(gòu) 循環(huán)結(jié)構(gòu)輸入語句基本算法語句 輸出語句 賦值語句 條件語句 循環(huán)語句 秦九韶算法算法案例 輾轉(zhuǎn)相除與更相減損術(shù) 進位制結(jié)構(gòu)圖【命題分析】從2008年山東、廣東、海南、寧夏、江蘇的高考信息統(tǒng)計可以看出，五省區(qū)在本單元的命題有以下特點：1、2008年五省區(qū)高考本單元的考查題型主要是選擇題和填空題，分值約在4-5分之間，屬于中低檔題。2、重點考查程序框圖的“讀”或“補”，注重對循環(huán)結(jié)構(gòu)的考

2、查，或與其他知識點相結(jié)合的綜合考查。3、預(yù)計今后的高考，本單元仍將以程序框圖為主，重點關(guān)注程序框圖的“讀”或“補”?！緩土暯ㄗh】1、算法是實踐性很強的內(nèi)容，復習時要結(jié)合具體實例體驗程序框圖、算法語句在解決問題中的作用。 通過分析具體問題過程與步驟，體會算法的思想，在具體問題的解決過程中，掌握基本的程序框圖的畫法和基本算法語句的表示方法、結(jié)構(gòu)和用法。2、程序框圖是聯(lián)系具體問題與求解方法之間的紐帶，合理的程序框圖，為程序的正確編寫提供了依據(jù)。因此，編寫程序的關(guān)鍵在于清理問題的算法，特別是算法的結(jié)構(gòu)，畫出相應(yīng)的流程圖。3、在復習算法案例時，方法要具體，思路要明確。第十三單元：（一）程序框圖與基本算法

3、語句（1課時）一、【學習目標】： 1、了解算法的含義，了解算法的思想。2、理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件、循環(huán)。3、理解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義。二、【回歸教材】：閱讀必修3P1-P33頁，認真閱讀教材例題，掌握程序框圖的三種邏輯結(jié)構(gòu)以及五種基本算法語句。1、程序框圖的定義是怎樣的？2、三種基本邏輯結(jié)構(gòu)順序結(jié)構(gòu) 條件結(jié)構(gòu) 循環(huán)結(jié)構(gòu)定義程序框圖3、三種語句的一般格式和功能語句一般格式功能輸入語句輸出語句賦值語句4、條件語句與循環(huán)語句的一般格式與對應(yīng)框圖條件語句循環(huán)語句一般格式IFTHEN格式IFTHENELSE格式UNTIL語句WHILE

4、語句對應(yīng)框圖三、【 自我檢測】： 1、給出以下四個問題：輸入一個數(shù)，輸出它的絕對值；求面積為6的正方形的周長；求三個數(shù) 種的最大數(shù)；求函數(shù)的函數(shù)值，其中需要用條件結(jié)構(gòu)來描述的算法有（ ）A、1個 B、2個 C、3個 D、4個2、下列程序框圖是循環(huán)結(jié)構(gòu)的是（ ） A 是 條件 否 A A B A B 條件 條件 否 是 是 否 A、 B、 C、 D、3、以下語句中是賦值語句的個數(shù)為（ ）；，；，.A、0 B、1 C、2 D、34、賦值語句的含義是（ ）A、把變量的值賦給 B、把變量的值賦給C、變量的值加2等于的值 D、變量的值加2等于變量四、【達標練習與作業(yè)】1、下圖1給出的程序框圖的功能是（

5、） A、輸出三數(shù)的最小數(shù) B、輸出三數(shù)的最大數(shù)C、將按從小到大排列 D、將按從大到小排列2、給出如圖2所示的程序框圖，那么輸出的數(shù)是（ ）A、2450 B、2550 C、5050 D、49003、下面程序框圖中（圖3），循環(huán)體執(zhí)行的次數(shù)是（ ）A、50 B、49 C、100 D、994、如圖4是一個程序框圖，其輸出結(jié)果是 開始 開始 開始 開始 輸入 是 否 否 是 是 否 否 否 輸出S 輸出 是 是 輸出 輸出S 結(jié)束 結(jié)束 結(jié)束 結(jié)束 （圖1） （圖2） （圖3） （圖4）5、執(zhí)行下列語句，變量的值為（ ）A、100 B、80 C、90 D、406、下面程序的功能是（ ）A、計算的值 B

6、、計算的值 C、計算的值 D、計算的值7、以下程序（ ）A、不能執(zhí)行 B、能執(zhí)行一次 C、能執(zhí)行10次 D、有語法錯誤8、下列程序執(zhí)行后輸出地結(jié)果是（ ）A、 B、0 C、1 D、2 (第5題) （第6題） （第7題） （第8題）9、下面為一個球20個數(shù)的平均數(shù)的程序，在橫線上應(yīng)填充的語句為 10、若下列程序執(zhí)行的結(jié)果是3，則輸入的的值是 11、下面程序時求11000內(nèi)所有能被3整除的數(shù)的和，則橫線處缺的程序項是 12、已知下面的程序，則該程序表示的算法是 （第9題） （第10題） （第11題） （第12題）五、【課后反思】：千里之行，始于足下 1、從本節(jié)內(nèi)容來看，你知道本節(jié)的重點內(nèi)容主要包括

7、哪些知識點？請列出。 2、你能讀懂框圖與程序語言了嗎？還有哪些不明白的地方？ 第十三單元：（二）算法案例、流程圖與結(jié)構(gòu)圖課型： 復習課 課時數(shù)： 1 講學時間： 2010年1月17日班級： 學號： 姓名： 一、【學習目標】： 1、了解幾個古代算法案例，能利用輾轉(zhuǎn)相除法及更相減損術(shù)求最大公約數(shù)。2、用秦九韶算法求多項式的值。3、了解進位制，會不同進位制之間的相互轉(zhuǎn)化。4、了解程序框圖，結(jié)構(gòu)圖，工序流程圖。5、能繪制實際問題的流程圖，了解流程圖在解決實際問題中的作用。6、會運用結(jié)構(gòu)圖梳理已學過的知識，整理收集到得資料信息。二、【回歸教材】：1、閱讀必修3P34-P47頁，認真閱讀教材例題，掌握輾轉(zhuǎn)

8、相除法及更相減損術(shù)求最大公約數(shù)以及能用秦九韶算法求多項式的值。2、閱讀選修1-2 P68P80，認真閱讀課本例題，掌握實際問題的流程圖與知識結(jié)構(gòu)圖的畫法。3、輾轉(zhuǎn)相除法與更相減損術(shù)都是用于解決什么問題的？是如何求解的？4、秦九韶算法是用于解決什么問題的？是如何進行求解的？5、常見的進位制有哪些？它們是如何進行轉(zhuǎn)化的？三、【自我檢測】：1、把二進制數(shù)110011（2）化為十進制數(shù)。2、已知一個5次多項式為，用秦九韶算法求這個多項式當時的值。3、用輾轉(zhuǎn)相除法求5280與12155兩數(shù)的最大公約數(shù)，并用更相減損術(shù)檢驗?zāi)愕慕Y(jié)果。4、某“兒童之家”開展親子活動，計劃活動按以下步驟進行；首先，兒童與家長按

9、事先約定的時間來到“兒童之家”。然后，一部分工作人員接待兒童，做活動前的準備；同時，另一部分工作人員接待家長，交流兒童本周的表現(xiàn)，第三步，按照親子活法方案進行活動，第四步，啟導員填寫親子活動總結(jié)記錄；同時，家長填寫親子活動反饋卡。最后，啟導員填寫服務(wù)跟蹤表。你能為“兒童之家”的這項活動設(shè)計一個活動流程圖嗎？5、用結(jié)構(gòu)圖描述本章框圖的知識結(jié)構(gòu)。四、【達標練習與作業(yè)】1、以下各數(shù)種有可能是五進制數(shù)的是（ ）A、55 B、106 C、732 D、21342、表示旅客搭乘火車的流程正確的是（ ）A、買票候車上車檢票 B、候車買票上車檢票C、買票候車檢票上車 D、候車買票檢票上車2、下列各數(shù)中最小的一個

10、是（ ）A、111111（2） B、200（6） C、1000（4） D、71（8）3、用秦九韶算法計算多項式當時，需要做乘法和加法的次數(shù)分別是（ ）A、6，6 B、5，6 C、5，5 D、6，54、將89化為二進制數(shù)是 5、分別用輾轉(zhuǎn)相除法與更相減損術(shù)求117與182的最大公約數(shù)。6、用秦九韶算法求多項式當時的值。7、某工廠加工某種零件有三道工序：粗加工、返修加工和精加工。每道工序完成時，都要對產(chǎn)品進行檢驗。粗加工的合格品進入精加工，不合格品進入返修加工；返修加工的合格品進入精加工，不合格品作為廢品處理；精加工的合格品為成品，不合格品為廢品。用流程圖表示這個零件的加工過程。8、申辦奧運會最后階段，國際奧委會對申辦城市進行表決的操作程序時：首先進行第一輪投票。如果有一個城市得票超過一半，那么該城市將獲得舉辦權(quán)；如果所有城市的票數(shù)都不超過總票數(shù)一半，則將的票最小的城市淘汰，然后重復上述過程，直到選出一個申辦城市為止，請畫出流程圖。9、一家新技術(shù)公司計劃研制一個名片管理系統(tǒng)，希望系統(tǒng)能夠具備以下功能：（1）用戶管理：能夠修改密碼，顯示用戶信息，修改用戶信息；（2）用戶登錄；（3）名片管理：能夠以名片進行刪除、添加、修改、查詢；（4）出錯信息處理。根據(jù)這些要求畫出該系統(tǒng)的結(jié)構(gòu)圖。10、某公司做人事調(diào)整：設(shè)經(jīng)理一名，配有經(jīng)理助