1、第一章 算法初步全章素养整合构网络提素养链高考类型一 算法的设计题型特点 这类问题一般先弄清楚要完成一件什么样的事情,然后设计算法,用简短的语言表达出来方法归纳 算法设计与一般意义上的解决问题不同,它是对一类问题的一般解法的抽象和概括,算法设计应注意:(1)与解决问题的一般方法相联系,从中提炼出算法;(2)将解决问题的过程分为若干个可执行的步骤;(3)引入有关的参数或变量对算法步骤加以表达;(4)用最简练的语言将各个步骤表达出来例 1 已知平面直角坐标系中的两点 A(1,0),B(3,2),写出求线段 AB 的垂直平分线方程的一个算法解析 第一步,计算 x01321,y0022 1,得 AB
2、的中点 N(1,1)第二步,计算 k1203(1)12,得 AB 的斜率第三步,计算 k 1k12,得 AB 垂直平分线的斜率第四步,得线段 AB 垂直平分线的方程yy0k(xx0),即 y12(x1)跟踪训练 1.设计一个算法,求方程 x24x20 在(3,4)之间的近似根,要求精确度为 104,算法步骤用自然语言描述解析:算法步骤如下:第一步,令 f(x)x24x2,由于 f(3)10,所以设 x13,x24.第二步,令 mx1x22,判断 f(m)是否等于 0,若 f(m)0,则 m 为所求的根,结束算法;若 f(m)0,则执行第三步第三步,判断 f(x1)f(m)0 是否成立,若成立,
3、则令 x1m;否则令 x2m.第四步,判断|x1x2|1 000 的最小偶数 n,那么在和 两个空白框中,可以分别填入()AA1 000 和 nn1BA1 000 和 nn2CA1 000 和 nn1DA1 000 和 nn2解析:判断框“”中应填入 A1 000,由于是求最小偶数,故处理框“”中应填入 nn2.故选 D.答案:D3(2017高考全国卷)执行如图所示的程序框图,为使输出 S 的值小于 91,则输入的正整数 N 的最小值为()A5 B4C3 D2解析:程序运行过程如下所示:SMt初始状态01001第 1 次循环结束100102第 2 次循环结束9013此时 S9091,满足条件,程序需在 t3 时跳出循环,即 N2 为满足条件的最小值答案:D