运筹学教案9 第二部分 组合最优化

第一篇：运筹学教案9 第二部分 组合最优化

第二部分 组合最优化

结构：5章 图论基本概念、通过最短路问题引出动态规划

6章 统筹问题为最优路问题的另一个分支

7章 支撑树，匹配，流和图的最优化问题

软件：Mathematica和LINDO 第5章

最短路问题与动态规划 §5.1 图及其基本概念 §5.1.1 图及其图形

定义5.1 图G是一个有序的三元组(V,E,G)，V=V(G)，E=E(G)是两不交的非空集合，G是关联函数，即它使得E中的每个元素e对应V中的无序对uv(u,vV)，记作G(e)uv.图论：是研究各种特定关系的一门学问。

E的元素叫边，V的元素叫顶点，关系：边e连接顶点uv，这样的图简记为GG(V,E)，甚至G 对于一个图，画出来叫G的一个图形。

画图原则：简洁、匀称、尽量用直线或简单的弧段表示边。§5.1.2 软件

§5.1.3 基本概念

关联、相邻顶点、环、重边 V,E的基数：V,E 简单图：无环无重边 真子图：HG,HG

支撑子图：(或生成子图)V(H)V(G)底图：简单的支撑子图（删去重边）

导出子图：G关于V的导出子图

顶点v的度（次）:G中与v关联的边的数目记作d(v)，一条边给两定点各贡献1度，环对它的顶点贡献2度。

定理5.1（图G的顶点度数与边的基数的关系）设图G有n=V个顶点和E条边，则有

d(v):1iVd(v)d(v)d(v)2E.i12n定理5.2 在任何图中，奇（度）顶点有偶数个（因为总度数是2E）路：边、顶点、边的有序组合 路的表示：边法或顶点法

即：vi1,vi2,vij1,vij.或ei1,ei2,eij1,eij.路是简单的：路中无相同的边和定点，即不重复边也不重复顶点。否则叫迹 回路：首项和末项重合的迹 圈：简单的回路。

连通图：任何两点间都有路相连。

无向图、有向边、有向图、混合图、赋权图（边含权）

§5.2 最短路问题

§5.2.1 组合最优化与最短路问题的定义

赋权有向图中路的长度：权的总和

最短路问题：在赋权有向图中，从指定的始点到终点中的诸路中，求最短路和它的值。

组合最优化：在给定有限集的所以具备某些特征的子集中，按某种目标找出一个最优的子集的一类数学规则。

实例：最短路问题 §5.2.2 最短路的基本性质

路P与路Q：相离的(除起、终点不再有重合顶点)、相重的（顶点边重合）

定理5.3 设路的长度等于路上诸边的权之和，最短路的任何一个子路是最短的。

路上任何两个顶点之间的子路统称为节。

定理5.4 设设路的长度等于路上诸边的权之和，最短路的任何一个节（前节、后节）都是最短的。

第二篇：9劳动最光荣教案

劳动最光荣教案

教学目标：

1.开展“以辛勤劳动为荣，以好逸恶劳为耻”的教育，培养学生热爱劳动、辛勤劳动的意识，养成良好的劳动习惯。

2.通过本次活动，让学生初步认识劳动是光荣的，不劳动是可耻的。3.通过展示自己的劳动才能，品味劳动的愉悦感、自豪感。

教学过程：

一、出示图片

学生讨论后交流，教师板书：劳动最光荣。（在劳动下画大拇指、画笑脸。）

二、班上的情况调查

1.公布班上学生平时劳动情况的调查：

项目：自己洗衣、整理书包、洗澡剪指甲、收拾房子、主动学习。

2.学生发表看法：从这份调查表的统计中说明我们班上的劳动情况是怎么样的？

3.班主任总结：从这次调查中可以知道，我们的小朋友能自己主动地去劳动的实在是太少了，大多数同学是依赖父母，他们过着衣来张口，饭来伸手的生活。大家说这样好不好？（学生齐答：不好。）为什么不好呢？

三、讲故事——《小懒惰奇遇记》、《自己的事情自己做》，明白不爱劳动的严重后果。

1.指名讲故事；

2.学生说自己身边爱劳动的典型事例。3.班主任：大家说的真好，“生活中并不是缺少美，缺少的只是发现”，希望大家今后养成观察的好习惯。现在我们也来现场看看我们自己的劳动能力是如何的强。

4.学生说听故事后的感受。

四、学生的自理能力比赛

1.准备：每小组选5名参加整理书包、叠衣服、系红领巾比赛的代表。2.比赛活动展开并评选各种劳动能手。3.推选 3——4名最能干的选手介绍经验。4.其他的学生谈感受。

五、活动巩固

唱儿歌——劳动最光荣。

六、课堂总结

同学们，劳动创造幸福，劳动创造人类。一份耕耘一份收获，我们付出了辛勤的汗水我们就会感到幸福和快乐。一寸光阴一寸金，让我们就从现在起养成爱劳动的好习惯吧，让我们举起双手为自己的事情能自己做而喝彩。（教师带头举起双手）——因为劳动是最光荣的！

第三篇：校本课程教案第二部分

水精帘里颇黎枕，暖香惹梦鸳鸯锦。江上柳如烟，雁飞残月天。

藕丝秋色浅，人胜参差剪。双鬓隔香红，玉钗头上风。

《菩萨蛮》 千万恨，恨极在天涯。山月不知心里事，水风空落眼前花。摇曳碧云斜。

《望江南》 温庭筠词之艺术特征：、温词的内容是相当狭窄的，绝大多数作品以女子为描写对象，着重表现的不外是女子的离愁别绪，也就是为时人所讥讽的“男子而作闺音”。同时我们必须看到，飞卿精通音律，熟悉词调，其词作对两宋婉约词产生了较大影响，也奠定了飞卿在词的初期发展阶段中不可忽视的地位。其词在意境、结构和语言的艺术特征上都有着独到之处。

意境创设上：善于捕捉意象，并极力突出其特征，通过诸多意象的相互映衬，形成微妙细腻委婉有致的意境，能够引发读者的诸多联想，给人美的享受。结构上：富于跳跃性，似断实连，虽有费解之处，亦多含蓄之美。

语言上：注重雕琢，排比铺陈，设色浓丽，传情写意力求婉约含蓄。着重写颜色，极力渲染；外在的光艳华丽与内在的空虚暗淡形成强烈的对比。

同时，温词也因为结构和语言上的特点而为人诟病。所谓“雕绘满眼，意脉难寻” 总之，飞卿使词从巷陌新声转为文人雅奏，开一代之词风，也奠定了自己花间之祖的地位

唐五代词赏析之韦庄词

韦庄，字端己。836—910.他的一生，经历了唐帝国从衰落到灭亡、五代十国分裂混乱的时代。韦庄为人疏旷不拘，任性自用。虽然才华过人，然而屡试不第。四十八岁时因为躲避战乱流寓江南，浪迹万里。十年后重回长安，五十九岁登进士第。六十六岁入川为王建掌书记，七十二岁时王建称帝，拜为宰相，其后一直居于蜀地，三年后卒于成都。

韦庄与温庭筠同为“花间派”重要代表人物，文学史上常常将温飞卿，韦端己并举，称为“温韦”，事实上两者在风格上有着明显的区别，从遣词造句的层面说，温词浓丽，韦词清新。从蕴含情感层面上说，则温词较单纯，而韦词则比较复杂。《菩萨蛮》五首：

红楼别夜堪惆怅，香灯半卷流苏帐。残月出门时，美人和泪辞。

琵琶金翠羽，弦上黄莺语。全我早归家，绿窗人似花。

“记得小苹初见，两字心重罗衣，琵琶弦上说相思”晏几道

人人尽说江南好，游人只合江南老。春水碧于天，画船听雨眠。

垆边人似月，皓腕凝霜雪。未老莫还乡，还乡须断肠。

“成都美酒堪送老，当垆仍是卓文君”李商隐

如今却忆江南乐，当时年少春衫薄。骑马倚斜桥，满楼红袖招。

翠屏金屈曲，醉入花丛宿。此度见花枝，白头誓不归。

“庾郎最年少，芳草妒青袍”李商隐

“郎骑白马傍垂杨，妾折青梅倚短墙。墙头马上遥相望，一见识君即断肠”白居易。劝君今夜须沉醉，尊前莫话明朝事。珍重主人心，酒深情亦深。

须愁春漏短，莫诉金杯满。遇酒且呵呵，人生能几何！

“金陵美酒郁金香，玉碗盛来琥珀光，但使主人能醉客，不知何处是他乡”李白

洛阳城里春光好，洛阳才子他乡老。柳暗魏王堤，此时心转迷。

桃花春水绿，水上鸳鸯浴。凝恨对斜晖，忆君君不知。

“中和癸卯春三月，洛阳城外花如雪”《秦妇吟》 “何处未春先有思？柳条无力魏王堤”白居易 “泥融飞燕子，沙暖卧鸳鸯”杜甫

第四篇：第二部分石膏像素描教案_素描

第二部分：石膏像素描教案

课程名称：石膏像素描

适用专业：美术学

目的要求：

通过石膏像写生，了解人物造型的特点与规律；运用科学的观察方法，认识形体、整体与局部的对立统一关系，掌握表现形体面和整体立体特征的严谨技法；体会形象的美感和性格特征，用绘画表现精神。

教学重点：

如何完成石膏像的立体塑造，把握住整体关系。

教学难点：

真正理解对物象结构的空间构造。

教学方法：讲授与实践指导相结合，直观与讨论相结合。

教材：《素描》王彦发、赵维华编著、河南大学出版社 ISBN 7—81091－367－0/J.92 参考书目：

《当代素描教程》 丁一林 胡明哲 著 北京工艺美术出版社 ISBN 7－80526－149－0 《素描·构成·表现》 陈守义 著 浙江人民美术出版社 ISBN 7－5340－1125－6 《现代素描技法》 斯图瓦特·帕赛 著 湖南美术出版社 ISBN 7－5356－0395－5 《素描石膏像教学对话》 宫六朝 编 河北美术出版社 ISBN 7－5310 －1464 －5

石膏像素描讲义

一、石膏像素描训练的意义

素描是一种关于绘画最基本思维方式和观察方式的训练，是对未来艺术家和设计家基本素质的训练，这就是素描训练的目的。素描从其目的上可分为基础性素描和创造性素描。我们电脑艺术设计专业的素描当然是为了打基础的。石膏像素描是这基础里的重头课，是基础的基础。

石膏像写生训练的意义在于学习和掌握空间中形体结构的塑造、以及对整体观察、整体推进学习方法的掌握。还有对画面节奏、韵律、形式感的把握。在造型能力方面偏重于对自然物象地把握（并不是如实描摹），而不是运用绘画语言自如的构造画面。

二、石膏像写生的几个重要概念

1、基本形

无论石膏像多么复杂，都要首先把它看成是由头、颈、胸等几个不同形状的基本几何形的组合，头发、五官、面部等是依附在这几个大基本形上的小基本形。

2、形体结构

石膏像是由多个不同形体相互穿插组合而成。这些不同形状的体快的相互结合与构造方式称之为形体结构。

形的转折：三种形式------或方、或圆、或方圆间的相互转换。

转折是对形的进一步深化分析与理解。

3、形体尖端

对形体尖端高峰的塑造是表现立体感的根本，一个凸起点，由它起上下、左右四个面都有转折。

尖端的塑造就靠这些转折和虚实的处理。

三、石膏像画法的两种表现手段

1、光影素描（全因素素描、调子素描）

全因素，培养整体的观察、理解及塑造方法，较全面地反映、表现对象的结构、体积、空间、调子、质感、光感等因素。背景也在表现之列。一般为长期作业。

缺点：暗部易被忽视，依赖固定光源，易形成被动摹仿。

2、结构素描（体面结构分析式素描）

运用几何形体的归纳态度，以线和简略的明暗将复杂的头部形体作出简化的提炼概括，以将其基本体面结构强烈地突现出来，从而强化和加深对头部形体结构的理解。此画法重结构、重主观、重理解，适合短期作业。不画背景。缺点：不能表现充足的空间及丰富的色调。

尽管绘画的最终目的是创造，但就石膏像素描写生来说主观性应有限制，以客观描绘为主，不能把它变为创作课。

四、石膏像写生的基本要求 1． 形准（轮廓正确）这是基本的起码的要求。形准就是说画面造型与对象肖似，要点鲜明，透视和比例要正确，并且应该是明确的。

在基本练习中坚持“形准”的要求，表面上看是实现了写实一派的效果，但实际上在练习的过程中得到的却是眼与手的准确性，是感觉的准确，是眼、手感觉的一致与协调，是一丝不苟的造型习惯，是从物象观察到形成感受，从感受到组织画面的全过程训练。

形准是各家各派都不放松的要求，而“写实”是绘画训练之中最基本的，它体现着一切绘画风格的根据，是一切“变形”以至“抽象”诸种风格流派得以发展的源头之水。

轮廓正确的标准必须包含着作者的感受，对于“形准”的要求必须严格。画不像、无感受的变形要禁止，强调特征、构图需要、做统一处理的变形要提倡。

2． 完成立体塑造

实现画面的充分的立体感；塑造出物象的完整的结构和它的整体的空间构造。

（1）光影与明暗

眼睛所观察到的明暗变化，在物体上大约有几个原因。a.固有色的明度；b.物体的质地；c.物体的形体起伏。从造型角度出发，我们特别重视形体起伏造成的光影明暗。

用眼睛抚摸物体的表面———可以把眼睛所见的明暗光影理解和感受为其表面的起伏。（2）明暗与结构

结构是立体塑造上的一个“目标”，是明暗手法和线描手法都要达到的一个目标。

在基本训练中，坚持以充分的明暗手法来塑造立体，不仅训练了明暗手法本身，更重要的是逐步养成全面立体观察、立体感受的习惯，习惯于形体结构与明暗视觉之间的转换关系，习惯于对造型的细致丰富的感受方式。这些习惯一经养成就会潜移默化地渗透到未来任何风格手法的造型之中，形成一种可贵的素质。

（3）物象结构与空间构造 全部深深浅浅的调子如何构成一个有序的整体？靠的是归纳与整理。归纳与整理的主要原则就是物象的空间结构，就是把调子理解为面，把面理解为体的一部分，把体再理解为全部构造的一个组件，把这些组件再全部安装穿插为完整的空间立体结构。

不得法的明暗造形——无节制地分析明暗层次，割裂了明暗手法与立体造型之间的依存关系，孤立地画明暗，它与线描中无节制地描写头发丝和衣纹一样造型上不得要领。

3． 作品的整体感

这是作画过程中贯穿始终的要求。包括：

（1）、画面因素自身的整体性：线的组织，黑、白、灰布局。

（2）、造形本身的整体感：体现在形的轮廓、它的立体塑造上；体现在能够把无数细节、无数层次、无数转折都贯通起来，统帅起来的整体观察上。整体性实现在各个局部之间天衣无缝、无懈可击的“关系”上。训练整体感就是训练正确的观察方法。

正确的观察方法、明确的整体感受是造形整体性的根据。

画面“不碎”并不就有了整体感，画面形象有了逼人的生命力，这才是整体 形成的证明。

整体性不是一种“招数”或后期处理。

讲整体要真诚、中肯、言之有物、要领鲜明、细节充实。

五、石膏像写生的画法步骤（全因素素描）1．画前准备 观察思考

全面观察、体会形象特征、选择作画角度、分析石膏像美之所在；分析其基本

结构状态，预想画面效果。包括构图、形体美感、光线色调及表现方法等。2．构图、比例、基本形

（1）、在画面中合理安排、确定石膏像大体位置，要考虑石膏像的形体构成及其体现的动势表情等。考虑空间的安排及视觉中心的位置，定出上、下、左、右最边缘的位置。

用光影表现与用结构表现，背景的要与不要，在构图上是有差别的。

(2)、利用辅助线找出头、颈、胸、基座大的比例、动态关系，确定五官位置（五官透视要正确），抓住动态特征。

要检查重心是否稳定。

找到中心线有利于五官的位置确定及头部动势的把握。

（3）、找出头、颈、胸等部分大的平面基本形，可根据感受对各部分基本形状特征加以适当夸张，抓住大关系。

用长直线去画，用笔要松动，跟着感觉走，不要缩手缩脚，也不能画得太重太死，要使画面保持一种灵活可变状态，便于以后进一步调整、深入。

3、基本结构

有意识地确定石膏像的主要结构骨点、高点的位置，找转折，用几何形体的概念去理解每一个形体；要注意找到人中线的正确位置，两边同时画，透视要准确；画每一个点或形都要同时关照周围的形，找到它们之间的关系。

此阶段就要从整体出发，找大的关系，细小的东西可在深入阶段解决；尤其是头发、胡子等要分组找出前后、虚实关系，不然就会过早陷入局部。

打轮廓用笔用线也要有轻重、虚实、有节奏，以产生整体和谐、统一的效果。打轮廓要尽量凭自己的感觉画出正确的形体结构，过于依赖比较、测量会失去感觉的敏锐，产生不良后果。

4、画出大体明暗关系（1）、分明暗面

此阶段要求沿明暗交界线，将所有的明暗面淡淡涂上一层灰，将与石膏的白成明显对比的背景也淡淡涂上一层灰，此时石膏像便初步呈现出立体的形与光感，空间也由此而呈现。此阶段可以不分深浅，但线条排列要紧密，不可潦草。（2）、分明暗层次

此阶段可按由重至浅的顺序将画面上的调子分成若干等级，如音乐之音阶，从最重处开始画上一遍。此时仍是大体明暗阶段，涂每一部分皆从明暗交界线开始到形体投影边缘为止。稍有变化，千万不可过早深入局部，尤其暗面的反光一定要呆在暗面里边，灰面与亮面可暂时不管。

5、深入分析反复调整

逐渐丰富细节，找到各形体的转折，使形体结构更加紧凑，头、颈、肩的造形关系更加明确具体。

调子顺序排好后，即可一遍一遍深入下去。每画一遍加重一层，内容丰富一层，形体感愈来愈强。灰调子及亮调子逐步显现出来，直至完成。

深入阶段要珍惜每一笔的调子，每画上一笔都必须是表现的形体结构与转折，否则只是加重便失去了意义。要加强对形体结构的认识与理解，运用素描的造型手段及明暗与虚实的对比，主观地去把想要表现的东西表现出来，而不能简单地照搬照抄对象。

在作画的时候要经常用一些观念审视自己的画面。诸如体积、厚度、光感、整体、空间、主次、节奏等，尤其是整体观念时刻不能忘记。隔一段时间就要站出来远观自己的画面，以便发现问题及时修正。

要避免出现灰、花、脏、腻、浮等易出现的问题。

（基础较好、整体把握能力强的同学，明暗面分好后可采取局部推进的办法，一步画到位。）

6、回到整体、概括完成

深入细节过程中不可避免地会出现细碎、灰、花等弊病，因此最后还要进行大关系的再整理，从而使整体造型更加明确、突出。个形体处于自己应有的位置，黑白、虚实效果也更加强烈。

此时更不要太依赖于客观对象，不敢越雷池半步，或只跟对象比。画面要有主有次、中心突出、形体结实、协调统一。

局部与整体是绘画过程中每时每刻都碰到的一对矛盾。局部刻画的目的是为了突出主体，每次对细节深入一遍都应是对整体的理解更深入一层。对局部与整体的关系处理得好坏是鉴别造形能力高低的标志。

六．结构素描的表现

画法步骤基本与全因素素描相同，只是不对光影做很客观的描述，不进行丰富的调子处理，运用几何形体的归纳态度，以线和简略的明暗将复杂的头部形体作出简化的提炼概括，以将其基本体面结构强烈地突现出来，从而强化和加深对头部形体结构的理解。

深入的步骤一般是从一个地方推着走，每个地方都不做虚化的处理，允许有部分相同的调子出现，每个部位调子的深浅由画面的节奏决定，而不是由光源和阴影决定的。

此画法重结构、重主观、重理解，适合短期作业。

七．作业设置与要求

1．石膏五官写生：共四张 每张四课时 共16课时。

要求：两张用线结构构成，两张用明暗结构构成。

形体准确，结构清楚，体积感强，效果突出。2．石膏半面像（分面像）写生：一张作业 10课时。

要求：比例准确，透视正确，块面结构及明暗变化谐调有序，效果强烈。3．石膏头像写生：一张作业 10课时

要求：比例、透视正确，神态动态准确，结构贯通，方圆得当，体积感强。

（侧重体面结构分析）4．石膏胸像写生：一张作业 20课时

要求：造型准确、严谨；形体结构、透视正确；

整体与局部关系处理恰当，色调层次丰富； 边缘线处理虚实有变化，有空间感。

（全因素素描表现

第五篇：9、三袋麦子 (第二课时)教案

9.三袋麦子 第二课时

沛县实验小学 刘 淑

教学目标

1、能分角色朗读课文，讲讲这个故事。

2、知道小猪、小牛、小猴谁做得好，体会三个动物的美好的品格。

3、在阅读教学中着尊重学生的体验与感受，引导学生各抒已见，学习正确的思维方法，以获得正确的价值取向，培养创造性思维能力。教学重点

1、品析重点词句，理解和感悟课文内容。分角色朗读课文，并根据课文的语言材料创造性地表演故事内容。

2、尊重学生的体验和感受，引导学生各抒已见，让学生懂得只有播种才有收获的道理。教学过程

一、复习导入

⒈听写生字词，提醒学生注意写字姿势。

⒉回顾课文内容，引入本课学习。上一节课我们学习了童话故事《三袋麦子》，大家还记得这个故事的主要内容吗？过年了，土地爷爷送给（谁）送（什么）节日礼物。一年以后，出现了三种完全不同的结果。出现了哪三种不同的结果呢？今天我们继续来欣赏这个故事。

二、精读感悟。出示自学要求：

边读边思考下列三个问题。并找出描写小猪的句子，用“——”划出来，描写小牛的句子用“﹏”划出来，描写小猴的句子用“„”划出来。

（1）、三个小动物收到土地爷爷的麦子后，他们的心情如何？分别是怎么想的？（2）、他们是怎样处理一袋麦子的？结果怎样？（3）、对三个小动物的做法，土地爷爷分别是什么态度？

1、交流描写小猪的句子。

（1）、谁来读读你找到的描写小猪的句子，指名回答。

（2）、小猪看着黄灿灿的麦子，心里会想些什么？（吃）心情怎样？课文里哪个词语最能体现小猪当时的心情，你能找出来吗？（迫不及待）

（3）、“迫不及待”是什么意思？你们在什么时候也有过迫不及待的情况？（4）、你能找一个词语来替换“迫不及待”吗？（5）、请你用“迫不及待”说一句话。（6）、他是怎样处理这袋麦子的？结果怎样？（7）、小猪的做法，土地爷爷是什么态度？

（8）、你觉得这是一头怎样的小猪？你是从哪里读懂的？你们喜欢这样的小猪吗？

指导朗读：用喜欢的语气朗读描写小猪的句子，读出小猪憨厚可爱的样子。小结：刚才我们通过读一读句子，找一找关键词，认识了一头憨厚老实的小猪，最后通过品读来再次体验小猪憨厚可爱的性格。

过渡：现在请同学们用同样的方法自学描写小牛和小猴的段落。遇到不懂的问题可在小组内讨论解决。

2、自学描写小牛和小猴部分。

汇报：

（1）、小牛又是怎样处理麦子的？结果呢？（2）、你从小牛身上发现了哪些优点？

（3）、小猴看出这是“上等的麦种”，他会怎么想？怎么做呢？（4）、你从小候身上发现了什么优点？（5）、土地爷爷是怎样评价小牛和小猴的？

小结：虽然三个小动物对麦子有不同的想法和处理方式，但它们的心情都是一样的，那就是非常开心。指导朗读

3、土地爷爷认为谁的做法最好？你从哪里看出来的？

4、小猪、小牛、小猴的做法你最赞成谁的？为什么？

三、复述故事。

1、让学生口述故事的内容，组织学生表演课本剧。

2、学完这个童话，你懂得了什么？

四、拓展延伸。

土地爷爷真的从小猴那里拿回了些麦子，送给我们班的同学，你会怎么处理你那口袋麦子呢？课后续写《三袋麦子新传》 附板书设计： 三袋麦子

小猪

小牛

小猴

吃光

慢慢吃

种下地

憨厚可爱

节俭

聪明、能干 教学反思：