从家教市场来看,旧产品(服务)是指中小学家教服务,旧市场指针对中小学生家长的目标客户,而旧有的获得业务的方法(渠道)就是在商场门口摆摊设点,下面来看看在这种传统运营模式之外如何运用这个方格图在不投入任何资金的前提下扩大业务赚钱。
一,市场渗透方法:
大学生获得家教业务的方法就是用毛笔字写一张家教海报,然后在人流量大的商场门口摆摊设点,守株待兔式等家长来请家教。记得当时在武汉中南商场门口大约有各大学及个人的摊点近10个,如何在这个现有服务,现有市场的前提下获得更多的家教业务,记得我是进行了一点点小的创新就大败了所有的摊点:
·利用“明星”效应:我所在的大学就有好几个省文理科状元,于是我请他们去现身拉家教,海报上加上一条:“山东省文科状元做你孩子的家教”。于是望子成龙的家长纷纷拥过来。
·利用家长心理附加值竞争:当时就有武汉的报纸开始注意和报道大学贫困生的问题,我在大学登记了一批贫困学生后,商场摊点海报加上一条“名牌大学贫困生欲做家教”。作为家长反正总是要请家教,不如请一个确实家庭有困难的大学生。于是又增加了业务。
·直接吸引竞争对手的客户:凡是在其他摊点咨询过的家长,都是有意向请家教的,在他们咨询过不满意离开后,我们再上前拉他们到我们的摊点来谈。凭武汉大学在武汉的名气,业务又大大提高了一步。
二,产品开发的方法
传统的家教概念就是为中小学生请一个大学生来家里教课。当时在我们家教中心登记的大学生有几百个,我们能找到的家长有限,于是我思考如何针对中小学生扩大家教服务范围来增加业务,而我们所需做的仅仅是在海报上多写几条服务项目,家长们对号入座的请家教,就能增加大量新的业务。况且当时其他摊点都还没有想到这一点开拓这个新业务。
·开发钢琴,舞蹈,书法,绘画等专业家教项目:大学除了艺术系的大学生可以作以上专业方面的家教,校园里其他获得了各种等级证书的大有人在。而专业家教确实一直都是一个家长关心的热点。只需将这些大学生证书的复印件摆摊拿出来,也能吸引很多家长。
·开发“周日校园家教”项目:开发新的家教服务项目需要潜心关注市场的需要,并适时的推出。比如我碰到的一个家长说他的小孩学习成绩很好,他只是想小孩从小就多感受名牌大学的气氛,只是希望他的小孩每周去在号称全国校园环境的“五朵金花”之一武大校园内接受家教就行了。于是我就推出了“周日校园家教”项目,改变了大学生上门服务的传统,从而开发了一个新的市场。
·开发奥林匹克竞赛等高端家教项目:一般家长只有孩子成绩不好才请家教,如果你的孩子成绩好的正在准备奥赛,而武大有很多在奥赛上拿过全国前几名有准备经验的大学生,你是否试一试呢?虽然此类需求不是很大,但此类家教的收费与中介费都是普通家教的几倍,我们觉得还是挺划算。投入也只是将他们奥赛名次复印展示而已。
三,开发新市场
同样的产品或服务,除了将业务在地理位置上从武昌扩大到汉口可以增加业务外,还可以拓宽几条销售渠道就能大大的增加销量。传统的家教业务的销售渠道是在商场门口摆摊设点。我们当时的家教中心有十几个大一新生帮我,我安排他们到其他目标对象集中的地方摆摊设点拉业务:
·小学校门口,摆摊时间设在放学家长接小孩上学时。还未放学的等待时间效果最好。
·大型菜场集贸市场门口及住宅小区门口,公园门口等,摆摊设点的时间在下班后天黑前。
四,多样化经营的方法
家教多样化经营的关键是能跳出中小学家教的限制,吸引成人这类新的目标客户。而此类市场有着商业价值,如幼儿家教就没有开发的价值。
·开发TOEFL,GRE等高端家教服务项目吸引成人市场:许多在社会上的人因为出国需要,除了进学习班,他们还希望已经考过高分有经验的人来单独辅导。而名牌大学的“考试机器”太多了,正好满足他们的需要。
·开发小语种家教市场项目吸引成人市场:大学外语学院有法语,西班牙语,韩国语等小语种的大学生,而社会上许多人因为工作需要掌握一点这类语言,而这类语言不象英语日语等有众多培训班,所以家教的机会应运而生。
·自考,考研家教项目吸引成人大学生市场:自考的考试科目与在校的大学生学的一样,每周在海报上推出不同自考专业所需要大学生家教,当然能扩大业务,考研也一样。
:算法的设计思想 本算法采用分支定界算法实现。构造解空间树为:第一个城市为根结点,与第一个城市相邻的城市为根节点的第一层子节点,依此类推;每个父节点的子节点均是和它相邻的城市;并且从第一个根节点到当前节点的路径上不能出现重复的城市。 本算法将具有最佳路线下界的节点作为最有希望的节点来展开解空间树,用优先队列实现。算法的流程如下:从第一个城市出发,找出和它相邻的所有城市,计算它们的路线下界和费用,若路线下界或费用不满足要求,将该节点代表的子树剪去,否则将它们保存到优先队列中,并选择具有最短路线下界的节点作为最有希望的节点,并保证路径上没有回路。当找到一个可行解时,就和以前的可行解比较,选择一个较小的解作为当前的较优解,当优先队列为空时,当前的较优解就是最优解。算法中首先用Dijkstra算法算出所有点到代表乙城市的点的最短距离。算法采用的下界一个是关于路径长度的下界,它的值为从甲城市到当前城市的路线的长度与用Dijkstra算法算出的当前城市到乙城市的最短路线长度的和;另一个是总耗费要小于1500。 伪代码 算法AlgBB() 读文件m1和m2中的数据到矩阵length和cost中 Dijkstra(length) Dijkstra(cost) while true do for i←1 to 50 do //选择和node节点相邻的城市节点 if shortestlength>optimal or mincost>1500 pruning else if i=50 optimal=min(optimal,tmpopt)//选当前可行解和最优解的 较小值做最优解 else if looped //如果出现回路 pruning //剪枝 else 将城市i插入到优先队列中 end for while true do if 优先队列为空 输出结果 else 取优先队列中的最小节点 if 这个最小节点node的路径下界大于当前的较优解 continue
点子图和方格图 Document number:NOCG-YUNOO-BUYTT-UU986-
··········································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································
第6单元多边形的面积 第8课时方格图中不规则图形面积估算 【教学内容】:教材P100例5及练习二十二第7~11题。 【教学目标】: 知识与技能:初步掌握“通过将不规则图形近似地看作可求面积的多边形来求图形的面积”。 过程与方法:用数格子方法和近似图形求面积法估测不规则图形的面积。 情感、态度与价值观:培养学生的语言表达能力和合作探究精神.发展学生思维的灵活性。【教学重、难点】 重点:将规则的简单图形与形状的不规则图形建立联系。 难点:掌握估算的习惯和方法的选择。 【教学方法】:迁移式、尝试、扶放式教学法。 【教学准备】:师:多媒体、树叶、透明方格纸。生:树叶若干片、方格纸一张。 【教学过程】 一、情境导入 出示图片:秋天的图片。并谈话导人:秋天一到.到处都是飘落的树叶.老师想把这美丽的树叶带入数学课里来研究.我们可以研究它的什么呢? 学生回答.并根据学生的回答板书课题:树叶的面积。 出示一片树叶.先让学生指一指树叶的面积是哪一部分?指名几名学生上台指一指。 引导学生思考:它是一个不规则的图形.那么面积如何计算呢? 学生通过交流.会想到用方格数出来.如果想不到教师可以提醒学生。 二、互动新授 1.出示教材第100页情境图中的树叶。 引导思考:这片叶子的形状不规则.怎么计算面积呢? 让学生思考.并在小组内交流。 学生可能会想到:可以将树叶放在透明方格纸上来计数。 对学生的回答要给予肯定.并强调还是要用一个统一的标准的方格进行计数。 演示教材第100页情境全图:在树叶上摆放透明的每格1平方厘米方格纸。 引导学生观察情境图.说一说发现了一些什么情况? 学生可能会看出:树叶有的在透明的厘米方格纸中.出现了满格、半格.还出现了大于半格和小于半格的情况。 2.自主探索树叶的面积。 明确:为了计算方便.要先在方格纸上描出叶子的轮廓图。 先让学生估一估.这片叶子的面积大约是多少平方厘米。 让学生自主猜测。 再让学生数一下整格的:一共有18格。 引导思考:余下方格的怎么办? 小组交流讨论.汇报。 通过讨论.学生可能会想到:可以把少的与多的拼在一起算一格;也可以把大于等于半格的算一格.小于半格的可以舍去不算。 提示:如果把不满一格的都按半格计算.这片叶子的面积大约是多少平方厘米? 学生通过数方格可以得出:这片叶子的面积大约是27cm2。
精品文档 . · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·
《方格图中不规则图形的面积计算》 备课人:刘永刚 教学目标: 1、初步掌握“通过将不规则图形近似地看作可求面积的多边形来求图形的面积”。 2、用数格子方法和近似图形求积法估测不规则图形的面积。 3、培养学生的语言表达能力和合作探究精神,发展学生思维的灵活性。 教学重点:将规则的简单图形和形似的不规则图形建立联系。 教学难点:掌握估算的习惯和方法的选择。 教学方法:迁移式、尝试、扶放式教学法。 教学准备: 师:多媒体、树叶、透明方格纸。 生:树叶若干片、方格纸一张。 教学过程: 一、情境导入 出示图片:秋天的图片。并谈话导人:秋天一到,到处都是飘落的树叶,老师想把这美丽的树叶带入数学课里来研究,我们可以研究它的什么呢 学生回答,并根据学生的回答板书课题:树叶的面积。 出示一片树叶,先让学生指一指树叶的面积是哪一部分指名几名学生上台指一指。 引导学生思考:它是一个不规则的图形,那么面积如何计算呢 学生通过交流,会想到用方格数出来,如果想不到教师可以提醒学生。 二、互动新授 1.出示教材第100页情境图中的树叶。 引导思考:这片叶子的形状不规则,怎么计算面积呢 让学生思考,并在小组内交流。 学生可能会想到:可以将树叶放在透明方格纸上来计数。 对学生的回答要给予肯定,并强调还是要用一个统一的标准的方格进行计数。 演示教材第100页情境全图:在树叶上摆放透明的每格1平方厘米方格纸。
引导学生观察情境图,说一说发现了一些什么情况 学生可能会看出:树叶有的在透明的厘米方格纸中,出现了满格、半格,还出现了大于半格和小于半格的情况。 2.自主探索树叶的面积。 明确:为了计算方便,要先在方格纸上描出叶子的轮廓图。 先让学生估一估,这片叶子的面积大约是多少平方厘米。 让学生自主猜测。 再让学生数一下整格的:一共有18格。 引导思考:余下方格的怎么办 小组交流讨论,汇报。 通过讨论,学生可能会想到:可以把少的与多的拼在一起算一格;也可以把大于等于半格的算一格,小于半格的可以舍去不算。 提示:如果把不满一格的都按半格计算,这片叶子的面积大 约是多少平方厘米 学生通过数方格可以得出:这片叶子的面积大约是27cm2。 质疑:为什么这里要说树叶的面积是“大约” 学生自主回答:因为有的多算,有的不算,算出的面积不是准确数。 3.让学生拿出树叶及小方格纸,以小组为单位研究树叶面积的计算。 小组合作进行测量、计算,并汇报本组测量的树叶的面积大约是多少。 4.引导:你还能用其他方法来计算叶子的面积吗 小组讨论、交流。学生有了前面学习的经验后,会想到可以把叶子的图形转化成学过的平面图形来估算。 让学生观察叶子的形状近似于我们学过的哪种图形。(平行四边形) 思考:你能将叶子的图形近似转化成平行四边形吗 学生回答,师根据学生的回答多媒体出示将叶子转化成平行四边形的过程(即教材第100页第三幅情境图)。 再让学生数一数这个平行四边形的底与高分别是多少,再尝试计算。(平行四边形的底是5
数据结构课程设计报告 图的最短路径算法的实现 班级:计算机112班 姓名:李志龙 指导教师:郑剑 成绩:_______________ 信息工程学院 2013 年1 月11 日
目录 一、题目描述 -------------------------------------------------------------------- 1 1.1题目内容-------------------------------------------------------------------- 1 2.2题目要求-------------------------------------------------------------------- 1 二、设计概要 -------------------------------------------------------------------- 2 2.1程序的主要功能----------------------------------------------------------- 2 2.2数据结构-------------------------------------------------------------------- 2 2.3算法分析-------------------------------------------------------------------- 2 三、设计图示 -------------------------------------------------------------------- 4 四、详细设计 -------------------------------------------------------------------- 5 五、调试分析 -------------------------------------------------------------------- 8 六、运行结果 -------------------------------------------------------------------- 9 七、心得体会 ------------------------------------------------------------------- 11参考资料 ------------------------------------------------------------------------ 12
数据结构 上机报告(2) 姓名:张可心学号:14030188030 班级:1403018 一、题目描述 一个图的存储矩阵如下所示(顶点分别是0、1、2、3、4、5): 0,12,18,∞,17,∞ 12, 0,10,3,∞,5 18,10,0,∞,21,11 ∞,3,∞,0,∞,8 17,∞,21,∞,0,16 ∞,5,11,8,16,0 试用邻接矩阵存储法和Floyd算法求解任意两个顶点的最短路径。 输入: 输入数据第一行为1个正整:顶点个数n(顶点将分别按0,1,…,n-1进行编号)。后面有n+1行,前n行都有n个整数(第i行第j个数表示顶点i-1和顶点j-1之间的边长,用10000来表示两个顶点之间无边);第n+1行输入一对顶点x和y 输出:
x和y顶点的最短路径长度和最短路径(路径换行输出,只输出顶点编号序列)。 示例输入(1): 6 0 12 18 10000 17 10000 12 0 10 3 10000 5 18 10 0 10000 21 11 10000 3 10000 0 10000 8 17 10000 21 10000 0 16 10000 5 11 8 16 0 0 1 示例输出(1): 12 01 示例输入(2): 6 0 12 18 10000 17 10000 12 0 10 3 10000 5 18 10 0 10000 21 11 10000 3 10000 0 10000 8 17 10000 21 10000 0 16 10000 5 11 8 16 0 2 3 示例输出(2): 13 213 示例输入(3): 6 0 12 18 10000 17 10000 12 0 10 3 10000 5 18 10 0 10000 21 11 10000 3 10000 0 10000 8 17 10000 21 10000 0 16 10000 5 11 8 16 0 1 4 示例输出(3): 21 154 示例输入(in和out文件的内容): 6 0 12 18 10000 17 10000 12 0 10 3 10000 5
点子图和方格图集团文件发布号:(9816-UATWW-MWUB-WUNN-INNUL-
··························································· ··············································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································································
方格网法土方计算 方格网计算步骤及方法 、—— ——
2. 常用方格网计算公式
注:1)a ——方格网的边长,m ; b 、 c ——零点到一角的边长,m ; h 1,h 2,h 3,h 4——方格网四角点的施工高程,m ,用绝对值代入; Σh ——填方或挖方施工高程的总和 ,m ,用绝对值代入; ——挖方或填方体积,m 。
2)本表公式是按各计算图形底面积乘以平均施工高程而得出的。 方格网法。将场地划分为边长10—40m的正方形方格网,通常以20m居多。再将场地设计标高和自然地面标高分别标注在方格角上,场地设计标高与自然地面标高的差值即为各角点的施工高度(挖或填),习惯以“+”号表示填方,“-”表示挖方。将施工高度标注于角点上,然后分别计算每一方格地填挖土方量,并算出场地边坡的土方量。将挖方区(或填方区)所有方格计算的土方量和边坡土方量汇总,即得场地挖方量和填方量的总土方量。 为了解整个场地的挖填区域分布状态,计算前应先确定“零线”的位置。零线即挖方区与填方区的分界线,在该线上的施工高度为零。零线的确定方法是:在相邻角点施工高度为一挖一填的方格边线上,用插入法求出零点的位置,将各相邻的零点连接起来即为零线。零线确定后,便可进行土方量计算。方格中土方时的计算有两种方法,即四角棱柱体和三角棱柱体法。 ①四角棱柱的体积计算方法。方格四个角点全部为填或全部为挖,其挖方或填方体积为: V=a2(h 1+h 2 +h 3 +h 4 )/4 式中:h 1、h 2 、h 3 、h 4 —方格四然点挖或填的施工高度,均取绝对值,m; a—方格边长。 方格四个角点中,部分是挖方、部分是填方时,其挖方或填方体积分别为: V 1、2=a2/4×[h 1 2/(h 1 +h 4 )+h 2 2/(h 2 +h 3 )] V 3、4=a2/4×[h 3 2/(h 2 +h 3 )+h 4 2/(h 1 +h 4 )] 方格中三个角点为挖方(或填方)另一角点为填方时(或挖方)时,其填方部分的土方量为: V 4=a2h 4 3/6(h 1 +h 4 )(h 3 +h 4 ) 其挖方部分土方量为: V 1、2、3=a2(2h 1 +h 2 +2h 3 -h 4 )/6+V 4 ②三角棱柱体的体积计算方法。计算时先顺地形等高线将各个方格划分成三角形, 每个三角形三个角点的填挖施工高度用h 1、h 2 、h 3 表示。当三角形三个角点全部为挖或全部
方格图中不规则图形的面积计算 教学内容:教材P100例五及练习二十二第7~11题。 教学目标: 知识与技能:初步掌握“通过将不规则图形近似地看作可求面积的多边形来求图形的面积”。 过程与方法:用数格子方法和近似图形求积法估测不规则图形的面积。 情感、态度与价值观:培养学生的语言表达能力和合作探究精神,发展学生思维的灵活性。 教学重点:将规则的简单图形和形似的不规则图形建立联系。 教学难点:掌握估算的习惯和方法的选择。 教学方法:迁移式、尝试、扶放式教学法。 教学准备:师:多媒体、树叶、透明方格纸。生:树叶若干片、方格纸一张。 教学过程 一、情境导入 出示图片:秋天的图片。并谈话导人:秋天一到,到处都是飘落的树叶,老师想把这美丽的树叶带入数学课里来研究,我们可以研究它的什么呢? 学生回答,并根据学生的回答板书课题:树叶的面积。 出示一片树叶,先让学生指一指树叶的面积是哪一部分?指名几名学生上台指一指。 引导学生思考:它是一个不规则的图形,那么面积如何计算呢? 学生通过交流,会想到用方格数出来,如果想不到教师可以提醒学生。 二、互动新授 1.出示教材第100页情境图中的树叶。 引导思考:这片叶子的形状不规则,怎么计算面积呢? 让学生思考,并在小组内交流。 学生可能会想到:可以将树叶放在透明方格纸上来计数。 对学生的回答要给予肯定,并强调还是要用一个统一的标准的方格进行计数。 演示教材第100页情境全图:在树叶上摆放透明的每格1平方厘米方格纸。 引导学生观察情境图,说一说发现了一些什么情况? 学生可能会看出:树叶有的在透明的厘米方格纸中,出现了满格、半格,还出现了大于半格和小于半格的情况。 2.自主探索树叶的面积。 明确:为了计算方便,要先在方格纸上描出叶子的轮廓图。 先让学生估一估,这片叶子的面积大约是多少平方厘米。 让学生自主猜测。 再让学生数一下整格的:一共有18格。 引导思考:余下方格的怎么办? 小组交流讨论,汇报。
场地平整土方工程量的计算 在编制场地平整土方工程施工组织设计或施工方案、进行土方的平衡调配以及检查验收土方工程时,常需要进行土方工程量的计算。计算方法有方格网法和横断面法两种。 (1)方格网法 用于地形较平缓或台阶宽度较大的地段。计算方法较为复杂,但精度较高,其计算步骤和方法如下: 1)划分方格网 根据已有地形图(一般用1:500的地形图)将欲计算场地划分成若干个方格网,尽量与测量的纵、横坐标网对应,方格一般采用20m ×20m 或40m ×40m ,将相应设计标高和自然地面标高分别标注在方格点的右上角和右下角。将自然地面标高与设计地面标高的差值,即各角点的施工高度(挖或填),填在方格网的左上角,挖方为(-),填方为(+)。 2)计算零点位置 在一个方格网内同时有填方或挖方时,应先算出方格网边上的零点的位置,并标注于方格网上,连接零点即得填方区与挖方区的分界线(即零线)。 零点的位置按下式计算(图6-3): a h h h x ?+=2111 a h h h x ?+=2 122 (6-8) 式中 x 1、x 2——角点至零点的距离(m ); h 1、h 2——相邻两角点的施工高度(m ),均用绝对值; a ——方格网的边长(m )。
图6-3 零点位置计算示意图 图6-4 零点位置图解法 为省略计算,亦可采用图解法直接求出零点位置,如图6-4所示,方法是用尺在各角上标出相应比例,用尺相接,与方格相交点即为零点位置。这种方法可避免计算(或查表)出现的错误。 3)计算土方工程量 按方格网底面积图形和表6-31所列体积计算公式计算每个方格内的挖方或填方量,或用查表法计算,有关计算用表见表6-31。 常用方格网点计算公式表6-31
新人教版五年级上数学方格图中不规则 图形的面积计算教学设计板书教案 本文从网络收集而来,上传到平台为了帮到更多的人,如果您需要使用本文档,请点击下载按钮下载本文档(有偿下载),另外祝您生活愉快,工作顺利,万事如意! 新人教版五年级上册数学方格图中不规则图形的面积计算教学设计板书教案 课题:第六单元:方格图中不规则图形的面积计算第课时总序第个教案 课型:新授编写时间:年月日执行时间:年月日 教学内容:教材P100例五及练习二十二第7~11题。 教学目标: 知识与技能:初步掌握“通过将不规则图形近似地看作可求面积的多边形来求图形的面积”。 过程与方法:用数格子方法和近似图形求积法估测不规则图形的面积。 情感、态度与价值观:培养学生的语言表达能力和合作探究精神,发展学生思维的灵活性。 教学重点:将规则的简单图形和形似的不规则图形建立联系。 教学难点:掌握估算的习惯和方法的选择。
教学方法:迁移式、尝试、扶放式教学法。 教学准备:师:多媒体、树叶、透明方格纸。生:树叶若干片、方格纸一张。 教学过程 一、情境导入 出示图片:秋天的图片。并谈话导人:秋天一到,到处都是飘落的树叶,老师想把这美丽的树叶带入数学课里来 研究,我们可以研究它的什么呢? 学生回答,并根据学生的回答板书课题:树叶的面积。 出示一片树叶,先让学生指一指树叶的面积是哪一部分?指名几名学生上台指一指。 引导学生思考:它是一个不规则的图形,那么面积如何计算呢? 学生通过交流,会想到用方格数出来,如果想不到教师可以提醒学生。 二、互动新授 1.出示教材第100页情境图中的树叶。 引导思考:这片叶子的形状不规则,怎么计算面积呢? 让学生思考,并在小组内交流。
· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·
·························································································································································································································································································································································································································································································································································································································································································································································
图的最短路径 一、问题描述 最小生成树是一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有个结点,并且有保持图连通的最小的边,最小生成树在实际问题中具有一定的应用价值,如在城市之间建设网络,要保证网络的连通性,求最经济的设计方法。求解最小生成树时,可以采用普里母算法和克鲁斯卡尔算法。 二、基本要求 1、选择合适的储存结构,完成网的建立; 2、利用普里母算法求网的最少生成树,并输出结果; 3、利用克鲁斯卡尔求网的最少生成树,并输出结果; 4、采用邻接矩阵和邻接表两种储存结构; 三、测试数据 对右图进行测试 右图是6个顶点的10个边的连通图 六个顶点分别是 v1 v2 v3 v4 v5 v6 边和边上的权植分别是 v1 v2 6 v1 v3 1 v1 v4 5 v2 v3 5 v2 v5 3 v3 v4 5 v3 v5 6 v3 v6 4 v4 v6 2 v5 v6 6
四、算法思想 克鲁斯卡尔算法思想是:假设连通图N=(V,{E}),则令最小生成树的初始状态为只有n个顶点而无边的非连通图T=(V,{ }),图中每个顶点自成一个连通分量。在E中选择代价最小的边,若该边依附的顶点落在T中不同的连通分量上,则将此边加入到T中,否则舍去此边而选择下一条代价最小的边。以此类推,直至T中所有顶点都在同一连通分量上为止。 普里母算法思想是:假设N=(V,{E})是连通图,TE是N上最小生成树中边的集合。算法从U={u0}(u0∈V),TE={ }开始,重复执行下述操作:在所有u∈U,v∈V —U的边(u,v)∈E中找一条代价最小的边(u0,v0)并入集合TE,同时v0并入U,直至U=V为止。此时TE中必有n-1条边,则T=(V,{TE})为N的最小生成树。为实现这个算法需附设辅助数组closedge,以记录从U到V-U具有最小代价的边。对每个顶点vi ∈V-U,在辅助数组中存在一个相应分量closedge[i-1],它包括两个域,其中lowcost储存该边的权。显然,closedge[i-1].lowcost=Min{cost(u,vi)|u∈U},vex∈U}, vex 域存储该边依附的在U中的顶点。 五、模块 克鲁斯卡尔算法和普里母算法都要用到以下的算法 int LocateVex(Mgraph G,Vertex u),矩阵求点u所在位置; void CreateGraph(Mgraph/ ALGraph &G),建立带权邻接矩阵/邻接表的结构; void kruskal2(ALGraph G),邻接链表的克鲁斯卡尔算法; void kruskal(MGraph G),邻接矩阵的克鲁斯卡尔算法; int minimum(ALGraph/ MGraph G,struct arry wq[]),邻接表/邻接矩阵求最小的权值; void MiniSpanTree_PRIM1(ALGraph G,VertexType u),邻接表的普里姆算法; void MiniSpanTree_PRIM2(MGraph G,VertexType u),邻接矩阵的普里姆算法。 六、数据结构//(ADT) 1、邻接表的储存结构如下 邻接表的结点结构信息 typedef struct ArcNode{/*定义边结点*/ int adjvex;/*该弧指向的顶点的位置*/ int weight;/*该弧的权重*/ struct ArcNode *nextarc;/*指向下一条弧的指针*/ }ArcNode; 邻接表的表头向量的结点结构信息 typedef struct VNode{ VertexType data; /*顶点信息*/
方格网法土方计算公式(原理)__飞时达土方计算 飞时达土方计算软件采用双向切分三棱锥平均值计算土方量。希望大家好好对照方格网计算公式,手工计算和我们软件计算,好好对比下,计算出来结果是一样的。 根据各角点施工高度的不同,零线(即方格边上施工高度为零、不填不挖的点的连线)可能将三角形划分为两种情况:三角形全部为挖方或全部为填方以及部分挖方和部分填方。 土方计算软件产品经理QQ:124230688 (各种各样土方工程量计算项目都有涉及)注:更详细计算方法可参见《建筑施工》(第三版)P11~13页 1、全填全挖的计算公式: V=[a2*(h1+h2+h3)]/6
a:指方格的边长 h1 h2 h3 值的三角形的各点的施工高度。 举例:下面是一个全填方的网格(20*20),请看软件详细的计算过程: 第一种对角线 第一种对角线的情况:V1=[202*(6.61+5.84+10.88)]/6 =1555.3333333333 V2=[202*(10.62+5.84+10.88)]/6 =1822.66666666 总量:3377.9999999
第二种对角线 第二种对角线的情况:V1=[202*(6.61+5.84+10.62)]/6 =1538 V2=[202*(10.62+6.61+10.88)]/6 =1874 总量:3412 【第一种情况+第二种情况】/ 2 =(3378+3412)/2=3395 (正好和网格里的对上了) 全挖的情况和全填的情况是一样的计算过程。 2、部分填部分挖的计算公式:
由于零线将三角形划分成底面为三角形的锥体和底面为四边形的锲体,锥体和楔体体积公式分别: 锥体的体积计算公式: V锥体=(a2/6)×{h33/[(h1+h3) ×(h2+h3)]} 楔体的体积计算公式: V楔体=(a2/6)×{h33/ [(h1+h3) ×(h2+h3)]-h3+h2+h1} 注意:h1、h2、h3—三角形角点的施工高度(均用绝对值代入),但是h3恒指锥体顶点的施工高度,a指的是网格的边长
《不规则图形的面积》教学设计(1课时) 大寨小学王博 一、教学容:本节课选自人民教育小学数学五年级上册第六单元《多边形面积》100页例5,求不规则图形面积。 二、教材分析:估算不规则图形面积是人教版五年级上册第六单元的容,因为学生是第一次接触此类容,所以主要是利用方格图作为背景进行估计与计算。估计边界比较复杂的不规则图形的面积,需要“凑整”(割、补、添加、舍去等)。学生往往容易出错,可采用以大化小的策略,同时培养学生认真仔细的习惯。因选取的角度、采用的方法不同,学生得到的结果会不同。所以,结果突出估算只要在一定围即可。 三、学情分析:长期以来,小学数学几何图形面积计算的容已经形成一种共识,即计算规则图形的面积,也就是常说的能用公式进行计算的图形。但新数学课程标准中则增加了估计与计算不规则图形的面积,之所以增加是因为生活量不规则图形的存在,需要学生有较强的估计能力,即能根据图形的形状,会用各种方法迅速估计出这个图形的面积,甚至能直觉地估计出图形的面积。 四、教学目标 (一)知识与技能 初步掌握“通过将不规则图形近似地看作可求面积的多边形来求图形的面积”。 (二)、过程与方法 用数格子方法和近似图形求积法估测不规则图形的面积。 (三)情感、态度与价值观
培养学生的语言表达能力和合作探究精神,发展学生思维的灵活性。 五、教学重难点 教学重点:将规则的简单图形和形似的不规则图形建立联系。 教学难点:掌握估算的习惯和方法的选择。 六、教学策略 在实际生活中,经常会接触到各种各样的不规则图形,有很多图形进行分割后仍难以找到基本的图形,这就给学生解决问题设置了障碍,需要学生灵运用各种方法去尝试解决问题。 ①分割法。 对于有些不规则的图形,我们可以想办法把它分割成几个已学过的规则的图形,先求出规则图形的面积,然后把得出的各图形面积相加,求出不规则图形的面积。 ②方格法。 对于有些不规则的图形,可以用透明方格纸覆盖在这个图形上,再分别数出位于图形轮廓线完整的格数和不完整的格数,规定多半格看成整格,少半格舍去,整格和多半格的个数的和就是所求图形近似地的面积。 七、教学准备(多媒体课件) 八、教学过程 (一)导入新课 师:出示图片:秋天的图片。并谈话导人:秋天一到,到处都是飘落的树叶,老师想把这美丽的树叶带入数学课里来研究,我们可以研究它的什么呢? 生:我们可以求树叶的面积。
浙江大学城市学院实验报告 课程名称数据结构与算法 实验项目名称实验八图的最短路径问题 实验成绩指导老师(签名)日期 一.实验目的和要求 1.掌握图的最短路径概念。 2.理解并能实现求最短路径的DijKstra算法(用邻接矩阵表示图)。 二. 实验内容 1、编写用邻接矩阵表示有向带权图时图的基本操作的实现函数,基本操作包括: ① 初始化邻接矩阵表示的有向带权图 void InitMatrix(adjmatrix G); ② 建立邻接矩阵表示的有向带权图 void CreateMatrix(adjmatrix G, int n) (即通过输入图的每条边建立图的邻接矩阵); ③ 输出邻接矩阵表示的有向带权图void PrintMatrix(adjmatrix G, int n) (即输出图的每条边)。 把邻接矩阵的结构定义以及这些基本操作函数存放在头文件Graph2.h中。 2、编写求最短路径的DijKstra算法函数 void Dijkstra( adjmatrix GA, int dist[], edgenode *path[], int i, int n) ,该算法求从顶点i到其余顶点的最短路径与最短路径长度,并分别存于数组 path 和 dist 中。编写打印输出从源点到每个顶点的最短路径及长度的函数void PrintPath(int dist[], edgenode *path[], int n)。 3、编写测试程序(即主函数),首先建立并输出有向带权图,然后计算并输出从某顶点v0到其余各顶点的最短路径。 要求:把指针数组的基类型结构定义edgenode、求最短路径的DijKstra算法函数、打印输出最短路径及长度的函数PrintPath以及主函数存放在文件 test9_2.cpp中。 测试数据如下: