内容正文:
一、课前小测摸底细
1. 【改编自2014南京市一模】根据如图所示的伪代码,最后输出的的值为 .
2. 【2014高考安徽卷理第3题】如图所示,程序框图(算法流程图)的输出结果是 .
【2014高考北京卷文第4题】执行如图所示的程序框图,输出的值为 .
3. 【2014年无锡市2014届高三3月教学测试(一)】 某程序框图如图,则该程序运行后输出的值为 .
4.【基础经典试题】程序框图如图所示:如果输入x=5,则输出结果为 .
[来源:学科网]
5.【改编题】执行如图所示的程序框图,输出的a值为 .
二、课中考点全掌握
考点:算法与程序框图
【题组全面展示】
【1-1】如图所示的程序框图,若执行运算,则在空白的执行框中,应该填入 .[来源:Z。xx。k.Com]
【1-2】(苏州市2014届高三3月模拟考试)根据给出的算法框图,计算 .
【1-3】【南通市2014届高三第二次调研测试】根据如图所示的伪代码,最后输出的的值为 .
【1-4】【盐城市2014届高三3月第一次模拟考试】如图(2)所示的程序框图,能使输入的值与输出的值相等的值分别为 .
【1-5】(常州市高三3月统一质量检测)若某程序框图如右图所示,则该程序运行后输出的值为 .
综合点评:这几个题都是算法框图问题,识别程序框图和完善程序框图是高考的重点和热点.解决这类问题:首先,要明确程序框图中的顺序结构、条件结构和循环结构;第二,要识别运行程序框图,理解框图解决的实际问题;第三,按照题目的要求完成解答.对框图的考查常与函数和数列等结合,进一步强化框图问题的实际背景.要注意初始值的变化,分清计数变量与累加(乘)变量,掌握循环体等关键环节.
【基础知识重温】
1. 算法概念:
(1)算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等.在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成
(2)描述算法可以用不同的方式.例如:可以用自然语言和数学语言加以叙述,也可以借助形式语言(算法语言)给出精锐的说明,也可以用程序框图直观的显示算法全貌.
①自然语言就是人们日常使用的语言,可以是人之间来交流的语言、术语等,通过分步的方式来表达出来的解决问题的过程.
其优点为:好理解,当算法的执行都是先后顺序时比较容易理解;
缺点是:表达冗长,且不易表达清楚步骤间的重复操作、分情况处理现象、先后顺序等问题.
②程序框图
程序框图是用规定的图形符号来表达算法的具体过程.
优点是:简捷形象、步骤的执行方向直观明了
③程序语言
程序语言是将自然语言和框图所表达的解决问题的步骤用特定的计算机所识别的低级和高级语言编写而成.特点:能在计算机上执行,但格式要求严格[来源:Zxxk.Com]
(3)算法的特征:①确定性:算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤,“不漏” 是指缺少哪一步都无法完成任务.②逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣.分工明确,“前一步”是“后一步”的前提, “后一步”是“前一步”的继续.③有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行.
2.程序框图
(1)程序框图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形;
(2)构成程序框的图形符号及其作用
程序框
名称
功能
[来源:学.科.网]
起止框
表示一个算法的起始和结束,是任何算法程序框图不可缺少的.
输入、输出框
表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置.[来源:Z.xx.k.Com]
[来源:学科网ZXXK]
处理框
赋值、计算.算法中处理数据需要的算式、公式等,它们分别写在不同的用以处理数据的处理框内.
判断框
判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时在出口处标明则标明“否”或“N”.
流程线
算法进行的前进方向以及先后顺序
循环框
用来表达算法中重复操作以及运算
连结点
连接另一页或另一部分的框图
注释框
帮助编者或阅读者理解框图
(3)程序框图的构成
一个程序框图包括以下几部分:实现不同算法功能的相对应的程序框;带箭头的流程线;程序框内必要的说明文字
3.几种重要的结构
(1)顺序结