高中数学-算法与程序框图章末归纳总结学案课件-新人教A版必修3.pptVIP

一、本章要点归纳 (一)算法与程序框图． 1．算法含义 在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成． 2．算法的描述方法 (1)用自然语言描述算法； (2)用程序框图描述算法； (3)用形式语言描述算法． 3．循环结构有两种：当型(WHILE型)循环和直到型(UNTIL型)循环． 当型循环在执行循环体前先对控制循环的条件进行判断，当条件满足时，反复执行循环体，否则跳出循环；直到型循环在执行了一次循环体后，对控制循环的条件做出判断，当条件不满足时反复执行循环体，满足则不再执行循环体跳出循环，例如： (1)用当型循环结构设计一个计算2＋4＋6＋…＋100的值的算法，画出程序框图． 算法分析：用一个累加变量sum，初值设为0，用一个计数变量i，初值设为2，其值取2～100的偶数，程序框图如图所示． 请写出其算法语句，并且用直到型结构设计出算法． (2)用直到型结构设计一个算法，求20＋21＋22＋…＋263的值，并画出程序框图． 算法分析：需要一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量从0～63取值． 程序框图： 请自己用当型结构设计出求解这个问题的算法，并用算法语句表达出来． (二)基本算法语句 1．输入语句 格式　INPUT　“提示内容”；变量 作用　从键盘输入变量的值 说明　INPUT语句也可以同时输入多个变量的值，格式为：INPUT“提示内容”；变量名1，变量名2，变量名3，……各变量名之间用逗号隔开，提示内容可以省略． 2．输出语句 格式　PRINT　“提示内容”；表达式(或变量名或常量) 说明　PRINT语句也可以输出几个变量的值，格式为：PRINT“提示内容”；变量名1，变量名2，变量名3，……当输出一个表达式时，输出的是表达式的值． 3．赋值语句 格式　变量名＝表达式或常量 作用　把“＝”右边的常量或表达式的值赋给“＝”左边的变量 说明　(1)“＝”叫赋值号，赋值号左边只能是变量． (2)赋值号左右两边不能交换． (3)不能用赋值语句进行代数式(或符号)的演算． (4)赋值号与数学中的等号意义不完全相同． 4．条件语句 格式1 作用　根据判断结果选择执行的语句，如果条件为真，就执行语句体1；条件为假，就执行语句体2. 格式2 作用　如果条件成立，就执行语句体，否则执行END IF后面的语句． 5．循环语句 (1)当型循环：又叫前测试型循环 格式 作用　如果条件成立，就执行循环体，条件不成立就跳出循环执行WEND后面的语句． (2)直到型循环：又叫后测试型循环 格式 作用　反复执行循环体直到条件成立时结束循环，执行LOOP UNTIL条件后的语句． 说明　当型循环与直到型循环实质是一样的，它们可以相互转化，它们的区别是当型循环的循环体可以一次都不执行，而直到型循环的循环体至少执行一次． 6．简单的QBASIC运算简介 (1)逻辑运算 格式　条件1　AND　条件2 作用　条件1和条件2同时成立时，结果为真，否则结果为假； 格式　条件1　OR　条件2 作用　条件1与条件2中只要有一个为真，运算结果即为真． 说明　逻辑运算不能单独作为一个语句． (2)关系运算：关系运算符有：，＝，，＝，，＝，关系运算的结果为真或假． (3)算术运算：运算符有：加(＋)，减(－)，乘(*)，除(/)，乘方(^)，求余运算(MOD)，取整数商运算(\)，取整运算(INT)． 1°算术表达式 在QBASIC语言中，把符合规定的由括号、运算符号、常量、函数等构成的式子叫做QBASIC算术表达式，简称算术式，单独一个常数、数值变量或数值函数是算术表达式的特殊情况，如2＋1.06＋12/3,5,2^3等都是符合规定的QBASIC算术表达式． (三)算法案例 1．辗转相除法：用两个正整数中较大的数除以较小的数所得余数与较小的数组成一对新数，重复上面的除法，直到余数为0时，较小数为原来两数的最大公约数． 2．更相减损术：用两个正整数中较大的数减去较小的数所得的差和小数构成一对新数，重复上面的减法，直到两数相等时为止，这个相等的数就是原来两数的最大公约数． 3．秦九韶算法：f(x)＝(…((anx＋an－1)x＋an－2)x…＋a1)x＋a0. 4．进位制：(1)把十进制数化为k进制数用除k取余法，用k连续除该十进制数或所得的商，直到商是0为止，然后把每次所得余数倒着排成一列，得到一个数就是相应的k进制数． (2)把k进制数化为十进制数，先把这个k进制数写成用各位上的数字与k的幂的乘积之和形式，再按照十进制的运算规则计算出结果，如anan－1…a2a1a0(k)＝an×kn＋an－1×kn－1＋…＋a2k2＋a1k＋a0