北师大版算法的基本思想第一课时ppt.pptVIP

【例3】“韩信点兵”问题.韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为建立汉朝立下了汗马功劳.据说他在点兵的时候，为了保住军事机密，不让敌人知道自己部队的实力，采用下述点兵的方法：先令士兵从1～3报数，结果最后一个士兵报2；再令士兵从1～5报数，结果最后一个士兵报3；又令士兵从1～7报数，结果最后一个士兵报4.这样，韩信很快就算出了自己部队的总人数.请设计一个方案，求出士兵至少有多少人? 分析：从报数情况分析，总人数除以3余2；总人数除以5余3；总人数除以7余4.算法的第一步是将所有的除以3余2的正整数找出来，按从小到大排成一列.第二步是从第一步的数列中找出除以5余3的一列数，按从小到大排成一列.最后在满足前两个条件的第二步数列中再找出除以7余4的一列数，这列数中最小的数，即为我们所求的数. 写算法的要求 算法不同于求解一个具体问题的方法，是这种方法的高度概括。一个好的算法有如下要求： 写出的算法，必须能解决一类问题（如一元二次方程求根公式），并且能重复使用。 算法过程要能一步一步执行，每一步执行的操作，必须确切，不能含混不清，而且在有限步能得出结果。 算法要简洁，要清晰可读，不能弄搞繁杂，以以致于易程序化。 * * * 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. 作为家里的一员，在平时分担一些力所能及的事是我们应尽的义务，你每天都帮家里做事吗？你会烧开水吗？请写出你在家中烧开水的过程 1、往壶内注水； 2、点火加热； 3、观察：如果水开，则停止烧火，否则继续烧火； 4、如果水未开，重复“3”直至水开。 总结： “1”其实大部分事情都是按照一定的程序执行，因此要理清事情的每一步。“2”判断水是否烧开与是否继续烧火的过程是一个反馈与判断过程，因此有必要不断重复过程“3” 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. 事实上，我们完成任何事，都要有一个步骤，合理安排步骤，会达到事半功倍的效果。在我们数学的意义来讲，在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，我们通常把这些步骤称为解决问题的一种算法。这种描述不是算法的定义，但反映了算法的基本思想。 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. 中国古代数学以算法为主要特征， 这可以从中国古代数学家的著作中 看出端倪，其中最具代表性的就是 《九章算术》，就其成就来说堪称 是世界数学名著，其内容按类分章, 以数学问题的形式出现，包括分数 四则运算，开平方和开立方(包括二次方程数值的解法)，盈不足术，各种面积和体积的计算公式，线性方程组解法，正负数运算的加减法法则，勾股形解法等。另外还有贾宪的《黄帝九章算法细草》、刘益《议古根源》、秦九韶的《数书九章》，杨辉的《详解九章算法》和《杨辉算法》等。 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. Copyri