BN第三十八讲 算法初步.doc
《BN第三十八讲 算法初步.doc》由会员分享,可在线阅读,更多相关《BN第三十八讲 算法初步.doc(8页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、 高考数学一轮第三十八讲 第 1 页共 8 页 第三十八讲 算法初步考点解读【基础性考点知识突破基础性考点知识突破】一、程序框图图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)输值、计算判断框判断一个条件是否成立,成立时在出口处标明“是”或“Y” ;不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分二、三种逻辑结构及相应语句名称示意图相应语句顺序结构输入语句INPUT“提示内容”;变量输出语句PRINT“提示内容”;表达式输值语句变量表达式高考数学一轮第三十八讲 第 2 页共 8 页 IF 条件 THEN语句体E
2、ND IF条件结构IF 条件 THEN语句体 1ELSE语句体 2END IF直到型循环结构 DO循环体LOOP UNTIL 条件循环结构当型循环结构WHILE 条件循环体WEND【培优性方法技巧综合培优性方法技巧综合】一、条件结构与分段函数相结合的问题条件结构的程序框图只有顺序结构和条件结构,虽然结构比较简单,但由于选择分支较多,容易出现错误解决此类问题,可按下列步骤进行:第一步:先弄清变量的初始值;第二步:按照程序框图从上到下或从左到右的顺序,依次对每一个语句、每一个判断框进行读取,在读取判断框时,应注意判断后的条件分别对应着什么样的结果,然后按照对应的结果继续往下读取程序框图;第三步:输
3、出结果二、求循环结构的输出结果1循环结构循环有限次输出结果高考数学一轮第三十八讲 第 3 页共 8 页 解决此类型问题最常用的方法是列举法,即依次执行循环结构,直到循环终止,但在执行循环体的过程中,第一,要明确每一次执行循环体前和执行循环体后变量的值发生的变化;第二,要明确循环终止的条件是什么,什么时候要终止循环体的执行2与周期结合的循环结构输出结果解决此类型问题的一般思路是:第一步,要先对循环结构执行若干次,从执行的若干次结果观察出循环周期;第二步,根据循环终止条件,弄清循环结构终止时的循环次数;第三步,根据循环结果的循环周期及循环次数,输出结果,其中输出的结果为第次的结m果(为循环次数除以
4、循环周期所得余数) m3对于一个直到型循环结构,在执行了一次循环体后对控制循环的条件进行判断,当条件不满足时继续执行循环体,当条件满足时停止其特点是循环体至少被执行一次4对于一个当型循环结构,即在每次执行循环体前都要先对控制循环的条件进行判断,当条件满足时执行循环体,若条件不满足则停止,其特点是有可能循环体一次也没有被执行5模拟电脑的运行步骤,列出每一步的运行结果,当循环次数较少时,列出每一步的运行结果,直至程序结束,自然就得出答案当循环次教较多时,逐一列出前面的若干步骤,观察、归纳规律,从而得出答案这是最常用、最有效也是最适合学生认知水平的方法6对于循环结构,在清楚循环体是什么、变量的初始条
5、件是什么和循环的终止条件是什么的基础上,我们要逐步执行,每执行一次,写出循环体中变量的值,直至得出正确的答案对于循环次数较多的,我们要观察规律,省略中间步骤,把最后的结果写出来即可三、完善程序框图的条件或内容1解决此类问题,应结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘变量的表达式,明确进入循环体时变量的情况、累加或累乘变量的变化,具体解题方法有以下两种:一是先假定空白处填写的条件,再正面执行程序,以检验填写的条件是否正确;二是根据结果进行回溯,直至确定填写的条件是什么2这种类型题目涉及的是一种逆向思维,即先给定输出结果,再求过程中部分缺失的内容方法一是我们可以逐一把答案
6、代入到空缺位置,然后执行程序,看是否满足给定条件;方法二是进行正面分析,逐一排除答案,直至选出正确答案3控制循环结构的条件填写,对于循环次数比较少的循环结构,我们可以直接模拟运高考数学一轮第三十八讲 第 4 页共 8 页 行程序,根据运行结果和执行次数确定空白条件的填写4解决算法的交汇问题的方法循环结构的程序框图与数列、不等式、统计等知识综合是高考命题的一个热点,解决此类问题时应把握三点:一是初始值,即计数变量与累加变量的初始值;二是两个语句,即循环结构关于计数变量与累加变量的赋值语句;三是一个条件,即循环结束的条件,注意条件与流程线的对应关系四、识读算法语句1赋值语句的运行结果:赋值号“=”
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- BN 第三 十八 算法 初步
限制150内