【预-讲-练-结教学法】人教版高中数学必修三 1.1.1算法的概念（结）.docx

PAGE  人教版必修三 1．1.1算法的概念（结） 算法的概念 [例1]　下列语句表述为算法的是(　　) ①从济南到巴黎，可以先乘火车到北京，再坐飞机抵达； ②利用公式S＝eq \f(1,2)ah计算底为1，高为2的三角形的面积； ③eq \f(1,2)x＞2x＋4； ④求M(1,2)与N(－3，－5)两点连线的方程，可先求M，N的斜率， 再利用点斜式方程求得． A．①②③　　　　　　　　　 B．①③④ C．①②④ D．②③④ [自主解答]　算法是解决问题的步骤与过程，这个问题并不仅仅限于数学问题，①②④都表达了一种算法． [答案]　C —————————————————— 算法具有如下特点： ?1?确定性：算法中的每一步都应该是确定的，并且能有效地执行得到确定的结果，而不能含糊其辞，含有歧义． (2)有限性：对于一个算法来说，它的操作步骤必须是有限的，必须在有限的步骤之内完成． (3)普遍性：一个算法通常设计成能解决一类问题，不是仅仅解决一个单独问题． (4)不唯一性：解决一个问题可能有多个算法，但有优劣之分，其中操作简单、步骤少且能解决一类问题的算法称为最优算法. ————————————————————————————————————— 1．下列关于算法的描述正确的是(　　) A．算法与求解一个问题的方法相同 B．算法只能解决一个问题、不能重复使用 C．算法的过程要一步一步操作，每步操作必须确切 D．有的算法执行完后，可能无结果 答案：C 算法的设计[例2]　已知长方体的长、宽、高分别为a、b、h设计算法求其体积． [自主解答]　算法如下： 第一步，输入长方体的长a、宽b、高h. 第二步：计算V＝abh. 第三步：输出V. —————————————————— eq \a\vs4\al(　　设计一个具体问题的算法，通常按以下步骤：,(1)认真分析问题，找出解决此题的一般数学方法；,(2)借助有关变量或参数对算法加以表述；) eq \a\vs4\al(　　(3)将解决问题的过程划分为若干步骤；,(4)用简练的语言将这个步骤表示出来.) —————————————————————————————————————— 2．解关于x的方程ax＋2＝0(a∈R)写出算法． 解：第一步：移项得ax＝－2， 第二步：当a≠0时，x＝－eq \f(2,a)，输出x， 当a＝0，输出方程无根． 非数值性算法的设计[例3]　各种比赛在计算选手最后得分时，要去掉所有评委对该选手所打分数中的最高分和最低分，试设计一个找出最高分的算法． [自主解答]　算法如下： 第一步，先假定其中一个为“最高分”． 第二步，将第二个分数与“最高分”比较，如果它比“最高分”还高，就假定这个分数为“最高分”；否则“最高分”不变． 第三步，如果还有其他分数，重复第二步． 第四步，一直到没有可比的分数为止，这时假定的“最高分”就是所有评委打分中的最高分． —————————————————— 对于非数值性问题，应当首先建立过程模型，根据过程设计步骤，完成算法，在设计算法时应简洁、清晰，要善于分析任何可能出现的情况以体现思维的严谨性． —————————————————————————————————————— 3．据《中国体育报》报道：对参与竞选的5个夏季奥林匹克运动会申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票数超过总票数的一半，那么该城市将获得举办权；如果所有申办城市得票数都不超过总票数的一半，则将得票最少的城市淘汰，然后进行第二轮投票；如果第二轮投票仍没选出主办城市，将进行第三轮投票，如此重复投票，直到选出一个主办城市为止，写出投票过程的算法． 解：算法如下： 第一步，投票． 第二步，统计票数，如果一个城市得票数超过总票数的一半，那么该城市就获得主办权，否则淘汰得票数最少的城市转第一步． 第三步，宣布主办城市． 写出求方程组eq \b\lc\{\rc\ (\a\vs4\al\co1(3x－2y＝14　①，,x＋y＝－2 ②))的解的算法． 解：法一：第一步，①×(－eq \f(1,3))＋②，得到(eq \f(2,3)＋1)y＝－2－eq \f(14,3)，即方程组可化为eq \b\lc\{\rc\ (\a\vs4\al\co1(3x－2y＝14，　　　　　　①,\f(5,3)y＝－\f(20,3)； ③,)) 第二步，解方程③可得y＝－4；④　 第三步，将④代入②，可得x－4＝－2，x＝2； 第四步，输出2，－4. 算法二：第一步，由②式可以得到x＝－2－y　⑤. 第二步，把x＝－2－y代入①，得到y＝－4. 第三步，把y＝－4代入⑤，得x＝