2013苏教版必修三第1章《算法初步》ppt课件.pptVIP

* * 本 章 优 化 总 结 专题探究精讲 章末综合检测 本 章 优 化 总 结 知识体系网络 知识体系网络 专题探究精讲 算法设计及其应用 算法是对一类问题一般解法的抽象与概括，是把问题的解法划分为若干个可执行的步骤，有时需重复多次，但最终都必须在有限个步骤之内完成，所以在设计算法解决问题时要注意． (1)与解决问题的一般方法相联系，从中提炼出算法． (2)可引入有关的参数和变量对算法步骤加以表达． (3)解决问题的过程可分解为若干个步骤，并能用简洁实用的语言表达． (4)算法过程要便于在计算机上执行． 一个大油瓶装了8 kg油，还有两个空油瓶，一个能装5 kg油，另一个能装3 kg油，请设计一种算法，将这8 kg油平均分成两份． 【思路点拨】　这是一个非数值计算性问题的算法设计，应考虑首先建立过程模型，此问题中要充分利用好两个空油瓶，用它们起到称量的作用． 例1 【解】　算法步骤如下： S1　用8 kg油瓶中的油将3 kg油瓶倒满，再将3 kg油倒入到5 kg油瓶中． S2　用8 kg油瓶中剩余的油装满3 kg油瓶，再用这3 kg油瓶中的油装满5 kg油瓶，这时3 kg油瓶中剩1 kg油； S3　将5 kg油瓶中的油(5 kg)倒入8 kg油瓶中，然后将3 kg油瓶中的1 kg油倒入5 kg油瓶中； S4　用8 kg油瓶中的油装满3 kg油瓶，