我的收藏-2013届数学(文)第一轮第11章第59讲 算法的概念及流程图.ppt

* 算法设计 【例1】 每张音乐唱片售价25元，如果购买5张以上(含5张)唱片，则按九折收费；如果购买10张以上(含10张)唱片，则按八折收费．设计一个完成计费工作的算法，并画出流程图． 算法是用来解决一类问题的，因此算法的设计应考虑到这类问题可能出现的各种情况．本题是分段函数的算法问题，对于变量x的不同范围，其计算公式是不相同的，要注意这一类问题算法的表述． 算法的选择结构 答案：8 本题是定义新运算与选择逻辑结构的综合． 【变式练习2】 运行下面的流程图，当输入x的值为_______时，输出的y值为4. 算法的循环结构 【例3】执行如图所示的程序框图，输出的s值为__________． 循环结构要注意循环终止的条件． 【变式练习3】 已知某算法的流程图如图所示，将输出的(x，y)依次记为(x1，y1)，(x2，y2)，…，(xn，yn)，…. (1)若程序运行中输出的一个数组是(9，t)，则t＝_______； (2)程序结束时，共输出(x，y)的组数为________. －4　 1005 1.如下图所示的流程图的输出结果为n＝__________. 【解析】此题的流程图是顺序结构，考查反复赋值，依流程方向执行框内指定的操作，故n＝1＋3＋1＝5. 5 2.下边的流程图最后输出的n的值是_____. 9 3.如果执行下面的程序框图，那么输出的 值为_____________　 4.画出“求使1＋2＋3＋…＋n2009成立的最小自然数n的值”的流程图． 【解析】该问题是求和判断问题，所以必须使用循环结构． 流程图如下： 5.为了加强城市居民的节水意识，某城市制定了以下生活用水的收费标准：每户每月用水未超过8 m3时，每立方米收费1元，并加收0.2元的城市污水处理费；超过8 m3的部分，每立方米收费1.2元，并加收0.5元的城市污水处理费．试写出按实际用水缴纳水费的算法，并画出流程图． 算法与流程图 算法通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且可以在有限步内完成．算法过程要简练，每一步执行的操作必须为下一步作准备．要注意，解决某一具体问题的算法不一定是唯一的，可能有多种．算法可以理解为是解决一类问题的处理步骤，表示算法最便捷的方式是用自然语言对解决问题的步骤进行描述，以算法步骤形式表达算法．