《高考数学一轮复习方案(双向固基础 点面讲考向 多元提能力 教师备用题) 第62讲 算法初步课件 新人教A》由会员分享,可在线阅读,更多相关《高考数学一轮复习方案(双向固基础 点面讲考向 多元提能力 教师备用题) 第62讲 算法初步课件 新人教A(36页珍藏版)》请在金锄头文库上搜索。
1、第62讲算法初步,双向固基础,点面讲考向,多元提能力,教师备用题,返回目录,返回目录,1了解算法的含义,了解算法的思想 2理解程序框图的三种基本逻辑结构:顺序结构、条件结构和循环结构,考试说明,第62讲算法初步,返回目录,双向固基础,一、算法 1定义: 算法是指按照一定规则解决某一类问题的明确和有限的步骤,算法的基本思想就是_ 2特点: (1)_每一步都是确定的,能有效地执行,能等到确定的结果 (2)_步骤序列是有限的 (3)_求解一个问题的算法不一定只有一种,对于同一个问题可以有多种不同的算法,程序化思想,知 识 梳 理 ,确定性,有限性,不唯一性,第62讲算法初步,返回目录,双向固基础,程
2、序框,二、程序框图 1程序框图的概念:程序框图又称流程图,是一种 用_、_及_来准确、直观地 表示算法的图形 2构成程序框图的图形符号及作用,流程线,文字说明,第62讲算法初步,返回目录,双向固基础,第62讲算法初步,返回目录,双向固基础,三、三种基本逻辑结构,依次执行,条件是否成立,反复执行,循环体,第62讲算法初步,返回目录,双向固基础,四、框图 1流程图 (1)定义:由一些_和_构成的图示称为流程图 (2)表示:流程图常常用来表示一些_,通常会有_“起点”,_“终点” 2工序流程图 用于描述_的流程图称为工序流程图 3结构图 (1)定义:描述_的图示称为结构图 (2)构成:结构图一般由构
3、成系统的若干要素和表达各要素之间关系的_(或_)构成,文字说明,图形符号,一个或多个,工业生产,动态过程,一个,系统结构,连线方向,箭头, 疑 难 辨 析 ,返回目录,双向固基础,第62讲算法初步,返回目录,双向固基础,第62讲算法初步,返回目录,点面讲考向,第62讲算法初步,说明:A表示简单题,B表示中等题,C表示难题, 考频分析20092012年浙江卷情况,探究点一算法的基本结构,返回目录,点面讲考点,第62讲算法初步,返回目录,点面讲考点,第62讲算法初步,返回目录,点面讲考点,第62讲算法初步,归纳总结 三种基本逻辑结构的主要作用:顺序结构是最简单的算法结构,它是任何一个算法都离不开的
4、一种基本算法结构条件分支结构主要用在一些需要依据条件进行判断的算法中,如分段函数的求值、数据的大小比较等问题循环结构主要用在一些有规律的重复计算的算法中,如累加求和、累乘求积等问题 循环结构的程序框图的运用: (i)循环结构的循环过程是由两个变量控制,一个是计数变量,一个是累加变量 (ii)循环的结束由判断条件决定因此,解决带有循环结构的程序框图时要注意三看:一看开始时设定的变量;二看变量的变化规律;三看循环终止的条件,返回目录,点面讲考点,第62讲算法初步,返回目录,点面讲考点,第62讲算法初步,返回目录,点面讲考点,第62讲算法初步,探究点二程序框图的综合性问题,返回目录,点面讲考点,第6
5、2讲算法初步,返回目录,点面讲考点,第62讲算法初步,返回目录,点面讲考点,第62讲算法初步,返回目录,点面讲考点,第62讲算法初步,返回目录,点面讲考点,第62讲算法初步,点评根据循环语句讨论其执行结果时,首先要分清是属于直到型循环结构还是当型循环结构,通常根据循环语句所表达的意义,具体执行程序,明确程序功能,就可以得到其输出结果一般情况下,要善于将程序语句转化成程序框图再作进一步分析,返回目录,点面讲考点,第62讲算法初步,归纳总结 高考对算法的考查集中在程序框图,特别是带有循环结构的程序框图,主要通过数列求和、求积,统计中的平均数、方差的计算,函数值的计算等设计试题,解决的方法是弄清楚程
6、序框图中的计数变量和累加变量的关系,弄清楚循环结束的控制条件,通过逐步计算、模拟程序的计算方法找到其中的规律,返回目录,点面讲考点,第62讲算法初步,返回目录,点面讲考点,第62讲算法初步,返回目录,点面讲考点,第62讲算法初步,返回目录,点面讲考点,第62讲算法初步,易错究源22误解判断条件致误,返回目录,多元提能力,第62讲算法初步,返回目录,多元提能力,第62讲算法初步,返回目录,多元提能力,第62讲算法初步,返回目录,多元提能力,第62讲算法初步,返回目录,多元提能力,第62讲算法初步,【备选理由】 本讲复习的难点是对循环结构的理解和应用,例1和例2都与循环结构有关,返回目录,教师备用题,第62讲算法初步,返回目录,教师备用题,第62讲算法初步,返回目录,教师备用题,第62讲算法初步,返回目录,教师备用题,第62讲算法初步,返回目录,教师备用题,第62讲算法初步,