算法初步教案(算法的概念等12份)人教课标版3(美教案).docxVIP

第一章 算法初步 § 算法与程序框图 【入门向导】 “ 孙子问题 ” 最早出现在我国《算经十书》之一的《孙子算经》中．其原文是： “今有 物不知其数， 三三数之剩二， 五五数之剩三， 七七数之剩二． 问物几何？答曰： 二十三 ”．意思是说：今有一些事物， 不知道它的数目，三个三个地数它们剩余二个，五个五个地数它们 剩余三个，七个七个地数它们剩余二个，问这些事物的数目是多少？ “ 孙子问题 ” 相当于求关于， ，的不定方程组 (\\( ＝＋＝＋＝＋ )) 的正整数解． 《孙子算经》中给出了具体的解法，其步骤是：选定 × 的一个倍数，被除余，即；选定 ×的一个倍数，被除余，即；选定 × 的一个倍数，被除余，即 .然后按下式计算：＝ × ＋ × ＋× － .式中为的最小公倍数，为适当的整数，使得 ≤ ，这里取＝ . 你能想出一种算法，利用计算机来解决上述问题吗？ ．对算法含义的理解 ()算法是机械的 算法的设计要“面面俱到”不能省略任何一个小小的步骤， 有时可能要进行大量重复计算，但只要按步骤一步一步地执行， 总能得到结果．算法的这种机械化的特点，在设计出算法后，便于把具体过程交给计算机去完成． ()算法是普遍存在的 实际上处理任何问题都需要算法，如国际象棋的棋谱、走法、 胜负的评判标准，邮寄物品的相关手续，求一个二元一次方程组的解等等． ()求解某个具体问题的算法一般是不唯一的 算法实际上是解决问题的步骤和方法， 求解问题的出发点不同， 就会得到不同的算法． 如求二元一次方程组的解有代入消元法和加减消元法，但不同的算法可能会有“优劣”之分． 例早上从起床到出门需要洗脸刷牙 ( )、刷水壶 ( ) 、烧水 ( ) 、泡面 ( )、吃饭 ( )、听广播 ( ) 几个步骤．从下列选项中选出最好的一种流程 ( ) .洗脸刷牙、 .刷水壶、 .烧水、 .泡面、 .吃饭、 .听广播 .刷水壶、 .烧水同时洗脸刷牙、 .泡面、 .吃饭、 .听广播 .刷水壶、 .烧水同时洗脸刷牙、 .泡面、 .吃饭同时听广播 .吃饭同时听广播、 .泡面、 .烧水同时洗脸刷牙、 .刷水壶 分析 处理问题的算法要求能够一步一步地执行，好的算法还要花费时间少． 解析 中洗脸刷牙可以在烧水的过程中进行， 听广播可以和吃饭同时进行； 中吃饭要在刷水壶、烧水、泡面之后． 答案 ．算法与数学问题解法的区别与联系 ()联系 算法与解法是一般与特殊的关系， 也是抽象与具体的关系． 如教材中由具体的二元一次方程组的求解过程 (解法 ) 出发，归纳出了二元一次方程组求解的步骤；同时指出，这样的求 解步骤也适合有限制条件的二元一次方程组， 这些步骤就构成了二元一次方程组的算法． 算 法的获得要借助一般意义上具体问题的求解方法， 而任何一个具体问题都可利用这类问题的一般算法解决． ()区别 算法是解决某一类问题所需要的程序和步骤的统称，也可理解为数学中的“通法通解”；而解法是解决某一个具体问题的过程和步骤，是具体的解题过程． 例给出求解方程组 (\\( ＋＝ .①＋＝ ②)) 的一个算法． 解方法一 (消元法 ) ② － ①× ，得＝－， ③ 解③得＝－； ④ 将④代入 ①，得＝； 输出＝，＝－ . 方法二 (公式法 ) 计算＝ ×－× ＝； 因为＝，所以 ＝＝，＝＝－； 输出＝，＝－ . 点评 本题中的方法二，直接利用高斯消去法的算法步骤，显得更为简捷． ．程序框图 ()与自然语言相比用程序框图表示算法的优越性 用自然语言表示算法的步骤有明确的顺序性， 但在处理条件结构或循环结构这样的问题时比较困难，不够直观、准确．程序框图是表示算法的另一种形式，它的结构清晰，步骤准确，有时能解决自然语言不易表达的问题． ()画程序框图的规则 画程序框图的规则应是大家共同遵守的一些规则， 目的是为了使大家彼此之间能读懂各自画的框图． ①使用标准的框图符号； ②框图一般按从上到下，从左到右的方向来画； ③除判断框外， 大多数框图符号只有一个进入点和一个退出点， 判断框是唯一具有超过一个退出点的符号； ④在图形符号内描述语言要简练、清楚． 例已知圆的半径，设计一个算法求圆的周长和面积的近似值，并用程序框图表示．分析 解答本题可由圆的周长公式和面积公式直接求解，其中圆的半径可由算法输入．解算法设计：输入圆的半径 . 计算＝ π. 计算＝ π. 输出和 . 程序框图： ．算法的确定性理解不到位 例求＋＋＋＋?＋的算法． 解 算法： 算＋＋＋＋ ?＋； 出第一步中的 果． 正解 算法： 算＋得到； 将第一步的 果与相加得到； 将第二步的 果与相加得到； 如此 下去，一直加到； 出运算 果． ．程序框 中循 构功能、条件出 例如 所示是某一算法的程序框 ，根据 框 指出 一算法的