高考数学专题复习教案： 算法与程序框图

高考数学专题复习教案： 算法与程序框图

算法与程序框图 主标题：算法与程序框图 副标题：为学生详细的分析算法与程序框图的高考考点、命题方向以及规律总结。‎ 关键词：算法，框图 难度：2‎ 重要程度：4‎ 考点剖析：‎ ‎1．了解算法的含义，了解算法的思想．‎ ‎2．理解程序框图的三种基本逻辑结构：顺序、条件、循环．‎ ‎3．了解程序框图，了解工序流程图(即统筹图)．‎ ‎4．能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用．‎ ‎5．了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息.‎ 命题方向：算法初步属于新课标的新增内容，是高考的热点，每年均有考查，一般以程序框图和算法语句为主．多以选择题、填空题形式出现，一般为中等偏易题，‎ 规律总结：‎ ‎1．在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一性、普遍性．‎ ‎2．在画程序框图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入条件结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构．‎ ‎3．程序框图的条件结构和循环结构分别对应算法语句的条件语句和循环语句，两种语句的阅读理解是复习重点．‎ 知 识 梳 理 ‎1．算法与程序框图 ‎(1)算法的定义：‎ 算法是指按照一定规则解决某一类问题的明确和有限的步骤．‎ ‎(2)程序框图：‎ ‎①程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．‎ ‎②程序框图通常由程序框和流程线组成．‎ ‎③基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框．‎ ‎(3)三种基本逻辑结构：‎ ‎　　名称　‎ ‎ 内容　　‎ 顺序结构 条件结构 循环结构 定义 由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构 算法的流程根据条件是否成立有不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照一定的条件反复执行某些步骤的情况，反复执行的步骤称为循环体 程序框图 ‎2．基本算法语句 ‎(1)输入、输出、赋值语句的格式与功能：‎ 语句 一般格式 功能 输入 语句 INPUT“提示内容”；变量 输入信息 输出 语句 PRINT“提示内容”；表达式 输出常量、变量的值和系统信息 赋值 语句 变量＝表达式 将表达式所代表的值赋给变量 ‎(2)条件语句的格式及框图：‎ ‎①IF－THEN格式：‎ ‎②IF－THEN－ELSE格式：‎ ‎(3)循环语句的格式及框图：‎ ‎①UNTIL语句：‎ ‎②WHILE语句：‎