1、算法初步 数系的扩充与复数的引入1虚数单位i、复数【虚数单位i的概念】 i是数学中的虚数单位，i21，所以i是1的平方根我们把a+bi的数叫做复数，把a0且b0的数叫做纯虚数，a0，且b0叫做实数复数的模为【复数的运算】复数的加法，若Ma+bi，Nc+di，那么M+N（a+c）+（b+d）i，即实部与实部相加，虚部与虚部相加复数的乘法，若Ma+bi，Nc+di，那么MN（acbd）+（ad+bc）i，与多项式乘法类似，只不过要加上i【例题解析】例：定义运算，则符合条件的复数z为解：根据定义，可知1zi（1）z4+2i，即z（1+i）4+2i，z3i这个题很好地反应了复数的一般考法，也就是考查复
2、数的运算能力，其中常常用到复数与复数相除这个题的第一步先把复数当做一个整体进行运算，第二部相除，思路就是把分母变成实数，方法就是乘以它的共轭复数（虚数前面的符号变为相反既是）处理这种方法外，有的时候还需要设出复数的形式为a+bi，然后在求出a和b，这种类型的题一般用待定系数法【复数的概念】形如a+bi（a，bR）的数叫复数，其中a，b分别是它的实部和虚部若b0，则a+bi为实数；若b0，则a+bi为虚数；若a0，b0，则a+bi为纯虚数2、复数相等：a+bic+diac，bd（a，b，c，dR）3、共轭复数：a+bi与c+di共轭ac，b+d0（a，b，c，dR）4、复数的模：的长度叫做复数z
3、a+bi的模，记作|z|或|a+bi|，即|z|a+bi|2复数的代数表示法及其几何意义【知识点的知识】1、复数的代数表示法 建立了直角坐标系来表示复数的平面叫做复平面在复平面内，x轴叫做实轴，y轴叫做虚轴，x轴的单位是1，y轴的单位是i，实轴与虚轴的交点叫做原点，且原点（0，0），对应复数0即复数za+bi复平面内的点z（a，b）平面向量2、除了复数与复平面内的点和向量的一一对应关系外，还要注意：（1）|z|z0|a（a0）表示复数z对应的点到原点的距离为a； （2）|zz0|表示复数z对应的点与复数z0对应的点之间的距离3、复数中的解题策略：（1）证明复数是实数的策略：za+biRb0（a
4、，bR）；zRz（2）证明复数是纯虚数的策略：za+bi为纯虚数a0，b0（a，bR）； b0时，z2bi为纯虚数；z是纯虚数z+0且z03复数的运算复数的加、减、乘、除运算法则4复数的模【知识点的知识】1复数的概念：形如a+bi（a，bR）的数叫复数，其中a，b分别是它的实部和虚部若b0，则a+bi为实数；若b0，则a+bi为虚数；若a0，b0，则a+bi为纯虚数2、复数相等：a+bic+diac，bd（a，b，c，dR）3、共轭复数：a+bi与c+di共轭ac，b+d0（a，b，c，dR）4、复数的模：的长度叫做复数za+bi的模，记作|z|或|a+bi|，即|z|a+bi|5排序问题与算
5、法的多样性【知识点的认识】排序问题与算法的多样性1对于一个有序列：，欲将新数据A插入到有序列中，形成新的有序列，其做法是：将数据A与原有序列中的数据从右到左依次进行比较，直到发现某一数据ai使得aiA，把A插入到ai的右边；如果数据A小于原有序列中的所有数据，则将A插入到原序列的最左边 这种排序算法通常称为有序列直接插入排序的算法2折半插入排序的基本思想是：先将新数据与有序列中“中间位置”的数据进行比较若有序列有2n+1个数据则“中间位置”的数据指的是第n+1个数，或有序列有2n个数据则“中间位置”的数据指的是第n个数如果新数据小于“中间位置”的数据，则新数据插入的位置应该在靠左边的一半；如果
6、新数据大于“中间位置”的数据，则新数据插入的位置应该在靠右边的一半；也就是说，一次比较就排除了数据列中一半的位置反复进行这种比较直到确定新数据的位置，像这样的插入排序方法我们称之为折半插入排序方法3冒泡排序：冒泡排序是一种交换排序，顺次相邻位置的两个数据，如果逆序，则交换顺序，直到将最后两个数据比较完毕这样，完成一趟冒泡，如果数据已经有序化则停止排序否则，继续进行4当n比较小时，冒泡排序用起来比较简单；但是当n很大时，它耗费的时间是很惊人的著名的英国计算机科学家霍尔（CARHoare）对其进行改进，得到了一种新的交换排序算法，由于性能突出，被称为快速排序法（Quicksort）快速排序所基于的
7、事实是：为了得到更好的效果，交换应跨过较长的距离进行这是对冒泡排序算法的改进将待排序的数组分割成两部分是快速排序的关键我们总是以某种方式选一个值，然后以它为参照将数组分为两部分，一部分包含的元素大于这个值，一部分包含的元素小于这个值快速排序算法的核心是分而治之，这和前面介绍的二分法的思想是一致的6循环结构【知识点的认识】1循环结构：需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定的条件反复执行某一处理步骤，反复执行的处理步骤称为循环体2两种循环结构：【命题方向】掌握循环结构的功能特点，注意与其他算法结构的区分理解“当型”和“直到型”两种循环结构的含义、作用，尤其注意区分两者区别题
8、目多以应用计算为主，考查纯概念性问题较少，解题时要留意题目所给条件，细心作答例：若执行如图所示的程序框图，输出S的值为3，则判断框中应填入的条件是（）Ak6？Bk7？Ck8？Dk9？分析：根据程序框图，写出运行结果，根据程序输出的结果是S3，可得判断框内应填入的条件解答：根据程序框图，运行结果如下： S k第一次循环 log23 3第二次循环 log23log34 4第三次循环 log23log34log45 5第四次循环 log23log34log45log56 6第五次循环 log23log34log45log56log67 7第六次循环 log23log34log45log56log67
9、log78log283 8故如果输出S3，那么只能进行六次循环，故判断框内应填入的条件是k8故选：C点评：本题考查程序框图，尤其考查循环结构，对循环体每次循环需要进行分析并找出内在规律，属于基础题7伪代码（算法语句）【知识点的认识】1伪代码：一种介于自然语言和计算机语言之间的文字和符号2基本算法语句：（1）输入语句：实现算法的输入信息功能 INPUT“提示内容”；变量 或 INPUY“提示内容1，提示内容2，提示内容3，”；变量1，变量2，变量3， 说明：“提示内容”提示用户输入什么样的信息，变量是指程序在运行时其值是可以变化的量输入语句要求输入的值只能是具体的常数，不能是函数、变量或表达式提
10、示内容与变量之间用分号“；”隔开，若输入多个变量，变量与变量之间用逗号“，”隔开（2）输出语句：实现算法的输出结果功能 PRINT“提示内容”；表达式 说明：“提示内容”提示用户输入什么样的信息，表达式是指程序要输出的数据输出语句可以输出常量、变量或表达式的值及字符（3）赋值语句：表明赋给某个变量一个具体的确定值的语句 变量表达式（其中“”为赋值号） 说明：先计算赋值号右边的表达式的值，再把求得的值赋值给左边的变量，使该变量的值等于表达式的值赋值号左边只能是变量名字，不能是表达式，且赋值号左右不能对换注意赋值号“”与数学中等号意义不同，不能用于进行代数式的演算（4）条件语句：处理条件分支逻辑结
11、构的算法语句 （IFTHENELSE格式） （IFTHEN格式） IF 条件 THEN IF 条件 THEN 语句1 语句 ELSE ENDIF 语句2 ENDIF 说明：IFTHENELSE：执行时，先对IF后的条件进行判断，若条件符合，执行语句1，否则执行语句2IFTHEN：执行时，先对IF后的条件进行判断，若条件符合，执行THEN后的语句，否则结束条件语句， 执行其他语句（5）循环语句：实现算法中的循环结构，分WHILE（当型）和UNTIL（直到型）两种语句 （WHILE语句） （UNTIL语句） WHILE 条件 DO 循环体 循环体 WEND LOOPUNTIL 条件 说明：WHIL
12、E语句：前测试型循环先判断真假，若条件符合执行循环体，再判断条件真假，若仍符合， 再次执行，如此反复，直到某次条件不符合为止，跳出循环体，执行WEND之后的语句UNTIL语句：先执行，再判断条件是否符合，若不符合，再次执行，再判断，如此反复，直到条件符合 为止，跳出循环体，执行循环体外的语句【命题方向】伪代码知识点的考查常以选择、填空题形式出现，难度不大，属于基础题掌握各种基本算法语句的定义，了解它们的格式和作用，是正确理解伪代码的关键，也是解此类题的关键（1）程序运行计算例：根据下列算法语句，当输入x为60时，输出y的值为（）A.25 B.30 C.31 D.61分析：分析程序中各变量、各语
13、句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算并输出分段函数y的函数值解答：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算并输出分段函数y的函数值当x60时，则y25+0.6（6050）31，故选C点评：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视程序填空也是重要的考试题型，这种题考试的重点有：分支的条件循环的条件变量的赋值变量的输出其中前两点考试的概率更大此种题型的易忽略点是：不能准确理解流程图的含义而导致错误（2）程序填空例：阅读如下程序，若输出的结果为，则在程序中横线？处应填入语句为（）Ai6 Bi7 Ci7 Di8分
14、析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是累加并输出变量S的值，要确定进入循环的条件，可模拟程序的运行，用表格对程序运行过程中各变量的值进行分析，不难得到题目要求的结果解答：程序运行过程中，各变量值如下表所示： S n i 是否继续循环 循环前0 2 1/第一圈 4 2 是 第二圈 8 3 是 第三圈 16 4 是 第四圈 32 5 是 第五圈 64 6 是 第6圈 128 7 是 第7圈 否即i7时退出循环故继续循环的条件应为：i7故选B点评：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视程序填空也是重要的考试题型，这种题考试的重点
15、有：分支的条件循环的条件变量的赋值变量的输出其中前两点考试的概率更大此种题型的易忽略点是：不能准确理解流程图的含义而导致错误8程序框图【知识点的知识】1程序框图（1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；（2）构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束，是任何算法程序框图不可缺少的输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置处理框赋值、计算算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内判断框判断某一条件是否成立，成立时在出口处标明“是”或“
16、Y”；不成立时在出口处标明则标明“否”或“N”流程线算法进行的前进方向以及先后顺序连结点连接另一页或另一部分的框图注释框帮助编者或阅读者理解框图（3）程序框图的构成一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字9绘制程序框图解决问题知识点的知识】1算法的概念（1）算法的定义：广义的算法是指完成某项工作的方法和步骤，在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成（2）算法的特征：确定性：算法的每一步都应当做到准确无误、“不重不漏”“不重”是指不是可有可无的、甚
17、至无用的步骤，“不漏”是指缺少哪一步都无法完成任务逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行（3）算法的描述：自然语言、程序框图、程序语言2程序框图（1）程序框图的概念：是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；（2）构成程序框的图形符号及其作用（3）程序框图的构成一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必
18、要的说明文字3画程序框图的规则如下：（1）一个完整的程序框图必须有起止框，用来表示程序的开始和结束（2）使用标准的图形符号表示操作，带箭头的流程线表示算法步骤的先后顺序，框图一般按从上到下、从左到右的方向画（3）算法中间要处理数据或计算，可分别写在不同的处理框中（4）如果一个流程由于纸面等原因需要分开画要在断开处画上连结点，并标出连结的号码（5）注释框不是流程图必需的部分，只是为了提示用户一部分框图的作用以及对某些框图的操作结果进行说明它帮助阅读流程图的用户更好的理解流程图的来龙去脉（6）在图形符号内用于描述的语言要非常简练清楚10秦九韶算法【知识点的知识】秦九韶算法特点：通过一次式的反复计算
19、，有规律的推算出下一个值，从而计算高次多项式的值，这种算法也称为“递推法”对于一个n次多项式当最高次项的系数不为1时，需进行n次乘法；若各项均不为零，则需进行n次加法（或减法）注意：若多项式函数中间出现空项，要以系数为0补齐此项，即0xm11进位制【知识点的知识】 进位制/位置计数法是一种记数方式，故亦称进位记数法/位值计数法，可以用有限的数字符号代表所有的数值可使用数字符号的数目称为基数或底数，基数为n，即可称n进位制，简称n进制现在最常用的是十进制，通常使用10个阿拉伯数字09进行记数 对于任何一个数，我们可以用不同的进位制来表示比如：十进数57（10），可以用二进制表示为111001（2），也可以用五进制表示为212（5），也可以用八进制表示为71（8）、用十六进制表示为39（16），它们所代表的数值都是一样的 数制也称计数制，是指用一组固定的符号和统一的规则来表示数值的方法计算机是信息处理的工具，任何信息必须转换成二进制形式数据后才能由计算机进行处理，存储和传输