表格模板-算法的概念与流程图 精品.ppt
《表格模板-算法的概念与流程图 精品.ppt》由会员分享,可在线阅读,更多相关《表格模板-算法的概念与流程图 精品.ppt(41页珍藏版)》请在第一文库网上搜索。
1、第十四章第十四章 算法初步算法初步考纲分解解读考纲分解解读 1算法的含义、程序框图算法的含义、程序框图(1)了解算法的含义,了解算法的思想.(2)理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.2基本算法语句基本算法语句 理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.知识体系构建知识体系构建 算法与框图算法与程序框图基本算法语句算法程序框图算法的基本逻辑结构顺序结构条件分支结构循环结构输入语句,输出语句赋值语句,条件语句,循环语句备考方略备考方略 算法初步是新课标教材中新增的内容,但也曾与其它板块知识结合出现在前几年的各类考试中,其思想方法渗透在高中数学课程
2、的其他相关内容中.考虑到各地教学设备的差异,考题应以考查算法的思想,基本结构为主,多以选择题、填空题的形式呈现. 根据本章知识的特点,复习中应加强对算法思想的理解,了解算法的基本逻辑结构,掌握算法基本语句的使用.由于本章知识与其它知识之间有较强的联系,因此,算法知识与其它知识(如函数、数列、统计、不等式)的结合将是高考的热点. 算法初步整体要求不是很难,要把握好分寸,在复习备考中不但注重算法,还应注重算理、算法思想.一些问题的解决常常需要设计出一系列可操作的步骤,只要按顺序执行这些步骤,就能完成任务,这种思想就是算法思想或程序化思想.第一节第一节 算法的概念与流程图算法的概念与流程图课前自主学
3、案课前自主学案 1.算法的含义算法的含义现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤,程序和步骤必须是明确和有效的,且能在有限步完成. 广义的算法是指做某一件事的步骤或程序。2.算法特点算法特点具有概括性;确切性;有限性;不唯一性;普遍性.具体地说,概括性是指能解决一类问题;确切性是指每一步操作的内容和顺序必须是明确的;有限性是指必须在有限步内结束并返回一个结果;不唯一性是指一个问题可以有多个算法,算法有优劣之分;普遍性是指很多具体的问题,都可以设计合理的算法去解决.知识梳理知识梳理 3.流程图流程图 流程图又称程序框图,是一种用确定的图形,指向线及文字说明来准确,直观地表示算
4、法的图形. 基本的程序框和它们各自表示的功能: 程序框名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理(执行)框赋值、计算判断框判断一个条件是否成立流程线连接程序框 判断某一条件是否成立,成立时在出口处标明判断某一条件是否成立,成立时在出口处标明“是是”或或“Y”;不成立时标明不成立时标明“否否”或或“N” 4.算法的三种基本逻辑结构和框图表示算法的三种基本逻辑结构和框图表示顺序结构条件结构循环结构程序框图结构说明按照语句的先后顺序,从上而下依次执行这些语句,不具备控制流程的作用,是任何一个算法都离不开的基本结构 根据某种条件是否满足来选择程序的走向
5、. 当条件满足时,运行“是”的分支,不满足时,运行“否”的分支 从某处开始,按照一定的条件,反复执行某一处理步骤的情况. 用来处理一些反复进行操作的问题 5.循环语句的两种类型:当型和直到型循环语句的两种类型:当型和直到型 当型循环语句先对条件判断,根据结果决定是否执行循环体; 直到型循环语句先执行一次循环体,再对一些条件进行判断,决定是否继续执行循环体. 两种循环语句的语句结构及框图如下. 说明:“循环体”是由语句组成的程序段,能够完成一项工作. 注意两种循环语句的区别及循环内部改变循环的条件. 基础自测基础自测 1.(2009年抚顺模拟)下图的程序框图,输出的结果是函数_的值. A. y=
6、C. y=B. y=D. y=1,01,0 xx1,00,01,0 xxx1,01,0 xx1,00,01,0 xxx2.(2009年福建卷)阅读如下图右所示的程序框图,运行相应的程序,输出的结果是 ( ) 解析:当x0时,y=1;当x200,所以运行4次. 课堂互动探究课堂互动探究 2009年苏北四市模拟)一个算法如下:第一步 S取值0,i取值1,第二步 若i不大于12,则执行下一步;否则执行第六步,第三步 计算S+i并将结果代替S,第四步 用i+2的值代替i,第五步 转去执行第二步,第六步 输出S.则运行以上步骤输出的结果为_对算法语句、流程图的理解解析:本题算法用于计算1+3+5+7+9
7、+11,故输出36.1.(2009年日照模拟)如图,程序框图所进行的求和运算是( )变式探究变式探究 111.12310A 111.13519B1111.24620C23101111.2222D设计算法并画出算法的流程图 设计求解不等式axb0(a0)的一个算法,并用流程图表示. 解析:解析:第一步 输入a,b; 第二步 判断a的符号; 第三步 若a0,解不等式, 若a0,解不等式; 第四步 输出不等式的解集.流程图如右图:2.求底面半径为a,母线长为b的圆柱的表面积和体积,为该问题设计算法并画出程序框图 变式探究变式探究 解析:算法如下: 第一步 输入a、b的值; 第二步 S=2a2+2ab
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 表格模板-算法的概念与流程图 精品 表格 模板 算法 概念 流程图