算法概念 ppt（沪教版高二上）.pptVIP

本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 算法简单说是算术方法，在小学我们就接触过算法，例 如加减法的竖式计算，乘法的小九九，它们可以帮我们解 决加减乘这几类计算，都是算法，算法就是做某一类问题 的明确步骤。菜谱是做菜的算法，棋谱是下棋的算法，歌 谱是唱歌的算法，手机说明书是操作手机的算法。 * ：通常指按照一定规则解决某一类问题的明确和有限的步骤。 ：明确性、有效性、有限性 设计一个算法， 设计一个算法， 设计一个算法， 怎样设计算法：先找出该类题的一个特殊情况，写出它的算法，再由此总结出这类题的算法。 ： 可实行性 确定性 有穷性 有输入和输出 * 回顾二元一次方程组 的求解过程，我们可以归纳以下步骤： 第一步： ，得 第二步：解 ，得 第三步： ， 得 第四步：解 ，得 第五步:得到方程组的解为 3 2 1 4 2 1 1 2 3 4 * 对于一般的二元一次方程组 其中，可要写出类似的求骤： 第一步： ,得 第二步：解 ，得 第三步： , 得 第四步：解 ，得 第五步：得到方程组的解为 4 3 2 2 4 3 2 1 1 1 * 例1设计一个算法，判断7是否为质数 算法分析： 根据质数的定义，可以这样判断：依次用2～6除7，如果它们 中有一个能整除7，则7不是质数，否则7是质数。根据以上分析，可写出如下算法： 第一步：用2除7，得到余数1，因为余数不为0，所以2不能整 除7 第二步：用3除7，得到余数1，因为余数不为0，所以2不能整 除7 第三步：用4除7，得到余数3，因为余数不为0，所以2不能整 除7 第四步：用5除7，得到余数2，因为余数不为0，所以2不能整 除7 第五步：用6除7，得到余数1，因为余数不为0，所以2不能整 除7 * 设计一个算法，判断整数 是否为质数 对于任意的整数 ，若用 表示2～（ 1 ）中的任意整数，则算法包含下面的操作： 用 除 得到余数 。判断余数 是否为0，若是，则 不是质数；否则，将 的值增加1，再执行同样的操作。 这个操作一直要进行到 的值等于（ 1）为止。因此，算分步骤可以写成： 第一步：给定大于2的整数 。 第二步：令 =2。 第三步：用 除 ，得到余数 。 第四步：判断“ =0 ”是否成立。若是，则 不是质数，结束算法；否则，将 的值增加1，仍用 表示。 第五步：判断“ ”是否成立。若是，则结束算法；否则，返回第三步。 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 *