AA3001=高一数学(1.1.2-1程序框图与顺序结构).pptVIP

* * 1.1.2 程序框图与算法 的基本逻辑结构 第一课时 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. A1x+B1y+C1=0 （1） A2x+B2y+C2=0 （2） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 用二元一次方程组的解讨论位置关系 已知方程组 A1x+B1y+C1=0 （1） A2x+B2y+C2=0 （2） 当A1，A2，B1，B2全不为零时 （1）×B2－（2）×B1得（A1B2－A2B1）x=B1C2－B2C1 讨论：⒈当A1B2－A2B1≠0时，方程组有唯一解 x = —————— B1C2－B2C1 A1B2－A2B1 y= —————— A1B2－A2B1 C1A2－C2A1 ⒉当A1B2－A2B1=0， B1C2－B2C1≠0 时，方程组无解 ⒊当A1B2－A2B1=0， B1C2－B2C1＝0 时，方程组有无 穷多解。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 问题提出 1.算法的含义是什么？ 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 2.算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，这个想法可以通过程序框图来实现. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算法的概念： 算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的. （2）“用算法解决问题” 可利用计算机帮助完成. 算法的特征： 程序性、明确性、有限性 注意： （1）算法具有问题指向性，即解决某一类问题; Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 知识探究（一）：算法的程序框图 思考1:“判断整数n（n2）是否为质数”的算法步骤如何？ 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示； 第五步，判断“i(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 思考2:我们将上述算法用下面的图形表示： 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线。 用程序框、流程线及文字说明来表示算法的图形. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 思考3:在上述程