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

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