高中数学 1.1.1算法的概念课件 新人教A版必修3.ppt

请你说出登录腾讯qq的步骤 电脑已经打开并连接上网络 第一步 打开qq程序 第二步 输入qq号码 第三步 输入密码 第四步 点击登录 1 1 1算法的概念 枣阳市高级中学毛俊 人教a版必修3第一章 一 新知探究 加减消元法和代入消元法 第三步 2得 5y 3 第四步 解 得 第一步 2得 5x 1 第二步 解 得 第五步 得到方程组的解为 第五步 得到方程组的解为 第一步 得 第二步 解 得 第三步 得 第四步 解 得 这五个步骤就构成了解二元一次方程组的一个 算法 在这里我们可以利用得到的二元一次方程组的求解公式 第一步 取a1 1 b1 2 c1 1 a2 2 b2 1 c2 1第二步 计算与第三步 输出运算结果 给出另一个算法 例如 1 算法的概念 算法 algorithm 通常是指按照一定规则解决某一类问题的明确和有限的步骤 现在 算法通常可以编成计算机程序 让计算机执行并解决问题 二 建构数学 例1 1 设计一个算法判断7是否为质数 第1步 用2除7 得到余数1 因为余数不为0 所以2不能整除7 第2步 用3除7 得到余数1 因为余数不为0 所以3不能整除7 第3步 用4除7 得到余数3 因为余数不为0 所以4不能整除7 第4步 用5除7 得到余数2 因为余数不为0 所以5不能整除7 第5步 用6除7 得到余数1 因为余数不为0 所以6不能整除7 因此 7是质数 2 设计一个算法判断35是否为质数 35 35 35 35 35 35 35 2 0 35 因此 35不是质数 2011 2011 2011 2011 2011 2011 2011 2011 2011 2010 因此 2011是质数 2010 3 第2009 三 数学应用 能否用较为简洁的语言描述 判断2011是否为质数 中的重复性操作 探究 若r 0 判断i 2010是否成立 若成立 则2011是质数 否则 返回第二步 r i 第一步 令i 2 第二步 用除2011 得到余数 第三步 若r 0 则2011不是质数 结束算法 给i增加1仍用i表示继续除 第四步 1 用i表示2 n 1中的任意一个整数 并从2开始取数 3 这个操作一直进行到i取n 1为止 2 用i除n 得到余数r 若r 0则n不是质数结束算法 若r 0 将i用i 1代替 再执行同样的操作 探究 如何写出 判断整数n n 2 是否为质数 的算法 第一步 令i 2 第二步 用i除n 得到余数r 若r 0 将i用i 1替代 第三步 若r 0 则n不是质数 结束算法 第四步 判断 i n 1 是否成立 若是 则n是质数 结束算法 否则 返回第三步 第一步给定大于2的整数n 四练习 给出求1 2 3 4 5 6的一个算法 1 2 3 按照逐一相加的程序进行 第一步 计算1 2 得3 第二步 将第一步中的运算结果3与3相加得6 第三步 将第二步中的运算结果6与4相加得10 第四步 将第三步中的运算结果10与5相加得15 第五步 将第四步中的运算结果15与6相加得21 返回 运用下面公式直接计算 第一步 取n 6 第二步 计算 第三步 输出计算结果 返回 用循环方法求和 第一步 使s 1 第二步 使i 2 第三步 使s s i 第四步 使i i 1 第五步 如果i 7 则返回第三步 否则输出s 返回 2 算法的特征是什么 普适性 不唯一性 明确性 有限性 1 算法的概念 小结 算法通常是指按照一定规则解决某