2020版高中数学 第三章 概率章末复习课课件 新人教B版必修3.ppt

章末复习,一、算法与程序框图1算法含义在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成2算法的描述方法(1)用自然语言描述算法；(2)用程序框图描述算法；(3)用形式语言描述算法,3关于三种结构的特点顺序结构可以单独出现，也可以出现在条件结构或循环结构的局部，而循环结构一定包含着条件结构4关于循环结构中的计数变量和循环变量计数变量用于记录循环次数，同时它的取值还可以用于判断循环是否终止循环变量用于输出结果循环变量和计数变量一般是同步执行的，循环一次计数一次,二、基本算法语句1输入语句格式：变量名input(“提示信息”)作用：提醒用户从键盘输入信息2输出语句格式：print(%io(2)，变量名1，变量名2)作用：在屏幕输上变量的值格式：disp(“提示信息”),作用将双引号中间的文字输出到屏幕上disp(变量名)作用是将变量的值输出3赋值语句格式：变量名表达式作用：将赋值号“”右边表达式的值赋给“”左边的变量,4条件语句格式：if表达式(条件)语句序列1；else语句序列2；end作用：当表达式成立时，执行then至else之间的语句序列1，当表达式(条件)不成立时，执行else至end之间的语句序列2.遇到end结束简单格式：if条件语句序列；,end作用：当条件成立时，执行语句序列，不成立则跳到end后边执行当语句序列1和条件表达式写在同一行时，中间须用“，”分隔(也可以不加“，”号，而是加关键词then以示分隔)在简单格式中，当语句序列与条件表达式在同一行中时，同样用“，”或then分隔,5循环语句(1)while循环语句格式：while条件表达式语句序列(循环体)end作用：遇到while语句先对控制循环的条件进行判断，当条件满足时反复执行循环体，直到条件不成立时跳到end后边执行,(2)for循环语句格式：for循环变量初值：步长：终值循环体end,三、运算简介格式：条件1and条件2作用：条件1和条件2同时成立时，结果为真，否则结果为假；格式：条件1or条件2作用：条件1与条件2中只要有一个为真，运算结果即为真,说明：逻辑运算不能单独作为一个语句(1)关系运算：关系运算符有：，关系运算的结果为真或假(2)算术运算：运算符有：加()，减()，乘(*)，除(/)，乘方()，求余运算、模(mod)，取整数商运算()，取整运算(int),四、算法案例1更相减损术，用两个正整数中较大的数减去较小的数所得的差和小数构成一对新数，重复上面的减法，直到两数相等时为止，这个相等的数就是原来两数的最大公约数2秦九韶算法f(x)(anxan1)xan2)xa1)xa0.3割圆术,五、本章重要数学思想算法思想算法是数学及其应用的重要组成部分，是计算科学的基础，是连接解决问题的方法和计算机能够识别和理解的程序语言的桥梁，是现代人必须具有的数学素养，通过本章学习，初步掌握算法分析和程序设计，会用自然语言、程序框图和类似BASIC语言的scilab语言来把算法用程序设计语言表达出来，体会算法思想，发展有条理地思考与表达能力，提高逻辑思维能力,六、方法技巧1对于给定的问题，设计其算法时应注意：(1)与解决该问题的一般方法相联系，它要借助一般问题的解决方法，又要包含这类问题的所有可能情形从中提炼与概括算法步骤；(2)将解决问题的过程划分为若干步骤；(3)引入有关的参数与变量对算法步骤加以表述；(4)用简练的语言将各个步骤表达出来,2条件结构主要用在一些需要进行条件判断的算法中，如分段函数求值、大小关系判断等；循环结构主要用在一些有规律的重复计算中，如累加求和、累乘求积、递推关系等，循环结构主要注意设计合理的计数变量3循环结构的两种格式：(while)循环和for循环要注意while循环结构中条件的设定和for循环中循环变量初值、终值、步长的设定,4输入、输出语句和赋值语句是一个程序必不可少的语句，一定要注意它们各自的格式及要求，尤其是赋值语句，它在程序编写中具有重要的应用，特别应掌握通过引入第三变量利用三个赋值语句交换两个变量值的方法5条件语句和循环语句是解决一些较复杂问题的编程必须用到的两种语句，在用循环语句编写程序时，一是要注意两种格式的循环语句在解决同一问题时条件表述的不同，二是注意计数变量的取值范围，以免出现多一次循环和少一次循环的错误,6实际问题的编程设计一般是先对问题进行认真的分析，设计出合理的算法，然后将算法用程序框图表示出来，最后根据程序框图用基本算法语句写出程序7用辗转相除法与更相减损术求两个数的最大公约数时，一定要弄清每一次除法(或减法)中的被除数、除数(或被减数、减数)，同时要掌握两种方法中除法和减法分别应在何种情况下停止运算，得出结果,专题1利用自然语言秒算法例1用自然语言描述算法的过程可分为三步：第一步，分析题意，明确问题的性质，针对不同的类型有针对性地采取不同的方法；第二步，建立问题的描述模型，通过模型来描述问题；第三步，设计算法已知平面直角坐标系中的两点A(1,0)、B(3，2)，写出求线段AB的垂直平分线方程的一个算法,专题2利用顺序结构绘制算法程序框图，利用赋值、输入、输出语句书写程序当所解决的问题较为简单，只要依次进行多个处理就能完成，绘制算法程序框图通过顺序结构来实现，用赋值、输入、输出语句来书写程序例2已知在RtABC中，C是直角，AB13，AC12，求ABC的面积，写出解决该问题的程序，并画出程序框图,解：程序框图如图所示：程序如下：b12；c13；asqrt(c2b2)；Sa*b/2；print(%io(2)，S)；,专题3利用条件分支结构回执算法程序框图，利用条件语句书写程序解决问题的过程中，必须先根据条件作出判断，再决定执行哪一种操作，画程序框图时必须通过选择结构实现，写程序时也必须用条件语句描述,例3如图，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动设点P运动的路程为x，APB的面积为y，求y与x之间的函数关系式，并画出程序框图，写出程序,程序框图如图所示：,解：,程序如下：xinput(“x”)；ifx0andx4y2elseifx8y8；else,y=2*(12-x)endEndPrint(%io(2),y),专题4利用循环结构绘制算法程序框图，利用循环语句书写程序当需要解决的问题需要多次重复相同的步骤时，要实现算法必须通过循环结构来实现，程序的书写也必须用循环语句来描述循环语句中一定包含条件语句，在使用两种语句写程序时，要明确两种语句各自书写的模式，为防止出错，最好写时先画出程序框图,例4某班共有60名同学，在一次考试中，某科的成绩分为三个等级：80100分为A,6079分为B,60分以下为C，要求输出每个学生相应的成绩等级的算法，并统计各个等级的人数，先画框图，再写程序,解：程序框图如图所示,程序如下：i1；m0；n0；p0；whilei60Ginput(“输入一成绩G”),ifGa，cab是否同时成立