高考理科数学一轮复习 第十七章 第1讲 算法与程序框图.pptVIP

3．复数的概念与四则运算 (1)理解复数的基本概念，理解复数相等的充要条件，了解 复数的代数表示法及其几何意义． (2)能正确地进行复数的加、减、乘、除运算，了解复数代 数加减运算的几何意义． 1．在具体问题的解决过程中，理解三种基本逻辑结构，通 过设计程序框图解决问题，将具体问题的程序框图转化为程序 语句的过程，理解几种基本的算法语句． 2．理解并掌握多项式的求值、数列求和、方程求解比较大 小等问题的算法意义． 3．了解几个经典的算法案例，并懂得以它们为背景分析算 法程序的意义． 4．研究复数问题的基本数学思想方法和原则： (1)具体化原则：将一般复数 z 用 x＋yi(x、y∈R)这个具体的 复数来表示． (2)实数化原则：将虚数问题转化为实数问题来处理． (3)几何化原则：将复数问题利用复数模的几何意义及复数 代数加减运算的几何意义转化为几何问题来处理. 第 1 讲 算法与程序框图 1．算法的概念：解决某类问题的一系列_____或_____. 2．程序框图 程序 步骤 开始和结束 (1)起止框图： 起止框是任何流程图都不可缺少的，它表 明程序的___________，所以一个完整的流程图的____________ ___________． 首末两端必须 是起止框 (2)输入、输出框： 表示数据的输入或结果的输出，它可 用在算法中的___________________________. (3)处理框：_________________________________________ ________________. 任何需要输入、输出的位置 它是采用来赋值、执行计算语句、传送运算结 果的图形符号 (4)判断框： 判断框一般有___________________，有时 也有多个出口，它是____________________________________， 在只有两个出口的情形中，通常都分成“是”与“否”(也可用 “Y”与“N”)两个分支． 3．算法的三种基本逻辑结构(图 17－1－1) 图 17－1－1 一个入口和两个出口 唯一的具有两个或两个以上出口的符号 1．算法的三种基本结构是( ) C A．顺序结构、模块结构、条件结构 B．顺序结构、循环结构、模块结构 C．顺序结构、条件结构、循环结构 D．模块结构、条件结构、循环结构 ) C 2．下列问题的算法适宜用选择结构表示的是( A．求点 P(－1,3)到直线 l：3x－2y＋1＝0 的距离 B．由直角三角形的两条直角边求斜边 C．解不等式 ax＋b＞0(a≠0) D．计算 100 个数的平均数 3．下列 4 种框图如图 17－1－2 结构中，是直到型循环结 构的为_____(填序号)． ② 图 17－1－2 4．若如图 17－1－3 的框图所给程序运行的结果为 s＝90， 那么判断框中应填入的关于 k 的判断条件是________. k≤8 图 17－1－3 图 17－1－4 5．如图 17－1－4 的程序框图给出了计算数列{an}的前 10 项和 s 的算法，算法执行完毕后，输出的 s 为_____. 175 考点 1 算法设计 例 1：用二分法设计一个求方程 x2－2＝0 的近似根的算法． 解题思路：回顾二分法解方程的过程，并假设所求近似根 与准确解的差的绝对值不超过 0.005，则不难设计出算法． 解析：第一步：令 f(x)＝x2－2.因为 f(1)0，f(2)0，所以设 x1＝1，x2＝2. 第二步：令 m＝(x1＋x2)/2，判断 f(m)是否为 0，若是，则 m 为所求；若否，则继续判断 f(x1)·f(m)大于 0 还是小于 0. 第三步：若 f(x1)·f(m)0，则令 x1＝m；否则，令 x2＝m. 第四步：判断|x1－x2|0.005 是否成立？若是，则 x1、x2 之 间的任意取值均为满足条件的近似根；若否，则返回第二步． 算法具有以下特性：①有穷性；②确定性；③ 顺序性；④不唯一性；⑤普遍性． 【互动探究】 1．写出用二分法求方程 x3－x－1＝0 在区间[1,1.5]上的一 个解的算法(误差不超过 0.001)，并画出相应的程序框图及程序. ＝1.25 研究，以下同求 x2－2＝0 的 所以取[1,1.5]中点 1＋1.5 2 根的方法． 相应的程序框图如图 17－1－8： 解：用二分法求方程的近似值一般取区间[a，b]具有以下特 征：f(a)＜0，f(b)＞0. 由于 f(1)＝13－1－1＝－1＜0， f(1.5)＝1.53－1.5－1＝0.875＞0， 图 17－1－8 考点 2 设计程序框图