算法程序框图及算法案例.pptVIP

一 程序框图及应用 素材1 二　算法语句及应用 素材2 三 　算法案例 1．了解算法的含义，了解算法的思想，理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． 2．理解几种基本算法的语句：输入语句、输出语句、赋值语句、循环语句的含义． 3．初步了解几个典型算法案例． 1.下图是某算法流程图的一部分，其算法的逻辑结构为( ) A．顺序结构 B．判断结构 C．条件结构 D．循环结构 【例1】(1)如果执行下面的程序框图，输入x＝－2，h＝0.5，那么输出的各个数的和等于(　　) A．3 B．3.5C．4 D．4.5 【解析】甲方案是等比数列，乙方案是等差数列， 甲方案获利：1＋(1＋30%)＋(1＋30%)2＋…＋(1＋30%)9＝≈42.62(万元)， 银行贷款本息：10(1＋5%)10≈16.29(万元)， 故甲方案纯利：42.62－16.29＝26.33(万元)， . 【例】高一(2)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个程序，求成绩优秀同学的平均分(规定90分以上为优秀)． 【点评】在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法．WHILE语句中是当条件满足时执行循环体，而UNTIL语句中是当条件不满足时执行循环体． (2)在解决一些需要反复执行的运算任务，如累加求和、累乘求积等问题中应主要考虑利用循环语句来实现． 【分析】 由于涉及54名同学的分数，因此，可以使用循环结构控制输入分数，用条件结构来判断分数是否高于90分，同时统计高于90分的成绩的总和和人数，从而求平均分． 国庆期间，某超市实行购物优惠活动，规定一次购物付款总额：若不超过200元，则不予优惠；若超过200元，但不超过500元，则按标价价格给予9折优惠；如果超过500元，500元的部分按优惠，超过500元的部分给予7折优惠．编写一个收款的相应程序． 【例】(1)用辗转相除法或更相减损术求三个数324,243,135的最大公约数； (2)用秦九韶算法求多项式f(x)＝8x7＋5x6＋3x4＋2x＋1当x＝2时的值； (3)将五进制数344(5)化为二进制的数． 　 (1)根据流程图，试写出广告费n分别等于1千元和2千元时所对应的月销售量S的值； (2)试写出月销售量S与广告费n千元的函数关系式； (3)若销售一件产品获纯利10元(扣除含广告费在内的所有成本)，该企业做几千元广告时，才能月获利最多，最多是多少？ 【解析】a4＝2，a3＝－3，a2＝1，a1＝2，x＝－1， v0＝a4＝2， v1＝v0x＋a3＝－5， v2＝v1x＋a2＝6. 如图所示的程序框图，将输出的x，y值依次分别记为x1，x2，…，xn，…，x2009；y1，y2，…，yn，…，y2009. 某企业生产的某种产品经市场调查得到如下信息，在不做广告宣传时月销售量为1000件；若做广告宣传，月销售量S件与广告费n千元(nN*)的关系可用下面的流程图来表示： 5.把二进制数1011001(2)化为五进制数是　324(5)　. 4.用秦九韶算法求多项式f(x)＝2x4－3x3＋x2＋2x－1在x＝－1时的值时算得v2的结果是( ) A．6 B．5 C．4 D．－4 【解析】程序如下： 【点评】掌握三种特殊算法的求解思想和方法是问题顺序解决的前提和必要条件．【解析】(1)按照程序框图依次执行为 初始x＝－2，h＝0.5. 当x＝－2时，h＝0.5，y＝0； x＝－1.5时，h＝0.5，y＝0； x＝－1时，h＝0.5，y＝0； x＝－0.5时，h＝0.5，y＝0； x＝0时，h＝0.5，y＝0； x＝0.5时，h＝0.5，y＝0.5； x＝1时，h＝0.5，y＝1； x＝1.5时，h＝0.5，y＝1； x＝2时，h＝0.5，y＝1. 所以输出的各数之和为3.5，故选B. 【解析】分清输入语句，输出语句，赋值语句，条件语句，循环语句这些基本算法语句． 【解析】 (1)当n＝1时，S＝1000＋1000－50×1＝2×1000－50×1＝1950. 当n＝2时，S＝3×1000－50×(1＋2)＝2850. (2)依题意得， S＝(n＋1)·1000－50·(1＋2＋3＋…＋n) ＝(n＋1)·1000－50· ＝－25n2＋975n＋1000, nN*. 　3.将两个数a＝5，b＝7交换，使a＝7，b＝5，则下面语句正确的一组是( ) A. B. C. D. 【点评】熟练基本理论，能识别框图所体现和表述的算法是本例问题求解的关键和切