算法的概念(使用).ppt

算法的概念;问题的提出;例1:请写出解二元一次方程组 的详细求解步骤. ; 练习1：写出求一般二元一次方程组的步骤.; ; 在数学中，算法是指按照一定规则解决某一类问题的明确和有限的步骤。;广播操图解是广播操的算法； 菜谱是做菜的算法； 歌谱是一首歌曲的算法； 空调说明书是空调使用的算法等;确定性:算法中的每一个步骤都是确切的,能有效的执行且得到确定的结果,不能模棱两可。;3．下列关于算法的说法正确的是（ ） （A）某算法可以无止境地运算下去 （B）一个问题的算法步骤可以是可逆的 （C）完成一件事情的算法有且只有一种 （D）设计算法要本着简单、方便、可操作的原则 ;4．下列关于算法的说法中，正确的是（ ）. A. 算法就是某个问题的解题过程 B. 算法执行后可以不产生确定的结果 C. 解决某类问题的算法不是惟一的 D. 算法可以无限地操作下去不停止;5．下列运算中不属于我们所讨论算法范畴的是（ ）. A. 已知圆的半径求圆的面积 B. 从一副扑克牌随意抽取3张扑克牌抽到24点的可能性 C. 已知坐标平面内的两点求直线的方程 D. 加减乘除运算法则;;例2.设计一个算法判断7是否为质数.;练习7.设计一个算法判断35是否为质数.;归纳：设计一个算法,判断整数n(n2)是否为质数?;1;第四步, 若f(a) ·f(m) 0,则含零点的区间为［a,m］；;与一般的解决问题的过程比较,算法有以下特征: ①设计一个具体问题的算法时,与过去熟悉地解数学题的过程有直接的联系,但这个过程必须被分解成若干个明确的步骤,而且这些步骤必须是有效的. ②算法要“面面俱到”,不能省略任何一个细小的步骤,只有这样,才能在人设计出算法后,把具体的执行过程交给计算机完成.;8.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.;9.任意给定一个大于1 的正整数n,设计一个算法求出n的所有因数.;10、写出求一元二次方程 ax2+bx+c=0 的根的算法.;11．写出求1＋2＋3＋…＋100的一个算法.可以运用公式1＋2＋3＋…＋n＝ 直接计算. 第一步　　　　①　　　； 第二步　　　　②　　　； 第三步　输出运算结果. ; 计算机解决任何问题都要依赖于算???.只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题.;