算法的基本思想（一）.docxVIP

算法的基本思想（一） 咸阳渭城中学朱庆刚 作为家里的一员，在平时分担一些力所能及的事是 我们应尽的义务，你每天都帮家里做事吗？你会烧 开水吗？请写出你在家中烧开水的过程 1、 往壶内注水； 2、 点火加热； 3观察：如果水开，则停止烧火，否则继续烧火； 4、如果水未开，重复“3”直至水开。 总结： “1”其实大部分事情都是按照一定的程序执行，因此要理清事情的每一步。 “2”判断水是否烧开与是否继续烧火的过程是一个反馈与判断过程，因此有 必要不断重复过程“3” 事实上，我们完成任何事，都要有一个 步骤，合理安排步骤，会达到事半功倍 的效果。在我们数学的意义来讲，在解 决某些问题时，需要设计出一系列可操 作或可计算的步骤，通过实施这些步骤 来解决问题，我们通常把这些步骤称为 解决问题的一种算法。这种描述不是算 法的定义，但反映了算法的基本思想。 中国古代数学以算法为主要特征， 这可以从中国古代数学家的著作中 看出端倪，其中最具代表性的就是 《九章算术》，就其成就来说堪称 是世界数学名著，其内容按类分章点京 以数学问题的形式出现，包括分数k 四则运算，开平方和开立方（包括二次方程数值的解 法），盈不足术，各种面积和体积的计算公式，线性 方程组解法，正负数运算的加减法法则，勾股形解法 等。另外还有贾宪的《黄帝九章算法细草》、刘益 IS《议古根源》、秦九韶的《数书九章》，杨辉的《详 解九章