高二数学下册《算法》知识点讲解

高二数学下册《算法》知识点讲解1、算法概念：在数学上，现代意义上的算法通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。2. 算法的特点:(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的。(2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可。(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题。(4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法。(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决。练习题：1．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是(   )A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．一个算法可能含有上述三种逻辑结构解析 通读四个选项知，答案D最为合理，应选D.答案 D2．下列赋值语句正确的是(   )A．M＝a＋1B．a＋1＝MC．M－1＝a   D．M－a＝1解析 根据赋值语句的功能知，A正确．答案 A3．学了算法你的收获有两点，一方面了解我国古代数学家的杰出成就，另一方面，数学的机械化，能做许多我们用笔和纸不敢做的有很大计算量的问题，这主要归功于算法语句的(   )A．输出语句   B．赋值语句C．条件语句   D．循环语句解析 由题意知，应选D.答案 D4．读程序其中输入甲中i＝1，乙中i＝1000，输出结果判断正确的是(   )A．程序不同，结果不同B．程序不同，结果相同C．程序相同，结果不同D．程序相同，结果相同解析 图甲中用的是当型循环结构，输出结果是S＝1＋2＋3＋…＋1000；而图乙中用的是直到型循环结构，输出结果是S＝1000＋999＋…＋3＋2＋1.可见这两图的程序不同，但输出结果相同，故选B.答案 B