《2018年高考数学一轮复习 第十七章 第1讲 算法与程序框图精品课件 理》由会员分享，可在线阅读，更多相关《2018年高考数学一轮复习 第十七章 第1讲 算法与程序框图精品课件 理（24页珍藏版）》请在金锄头文库上搜索。
1、第十七章,算法初步与复数,1理解算法的含义、程序框图 (1)了解算法的含义，了解算法的思想 (2)理解程序框图的三种基本逻辑结构：顺序、条件、循环 2基本算法语句 掌握基本算法语句输入语句、输出语句、赋值语句、 条件语句、循环语句的含义,3复数的概念与四则运算,(1)理解复数的基本概念，理解复数相等的充要条件，了解,复数的代数表示法及其几何意义,(2)能正确地进行复数的加、减、乘、除运算，了解复数代,数加减运算的几何意义,1在具体问题的解决过程中，理解三种基本逻辑结构，通 过设计程序框图解决问题，将具体问题的程序框图转化为程序 语句的过程，理解几种基本的算法语句,2理解并掌握多项式的求值、数列
2、求和、方程求解比较大,小等问题的算法意义,3了解几个经典的算法案例，并懂得以它们为背景分析算,法程序的意义,4研究复数问题的基本数学思想方法和原则：,(1)具体化原则：将一般复数 z 用 xyi(x、yR)这个具体的,复数来表示,(2)实数化原则：将虚数问题转化为实数问题来处理 (3)几何化原则：将复数问题利用复数模的几何意义及复数,代数加减运算的几何意义转化为几何问题来处理.,第 1 讲 算法与程序框图 1算法的概念：解决某类问题的一系列_或_.,2程序框图,程序,步骤,开始和结束,(1)起止框图：,起止框是任何流程图都不可缺少的，它表,明程序的_，所以一个完整的流程图的_,_,(2)输入、
3、输出框：,表示数据的输入或结果的输出，它可,用在算法中的_. (3)处理框：_ _.,任何需要输入、输出的位置,(4)判断框：,判断框一般有_，有时,也有多个出口，它是_， 在只有两个出口的情形中，通常都分成“是”与“否”(也可用 “Y”与“N”)两个分支 3算法的三种基本逻辑结构(图 1711) 图 1711,一个入口和两个出口,唯一的具有两个或两个以上出口的符号,1算法的三种基本结构是(,),C,A顺序结构、模块结构、条件结构 B顺序结构、循环结构、模块结构 C顺序结构、条件结构、循环结构 D模块结构、条件结构、循环结构,),C,2下列问题的算法适宜用选择结构表示的是( A求点 P(1,3
4、)到直线 l：3x2y10 的距离 B由直角三角形的两条直角边求斜边 C解不等式 axb0(a0) D计算 100 个数的平均数,3下列 4 种框图如图 1712 结构中，是直到型循环结,构的为_(填序号),图 1712 4若如图 1713 的框图所给程序运行的结果为 s90，,那么判断框中应填入的关于 k 的判断条件是_.,k8,图 1713,图 1714,5如图 1714 的程序框图给出了计算数列an的前 10,项和 s 的算法，算法执行完毕后，输出的 s 为_.,175,考点 1,算法设计,例 1：用二分法设计一个求方程 x220 的近似根的算法 解题思路：回顾二分法解方程的过程，并假设
5、所求近似根 与准确解的差的绝对值不超过 0.005，则不难设计出算法,【互动探究】 1写出用二分法求方程 x3x10 在区间1,1.5上的一 个解的算法(误差不超过 0.001)，并画出相应的程序框图及程序.,图 1718,考点 2,设计程序框图,解题思路：从 1997 年底开始，经过 x 年后生产总值为 300(15%)x，可将 1997 年生产总值赋给变量 a，然后对其进 行累乘，用 n 作为计数变量进行循环，直到 a 的值超过 400 万 元为止 解析：程序框图为图 1719： 图 1719,例2：某纺织厂 1997 年的生产总值为 300 万元，如果年生产增产率为 5%，计算最早在哪一
6、年生产总值超过 400 万元,【互动探究】,2儿童乘坐火车时，若身高不超过 1.1 m，则不需买票； 若身高超过 1.1 m 但不超过 1.4 m，则需买半票；若身高超过 1.4 m，则需买全票试设计一个买票的算法，并画出相应的程 序框图,错源：循环结构不注意循环终止的条件 例 3：若程序框图如图 17111 输出的 S 是 126，则应,为(,),An5?,Bn6? Cn7? Dn8? 图 17111,误解分析：不能准确判断循环终止的条件 正解：s212223242526126，当 n7 时退出循 环，所以 n6.故选 B.,i10,例 4：将 1,2,3，100 这 100 个自然数任意分成 50 组， 每组两个数，现将每组的两个数中任意一个记为 a，另一个数记 为 b，按框图所示进行运算(注：框图如图 17113 中每次“输 入 a，b”为同一组的 a，b 值，且每组数据不重复输入)，则输,),出的 S 最大值为( A5 050 B3 775 C2 525 D3 885,图 17113,10 000,6 000,图 17114,算法是指解决某类问题的程序或步骤，这些程序或步骤必 须是明确和有效的，而且在有限步内完成算法过程要简练， 每一步执行的操作必须为下一步做准备程序框图是由框图和 流程线组成的，是算法的一种表现形式通常是先写出算法步 骤，再转化为程序框图,
