11-1 算法与程序框图要点.pptVIP

序号(i) 分组(睡眠时间) 组中值(Gi) 频数(人数) 频率(Fi) 1 [4,5) 4.5 6 0.12 2 [5,6) 5.5 10 0.20 3 [6,7) 6.5 20 0.40 4 [7,8) 7.5 10 0.20 5 [8,9] 8.5 4 0.08 课时作业(五十五) 课时作业 课堂互动探究 课前自主回顾 与名师对话 高考总复习 · 课标版 · A 数学（文） 考纲要求 考情分析 1.了解算法的含义及算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构. 算法与程序框图的考查是每年必考内容之一，主要类型有：(1)判断功能型，(2)结果输出型，(3)条件判断型．涉及内容主要围绕数列求和、求积、分段函数求值，不等式、概率与统计等知识，多在选择、填空题中考查，属中低档题．如2012年课标卷6，山东卷7，辽宁卷10等，以结果输出型为最多． 预测：2013年高考会坚持2012年的命题原则，以程序框图为主，重点考查选择题或填空题形式，难度不大. 一定规则 明确 有限 流程图 程序 流程线 文字说明 程序框 流程线 终端框(起止框) 输入、输出框 处理框(执行框) 判断框 名称 内容　 顺序结构 条件结构 循环结构 定义 由若干个 的步骤组成的，这是任何一个算法都离不开的基本结构 算法的流程根据 有不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照一定的条件 某些步骤的情况，反复执行的步骤称为 依次 执行 条件是否成 立 反复执行 循环体 图形符号 文字说明 动态过程 “起点” “终点” 左 右 上 下 若干要素 由上到下 从左到右 “树” “环” 4题图 　 课时作业 课堂互动探究 课前自主回顾 与名师对话 高考总复习 · 课标版 · A 数学（文） (对应学生用书P210)　 1．算法的定义 算法是指按照解决某一类问题的和的步骤． 2．程序框图 (1)程序框图又称，是一种用规定的、及来准确、直观地表示算法的图形． (2)程序框图通常由和组成． (3)基本的程序框有、、、． 3．三种基本逻辑结构 问题探究：三种基本逻辑结构的共同点是什么？ 提示：三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环． 4．流程图 (1)由一些和构成的图示称为流程图，它具有简单明了、直观形象等特点，可以直观、明确地表示从开始到结束的全部步骤，因而在日常生活和工作的很多领域都有着广泛的应用．通常会有一个，一个或多个． (2)流程图一般按照从到、从到的顺序来画． 5．结构图 (1)结构图通常是用来描述一个系统各部分和各环节之间的关系的图示，是一种静态图示． (2)结构图一般由构成系统的和表达各要素之间关系的连线(或方向箭头)构成． (3)连线通常按照、(方向箭头按照箭头所指向的方向)表示要素的从属关系或逻辑的先后关系．常见的结构图的形式有形结构图和形结构图． 1．关于程序框图的图形符号的理解，正确的有(　　) 任何一个程序框图都必须有起止框； 输入框只能在开始框之后，输出框只能放在结束框之前； 判断框是惟一具有超过一个退出点的图形符号； 对于一个程序来说，判断框内的条件是惟一的． A．1个 B．2个 C．3个 D．4个 解析：任何一个程序都有开始和结束，因而必须有起止框；输入和输出可以放在算法中任何需要输入、输出的位置；判断框内的条件不是惟一的，如ab，亦可写为a≤b.故只有对． 答案：C 2．下列所画程序框图是已知直角三角形两条直角边a、b求斜边c的算法，其中正确的是(　　) 解析：B中处理框中无法计算，应先输入a、b的值，所以B错误；C、D中的图形符号使用混乱，故不正确． 答案：A 3．(2012年北京)执行如图所示的程序框图，输出的S值为(　　) A．2 B．4 C．8 D．16 解析：当k＝0时，S＝1×20＝1；k＝0＋1＝1； 当k＝1时，S＝1×21＝2；k＝1＋1＝2； 当k＝2时，S＝2×22＝8；k＝2＋1＝3； 当k＝3时，33不成立， 输出S＝8.故选C. 答案：C 4．(2012年天津)阅读下边的程序框图，运行相应的程序，则输出S的值为(　　) A．8 B．18 C．26 D．80 解析：S＝(31－30)＋(32－31)＋(33－32)＝33－1＝26，故选C. 答案：C 5．某程序框图如图所示，若输出的S＝57，则判断框内为(　　) A．k4? B．k5? C．k6? D．k7? 　5题图 解析：由程序框图如： k＝1时，k＝2，S＝2