1算法及程序框图.ppt

文档介绍：[问题1]请你写出解二元一次方程组的详细求解过程.①②第一步:②-①×2得:5y=3③第二步:解③得:第三步:①+②×2得:5x=1第五步:的方程组的解为第四步:解得:,我们可以根据这一算法编制计算机程序,(algorithm)这个词出现于12世纪,,现代意义上的“算法”通常是指按照一定规则解决的某一类问题的明确和有限的程序或步骤,,算法通常可以编成计算机程序,让计算机执行并解决问题。1、有限性:算法的有限性是指算法必须能在执行有限个步骤之后终止;2、确定性:算法的每一步应该是确定的,并能有效地执行且得到确定的结果,不应是模棱两可的;3、普遍性:一个算法通常涉及能解决一类问题,不是仅仅解决一个单独问题;4、不唯一性:解决一个问题可能有多个算法,操作简单、步骤少为最优算法;5、逻辑性:算法从初始步骤开始,分为若干个明确的步骤,前一步是后一步的前提,只有完成前一步,才能进行下一步,而且每一步都是正确无误的,从而组成具有很强逻辑性的步骤序列。算法的特征(1)设计一个算法,判断7是否为质数;(2)设计一个算法,:算法分析:(1)根据质数的定义,可以这样判断:依次用2~6除7,如果它中有一个能整除7,则7不是质数,否则7是质数.(2)同理,,可写出如下算法:第一步,用2除7,,,用3除7,,,用4除7,,,用5除7,,,用6除7,得余数1,因为余数不为0,,7是质数。(2)类似的,可写出“判断35是否为质数”的算法:第一步,用2除35,,,用3除35,,,用4除35,,,用5除35,,,35不是质数。