必修三 算法1.ppt

你会制作框图吗？ 开始 b=a1 否 是 b=a4 ba4 ba2 否 是 b=a2 ba3 否 是 b=a3 ba5 否 是 b=a5 输出b 结束 输入a1,a2,a3,a4,a5 探究2 上面的问题我们可以用赋值结构表示，你会画它的框图吗？ 分析：首先要先给C赋值，再给F 赋值 开始 结束 C=23.5 输出F 解：算法描述如下： （3）输出F 框图如图： （1）C=23.5 例3 经过市场调查分析得知,1999年第一季度内,某地区对某件商品的需求量为12 000件.为保证商品不脱销,商家在每月月初将商品按相同数量投放市场.已知年初商品的库存量为50 000件,用S表示商品的库存量,请设计一个算法,求出第一季度结束时商品的库存量,并画出框图. 分析：因为第一季度商品的需求量为12 000件,而且每个月以相同数量投放市场,因此每个月向市场投放4 000件商品.这样，一月份得库存为年初库存量50000件减去市场投放量4000件，故为46000件.可以用下表表示库存量随着月份的变化情况. 月份 1月 2月 3月 库存 S/件 46 000 42 000 38 000 还可以用下列赋值语句来表示库存量的变化：S=S-4 000. 赋值号左边的变量S可看作盒子,如果它表示的是这个月的存储量,那么右边的变量S表示的是上个月的存储量. 这是对变量S的赋值,赋值的目的是改变变量的值,将变量S上次的值减去4 000再次赋予变量S. 解：算法框图如图： 例4 有关专家建议,在未来几年,中国的通货膨胀率保持在3%左右将对中国经济的稳定有利无害.所谓通货膨胀率为3%,指的是每年消费品的价格增长率为3%.在这种情形下,某种品牌的钢琴2004年的价格是10 000元,请用框图描述这种钢琴今后4年的价格变化情况,并输出4年后钢琴的价格. 解：算法框图如图： 1.下列框图中具有赋值、计算功能的是( ) A.处理框 B.输入、输出框 C.循环框 D.判断框 2.下面程序框在框图中具有计算功能的是( ) A C 3.阅读右侧框图,若输入的a,b,c分别为21,32,75,则输出的a,b,c分别是( ) A.75,21,32 B.21,32,75 C.32,21,75 D.75,32,21 3题图 A 2.设计一个算法求三角形的面积，把下列步骤补充完整： (1)求出三角形的底边长； (2)___________________________； (3)根据三角形的面积公式求出三角形的面积. 【解析】由题意知,第（2）步应为求底边上的高. 求底边上的高 3.一个人带三只狼和三只羚羊过河，只有一条船，船可以容纳一个人和两只动物．没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．请设计过河的算法． 解：算法如下： 4.人带两只狼返回； 2.人自己返回； 3.人带一只羚羊过河； 1.人带两只狼过河； 5.人带两只羚羊过河； 6.人自己返回； 7.人带两只狼过河； 8.人自己返回； 9.人带一只狼过河． 1.算法：算法是解决某类问题的一系列步骤或程序； 2.算法的基本思想：程序化思想； 3.算法的特征: 有穷性、 确定性、 输入、 输出、 有效性. §2 算法框图的基本结构及设计 2.1 顺序结构与选择结构 已知点A(x0,y0)和直线L:Ax+By+C=0，设计一个算法，求点A到直线L的距离d. ● A(x0,y0) 设直线垂直于L L 解：算法步骤如下： (1)输入点的横、纵坐标x0 ,y0和直线方程的系数 A,B,C (2)计算 Z1=Ax0+By0+C (3)计算 Z2=A2+B2 (5)输出d 为了更简洁、清晰、直观和便于检查，我们一般用框图表示算法. 如： 输入x0,y0,A,B,C 开始 计算 Z1=Ax0+By0+C 计算Z2=A2+B2 结束 计算d= 输出d 本节课我们来学习算法框图的两种结构 1.理解算法框图的顺序结构和选择结构；（重点） 2.能用文字语言表示算法，并能将算法用顺序结构和选择结构表示为简单的框图.（难点） 算法框图： 在算法设计中，算法框图（也叫程序框图）可以准确、清晰、直观地表达解决问题的思路和步骤. 功能 框图 赋值、计算 判断某一条件是否成立 终端框 (起止框) 输入、输出框 处理框 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 基本的框图和它们各自表示的功能 （1）使用标准的图形符号. （2）框图一般按从上到下、从左到右的方向画. （3）除判断框外，大多数框图符