新课标高一数学③复习提纲.docVIP

第一章 算法初步 1.1—1.2 算法与程序框图、算法语句 1、算法：通常是指可以用计算机来解决某一类问题的_____或_____，这些____或_____必须是明确和有效的，而且能够在有限步之内完成。 2、程序框图：又称流程图，是一种用规定的______、_______及__________准确、直观地表示算法的图形。通常程序框图由_______和_______________组成。 3、算法的基本逻辑机构有_______________、________________、______________。 4、各种程序设计语言都包含下列基本的算法语句___________、______________、____________、________________、______________。 　　程序框图 　　　程序语句 　　　例 子 　　　说 明 顺序结构 　　 INPUT “ 提示内容 ”；变量 变量=表达式　 PRINT “提示内容”；表达式 （对应为输入、赋值、输出语句） INPUT “ｘ＝”；ｘ ｙ=3ｘ－2 PRINT “ｙ＝”；ｙ １提示内容可以省略 ２变量一般使用字母或　　　　　　英文单词表示 ３表达式可以是一个数，变量或计算式 ４顺序结构的语句可以　　有很多个 条件结构 IF 条件 THEN　 语句1 ELSE 语句2 END　IF IF ｘ＞０ THEN ｙ＝ｘ ELSE ｙ＝－ｘ END　IF １条件可以有多于一个； ２若是条件要同时成立才执行，则用AND连接， 如：i 9 AND i 100 若只要其中之一成立，则用OR连接， 如：i 0 OR i 9　； ３语句也可以有多个； IF 条件 THEN 语句 END　IF IF ｂ＞ａ THEN 　　　ｔ＝ａ 　　　ａ＝ｂ 　　　ｂ＝ｔ END　IF 循环结构 WHILE 条件 循环体 WEND WHILE ｉ＜＝５ sum=sum + i i = i + 1 WEND 先判断条件，条件成立时执行循环体中的语句，条件不成立则跳出循环体 DO　 　　循环体 LOOP UNTIL 条件 DO 　　sum=sum + i 　　i = i + 1 LOOP UNTIL i 5 先执行一次循环体中的语句，再判断条件，条件不成立时继续执行循环体中的语句，条件成立则跳出循环体 （注：本部分一般要求同学们能够掌握算法语句的基本结构，能够分析各种程序是怎样按照它的结构执行操作的。）课本：P3：例2，P7后：例3、例4、例5，P14：例2、例3、例4 ，P18：例6，P21~22：求1+2+…+100的例子；练习：课本：P11：练习1、2习题A组2、3 P15：2 P23：练习2、3，习题A组1、2 、3、4 三维—P2：例2 P3：5 7 8 10 17 19 P4：例1 P5：8 9 12 14 P6：例2 P7：2 5 6 15 P10：3 4 6 8 9 13 14 1.3 算法案例： 1、辗转相除法——求两个正整数的最大公约数的方法。如：求1176与756的最大公约数步骤为：1176÷756 = 1 ……420 756÷420 = 1……336 420÷336=1……84 336÷84=4 ，所以1176与756的最大公约数为84 练习：求588与378的最大公约数。（更相减损术与辗转相除法的做法类似，用大数减小数，一直减到差与减数相等便可求得最大公约数） 2、秦九韶算法——通过提出x 将求n次多项式的值转化为求n 个一次多项式的值的方法；　　　如：求f ( x ) = x 5 + x 4 + x 3 + x 2 + x + 1当x=3时的值，若直接代入计算将要进行4+3+2+1=10　　　　　次乘法运算和5次加法运算，而用秦九韶算法转化成5个一次多项式为 ｆ（ｘ）＝（（（（ｘ＋１）ｘ＋１）ｘ＋１）ｘ＋１）ｘ＋１，再把ｘ＝３代入则只需进行４次乘法运算和５次加法运算即可。　　练习：用秦九韶算法计算f ( x ) = ５x 5 +４x 4 + ３x 3 +２x 2 + x + 1当ｘ＝２时的值，要用＿＿次乘法和＿＿次加法运算。（提示：要注意最高次项“系数是１与不是１”时候的区别） ３、排序——直接插入排序法、冒泡法 　直接插入排序法：对８，３，２，５从小到大排序，先比较第二个数３与第一个数８，排序得３，８；用第三个数２和排好的３，８比较，得２，３，８；用第四个数５继续比较，得２，３，５，８。其中５实际为插入３与８之间。 　冒泡法：参看课本Ｐ３２的例３；