学案1 算法及其结构.pptVIP

* * * * 学案1 算法及其结构 名师伴你行 考点一 考点二 考点三 考点四 名师伴你行 返回目录 名师伴你行 1.算法的基本思想 （１） 是解决某类问题的一系列步骤或程序. （２）算法的特点: 、 、 、 、 . 算法 有限性 概括性 不唯一性 正确性与有效性 明确性 返回目录 名师伴你行 2.算法的结构与设计 （1）按照步骤依次执行的一个算法,称为具有 的 算法,或者称为算法的 ,其流程图为 . （２）在一个算法中,需要对一个条件进行判断,决定后面的步骤,像这样的结构通常称为 ,选择结构的流 程图可用图 表示. （３）一些常用的表示算法步骤的图形符号: 顺序结构 顺序结构 选择结构 返回目录 名师伴你行 判断框 流程框 处理框 输入、输出框 起止框 符号表示的意义 名称 图形符号 表明算法的起始或结束 数据的输入和结果的输出 赋值、执行计算语句、 结果的传送 根据给定条件判断 流程进行的方向 3.变量与赋值 （1）在研究问题过程中可以取不同数值的量称为 . （２）赋值语句的一般格式为： ，其中“＝”为 . 4.用循环结构描述算法,一般来说,在画流程图之前,需要确定三件事: ①确定 ; ②确定算法中反复执行的部分,即 ; ③确定循环的 . 返回目录 名师伴你行 赋值符号 变量 变量＝表达式 终止条件 循环变量 循环体 返回目录 考点一 框图的含义 如图所示的流程图是将一系列指令和问题用框图的形式排列而成的,箭头将告诉你下一步到哪一个程序框图.阅读下边的流程图,并回答下面的问题. 名师伴你行 (1)程序框图表示了怎样的算法? (2)若abc,则输出的数是 ;若a= ,b= ,c=log32,则输出的数是 . 返回目录 名师伴你行 返回目录 【分析】程序框图中有两处判断.由框图中所示的文字和符号表示的操作内容可知:此框图表示的是“找出a,b,c三个数中的最大值”的算法.明确了算法,第(2)个问 题便可解决.∵a= =b,∴ab. 又 ,∴bc,∴abc. 【解析】（1）此框图表示的算法是“找出a,b,c三个实数的最大值”. （2）当a＞b＞c时，由算法知输出的数是a;当 a= ，b= ,c=log32时，因a＞b＞c， 故输出的数是a. 名师伴你行 返回目录 程序框图主要包括三部分： （1）表示相应操作的框； （2）带箭头的流程线； （3）框内外必要的文字说明. 读懂流程图要从这三个方面研究，流程线反映了 流程执行的先后顺序，主要看箭头方向，框内外文字 说明表明了操作内容以此题方式考查算法的理解与应 用. 名师伴你行 ＊对应演练＊ 如图10-1-8是解决某个问题而绘制的程序框图，仔细分析各图框内的内容及图框之间的关系，回答下面的问题： (1)图框①中x=2的含义是什么？ (2)图框②中y1=ax+b的含义是什么？ (3)图框④中y2=ax+b的含义是什么？ (4)该程序框图解决的是怎样的一个问题？ (5)若最终输出的结果是y1=3,y2=-2,当x取5时输出的结 果5a+b的值应该是多大？ 返回目录 名师伴你行 (6)在(5)的前提下输入的x值越大， 输出的ax+b是不是越大？为什么? (7)在(5)的前提下当输入的x值为多 大时，输出结果ax+b等于0? 返回目录 名师伴你行 返回目录 (1)图框①中x=2表示把2赋给变量x或使x=2. (2)图框②中y1=ax+b的含义:该图框在执行①