2014届高三数学一轮复习课件(基础知识+小题全取+考点通关+课时检测)10.4算法初步资料.ppt

(1)条件语句必须以If语句开始，以End If语句结束，一个If语句必须和一个End If语句对应，尤其对条件语句的嵌套编程时，不要漏掉End If语句． (2)用For 语句描述算法，要注意步长的值为1；用Do Loop 语句描述算法时，要注意Loop While后面的条件，只要条件为真就执行循环体． 3．以下语句表示的算法输出的结果为 (　　) i＝1 Do i＝i＋2 S＝2*i+3 Loop While i8 输出S A．17 B．19 C．21 D．23 解析：该算法语句中，循环体运行了4次，得S＝2×9＋3＝21. 答案：C [典例]　(2012·江苏高考) 右图是一个算法流程图，则输 出的k的值是________． * [知识能否忆起] 一、算法的基本概念 1．算法： 算法是解决某类问题的一系列 或 ． 现代算法的作用之一是使 ． 步骤 程序 计算机代替人完成某些工作 2．框图： 为了使算法结构更加清晰，可借助图来帮助描述算法．图的特点是 、 ，便于 ，通常这样的图叫作框图． 直观 清楚 检查和交流 在一些算法中，经常会出现从某处开始，按照一定的条件，反复执行某一处理步骤的情况，像这种需要 的结构称为循环结构 在算法的执行过程中，需要对 进行判断，判断结果决定后面的步骤，像这样的结构通常称作选择结构 按照步骤 的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构 定义 循环结构 选择结构 顺序结构 　名称 内容　　 二、算法的基本结构 依次 执行 条件 反复执行 算 法 框 图 循环结构 选择结构 顺序结构 　　名称 内容　　 三、两种语句 1．条件语句： (1)条件语句是表达 最常用的语句． (2)条件语句的格式及算法框图： 选择结构 2．循环语句 (1)算法中的 是由循环语句来实现的． (2)循环语句的格式 ①For 语句的一般形式是： 循环变量＝初始值To终值 循环体 Next ②Do Loop语句的一般形式是： Do Loop While 循环结构 For 循环体 条件为真 [小题能否全取] 1．(2012·安徽模拟)如图所示，该程序运行后输出的结果 为 (　　) A．14　　　　　　　 B．16 C．18 D．64 解析：结合程序框图可知输出的S值为7个2相加，即为14. 答案：A 解析：程序运行一次：T＝1，S＝0；运行两次：T＝1，S＝－1；运行三次：T＝0，S＝－1；运行四次：T＝－1，S＝0，输出S＝0，程序结束． 2.(2012·北京朝阳)执行如图所示的 程序框图，输出的S的值为(　　) A．1 B．－1 C．－2 D．0 答案：D 3．(2012·山西大同)执行如图所 示的程序框图，若输出的S 的值是126，则①应为(　　) A．n≤5? B．n≤6? C．n≤7? D．n≤8? 答案：B 4. (2011·福建高考)运行如图所示的算法，输出的 结果是________． 解析：a＝1，b＝2，把1与2的和赋给a， 即a＝3，输出的结果是3. 答案：3 5．(教材习题改编)当a＝1，b＝3时，执行完下面一段语 句后x的值是________． If　ab　Then x＝a＋b Else x＝a－b End　If 解析：∵ab，∴x＝a＋b＝4. 答案：4 1.用循环结构描述算法中的三个前提条件： (1)确定循环变量和初始条件； (2)确定循环体； (3)确定循环的终止条件． 2．For语句与Do Loop语句的关系 在预先知道循环次数的循环结构中，For语句和Do Loop语句一般可以互相转化，在预先不知道循环次数的循环结构中，不能用For语句，一般用Do Loop语句． 算法的基本结构 [例1]　(2012·天津高考改编)阅读如图所示的算法框图，运行相应的程序，则输出S的值为 (　　) A．8