2012.1.1.1算法的概念要点.ppt

1-75 北京市三里屯一中 1.1.1算法的概念 ① ② ①+②×2，得 5x=1 . ③ 解③，得 . ②－①×2，得 5y＝3 . ④ 解④，得 . 得到方程组的解为 . 第一步， 第二步， 第三步， 第四步， 第五步， 解上述二元一次方程组的方法是否具有一般性 第五步，得到方程组的解为 一.算法的概念 现在，算法通常可以编成计算机程序，让计算机执行并解决问题。 1.算法的特点 有限性： 一个算法应在执行有限个步骤后必须结束. 确定性： 算法中每一个步骤和次序应当是确定的. 2.算法的思想 ：程序化思想 算法与解法是一般与特殊的关系． 算法是解决某一类问题所需要的程序和步骤的统称，也可理解为数学中的“通法通解”；而解法是解决某一个具体问题的过程和步骤，是具体的解题过程． 3.算法解法的关系 广播操图解是广播操的算法； 歌谱是一首歌曲的算法； 空调说明书是空调使用的算法等 菜谱是做菜的算法； 二.算法的步骤设计 例1.(1)设计一个算法，判断7是否为质数。 算法 第一步，用2除7，得到余数1。因为余数不为0，所以2不能整除7。 第二步，用3除7，得到余数1。因为余数不为0，所以3不能整除7。 第三步，用4除7，得到余数3。因为余数不为0，所以4不能整除7。 第四步，用5除7，得到余数2。因为余数不为0，所以5不能整除7。 第五步，用6除7，得到余数1。因为余数不为0，所以6不能整除7。因此，7是质数 例1.(2)设计一个算法，判断35是否为质数。 算法 第一步，用2除35，得到余数1。因为余数不为0，所以2不能整除35。 第二步，用3除35，得到余数2。因为余数不为0，所以3不能整除35。 第三步，用4除35，得到余数3。因为余数不为0，所以4不能整除35。 第四步，用5除35，得到余数0。因为余数为0，所以5能整除35。因此，35不是质数 第一步，给定一个大于2的整数n. 第二步，令i=2． 第三步，用i除n，得到余数r． 思考： 一般地，判断一个大于2的整数是否为质数的算法步骤如何设计？ 说明:用语言描述一个算法,最便捷的方式就是按解决问题的步骤进行描述.每一步做一件事情. (1) 符合运算规则，计算机能操作； (2) 每个步骤都有一个明确的计算任务； (4) 步骤个数尽可能少； (5) 每个步骤的语言描述要准确、简明． (3) 对重复操作步骤作返回处理； 计算机解决任何问题都要依赖于算法.只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题. 北京市三里屯一中