模块复习(一)算法的含义学案

模块复习（一）——算法的含义学案一、学法指导：1.对于给定的问题，设计算法时应注意：（1）与解决该问题的一般方法相联系，从中提炼与概括算法步骤；（2）将解决问题的过程划分为若干个步骤；（3）引入有关的参数或变量对算法步骤加以描述，这是设计算法的关键；（4）用简洁的语言将各个步骤表达出来。2.画程序框图时要注意：（1）使用标准的框图符号；（2）框图一般从上往下、从左往右的方向画；（3）除了判断框外，其它框图符号只有一个出口和一个入口；（4）图形符号内的描述语言要简洁。二、知识复习：算法的定义：；算法的特征：；条件结构：；两种条件结构的区别：；循环结构：；直到型与当型的区别：；三、基础训练：1.下列说法正确的是：A．算法就是某个问题的解题过程；B．算法执行后可以产生不同的结果；C．解决某一个具体问题算法可能有多种；D．算法执行步骤的次数不可以为很大，否则无法实施。2.假设家中生火泡茶有以下几个步骤：a.生火；b.将水倒入锅中；c.找茶叶；d.洗茶壶茶碗；e.用开水冲茶.请选出一个最优算法（）A.abcdeB.bacdeC.cadbeD.dcabe3.下列语句中是算法的个数为：①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎；②统筹法中“烧水泡茶”的故事；③测量某棵树的高度，判断其是否是大树；④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角形的面积。A．1B．2C．3D．44.计算下列各式中的S的值，能设计算法求解的是（）①；②；③A．①② B．①③ C．②③ D．①②③5.写出求的一个算法，可运用公式直接计算，第一步；第二步；第三步输出计算结果。6.在如下程序框图中，输入，则输出的是_______。n=2007n=n+1n=1开始n=2007n=n+1n=1开始NYNY结束结束四、能力训练：1.有关专家建议，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害。所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%。在这种情况下，某种品牌的钢琴2004年的价格是10000元，请用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格。2.相传古代的印度国王要奖赏国际象棋的发明者，问他需要什么。发明者说：陛下，在国际象棋的第一个格子里面放1粒麦子，在第二个格子里面放2粒麦子，第三个格子放4粒麦子，以后每个格子中的麦粒数都是他前一个格子中麦粒数的二倍，依此类推（国际象棋棋盘共有64个格子）。请将这些麦子赏给我，我将感激不尽。国王想这还不容易，就让人扛了一袋小麦，但不到一会儿就没了，最后一算结果，全印度一年生产的粮食也不够。国王很奇怪，小小的“棋盘”，不足100个格子，如此计算怎么能放这么多麦子？试用程序框图表示一下算法过程。3.某市规定：法定工作时间内工资为8元/小时，加班工资为10元/小时。某人一周内工作60小时，其中加班20小时，要缴的税金是全部工资的10%，写出这个人一周内实际得到工资的算法。4.已知等式□3×6528=3□×8256中方框内表示同一个数字，写出求所有满足等式的数字的算法并画出程序框图。5.写出的算法步骤并画出程序框图。五、课后练习：开始写下1对前一个数加2写下结果开始写下1对前一个数加2写下结果你已写下了10个数吗？NY结束AB2.按如图所示的流程图操作：（1）操作结果得到的数集是什么？yx如果把依次产生的数yx看成是数列的项，试写出其通项公式．（2）如何变更A框，能使操作流程图产生的数分别是数列的前10项？3.阅读流程图，解答下列问题：（1）变量y在这个算法中的作用是什么？这个算法的循环体是哪一部分？功能是什么？（2）这个算法的处理功能是什么？4.如果执行下面的程序框图，那么输出的（）Ａ．2550 Ｂ．-2550 Ｃ．2548 Ｄ．-25525.意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进