算法概念1.pptxVIP

1.1.1 算法的概念;请问把大象装进冰箱总共分几步？; 讨论; 算法（algorithm）这个词出现于12世纪，指的是用阿拉伯数字进行算术运算的过程。在数学中， “算法”通常是指按照一定规则解决某一类问题的明确的和有限的步骤.现在，算法通常可以变成计算机程序，让计算机执行并解决问题.;;变式：设计一个算法，判断35是否为质数。;变式: 任意给定一个大于2的整数n,试设计一个程序或步骤对n是否为质数做出判断。;第一步：给定大于2的整数n.;例2：写出用“二分法”求方程 的近似解的算法; 1.任意给定一个正实数a，试设计一个算法求以a为直径的圆的面积.;1.1.2程序框图与算法的 基本逻辑结构;;任意给定一个大于2的整数n,试设计一个程序或步骤对n是否为质数做出判断。;;思考:在逻辑结构上，“判断整数n（n2）是否为质数”的程序框图由几部分组成？;算法的顺序结构;???3：若一个三角形的三条边长分别为a，b，c，令 ，则三角形的面积 .你能利用这个公式设计一个计算三角形面积的算法步骤吗？;思考:上述算法的程序框图如何表示？; 例4：一个笼子里装有鸡和兔共m只，且鸡和兔共n只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示.;; 例5：已知下图是“求一个正奇数的平方加