陕西省蓝田县焦岱中学高中数学必修三21算法的基本思想（2）课件.ppt

算法的基本思想;课题引入;事实上，我们完成任何事，都要有一个步骤，合理安排步骤，会达到事半功倍的效果。在我们数学的意义来讲，在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，我们通常把这些步骤称为解决问题的一种算法。这种描述不是算法的定义，但反映了算法的基本思想。;中国古代数学以算法为主要特征，

这可以从中国古代数学家的著作中

看出端倪，其中最具代表性的就是

《九章算术》，就其成就来说堪称

是世界数学名著，其内容按类分章,

以数学问题的形式出现，包括分数

四则运算，开平方和开立方(包括二次方程数值的解法)，盈不足术，各种面积和体积的计算公式，线性方程组解法，正负数运算的加减法法则，勾股形解法等。另外还有贾宪的《黄帝九章算法细草》、刘益《议古根源》、秦九韶的《数书九章》，杨辉的《详解九章算法》和《杨辉算法》等。;【例1】在中央电视台的《幸运52》节目中，要求参与者快速猜出物品的价格。主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正确。在某次节目中，主持人出示了一台价值在1000元以内的随身听，并开始了竞猜。下面是主持人和参与者的一段对话：;例2两个大人和两个小孩一起渡河，渡口只有一条小船每次只能渡1个大人或两个小孩，他们四人都会划船，但都不会游泳试问他们怎样渡过河去？请写出一个渡河方案。;在给定素数表的条件下，请你设计一个算法，将936分成素因数的乘积.;写算法的要求;总结算法特征;思考以下问题的算法：;算法是什么;习题