2020高三数学高考《算法初步》专题学案：算法的含义

会话1算法的含义基础通关1.算法的概念：对问题类的机械集成解决方法称为算法。算法的特性：(1)有限(2)确定性典型的例子范例1。给出了求1 2 3 4 5的算法。解决方案：算法1第一步：计算1 2，结果3步骤2:将步骤1中的运算结果3加3，得到6步骤3:步骤2的运算结果加6和4等于10步骤4:步骤3的运算结果加10和5等于15算法2第一步：n=5步骤2:计算步骤3:输出计算结果变形教育1。建立所需的演算法。解决方案：第一步：创建，第二步：创建；第三步：创建；第四步：创建；第五步：创建；步骤6:否则，返回到第三步。范例2 .给出了判断点p是否位于直线y=x-1上的算法。解决方案：第一步：将点p的坐标导入到直线y=x-1的分析公式中第二步：如果等式为真，则输出点p位于直线y=x-1上如果等式不成立，则输出点p不在线y=x-1上变形教育2。设计一个程序或步骤，任意赋予大于1的整数n，以判断n是否是小数。分析：(1)小数是大于1的整数，只能除以1及其本身。(2)要确定大于1的整数n是否为小数，请根据小数将n减去小于此整数的数值。如果它只能被1和本身整除，不能被其他整数整除，那么这个数就是小数。解决方案：算法：第一步：确定n是否等于2。如果n=2，则n是小数。如果N 2，请执行第二步。步骤2:依次测试从2到(n-1)n的系数以及n的整数数。如果有这样的数字，n不是小数。如果没有这样的数字，n是小数。范例3 .求解二进制一次方程：分析：求解二元一次方程的主要思想是析构子的思想。有扣除、加、减两种消除方法，其解法如下，请用加减、消除法来写。解决方法：第一步：-2，路得记：5y=3；第二阶段：解决方案；第三步：将被取代。变形教育3。设计一种算法，在10个确定的、不相等的数中选择最大的数。解决方案：算法1第一步：假定这10个数字中的第一个数字为“最大值”。步骤2:将以下数字与“最大值”进行比较，如果大于此“最大值”，则使用此数字替换“最大值”，否则使用“最大值”。第三步：重复第二步。步骤4:在这10个数字中，“最大”是10个数字中的最大值，直到没有可取的数字为止。算法2第一步：将10个数字分成5个组，每个组比较两个数字，取其中较大的值。步骤2:将5个大值分组为2，2，1，在具有两个数字的组中比较大小，具有一个数字的组保持不变。第三步：从剩馀的三个数字中随机抽取两个数字，取其中较大的值，并将这个较大的值与其他数字进行比较。大值是列数中的最大值。范例4 .用二分法设计求方程近似根的算法。分析：该算法本质上是求近似值的最基本方法之一。解决方案：设定近似根和精确解之间差异的绝对值不超过0.005的算法：第一步：命令。x1=1，x2=2。步骤2:确定f(m)是否为零的命令。如果是，m是要求。否则，请继续检查是否大于0或小于0。第三步：对于x1=m；否则，x2=m第四步：判断是否成立？X1和x2之间的所有值都是满足条件的近似根。否则，返回到第二步。变式训练4。一个人带着三只狼和三只羚羊过河，只有一条船能容纳一人和两只动物。没有人的时候，如果狼的数量大于羚羊的数量，狼就会吃羚羊。设计过河的算法。解决方案：算法或步骤如下：S1人把两只狼渡过了河。S2人自己回来了。S