【全程复习方】（陕西专用）版高中数学 9.1算法的基本思想、基本结构及设计配套课件 北师大版.pptVIP

【变式训练】如图所示的算 法框图能判断任意输入的数 x的奇偶性，其中判断框内 的条件是( ) (A)m=0 (B)m=1 (C)x=0 (D)x=1 【解析】选B.由算法框图所体现的算法可知判断一个数是奇数还是偶数，看这个数除以2的余数是1还是0.由图可知应填“m=1”，故选B. 【变式备选】(2012·金华模拟)如图，给出的是求 的值的一个算法框图，框内应填入的条件是( ) * 第一节 算法的基本思想、基本结构及设计 三年33考 高考指数:★★★★★ 1.了解算法的含义，了解算法的思想． 2.理解程序框图的三种基本逻辑结构：顺序结构、选择结构、循环结构． 1.算法框图是高考中重点考查的内容，求算法框图的执行结果和确定算法框图中的条件是考查重点. 2.题型以选择题和填空题为主，主要与分段函数、数列相联系. 1.算法与框图的概念 (1)算法 在解决某类问题时，所要执行的一系列________或________. 现代算法的作用之一是______________________________. (2)框图的概念 为了使算法结构更加清晰，可借助图来帮助描述算法.图的特 点是______、_______，便于___________.通常这样的图叫作 框图. 步骤 程序 使计算机能代替人完成某些工作 直观 清楚 检查和交流 【即时应用】 判断下列命题的真假.(请在括号中填写“真”或“假”) ①算法是解决一类问题的通性通法 ( ) ②正确的算法执行后一定得到确定的结果 ( ) ③算法的五个特征指的是：概括性、逻辑性、有穷性、不唯一性、普遍性. ( ) ④在算法框图中，一个算法的步骤到另一个算法的步骤的连接用连接点. ( ) 【解析】根据算法的含义可知①②③都正确，④中是用带有方向箭头的流程线将程序框连接起来. 答案：①真 ②真 ③真 ④假 2.算法的基本结构 定义 循环结构 选择结构 顺序结构 名称 内容 按照步骤____ ____的一个算 法，称为具有 “顺序结构” 的算法，或者 称为________ ______. 依次 执行 算法的顺 序结构 在算法的执行过 程中，需要对__ __进行判断，__ ________决定后 面的步骤，像这 样的结构通常称 作选择结构. 条 件 判 断的结果 在一些算法中，经常 会出现从某处开始， 按照一定的条件，反 复执行某一处理步骤 的情况，像这种需要 __________________ 的结构称为循环结构. 反复进行相同的操作 算法框图 循环结构 选择结构 顺序结构 名称 内容 【即时应用】 (1)思考：循环结构中的选择结构有什么作用？ 提示：循环结构中的选择结构是控制循环进程的，避免进入“死循环”，是循环结构必不可少的一部分. (2)阅读如图所示的算法框图，若运行该程序后,输出的y值 为 ，则输入的实数x的值为________. 【解析】依题意，当x0时，令2x2－1＝ ，得x＝ ； 当x≤0时，令 ＝ ，由此解得x＝30， 与x≤0矛盾.因此，输入的实数x的值为 . 答案： 算法框图的执行 【方法点睛】 1.选择结构算法框图的执行 选择结构算法框图的执行，重点是分析判断框：判断框内的条件是什么，不同的条件分别对应怎样的操作.选择结构往往与分段函数相联系，常考查分段函数求值. 2.循环结构算法框图的执行 (1)执行循环结构首先要注意控制循环的变量是什么，何时退出循环；其次要清楚循环体内的程序是什么，如何变化. (2)循环结构往往与数列相联系，可能求数列中的项，也可能求数列各项的和. 【提醒】解答求循环结构的执行结果的题目，最有效的方法是进入循环，执行几次，归纳出循环结构的功能再求解. 【例1】(1)(2011·新课标全国卷改编)执行如图所示的算法框图，如果输入的N是6，那么输出的p是( ) (A)120 (B)720 (C)1 440 (D)5 040 (2)(2011·安徽高考改编)如图所示，算法框图的输出结果是____________． (3)(2011·山东高考改编)执行如图所示的算法框图，输入l＝2，m＝3，n＝5，则输出的y的值是_________． 【解题指南】解答(1)可以逐次写出循环结果，判断是否满足条件，退出循环；(2)可通过几次循环，找出规律，从而求出k的值；(3)注意选择结构中嵌套循环结构，要按条