年高考数学复习向导第十七章 第1讲 算法与程序框图课件 理.ppt

《年高考数学复习向导第十七章 第1讲 算法与程序框图课件 理.ppt》由会员分享，可在线阅读，更多相关《年高考数学复习向导第十七章 第1讲 算法与程序框图课件 理.ppt（25页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第十七章算法初步与复数1理解算法的含义、程序框图(1)了解算法的含义，了解算法的思想(2)理解程序框图的三种基本逻辑结构：顺序、条件、循环2基本算法语句掌握基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义2021/8/8 星期日13复数的概念与四则运算(1)理解复数的基本概念，理解复数相等的充要条件，了解复数的代数表示法及其几何意义(2)能正确地进行复数的加、减、乘、除运算，了解复数代数加减运算的几何意义1在具体问题的解决过程中，理解三种基本逻辑结构，通过设计程序框图解决问题，将具体问题的程序框图转化为程序语句的过程，理解几种基本的算法语句2理解并掌握多项式的求值、数列求和、

2、方程求解比较大小等问题的算法意义2021/8/8 星期日23了解几个经典的算法案例，并懂得以它们为背景分析算法程序的意义4研究复数问题的基本数学思想方法和原则：(1)具体化原则：将一般复数 z 用 xyi(x、yR)这个具体的复数来表示(2)实数化原则：将虚数问题转化为实数问题来处理(3)几何化原则：将复数问题利用复数模的几何意义及复数代数加减运算的几何意义转化为几何问题来处理.2021/8/8 星期日32021/8/8 星期日4第 1 讲 算法与程序框图1算法的概念：解决某类问题的一系列_或_.2程序框图程序步骤开始和结束(1)起止框图：起止框是任何流程图都不可缺少的，它表明程序的_，所以一

3、个完整的流程图的_首末两端必须是起止框(2)输入、输出框：表示数据的输入或结果的输出，它可用在算法中的_.(3)处理框：_.任何需要输入、输出的位置它是采用来赋值、执行计算语句、传送运算结果的图形符号2021/8/8 星期日5(4)判断框：判断框一般有_，有时也有多个出口，它是_，在只有两个出口的情形中，通常都分成“是”与“否”(也可用“Y”与“N”)两个分支3算法的三种基本逻辑结构(图 1711)图 1711一个入口和两个出口唯一的具有两个或两个以上出口的符号2021/8/8 星期日61算法的三种基本结构是()CA顺序结构、模块结构、条件结构B顺序结构、循环结构、模块结构C顺序结构、条件结构

4、、循环结构D模块结构、条件结构、循环结构)C2下列问题的算法适宜用选择结构表示的是(A求点 P(1,3)到直线 l：3x2y10 的距离B由直角三角形的两条直角边求斜边C解不等式 axb0(a0)D计算 100 个数的平均数2021/8/8 星期日73下列 4 种框图如图 1712 结构中，是直到型循环结构的为_(填序号)图 17124若如图 1713 的框图所给程序运行的结果为 s90，那么判断框中应填入的关于 k 的判断条件是_.k82021/8/8 星期日8图 1713图 17142021/8/8 星期日95如图 1714 的程序框图给出了计算数列an的前 10项和 s 的算法，算法执行

5、完毕后，输出的 s 为_.175考点 1 算法设计例 1：用二分法设计一个求方程 x220 的近似根的算法解题思路：回顾二分法解方程的过程，并假设所求近似根与准确解的差的绝对值不超过 0.005，则不难设计出算法2021/8/8 星期日10解析：第一步：令 f(x)x22.因为 f(1)0，所以设x11，x22.第二步：令 m(x1x2)/2，判断 f(m)是否为 0，若是，则 m为所求；若否，则继续判断 f(x1)f(m)大于 0 还是小于 0.第三步：若 f(x1)f(m)0，则令 x1m；否则，令 x2m.第四步：判断|x1x2|400PRINT nEND2021/8/8 星期日15【互

6、动探究】2儿童乘坐火车时，若身高不超过 1.1 m，则不需买票；若身高超过 1.1 m 但不超过 1.4 m，则需买半票；若身高超过1.4 m，则需买全票试设计一个买票的算法，并画出相应的程序框图解：是否买票，买何种票，都是以身高作为条件进行判断的，此处形成条件结构嵌套程序框图如图 17110：图 171102021/8/8 星期日16错源：循环结构不注意循环终止的条件例 3：若程序框图如图 17111 输出的 S 是 126，则应为()An5?Bn6?Cn7?Dn8?图 171112021/8/8 星期日17误解分析：不能准确判断循环终止的条件正解：s212223242526126，当 n7

7、 时退出循环，所以 n6.故选 B.i10【互动探究】图171122021/8/8 星期日18例 4：将 1,2,3，100 这 100 个自然数任意分成 50 组，每组两个数，现将每组的两个数中任意一个记为 a，另一个数记为 b，按框图所示进行运算(注：框图如图 17113 中每次“输入 a，b”为同一组的 a，b 值，且每组数据不重复输入)，则输)出的 S 最大值为(A5 050B3 775C2 525D3 8852021/8/8 星期日19图 171132021/8/8 星期日2010 0006 000【互动探究】4如图 17114(甲)是某市有关部门根据对当地干部的月收入情况调查后画出

8、的样本频率分布直方图，已知图(甲)中从左向右第一组的频数为 4 000.在样本中记月收入在1 000，1500)，1 500,2 000)，2 000,2 500)，2 500,3 000)，3 000,3 500)，3 500,4 000)的人数依次为 A1、A2、A6.图(乙)是统计图甲中月工资收入在一定范围内的人数的算法流程图，则样本的容量 n_；图(乙)输出的 S_(用数字作答)2021/8/8 星期日212021/8/8 星期日22图 171142021/8/8 星期日23算法是指解决某类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且在有限步内完成算法过程要简练，每一步执行的操作必须为下一步做准备程序框图是由框图和流程线组成的，是算法的一种表现形式通常是先写出算法步骤，再转化为程序框图2021/8/8 星期日242021/8/8 星期日25