算法概念精讲.pptVIP

目录 专题一： 算法的概念精讲 专题二：算法与程序框图高考考点例析 专题三：剖析三种基本逻辑结构 专题四：盘点条件结构 专题五：变式一例 深化设计 专题六： 趣味算法举例 专题七： 例析程序框图中的易错点 专题八： 算法与程序框图检测卷 ;陆良一中信息中心 孔红良;1、算法的含义 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题。 说明：（1）算法一般是机械的，有时候要进行大量的重复计算，只要按歩就班地去做，总能算出结果。 （2）实际上，处理任何问题都需要算法，中国象棋有中国象棋的棋谱，国际象棋有国际象棋的棋谱，邮寄物品有其相应的手续，购买飞机票也有一系列的手续等等。 （3）求解某个问题的算法不唯一。;2、算法的特征 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则，在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。 一个算法应该具有以下三个重要的特征： （1）有穷性：一个算法必须保证执行有限歩之后结束。 （2）确切性：算法的每一步骤必须有确切的定义。 （3）可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。;3、算法的描述 （1）自然语言：自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等，用自然语言描述算法的优点是通俗易懂，当算法中的操作步骤都是顺序执行时比较容易理解，缺点是如果算法中包含判断或转向，并且操作步骤较多时，就不那么直观清晰了。 （2）程序框图：所谓程序框图，就是指用规定的图形符号来描述算法，用框图描述算法，具有直观、结构清晰、通俗易懂、便于检查修改及交流等优点。 （3）程序设计语言：算法最终可通过程序的形式编写出来，并在计算机上执行。;算法的自然语言描述;算法的自然语言描述;算法的流程图描述;A;例3 用流程图描述例题1的算法，如图5-1-3所示。 例4 用流程图描述例题2的算法，如图5-1-4所示。;4、设计算法的要求 （1）写出的算法，必须解决一类问题，并且能够重复使用。 （2）要使算法尽量简单，步骤尽量少。 （3）要保证算法正确，且计算机能够执行。如：让计算机计算1X2X3X4X5是可以做到的，但让计算机去执行“倒一杯水”则是做不到的。;5、典例选析 例：用自然语言描述mul=1*2*3*4*5*6问题的算法。 分析：根据算法的特点，我们学过的加、减、乘、除运算法则都是算法，只要按照具体的规则有步骤地描述过程，便有了该题的算法。;解析：第一歩，计算1X2，得2. 第二步,将第一步中的运算结果2与3相乘得6. 第三步,将第二步中的运算结果6与4相乘得24. 第四歩,将第三歩中的运算结果24与5相乘得120. 第五歩,将第四歩中的运算结果120与6相乘得720. 点评:一眼就看出答案来了,为什么还一歩一歩地做,太枯燥了,但是相乘的数小、数少还能看出，如果数多了，数大了，没有这样的步骤就很难解决这一类问题。如计算：1*2*3*4*5*6*7*8*9*10*……*9999999，你能看出来吗？？;陆良一中信息中心 孔红良; 算法与程序框图是新课标中新增加的内容，是数学及其数学应用的重要组成部分，对这部分的考点作简单的总结，以供我校的各位数学教师参考： 一、算法与程序框图的考情分析 在每年的试题中都有所涉及，逐渐成为高考的一个热点知识，题目多以选择题、填空题为主，难度不大，基础性强，同时用算法来解决函数、数列求值等问题，培养解决问题的程序能力。 ; 二、算法与程序框图中的考查热点 考点1：算法中输出结果的考查 算法中的结果输出是算法考查中的一个重要组成部分，对于此类问题，读懂算法语言与程序框图是解决此类问题的关键，题目类型以客观题为主。 ; 例1 右图是一个算法的程序框图，最后输出的W=________. ; 考点2：程序框图中缺失部分的考查 程序框图是解决问题的流程，对于填补程序框图中的缺失部分也是考查的一个重要方面，题目类型一般为选择、填空题为主。 ; 例2 右边的程序框图，如果输入三个实数a,b,c,要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）(A)cx ? (B)x c ? (C)c b ? (D)b c ?;陆良一中信息中心 孔红良; 1、顺序结构 顾名思义，顺序结构就是按照算法步骤排列的顺序，逐条执行算法。如图1所示，虚线框内是一个顺序结构，步骤n和步骤n+1是顺序执行的。顺序结构在计算机中表现为计算机按照语句出现的先后次序执行的一串语句，一般来说，学生对顺序结构的理解