111算法的概念sakura-精品文档.pptVIP

普通高中课程标准实验教科书必修③; 在中央电视台幸运52节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在0~8000元之间,采取怎样的策略才能在较短的时间内说出正确(大体上)的答案呢?; 一般地,对于一类问题的机械式地、统一地、按部就班地求解过程称为算法(algorithm)它是解决某一问题的程序或步骤.;第一步：;写出解第二个方程组的算法：;;【2】给出求1+2+3+4+5+6的一个算法.;解法2.可以运用下面公式直接计算.;; 在数学中，现代意义上的 “算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.;3.算法的基本特征:;3.算法的基本特征:; 自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了.; ;练习 任意给定一个正实数a，试设计一个算法求 以a为直径的圆的面积。;例; ;（2）解：;;练习 任意给定一个大于1的正整数n，设计一个算法 求出n的所有因数。;【1】用自然语言描述求一元二次方程 ax2+bx+c=0 的根的算法.;【2】写出解 x2-4x+30 的算法.;【3】已知摄氏温度C与华氏温度的关系是 ,写出由摄氏温度求华氏温度的算法. ;第四步:计算 ;;【5】用自然语言描述求解mul=1×2×3×4 ×5×6问题的算法.;第一步:设i=1,mul =1;;【6】写出一个能找出在a,b,c,d四个数中最大的数的算法.;小结：;3、两类算法问题 （1）数值性计算问题，如：解方程（或方程组），解不等式（或不等式组），套用公式判断性的问题，累加，累乘等一类问题的算法描述，可通过相应的数学模型借助一般数学计算方法，分解成清晰的步骤，使之条理化即可。（2）非数值性计算问题，如：排序、查找、变量变换、文字处理等需先建立过程模型，通过模型进行算法设计与描述。 ;作业：;