2012年高考理科数学复习向导课件 第十七章 第1讲 算法与程序框图 [配套课件]

这是一份2012年高考理科数学复习向导课件 第十七章 第1讲 算法与程序框图 [配套课件]

第十七章算法初步与复数 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．算法的三种基本结构是()CA．顺序结构、模块结构、条件结构B．顺序结构、循环结构、模块结构C．顺序结构、条件结构、循环结构D．模块结构、条件结构、循环结构)C2．下列问题的算法适宜用选择结构表示的是(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－45．如图 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设计程序框图 例2：某纺织厂 1997 年的生产总值为 300 万元，如果年生产增产率为 5%，计算最早在哪一年生产总值超过 400 万元．【互动探究】 2．儿童乘坐火车时，若身高不超过 1.1 m，则不需买票；若身高超过 1.1 m 但不超过 1.4 m，则需买半票；若身高超过1.4 m，则需买全票．试设计一个买票的算法，并画出相应的程序框图．错源：循环结构不注意循环终止的条件例 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．5 050 B．3 775 C．2 525 D．3 885图 17－1－1310 0006 000 算法是指解决某类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且在有限步内完成．算法过程要简练，每一步执行的操作必须为下一步做准备．程序框图是由框图和流程线组成的，是算法的一种表现形式．通常是先写出算法步骤，再转化为程序框图．