第十二篇算法初步、推理与证明、复数.pdfVIP

第 1 讲 算法的含义及流程图 知 识 梳 理 1．算法与流程图 (1)算法通常是指可以用计算机来解决的某一类问题的程序或步骤， 这些程序或步 骤必须是明确和有效的，而且能够在有限步之内完成． (2)流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中 的文字和符号表示操作的内容，流程线表示操作的先后次序． 2 ．三种基本逻辑结构 (1)顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个 算法都离不开的基本结构． 其结构形式为 (2)选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的 结构形式，也称为分支结构． 其结构形式为 (3)循环结构是指在算法中，需要重复执行同一操作的结构． 反复执行的处理步骤称为循环体．循环结构又分为当型和直到型．循环结构主要 用在一些有规律的重复计算的算法中，如累加求和，累乘求积等问题常常需要用 循环结构来设计算法． 其结构形式为 3．赋值语句、输入语句、输出语句 赋值语句用符号“←”表示，其一般格式是变量←表达式 (或变量 )，其作用是对 程序中的变量赋值；输入语句“ Read a，b”表示输入的数据依次送给 a，b，输 出语句 “Print x表示输出运算结果” x. 4 ．算法的选择结构由条件语句来表达， 条件语句有两种， 一种 是 If －Then－Else 语句，其格式是 5．算法中的循环结构，可以运用循环语句来实现． (1) 当循环的次数已经确定，可用 “For语句表示” “For语句的一般形式为” 说明：上面 “For和” “End for之间缩进的步骤称为循环体，” 如果省略“ Step步长”， 那么重复循环时， I 每次增加 1. (2)不论循环次数是否确定都可以用下面循环语句来实现当型和直到型两种语句 结构． 当型语句的一般格式是 直到型语句的一般格式是 辨 析 感 悟 1．对算法概念的认识 (1)任何算法必有条件结构． ( ×) (2)算法可以无限操作下去． ( ×) 2 ．对程序框图的认识 (3)?是赋值框，有计算功能． ( ×) (4) 当型循环是给定条件不成立时， 执行循环体，反复进行，直到条件成立为止． ( ×) (5)(2012 江西卷改编· )下图是某算法的流程图，则算法运行后输出的结果是 3.( √) 3．对算法语句的理解 (6)5＝x 是赋值语句． ( ×) (7)输入语句可以同时给多个变量赋值． ( √) [感悟 ·提升] 三点提醒 一是利用循环结构表示算法，一定要先确定是用当型循环结构，还是 用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特 点是先执行一次循环体，再判断； 二是注意输入框、处理框、判断框的功能，不能混用，如 (3)； 三是赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个 常量、变量或含变量的运算式 . 考点一 基本逻辑结构 【例1】 (1)(2013 山东卷改编· )执行两次如图 1 所示的流程图，若第一次输入的 a 的值为－ 1.2，第二次输入的 a 的值为 1.2，则第一次、第二次输出的 a 的值分别 为________． 图 1 图 2 (2)(2013 广东卷改编· )执行如图 2 所示的流程图，若输入 n 的值为 3，则输出 s 的 值是_______