新课标高考数学理一轮复习课件：1.3 算法与程序框图.pptVIP

立体设计·走进新课堂 第一章 集合、常用逻辑用语、算法初步 1.算法的含义是指___________________________ ____________________________________________________________________________________． 2.算法具有______、______、______、_________、 _______等特征． 3．程序框图又称______，是一种用__、_______及__ ______来准确、直观地表示算法的图形． 4．任何一种算法都由三种基本逻辑结构组成，它们是____结构，____结构，____结构． 可以用计算机来解决的某一类 问题的程序或步骤，这些程序或步骤必须是明确和有效 的，而且是能够在有限步骤之内完成的 概括性 逻辑性 有穷性 不唯一性 普遍性 流程图 V 流程线 文 字说明 顺序 条件 循环 5.顺序结构是任何一个算法都不可缺少的基本结构，它是由_________________________组成的． 6.条件结构是指___________________________________ _________________________________． 7.循环结构是指___________________________________ _______________________，反复执行的处理步骤称为____ __．循环结构又分为_______________和________________ 若干个依次执行的处理步骤 在算法中通过对条件的判断，根据条件 是否成立而选择不同流向的算法结构 算法从某处开始，按照一定条件，反复 执行某一处理步骤的结构 循环 体 当型(WHILE型) 直到型(UNTIL型) ． 1.阅读下图所示的程序框图，运行相应的程序，输出的结果是 (　　) A．3　　　　　　　B．11 C．38 D．123 解析：a＝1，a10，a＝12＋2＝3；a＝310，a＝32＋2＝11；a＝1110，所以输出a＝11，故选B. 答案：B 2. 某程序框图如图所示，若输出的S＝57，则判断框内应填 (　　) A．k4？　　　　　B．k5? C．k6? D．k7? 解析：S＝1，k＝1；S＝4，k＝2；S＝11，k＝3；S＝26，k＝4；S＝57，k＝5；则k4，故选A. 答案：A 3．阅读下图所示的程序框图，若输入a＝1，b＝－1，则输出a＝________，b＝________. 解析：本题注意赋值语句，本题用意为交换a，b的值． 答案：－1　1 4．阅读上图所示的程序框图，若输入x＝－1，则输出y＝________. 答案　1 1．算法是解决某一类问题的过程或步骤；算法不一定都是数学问题．判断一个语段是否为算法的标准是看是不是解决某一问题的过程或步骤，并不是判断它是不是一个数学问题． 2．条件分支结构主要用在一些需要依据条件进行判断的算法中． 3．循环结构主要用在一些有规律的重复计算的算法中． 4．在循环结构中，要注意根据条件，设计合理的计数变量、累加变量等，特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次循环或少一次循环的情况． 【案例1】　(1)根据程序框图，若输出y的值是4，则输入的实数x的值为 (　　) A．1　　B．－2　　C．1或2　　D．1或－2 (即时巩固详解为教师用书独有) 考点一　基本逻辑结构和基本算法语句 答案　D (2)阅读下图所示的程序框图．运行相应的程序，输出的i的值等于 (　　) A．2　　　　B．3　　　　C．4　　　　D．5 关键提示：(1)①条件结构，判断清楚变量所符合的条件．②利用分段函数知识． (2)考查循环结构特点． 解析：由程序框图可知，该框图的功能是输出使和s＝1·21＋2·22＋3·33＋…＋i·2i11时的i的值加1，因为1·21＋2·22＝1011， 1·21＋2·22＋3·3311，所以当s11时，计算到i＝3，故输出的i是4，故选C. 答案：C 【即时巩固1】　如下图所示，程序框图 (算法流程图)的输出值x＝________. 解析：程序运行如下： x＝1，x＝2，x＝4，x＝5，x＝6，x＝8，x＝9，x＝10，x＝12，输出12. 答案：12 【案例2】　(1)如下图是求实数x的绝对值的算法程序框图，则判断框①中可填________． 考点二　程序框图的补充与完善 解析：|x|＝x在x0或x≥0时成立． 答案：x0？(或x≥0？) (