2019_2020学年高中数学第一章算法初步章末归纳整合课件新人教A版必.docx

章末归纳整合 【知识构建】 算法与程 序框图基本 算法 语句案例-E 算法与程 序框图 基本 算法 语句 案例 - E 算 法 初 步 顺序结构 条件结构 循环结构 进位制 算法 程序框图 算法的基本逻辑结构 输人语句、输出语句、赋值语句 条件语句 循环语句 辗转相除法与更相减损术 【思想方法专题】 言題o分类讨论思想 在解答某些数学问题时，有时会有多种情况，需对各种情 况加以分类，并逐类求解，然后综合得结论，这就是分类讨论 思想.在具体问题的算法设计中，往往需要根据条件进行逻辑 判断，并进行不同的处理（如条件结构和循环结构），这实际上 运用了分类讨论的数学思想方法. … z |x2—2%,兀$2, , t 【例1】已知函数%+5 x<2 写出求用⑴） 的程序，并画出程序框图. 【探究】牒判断/⑴ 值的范围 【探究】牒 判断/⑴ 值的范围 【解析】算法的程序框图如下图所示? 程序如下. /输出y/INPUT “x=” ； x /输出y/ IF x<2 THEN a=x+5 ELSE a=xA2—2*x END IF IF a<2 THEN y=a+5 ELSE y=aA2—2*a END IF PRINT y END ZTl 亠 【【规律总结】 ! ! I 1 在求分段函数的函数值时,由于自变量X的取值不同，其11函数值的求法也不同，应先对X的值进行判断,然后根据X的取［"直选择不同的计算方法,故采用条件语句进行算法设计.注意I! I I IF禾口 END IF要——对应? I ! i ? ? MM ? ? MM ? ? MM ? ? MM ? ? MM ? ? MM ? ? MM ■ ? MM ? ? MM ■ ? MM ? ? MM ? ? MM ? ? MM ? ? MM ? ? W ? ? MM ? ? W ? ? MM ? ? MB ? ? MM ? ? MM ? ? MM ? ? MM ? ? MM ? ? MM ? ? MM ? ? MM ? ? MM ? ? MM ? ? MM ■ ? MM ? ? MM ■ ? MHB ? ? flHM ? ? MM ? ? MM ? ? MM ? ? W ? ? MM ? ? MM ? ? MM ? ? MB ? ? MM ? ? MM ? ? ? ? ? MM ? ? MM ? x—1, x<0, 画出求函数变式训练1.已知函数OWxvl, 画出求函数 x+7, V. 值的程序框图，并写出相应的算法语句. 【解析】程序框图如下所示? 算法语句如下.  专题◎方程思想 方程思想就是分析数学问题中变量间的等量关系，建立方 程（或方程组），通过解方程（或方程组）或运用方程的性质去分 析、转化问题，使问题获得解决.方程思想在算法中有着广泛 的应用，特别是求不定方程的整数解，其常规解法就是试值， 但如果解的范围比较大，试值的次数就比较多，工作量较大， 我们就可以通过循环语句让计算机重复执行，代替人工单一重 复的计算. 【例2】 在我国《算经十书》之一《孙子算经》中有 文：“今有物不知其数，三三数之剩二，五五数之剩三，七七 数之剩二，问物几何.”这个问题可以理解为：有一个正整 数，除以3余2,除以5余3,除以7余2,求这个正整数.请设计 算法求出此问题的最小解，并画出程序框图. 【解析】设所求的数为m,本题相当于求解关于兀，y, z 〃7=3兀+2, 的不定方程加=5y+3, m=7z+2. 因此，加应同时满足以下三个条件: ① m MOD 3 = 2； @m MOD 5 = 3 ； ?m MOD 7 = 2. 从m = 2开始检验条件,若 有任何一个不满足,则加加1后 再检验条件,直到满足?程序 框图如下图所示. m=2 CINM WFHNmd CINWM. I+UIHUI ZOL CIOlAt ￡ HO " Avs QOS E HO ZAVOO8^ ￡ 3r=HM ZHUI ?旨蛊 ;【规律总结】 1 I 1.当待解决的问题需要重复相同的步骤时，要实现算法1 I必须通过循环结构,程序的书写也必须用循环语句来描述?本1 |例程序框图中,冲的值从2开始循环,直到有满足条件的眈出现］ I为止? | 2.注意程序语言的正确书写： | | 在编程时，“老”应写作“ <>” ；“OR ”表示“或］ I 者”；“AND”表示“并且”；MOD 3 = 2, m MOD 5= i i i 3, m MOD 7 = 2”表示的意思是加除以3,余数是2,加除以5,- I 1余数是3,眈除以7,余数是2. | 变式训练2?读下面的程序，并回 答问题. 该程序的作用是输入X的值，输出 y的值. 画出该程序对应的程序框图； INPUT xIF xV=2 THENy=xA2ELSE INP