高考数学总复习 算法初步学案.doc

《高考数学总复习 算法初步学案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、安徽省铜都双语学校高考数学总复习算法初步学案一、复习目标：1、理解程序框图的三种基本逻辑结构；2、理解输入，输出和赋值语句的含义，并能熟练运用；3、理解条件语句和循环语句的要求与格式；4、了解用辗转相除法和更相减损术求两个数的最大公约数的算法原理，了解秦九韶算法与进位制。二、定向导学·互动展示自研自探环节合作探究环节展示提升环节·质疑提升环节自学指导（内容·学法·时间）互动策略展示方案（内容·方式·时间）【考点1】算法与程序框图学法指导：认真自研必修三第2至20页，从课本中提取信息，解决以下问题

2、：1、算法的特点，回顾课本第6页程序框图有哪些，记忆其功能，2.算法的三种基本逻辑结构和框图表示，分别用程序框图表示出来。（参照课本）自我巩固：1、一个算法如下：第一步：S取值0，i取值1；第二步：若i不大于10，则执行下一步；否则执行第六步；第三步：计算S＋i且将结果代替S；第四步：用i＋2结果代替i；第五步：转去执行第二步；第六步：输出S，则运行以上步骤输出的结果为______．2．程序框图如图所示：如果输入x＝5，则输出结果为(　　)A．109B．325C．973D．29173、算法共有三

3、种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是(　　)A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．一个算法可以同时含有上述三种逻辑结构4、在算法逻辑结构中，要进行逻辑判断，并根据结果进行不同处理的是(　　)A．顺序结构B．条件结构和循环结构C．顺序结构和条件结构D．顺序结构和循环结构①两人小对子间·小对子头碰头·交流自学成果·询问价值问题②六人共同体先解决对子间存在的疑惑，并结合议题中的具体问题探讨疑难，重点交流议题一

4、：“【议题1】（方案提示：①分析下列问题，回顾运用知识点，②先展示本组在解决题目是时遇到的困惑，在展示你们是如何解决困惑的；③归纳解决此类问题的方法及其注）意点1.已知a=4,b=5,c=6,右侧的框图输出的a=2、(2010·湖南)如图，是求实数x的绝对值的算法程序框图，则判断框①中可填．3、　(2010·山东)执行右图所示的程序框图，若输入x＝4，则输出y的值为________．4、某程序框图如图所示，则输出的结果为________．5、执行如图所示的程序框图，输出的A为________．　

5、交流如何用程序框图表示三种基本逻辑结构”；议题二：“重点交流条件语句及循环语句如何表示”；议题三：“探讨交流辗转相除法与进位制如何运用”③针对本组抽到的展示任务在组长的主持下进行展示任务分工，做好展示前的准备。【考点2】基本算法语句学法指导：认真自研必修3第21至31页，从书本中提取信息，条件语句与循环语句如何表示，从而解决以下问题：1、参照课本，输入语句、输出语句、赋值语句的格式与功能是什么。2、条件语句的表示结合其程序框图与之对应3、循环语句的表示并结合其程序框图。自我巩固：1、所示的算法程

6、序，若输入6,18,32，则输出结果是(　　)A．6,18,32B．18,6,32C．18,32,18D．32,18,6　2、分析下面的程序，当输入的x值为3时，程序的输出结果为__________．3、读下面两段程序语句：对甲、乙程序和输出结果判断正确的是(　　)A．程序不同，结果不同　B．程序不同，结果相同C．程序相同，结果不同　D．程序相同，结果相同【议题2】（方案提示：①组代表从分析下列题目运用的知识点②针对题目归纳解决此类问题的方法，进行展示）1．下列关于“赋值语句”叙述正确的是(　　

7、)A．3.6＝x是赋值语句B．利用赋值语句可以进行代数式的化简C．赋值语句中的等号与数学中的等号意义相同INPUTxIF　x<0　THENy＝(x＋1)*(x－1)ELSEy＝(x－1)*(x－1)ENDIFPRINTyENDD．赋值语句的作用是先计算出赋值号右边表达式的值，然后把该值赋给赋值号左边的变量，使该变量的值等于表达式的值2.为了在运行下面的程序之后得到输出结果25，键盘应该输入________．3.下面方框中为一个求20个数的平均数的程序，则在横线上应填的语句为(　　)A．i>20　

8、　B．i<20C．i>＝20D．i<＝204.下面程序运行后输出的结果为_________．i=1S=0DOINPUTxS=S+xi=i+1LOOPUNTILa=S/20PRINTENDx=5y=20IFx<0THENx=y-3ELSEy=y+3ENDIFPRINTx-y,y-xEND归纳解决此类问题的方法及其注意点：【考点3】算法案例学法指导：认真自研必修三第34至44页，从书本中提取信息，从而解决以下问题：1.归纳用辗转相除法及更相减损术求最大公约数的方法（可结合例题）2.秦九韶算法的步骤3