高考数学第一轮复习考纲《算法初步与复数》课件30 理.ppt

第十七章 算法初步与复数 1 理解算法的含义 程序框图 1 了解算法的含义 了解算法的思想 2 理解程序框图的三种基本逻辑结构 顺序 条件 循环 2 基本算法语句掌握基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 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 24 若如图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 则不难设计出算法 互动探究 1 写出用二分法求方程x3 x 1 0在区间 1 1 5 上的一个解的算法 误差不超过0 001 并画出相应的程序框图及程序 图17 1 8 考点2 设计程序框图 解题思路 从1997年底开始 经过x年后生产总值为300 1 5 x 可将1997年生产总值赋给变量a 然后对其进行累乘 用n作为计数变量进行循环 直到a的值超过400万元为止 解析 程序框图为图17 1 9 图17 1 9 例2 某纺织厂1997年的生产总值为300万元 如果年生产增产率为5 计算最早在哪一年生产总值超过400万元 互动探究 2 儿童乘坐火车时 若身高不超过1 1m 则不需买票 若身高超过1 1m但不超过1 4m 则需买半票 若身高超过1 4m 则需买全票 试设计一个买票的算法 并画出相应的程序框图 错源 循环结构不注意循环终止的条件例3 若程序框图如图17 1 11输出的s是126 则 应 为 a n 5 b n 6 c n 7 d n 8 图17 1 11 误解分析 不能准确判断循环终止的条件 正解 s 21 22 23 24 25 26 126 当n 7时退出循环 所以n 6 故选b i 10 例4 将1 2 3 100这100个自然数任意分成50组 每组两个数 现将每组的两个数中任意一个记为a 另一个数记为b 按框图所示进行运算 注 框图如图17 1 13中每次 输入a b 为同一组的a b值 且每组数据不重复输入 则输 出的s最大值为 a 5050b 3775c 2525d 3885 图17 1 13 10000 6000 图17 1 14 算法是指解决某类问题的程序或步骤 这