资源描述：
《高中数学第一章算法初步本章整合新人教a版必修3》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、高中数学第一章算法初步本章整合新人教A版必修3知识网络槪念：按照一定规则解决某一类问题的明确和有限的步骤f顺序结构；由若干个依次执行的步骤组成的结构基本逻辑结构彳I循环结构条件结构：算法的流程根据条件是否成立右不同流向的结构按照一定的条件反复执行某些步驟的结构分为半型循环结构和氏到刘循环结构H燃涪肓一算法分析：用文字表述解决何題的步孫图形谄肖一一程图：用稈序惟、流程线及文字说明来灰示算法的图形输入语句桥式输出语句格式卅戸*亠賦值谄句格式符号语冃——算法语句＜f槪念：用符号表示程序框图的语句INPUT”提示内容”：变低
2、PRINT••提示内容”：表达式变说=表达式条件讲句格式1F条件THEN语句体ENDIFIF条件THEN语句体1ELSEW句体2ENDIF循环语句当型（WHILE）直到型（UNTIL）求M大公约数辗转相除法更相减损术算法案例彳求多项式的值：秦九酬算法：转化为求一次多项式的（fi进位制槪念：“满b进一“就是衣进制（共中R是大于1的整数）•是一种记数系统k进制数和加进制数的互化：以十进制数为中间数专题探究专题一判断算法的结果解决同一个问题，可以有多种算法，也有多种程序框图，不同版本教材的算法语句的语言形式也不相同，因此高
3、考试题中通常不会考查画程序框图或编写程序.由于学习本章的目的是体会算法的思想，所以已知程序框图或程序判断其结果，是高考考查本章知识的主要形式，这也是课程标准和考试说明对本章的要求.其判断方法是具体执行所给的程序框图，即可得到算法的结果.应用1（2013・广东珠海期末）若某程序框图如图所示，则该程序运行后输出的值是A.4B.5C.6D.719解析：该程序框图运行过程是〃=12,7=1,刀=12不是奇数，/?=—=6,(=1+1=2,刀=6=5否，/?=6不是奇数，刀=空=3,,=2+1=3,刀=3=5否，n=3是奇数，
4、/?=3X3+1=10,,=3+1=4,〃=10=5否，刀=10不是奇数，〃=号=5,,=4+1=5,n=5是，输出7=5.答案：B丽可执行下列程序后输出的结果是・n=5S=0WHILES<10S=S+nn=n—1WENDPRINTnEND提示：本题中输出的是/7的值，而不是S的值.解析：该程序的执行过程是：77=55=0S=0V10成立S=0+5=5刀=5—1=4S=5V10成立S=5+4=9刃=4—1=3S=9<10成立5=9+3=1277=3—1=2S=12<10不成立输出门=2答案：2专题二补充完整的程序框图
5、给出程序框图，根据要求补充完整的程序框图是近儿年高考题中常见的题型.其解题策略是，具体执行程序框图所表示的算法，结合题目要求和三种逻辑结构的格式来补充完整.画弭执行如图所示的程序框图,若输出的b的值为16,则图中判断框内①处应填()A.4B.3C.2D・5解析：该程序框图中含有当型循环结构，判断框内的条件不成立时循环终止，每循环一次，臼的值增加1.第1次循坏后Z?=2'=2,日=2；第2次循坏后方=2'=4,日=3；第3次循环后力=2''=16,臼=4,此时臼的值为4,开始不满足判断框内的条件，循环终止.输出方=16
6、,则循环终止条件是臼<4不成立.判断框内①处应填4.答案：AI10g2^应用2已知函数小2—Xy心2,^<2.如图表示的是给宦x的值，求其对应的函数值y的程序框图.①处应填写;②处应填写解析：由程序框图可知，判断框①处满足条件时执行y=2—x,则①处应填写xV2?当K2不成立，即心2时，执行y=log2/,则②处应填写y=1og2x答案：%<2?y=log2x应用3如图是一个算法的程序框图，若输出的结果是31,则判断框中的整数財的值是解析：由于输出的结果是5=31,则该程序框图的运行过程是:A=l,5=1M=1WJf
7、成立S=l+2】=3^=1+1=2A=2WAf成立5=3+22=7M=2+l=3力=3W,”成立S=7+2：'=15/=3+l=4〃=4W.M成立5=15+2=31M=4+l=5这时开始不成立，输出5=31,则判断框中的整数〃的值是4.答案:4
