高中数学算法初步单元复习课件

一.知识结构：例）算法案例（三个算法案句）算法语句（五种算法语三种逻辑结构）程序框图算法的概念算法初步(注：学习要求：1.了解算法的概念；2.理解程序框图的三种基本逻辑结构；3.理解几种算法语句，体会算法的基本思想；4.了解想法案例。（一）算法的概念：1.算法的定义：按照一定规则解决某一类问题的明确和有限的步骤称为算法.2.算法的特点:有限性、确定性、顺序性、可行性、不唯一性、普遍性。(二）程序框图：1.程序框图定义：又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.二.知识要点：2.基本的程序框和它们各自表示的功能如下:图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”.判断框赋值、计算流程线连接程序框连接点连接程序框图的两部分(1)顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构.步骤n步骤n+1用程序框图可以表示为：特征：由若干个依次执行的处理步骤组成的，任何一个算法都离不开的基本结构.3.算法的三种基本逻辑结构:(2)条件结构---在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.两种常见形式：特征：两个步骤A，B根据条件选择一个执行特征：根据条件选择是否执行步骤A满足条件？步骤A步骤B是否满足条件？步骤A是否(3)循环结构---在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.反复执行的步骤称为循环体.①直到型循环结构：循环体满足条件？是否特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.循环体满足条件？是否②当型循环结构：特征：在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环.从以上不同形式的循环结构可看出，循环结构中一定包含条件结构，用于何时终止执行循环体。1.阅读如图所示的程序框图，若运行该程序后,输出的y值为则输入的实数x的值为______.18，342.如图所示程序框图，若输出的结果y的值为1，则输入的x值的集合为()(A){3}(B){2，3}(C){，3}(D){，2，3}C212121212.如图所示程序框图，若输出的结果y的值为1，则输入的x值的集合为()(A){3}(B){2，3}(C){，3}(D){，2，3}21213.执行右面的框图，若输出结果为3，则可输入的实数值的个数为（）A．1B．2C．3D．4C是否开始输入a,b,cx=abx输出x结束x=bx=c否是图54.右面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的().A.cxB.xcC.cbD.bcA5.如图,若N=5，则输出结果S=______.1206.阅读如图所示的程序框图，运行相应的程序，输出的结果是()(A)3(B)11(C)38(D)123B7.执行如图所示的程序框图，如果输入的N是6，那么输出的p是()(A)120(B)720(C)1440(D)5040B8.执行如图所示的程序框图，如果输入的n是4，则输出的p是()(A)8(B)5(C)3(D)2C10.若框图所给的程序运行结果为S＝20，那么判断框中应填入的关于k的条件是()(A)k＜8？(B)k≤8？(C)k≥8？(D)k＞8？D11.如图所示，程序框图(算法流程图)的输出结果是______．15（三）算法语句1.输入语句：INPUT“提示内容”;变量2.输出语句：PRINT“提示内容”;表达式3.赋值语句：变量=表达式4.条件语句：①IF—THEN语句：IF条件THEN语句体ENDIF满足条件?步骤A否是②IF—THEN—ELSE语句：IF条件THEN语句体1ELSE语句体2ENDIF步骤A满足条件?步骤B是否WHILE条件循环体WENDDO循环体LOOPUNTIL条件循环体满足条件？否是循环体满足条件？是否（1）UNTIL语句（2）WHILE语句5.循环语句：设是一个n次的多项式2.秦九韶算法。0121)))(()(axaxaxaxaxfnnn该多项式可转化为：nav0求多项式的值时由内到外逐层计算一次多项式的值。1.辗转相除法与更相减损术（四）算法案例3.进位制（1）进位制的概念：进位制是人们为了计数和运算方便而约定的记数系统.（2）k进制表示：一般地，若k是一个大于1的整数，那么以k为基数的k进制数可以表示为一串数字连写在一起的形式：).,,,0,0(011)(011kaaakaaaaannknn（3）k进制数转化为十进制数001111)(011kakakakaaaaannnnknn（4）十进制数转化为k进制数（除k取余法）1.计算机执行下面的程序段后，输出的结果是().(A)1,3(B)4,1(C)0,0(D)6,0B62.当a=3时，下面的程序段输出的结果是______.2x3x2yxx2＞3.下图程序表示的函数表达式是______.34.根据如图所示的程序语句，当输入a，b分别为2，3时，最后输出的m的值是______.①若输入4，则输出的结果是________________；②该程序的功能所表达的函数解析式为_______.1522x(x3)y2(x3).x1x3＜＞5.以下给出了一个程序，根据该程序回答：06.下面程序执行后输出的结果是______.7.运行下面的程序：当输入168，72时，输出的结果是()(A)168(B)72(C)36(D)24D8.下面程序运行后输出的结果为()(A)50(B)5(C)25(D)0D9.如图是一个求20个数的平均数的程序，在横线上应填充()(A)i＞20(B)i＜20(C)i＞=20(D)i＜=20A10.给出以下一个算法的程序（如图所示）（1）说明该程序的功能；（2）请用直到型循环结构画出相应算法的程序框图.【解析】（1）该程序的功能是求的和.(2)1111239911.（1）360和504的最大公约数是()(A)72(B)24(C)2520(D)以上都不对A（2）用秦九韶算法计算多项式f（x）=12+35x-8x2+79x3+6x4+5x5+3x6，在x=-4时的值时,v3的值为()(A)-845(B)220(C)-57(D)34（3）完成下列进位制之间的转化：45（10）=______（7）.C63