湖北省公安县博雅中学高二数学《第一章 算法初步》知识提纲

第一章算法的初步1 .算法：概念：“算法”通常是指按照一定规则解决某种问题的明确有限的步骤特点：具有贫困性的确定性；没有有效性；没有唯一性的普遍性。2 .程序框图：概念：用程序框、流线以及文字说明来表示算法的图形基本程序框和各自显示的功能：程序框名字功能终端框架(开始框)表示算法的开始和结束输入输出盒表示算法输入输出的信息处理(执行)方块赋值，计算判定框判断条件是否成立流水作业线连接程序框双枝满足条件吗？一句话句子2是的，先生否基本逻辑结构：顺序结构、选择结构、循环结构单枝语句是的，先生否满足条件吗？a.a乙组联赛顺序结构本型循环到型循环为止3 .基本算法语句：顺序结构：输入语句、输出语句、代入语句。句子、格式和功能说明输入文件INPUT格式： INPUT“提示内容”变量功能：从键盘输入变量的值程序执行INPUT语句时暂停，在画面上显示问号，等待键盘输入数据，输入后按enter键，程序将这些数据依次分配给变量表中的变量，然后继续执行。 格式上写着“； 和“，”的区别输出语句PRINT格式： PRINT“提示内容”表达式功能：在画面上输出常数、变量或公式的值，输出数值计算的结果表达式可以是常量、变量、表达式或系统信息。 一个语句可以输出多个表达式，其间有“、”或“；” 可以使用分隔符.如果表达式是引号中的字符串，则直接输出。 如果PRINT语句后面没有任何内容，则输出空行赋值语句LET格式：变量=表达式功能：计算表达式的值，并将其分配给“=”左侧的变量“=”的右侧必须是表达式，左侧必须是变量。 赋值语句只能分配给一个变量，但可以在一个语句行中写入多个赋值语句。 中间由“:”分隔。 赋值编号“=”与数学等号不同，始终重复赋值条件构造：算法中的条件构造用条件句表现，是处理条件分支逻辑构造的算法句。IF条件THEN语句END IF语句是的，先生否满足条件吗？循环结构：4 .算法案例：比较转相除法和相减术的差异(1)均为求最大公约数的方法，计算上的反相除法以除法为主，而缺陷技术以减法为主，计算次数上的反相除法的计算次数相对较少，特别是两个数字大小的差异较大时，计算次数的差异显而易见。(2)从结果表现形式来看，转相除法的结果是除法馀数为0，而且缺陷术与减数相等转相除法程序：(本型循环结构)至型结构见本37面。INPUT “m=”； mINPUT “n=”； nIF m0r=m MOD nm=nn=rWENDPRINT m结束秦九韶算法程序：(本型循环结构)本型结构见本39面。INPUT “n=”； nINPUT “an=”； a.aINPUT “x=”； xv=ai=n-1WHILE i=0PRINT “i=”； IINPUT “ai=”； a.av=v*x ai=i-1n=rWENDPRINT v结束进位制是为了便于计数和运算而约定的计数系统，十进制为十进制，每7天为一周，七进制。每十二个月为一年，十二进制，每六十秒为一分钟，每六十分钟为一小时，六十进制。 通常，“满k进制”是k进制，其中k被称为k进制的基数规则总