算法初步与复数.ppt

第十七章,算法初步与复数,1理解算法的含义、程序框图(1)了解算法的含义，了解算法的思想(2)理解程序框图的三种基本逻辑结构：顺序、条件、循环2基本算法语句掌握基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义,3复数的概念与四则运算,(1)理解复数的基本概念，理解复数相等的充要条件，了解,复数的代数表示法及其几何意义,(2)能正确地进行复数的加、减、乘、除运算，了解复数代,数加减运算的几何意义,1在具体问题的解决过程中，理解三种基本逻辑结构，通过设计程序框图解决问题，将具体问题的程序框图转化为程序语句的过程，理解几种基本的算法语句,2理解并掌握多项式的求值、数列求和、方程求解比较大,小等问题的算法意义,3了解几个经典的算法案例，并懂得以它们为背景分析算,法程序的意义,4研究复数问题的基本数学思想方法和原则：,(1)具体化原则：将一般复数z用xyi(x、yR)这个具体的,复数来表示,(2)实数化原则：将虚数问题转化为实数问题来处理(3)几何化原则：将复数问题利用复数模的几何意义及复数,代数加减运算的几何意义转化为几何问题来处理.,第1讲算法与程序框图1算法的概念：解决某类问题的一系列_或_.,2程序框图,程序,步骤,开始和结束,(1)起止框图：,起止框是任何流程图都不可缺少的，它表,明程序的_，所以一个完整的流程图的_,_,(2)输入、输出框：,表示数据的输入或结果的输出，它可,用在算法中的_.(3)处理框：_.,任何需要输入、输出的位置,(4)判断框：,判断框一般有_，有时,也有多个出口，它是_，在只有两个出口的情形中，通常都分成“是”与“否”(也可用“Y”与“N”)两个分支3算法的三种基本逻辑结构(图1711)图1711,一个入口和两个出口,唯一的具有两个或两个以上出口的符号,1算法的三种基本结构是(,),C,A顺序结构、模块结构、条件结构B顺序结构、循环结构、模块结构C顺序结构、条件结构、循环结构D模块结构、条件结构、循环结构,),C,2下列问题的算法适宜用选择结构表示的是(A求点P(1,3)到直线l：3x2y10的距离B由直角三角形的两条直角边求斜边C解不等式axb0(a0)D计算100个数的平均数,3下列4种框图如图1712结构中，是直到型循环结,构的为_(填序号),图17124若如图1713的框图所给程序运行的结果为s90，,那么判断框中应填入的关于k的判断条件是_.,k8,图1713,图1714,5如图1714的程序框图给出了计算数列an的前10,项和s的算法，算法执行完毕后，输出的s为_.,175,考点1,算法设计,例1：用二分法设计一个求方程x220的近似根的算法解题思路：回顾二分法解方程的过程，并假设所求近似根与准确解的差的绝对值不超过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%，计算最早在哪一年生产总值超过400万元,【互动探究】,2儿童乘坐火车时，若身高不超过1.1m，则不需买票；若身高超过1.1m但不超过1.4m，则需买半票；若身高超过1.4m，则需买全票试设计一个买票的算法，并画出相应的程序框图,错源：循环结构不注意循环终止的条件例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最大值为(A5050B3775C2525D3885,图17113,10000,6000,图17114,算法是指解决某类问题的程序或步骤，这