《算法初步复数》PPT课件.ppt

第一部分高考专题讲解,专题六算法、统计、概率、复数,第十七讲算法初步、复数,1.算法初步主要包括三个方面的内容：一是算法的含义及简单的算法设计，二是算法的逻辑结构，三是算法语句以及程序设计其中程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构是算法的核心，是高考的必考内容综观近几年高考，以程序框图为载体，综合考查函数求值、数列求和、不等式求解、概率统计等问题已经成为主要的命题类型，同时，算法思想,贯穿于高中课程的始终，是高中数学课程的一条主线，在备考中不仅要关注程序框图和算法语句，而且要在运算中不断体会算法的思想，以分析、明确思路，提高逻辑思维及运算求解能力,2高考复数的考查要求较低，主要集中在复数的概念及复数的四则运算这两部分内容，且都是容易题，在题型设计上，通常以选择题或填空题的形式出现，不论是高考题还是模拟题有相当数量的题目来源于教材，故我们复习时应重视课本，抓住重点即复数的概念及复数的四则运算，对于复数的几何意义了解即可,4算法案例(1)辗转相除法和更相减损术：辗转相除法就是对于给定的两个数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的较小的数就是原来两个数的最大公约数更相减损术是求两个数的最大公约数的一种方法，也叫等值算法，它是用较大的数减去较小的数，再用差和较小的数构成一对新数，再用较大的数减去较小的数，一直下去，直到大数减去小数的差恰好等于小数时停止减法，这时的小数就是两个数的最大公约数,(2)割圆术：割圆术是我国魏晋时期的数学家刘徽用圆内接正多边形的办法推求圆周率的一种方法(3)秦九韶算法：秦九韶算法是用来计算高次多项式值的一种简单方法在利用秦九韶算法计算时，应先对n次多项式改写，然后由内向外逐次计算在算法设计中可以利用循环结构和循环语句实现,(4)进位制：进位制是人们为了计数和运算方便而约定的计数系统，“满k进一”就是k进制，k进制的基数有k个将k进制数转化为十进制数的关键是先将数写成幂的形式，再求和，将十进制数转化为k进制数时采用“除k取余数法”，余数的写法是由右往左，次序不能颠倒要掌握以上四种方法中运用的算法思想，理解其中利用的算法逻辑结构，并能够对具体的问题设计出相应的算法,5.常用算法思想(1)枚举算法(穷举法)：所谓枚举算法，就是指在算法中采用搜索的方法，搜索过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不符合要求的结果，保留那些符合要求的结果在枚举算法中，尽管要搜索的结果较多，搜索的过程较为繁杂，但如果我们根据其规律，采用算法中的循环结构来描述算法，将非常简单，所以枚举算法是一种常用的算法,(2)解析算法：所谓解析算法，就是指能够找出表示问题的前提条件和结果之间的关系的数学表达式，并通过表达式的计算来实现问题的求解解析算法也是一种常用的算法，如果给出的问题能够用数学公式来表示，则一般可以用解析算法进行设计,(3)递推算法：递推算法是序列计算中的一种常用方法，它是按照一定的规律，计算序列中的每一项，通常是通过计算前面的一些项来得到序列中某些特定的项递推算法是一种非常重要的算法，我们学习过的辗转相除法和更相减损术求两个数的最大公约数、秦九韶算法计算多项式的值等都是采用了递推算法的思想,答案：C,答案116,点评先阅读程序，确定其语句类型，本题是嵌套的条件语句，再根据程序画出程序框图，转化成求分段函数的函数值问题，要会灵活地把符号语言、图形语言、文字语言进行相互转化,答案：B,答案C,2循环结构常常用在一些有规律的科学计算中，如累加求和，累乘求积，多次输入等利用循环结构表示算法：第一要选择准确的表示累计的变量，第二要注意在哪一步结束循环解答循环结构的程序(算法)框图，最好的方法是执行完整每一次循环，防止执行程序不彻底，造成错误,答案：C,答案：C,答案：D,答案：A,答案：D,高考专题训练十七,