数学学案：10.1《算法与程序框图》.docVIP

第十章　算法初步 §10.1　算法与程序框图  1．了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序、条件分支、循环． 本部分是近几年高考的必考内容，试题难度不大，且多以选择、填空题的形式出现． 1．算法的概念及特点 (1)算法的概念 在数学中，算法通常是指按照一定______解决某一类问题的________和________的步骤． (2)算法的特点之一是具有______性，即算法中的每一步都应该是确定的，并能有效的执行，且得到确定的结果，而不应是模棱两可的；其二是具有______性，即算法步骤明确，前一步是后一步的前提，只有执行完前一步才能进行后一步，并且每一步都准确无误才能解决问题；其三是具有______性，即一个算法应该在有限步操作后停止，而不能是无限的；另外，算法还具有不唯一性和普遍性，即对某一个问题的解决不一定是唯一的，可以有不同的解法，一个好的算法应解决的是一类问题而不是一两个问题． 2．程序框图 (1)程序框图的概念 程序框图又称流程图，是一种用、 及来表示算法的图形． (2)构成程序框图的图形符号、名称及其功能 图形符号 名　　称 功　　能 ①　　　　　 表示一个算法的起始和结束 ②　　　　　 表示一个算法输入和输出的信息 ③　　　　　 赋值、计算 ④　　　　　 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” ⑤　　　　　 连接程序框 ⑥　　　　　 连接程序框图的两部分 3. 算法的基本逻辑结构 (1)顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按__________的顺序进行的．它是由若干个__________的步骤组成的，它是任何一个算法都离不开的基本结构．顺序结构可用程序框图表示为如图所示的形式： (2)条件结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．常见的条件结构可以用程序框图表示为如图所示的两种形式： (3)循环结构 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是．反复执行的步骤称为． 循环结构有如下两种形式： ①如图1，这个循环结构有如下特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．因此，这种循环结构称为____________． ②如图2表示的也是常见的循环结构，它有如下特征：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．因此，这种循环结构称为____________． 【自查自纠】 1．(1)规则　明确　有限　(2)确定　有序　有穷 2．(1)程序框　流程线　文字说明 (2)①终端框(起止框)　②输入、输出框　 ③处理框(执行框)　④判断框　⑤流程线 ⑥连接点 3．(1)从上到下　依次执行 (3)循环结构　循环体　①直到型循环结构　 ②当型循环结构 　下面对算法描述正确的一项是(　　) A．算法只能用自然语言来描述 B．算法只能用图形方式来表示 C．同一问题可以有不同的算法 D．同一问题的算法不同，结果必然不同 解：A，B显然错误，由算法的不唯一性知C正确，对于D，同一问题的算法不同，但结果可以相同，D错，故选C. 　下列说法不正确的是(　　) A．任何一个算法一定含有顺序结构 B．任何一个算法都可能由顺序结构、条件结构、循环结构构成 C．循环结构中一定包含条件结构 D．条件结构中一定包含循环结构 解：顺序结构、条件结构、循环结构按照顺序，后一种结构包含前一种结构，但反过来不一定包含．所以条件结构中不一定包含循环结构，故选D. 　执行如图所示的程序框图，输出的S值为(　　) A．2 B．4 C．8 D．16 解：第一次循环结束时，S＝1，k＝1；第二次循环结束时，S＝2，k＝2；第三次循环结束时，S＝8，k＝3，此时循环结束，输出的S值为8.故选C. 　()执行如图所示的程序框图，如果输入a＝1，b＝2，则输出的a的值为________． 解：输入a＝1，b＝2，第一次循环得a＝3；第二次循环得a＝5；第三次循环得a＝7；第四次循环得a＝9，此时退出循环，输出a＝9.故填9. 　()如图所示，程序框图(算法流程图)的输出结果是____________． 解：初始值s＝0，n＝2.第一次循环得s＝，n＝4；第二次循环得s＝＋，n＝6；第三次循环得s＝＋＋＝，n＝8，此时退出循环，输出的s＝.故填. 类型一　算法的概念 　下列语句是算法的个数为(　　) ①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎； ②统筹法中“烧水泡茶”的故事； ③测量某棵树的高度，判断其是否为大树； ④已知三角形的两边及夹角，利用三角形的面