aoe课件范文

aoe课件范文（精选8篇）

一年级拼音aoe课件

汉语拼音能帮助识字和阅读，学习普通话。学习就需要从拼音开始。下面是一年级拼音aoe课件，希望能对你有所帮助。

一、教学目标

学会a o e三个单韵母，认识声调符号，学会a o e的四个声调，能正确读出带调韵母。认识爸、妈两个字。

二、教学时数：2课时

三、教学过程

第一课时

(一)导入新课。

同学们，你们都知道很多故事，你们是怎么知道的?(听……讲的)那么从今天开始，我们要学习汉语拼音，它能帮助我们读书，让我们知道更多的故事，了解更多的知识。

(二)学会a o e三个单韵母。

1、谈话导入：星期天公园里真热闹，我们看谁来到了公园，出示情境图，首先让学生整体观察画面，鼓励学生用语言 把看到的内容说出来：(从情景图入手，由图到音)

让学生充分观察图画，根据学生说的情况，教师将带有a o e的拼音和图片 列举在一起。一边出示图，一边出示a o e。

2、老师示范读，领读，指名读，分组读，充分认识a o e 这三个字母。

(①示范读的时候，指出发音的部位方法张大嘴巴a a a，嘴巴拢圆ooo，小嘴一咧e e e。

②o的发音是教学难点。教给学生发音的要点，嘴要张圆，发音时口形不要动。让小朋友观察，老师的双唇张得多圆啊，再学老师发音，口诀：“大公鸡，喔喔叫，嘴张圆，不许笑，ooo”。

③韵母的发音要读得长一些，声音响亮，并注意“a o e”口形由大到小，声音由强到弱的变化。)

(三)学习儿歌，带调读韵母。

1、我们根据这个故事编了一首儿歌。(出示儿歌《做早操》)读一读。(老师范读，领读，学生自由读。)

2、找一找这首儿歌中我们刚学的韵母(指名说一说)告诉学生韵母声调有高低升降的.不同变化，(例：a的教学。学生找到“大”“马”，让学生说一说他们一样吗?学生会认识到它们有不同的“小帽子”，用“—/∨”四种符号表示，进而引出不同读法，教师领读。学生读的时候要求边读边用手势画调号。)

3、课外拓展：

(1)读一读：布娃娃

(2)读一读：握手

(3)读一读：鹅大哥

(五)作业：认读a o e。

第二课时

教师谈话：

上一节课，我们学习了三个单韵母，这节课我们接着学习拼音的四声，先请同学们读卡片，看谁读的准。

一、复习三个单韵母，要求读准音

a o e

二、学习拼音的四声

(一)学习a的四声

讲：a有四个声调，这四个声调，用音调符号来表示写在字母的上头。

讲：按照顺序把它们叫作：一声、二声、三声、四声。读作：1234。

(教师边讲边用手势来帮助学生掌握高、低、升、降的变化，手势是用右手按照声调符号的写法，做夸大动作。注意：教师要面向黑板，与学生一致。)

读：1.按顺序教师范读，速度要慢。

2.按顺序学生学读，音要准确。

3.按顺序指名读，检查学生读准确。

(这四个音中，二声与三声是难点，发现问题要给予纠正。)

同学们为了读准四声，我们来学一首儿歌：

一声平，二声扬，三声一拐弯，四声往下降1234。4.打乱顺序练习读。

(对读不准的小朋友，教师要耐心启发帮助，方法可采用动作提示或口形提示。)

(二)学习o的四个声调(方法基本同上)

讲：o和a一样，也有四个声调。

问：谁能像读a的四声那样，试着读o的四声?

练习读：从有序到无序地读，从齐读到个人读。注意读准二声与三声。

课中休息：听音乐拍手

三)学习e的四个声调

学生练读：从有序到无序，从齐读到个人读。

三、巩固练习：

1.读卡片：(进行读的练习，带调单韵母的二声和三声要反复练，读准两个生子)。

2.抄写带调韵母，调号写在上格。

3.练习书写。

时间：2016年9月30日

教学内容：学会a o e 教学目标：

1、学会a、o、e三个单韵母，读准音，认清形。

2、认识四个声调符号，掌握a、o、e的四个声调，能直接读出带声调韵母的音。

3、认识四线格，学习使用四线格。教学重难点:

1、a、o、e的音、形教学。

2、掌握o的发音，学会a、o、e的四声。教学课时：2课时 教学过程：

第一课时

一、学习a o e的读音

1、出示“ɑ”卡片，师讲解发音要领：发音时把嘴张大，舌头不动，舌面中间微微隆起，唇不动。教师范读，学生跟读。

2、出示“o”卡片，师：公鸡喔喔啼，“喔”的音拖长些就是o，发音时把嘴唇收拢成圆形。教师范读o，再指名读。

3、出示“e”卡片，师：把“鹅”的音平读就是e，读时嘴是扁的，嘴角向两边拉，露出牙齿。学生学读e，再练读。

二、利用插图，识记a o e的形

1、教儿歌：

圆圆脸蛋羊角辫，张大嘴巴ɑɑɑ。

太阳出来红彤彤，公鸡啼叫ooo。

清清池塘一只鹅，水中倒影像个e。

(学生可边读边表演记忆字母的形。)

2、说说怎样用插图来帮助识记a o e的形。(鼓励学生畅所欲言)

3、认识汉语拼音本的四线三格并指导书写。（1）认识四线三格

出示四线格，小朋友，这叫四线格，这四根线构成了3格。最底下的是下格，向上第二层是中格，最上面的是上格。单韵母ɑ、o、e喜欢住在中格。

师讲解：ɑ是两笔完成，要连起来写在中格。先写左半圆，再把竖弯写在右边，书写时注意，写左半圆时一定要在第二条线的下边一点起笔，然后从右向左画半个圆，最后连写竖右弯。学生在老师指导下学写2个字母。

师讲解：o的笔顺是从上起笔，一笔写成，占中格。

师讲解e的笔顺是一笔连写，占中格。（要从中格的中间起笔，这样写出的字母才匀称。）

（学生练写，教师巡视，具体指导，并纠正握笔姿式、笔顺和坐姿。）

三、巩固练习

1、黑板指读字母。

2、看卡片读字母。

3、看书上字母的位置，认识一下本节课所讲内容在哪一页，字母的规范写法在什么地方。

4、在四线格描红本上练习写a o e各一行。

第二课时

一、复习检查

1、上一节课我们学习了哪几个单韵母？

2、抽读a o e卡片。

二、学习a o e的四声

（一）认识声调符号和四种声调名称。

1、汉语拼音规定一个音节有4个音调。它们好像四个弟兄，名字各不相同，读音的高低升降情况也不相同。

2、板书四个声调符号

师讲述：这是用来表示4种声调的，标写在单韵母的上端。指着声调符号分

别说“第一声、第二声、第三声、第四声”三遍。

3、写出a o e的四声。

（1）出示小兔骑摩托图，讲述四声的实际读法，教儿歌：

一声高高平又平，二声就像上山坡，三声上坡又下坡，四声就像下山坡。

（2）学生按老师所说要求练读ɑ的四声。

（3）读ɑ的四声，正音。重点听读第二声第三声。

（4）仿照上面教ɑ的四声的方法步骤，学读o e四声。教师正音，学生练读。

三、巩固练习

1、抽读a o e的四声卡片。

2、听老师读不同声调的3个单韵母，学生说出是那个韵母第几声。

3、看书上的情境图和表音表形图，帮助记忆aoe四声读法。

对于一个项目而言,只有项目网络中最长的或耗时最多的活动完成之后,项目才能结束,这条最长的活动路线就叫关键路径(Critical Path),组成关键路径的活动称为关键活动[1]。

本文主要是研究基于AOE网络的关键路径算法,以应用于解决大型的工厂中昂贵设备之间的平衡调度和使用的问题。

2 AOE网络

2.1 AOE网络的定义

一般情况把工程分为若干个叫做“活动”的子工程。完成了这些“活动”的子工程,这个工程就可以完成了。通常我们用有向图表示一个工程。在这种有向图中,用顶点表示活动,边表示活动间的先后关系的有向图,称为顶点活动网(Activity On Ve rtex network),或简称为AOV网,表示有向边,Vi必须先于活动Vj进行。在AOV网中,工程起始的起点称为源点,结束点称为汇点,如图1所示。

2.2 AOE网络图中活动之间的连接关系

为了使模型定义更加准确、合理,应该提供丰富的连接关系类型,以表达现实业务过程活动之间的连接关系,包括:顺序、并发、选择、竞争、与、或、条件转移、跳转和三种类型的循环。活动网络图直观地反映了组成工作流的活动之间的连接关系。下面简单介绍其中的几种连接关系:(1)并发关系:指前一活动结束后,后面并列的几个活动都提示发生。(2)竞争关系:指前一活动结束后,后面并列的几个活动都有可能发生,但是只能有一个发生,实际执行时,由工程计划人员决定哪个活动发生。(3)选择关系:指前一活动的结果是不完全确定的,不同执行结果致使后面并列的不同活动的发生。(4)条件转移关系:条件转移关系中的“条件”是实际系统运行的结果,在制定计划时,这个条件的结果是不能预先确定,不同的结果致使后面并列的不同活动的发生。(5)与关系:指只有前面并列的所有活动都完成后,后面的活动才能发生。(6)或关系:指前面活动之一完成后,后面的活动就可发生。在求解主关键路径的算法中,重点考虑了与、或这两种最常见的连接关系。

2.3 AOE网络活动时间参数

对于AOE图的每个活动节点,需要计算四个时间值:最早开始时间ES、最早结束时间EF、最晚开始时间LS、最晚结束时间L F。ES和EF是在从起始节点到终止节点,按时间上从前往后的顺序遍历活动网络图的过程中,计算得到的。LS和LF则是在从EOP到BOP,按时间上从后往前的顺序遍历活动网络图的过程中,计算得到的[4]。如果用d(k)表示活动k的耗时,那么我们很容易得到:EF(k)=ES(k)+d(k)

因此,在四个时间值中,实际上只有两个是独立的,其它两个可以通过上面的公式得到。活动的裕度(slack):

活动的裕度表示活动可以推迟于最早开始时间发生的时间量,而且活动的推迟发生不会导致EOP的延时。

工程计划人员填写了活动网络图中活动的时间属性:计划开始时间和计划结束时间。我们可以得到活动k的耗时:

3 算法

3.1 算法描述

事件Vj可能的最早发生时间ve(j)是从源点v1到顶点vj的最长路径的长度。即事件vj的发生表明了以vj为起点的各条出边表示的活动可以立即开始,所以事件vj的最早发生时间ve(j),也是所有以vj为起点出边所表示的活动ai的最早开始时间e(i),即:ve(j)=e(i)。

在不推迟整个工程完成的前提下,一个事件vk允许的最迟发生时间vl(k),应该等于汇点vn的最早发生时间ve(n)减去vk到vn的最长路径长度。因为事件vk的发生表明了以vk为终点的各入边所表示的活动均已完成,所以事件vk的最迟发生时间vl(k)也是所有以vk为终点的各入边所表示的活动ai可以最迟完成的时间。显然,在不推迟整个工程完成的前提下,活动ai的最迟开始时间l(i)应该是ai的最迟完成时间再减去ai的持续时间,即:l(i)=vl(k)-的权。

我们把e(i)=1(i)的活动ai称为关键活动。l(i)-e(i)表示完成活动ai的时间余量,它就是在不延误整个工程的工期情况下,活动a i可以延迟的时间。

由上述分析可知,若把所有活动ai的最早开始时间e(i)和最迟开始时间l(i)都计算出来,就可以找到所有的关键活动。为了求得AOE网的e(i)和l(i),应该先求得网中所有事件vj的最早发生时间ve(j)和最迟发生时间vl(j)。

若活动ai由边表示,其持续时间记为:dut(),则有如下关系:

由事件vj的最早发生时间和最迟发生时间定义,可求出ve(j)和vl(j)的方法如下:

(l)ve(j)的计算是从源点vl开始。自左到右对每个事件向前计算,直到计算到汇点vn为止。通常将源点事件vl的最早发生时间定义为零。对于事件vj,仅当其所有前趋事件vi均已发生,且所有由边表示的活动已完成才发生。因此,ve(j)可用递推公式表示为:

式中T是所有以vj为终点的入边的集合。计算顺序是按顶点的某一拓扑序列的次序进行的。

(2)vl(j)的计算是从汇点vn开始,自右向左逐个事件递推计算,直至计算到源点v1为止。为了尽量缩短工期,通常把汇点事件vn的最早发生时间(即工程的最早完工时间)作为vn的最迟发生时间。显然,事件v j的最迟发生时间不得迟于其后继事件vk的最迟发生时间vl(k)与活动的持续时间之差。因此,vj的最迟发生时间vl(j)用递推共识表示:

式中S是所有以vj为起点的出边的集合。计算顺序是按顶点的某一拓扑序列的逆序进行的。

3.2 算法实现

以VC++6.0为开发工具,编程实现确定活动网络图主关键路径的算法。创建两个类:cActivity,cActN-ode。Ctivity里存放与活动有关的时间属性,CActNode由CAct ivity继承而来,存放活动节点在活动网络图中的拓扑属性如下:

确定主关键路径的程序代码封装在函数OnFind-KeyPath()里。程序运行后,计划人员绘制出工作流活动网络图,并填写活动的有关属性,然后得到主关键路径。

4 实例

是一个简单的锅炉厂生产设备制造流程,有关参数则用主观方法做出估计。各工序的参数估计如表1所示。用上文提到的方法和传统的CPM法求工期,所得结果如表2所示。表中涉及到的概率计算是根据实际情况假设得到的。

从结果可以看出本文方法可以给出更多的量化信息,同时在机器上运算的效率也有所提高,这在实际工程的大型网络图中效果将更为明显。对于工序是否在关键路径上这个问题,本文方法给出了每个工序出现在关键路径上的概率,而传统的关键路径法只能给出结果,是或者不是,即工序在或不在关键路径上。试想如果例子中由于参数估计的差别使得1-3工序在关键路径上的概率变为55%,而1-2和2-3两个工序成为关键路径的概率就将成为100%-55%=45%,施工管理人员为了确保总工期的按时完成就不能只关注关键路径上的1-3工序,对有可能因为突发事件而导致关键路径变化的工序1-2、2-3也要予以关注,只有这样才能有效的在事前做出风险管理决策,确保工程按时完成。

5 结语

通过增加虚拟源点和虚拟汇点的办法,解决了基于多源点、多汇点的AOE网可以进行工程计划完成时间的估算,使AOE网估算工程计划的完成时间的使用范围不再局限于只通过单源点、汇点计算。该算法在实际企业生产管理中,有较大的实用价值。

摘要：提出了一种基于AOE网路的关键路径算法。关键路径算法可以有效的降低工程时间和成本费用。该方法在确定关键路径,解决多源点多汇点问题。使基于AOE网的工程计划完成时间估算在实际项目管理中得到更广泛的应用。

关键词：AOE网络,关键路径,时间参数

参考文献

[1]石威,郑纬民.相关人物图的均衡动态关键路径调度算法[J].计算机学报.24(9), 2001,9:991-997.

[2]徐凤生,黄倩.关键路径求解的新算法[J].计算机应用.24(12),2004,12:108- 109.

[3]徐凤生.一种求关键路径的新算法[J].计算机工程与应用.24,2005:82-84.

DotA目前拥有108个英雄，去掉少数没有被解禁的英雄之外，也有百余名英雄可选。由于双方的选人和Ban人名单加起来一共只有20个而已，所以如今的DotA新阵容可谓层出不穷，一些看似奇葩的阵容实际上却有非常好的针对效果。这场Ledion战队对阵Exp.Lang战队的比赛就是如此，近卫方Ledion战队拿出的四AOE英雄的推进阵容似乎是在告诉我们，有时候Dot.A没必要打的这么复杂，简单暴力也是取胜之道。

双方在经过了事先的Ban选过程后，以AP模式重开选人。近卫方Ledion战队选出了痛苦女王、风行者、水晶室女和大魔导师，最后加上了一个后期英雄混沌骑士。天灾方Exp.Lang的阵容则是月之女祭司、兽王、撼地神牛、舰队统帅和暗影恶魔，阵容也是蛮有特点。

首先我们先来简单分析下天灾方的阵容。天灾阵容的思路是注重单体控制，“兽王+月之女祭司”、“撼地神牛+月之女祭司”都是比较经典的组合，在6.4X和6.5X版本时非常流行，兽王或撼地神牛先手控制对方一名英雄，只要月之女祭司的后手神箭射的准，对方这名英雄就必死无疑。除了月之女祭司外，舰队统帅的激流接幽灵船也可以起到不错的后手控制效果，而暗影恶魔在这套阵容中则是一个良好的润滑剂，他可以提供两个稳定的先手控制技能，又可以在队友控制技能的帮助下不断使用暗影剧毒来叠加伤害。不过，这套以单体控制为主的阵容之所以在如今的版本中不流行，是因为它的团战能力较弱，尤其是月之女祭司，即便是由水平再高的选手使用，在团战中也难免打酱油。当然了，如果这套阵容能在线上打的比较强势，延缓对方核心英雄的发育时间，那么在正面团战中还是有一打的。

相比起天灾方的阵容来说，近卫方的阵容虽然看起来过于简单暴力，缺乏足够的“技术含量”，但实际上这几名英雄之间还是有明确分工的。水晶室女的主要作用是提供光环，她的水晶新星伤害不算高，但射程远而且附带减速效果，是不折不扣的蓝领辅助。大魔导师则是侧重防御，因为他的弱化能流能削弱对方攻击力，而失效力场则是提高己方魔抗，如果对方有人冲进来的话，再用隔空取物将他扔出去。当然，如果大魔导师运气好可以学到对方的AOE技能甚至是大招的话，比如撼地神牛的沟壑、兽王’的野性飞斧甚至是原始咆哮，那么摇身一变就可以成为队伍主力，不过这种好运气要建立在对方的失误上，实在是可遇不可求。

而风行者、痛苦女王和混沌骑士则扮演的是Carry角色。风行者拥有比较出色的生存能力，如果能迅速做出梅肯的话可以很好的带领团队展开推进。她的强力击是非常优秀的远程消耗手段，可以在对方的大部分技能的射程之外进行攻击；如果成功将对方击退的话，她开启大招后还可以快速推塔。痛苦女王则是AOE输出核心，她的FW二连在游戏前中期具有相当恐怖的伤害，即便拖到了后期，做出A杖的痛苦女王也可以轻松掌握兵线的优势。虽然天灾方的超强控制阵容令痛苦女王难以发挥出机动性优势，但就这场比赛而言，由于天灾方在对线阶段打的实在是太差，所以也没能把自己阵容特点发挥出来，对痛苦女王的限制做的并不好。至于混沌骑士则是一个成型速度快且后期能力不俗的核心英雄，与狼人、娜迦海妖有几分相似之处，他开启大招后的推塔速度可谓惊人，这可能也是近卫方选他的重要理由。如果把混沌骑士换成德鲁伊、狼人、娜迦海妖这些拆塔能力强的英雄，效果应该也差不多。

让我们来看看比赛中的情况吧。近卫方Ledion战队和天灾方Exp.Lang战队都选择了311的分路方式，不过近卫是让痛苦女王劣势路单，混沌骑士中单，大魔导师、水晶室女和风行者走优势路；而天灾方Exp.Lang战队则是月之女祭司优势路单，兽王中单，舰队统帅、暗影恶魔和撼地神牛走劣势路。从分路来说，天灾方的分路显然是不明智的，因为撼地神牛和舰队统帅这两个近战英雄走劣势路本来就会牺牲前期的发育，而月之女祭司这样一个以游走和GANK为主的英雄放在优势路发育电是极大的浪费，并且“撼地神牛+月之女祭司”的经典双晕组合也没办法打出来。

由于分路的失策，天灾方Exp.Lang战队在一开始就打的相当被动，下路三人组在抓野的时候，撼地神牛一记沟壑不慎封住了己方的队友暗影恶魔，直接导致暗影恶魔早早送出1血，而撼地神牛在逃跑的途中也被大魔导师和水晶室女留住，捐出了自己鲜活的生命。这样一来天灾方在下路完全处于劣势，三人组无论是经济还是经验都被压的很惨，而近卫方的水晶室女甚至离开了下路，借助一个隐身符的帮助，游走到中路完成了对兽王的GANK。

至此天灾方的中路和下路已经完全处于劣势，而上路的月之女祭司由于英雄特性问题，根本无法和痛苦女王正面抗衡。月之女祭司的初始攻击比痛苦女王低的多，而且魔法也不如痛苦女王充裕，再加上痛苦女王还有水晶室女的光环支持，月之女祭司无论是补刀还是消耗都完全拼不过。如果天灾方把分路调换一下，比如三人组走上路去压制痛苦女王，或者把优势路单的位置留给核心英雄舰队统帅，也许在对线阶段就是完全不一样的结局。

由于天灾方在对线阶段打的实在是太差，再加上近卫方的阵容本身也有鲜明的特点，所以在游戏中期的团战中，就出现了近卫方一边倒的局面。近卫方的四名AOE英雄一轮AOE轰炸过去，天灾方的英雄基本上就已经红血了，接下来就是被混沌骑士和痛苦女王收割的节奏。虽然暗影恶魔和舰队统帅在团战中的发挥还算不错，但是月之女祭司在团战中只能打酱油，几乎提供不了实质性的贡献。最终近卫方以极大的优势碾压对手，既有阵容的优势，又有对线期的积累。

小贴士——大魔导师无法偷取的技能

魔法盗取是大魔导师的核心技能，它偷取到的技能好坏决定着大魔导师究竟能发挥出多少实力。像潮汐猎人的毁灭、凤凰的超级新星、熊猫酒仙的元素分离这些大招固然很厉害，但在实战中能偷取到这些技能的机会实在是少之又少。另外在之前的《潮流DotA》栏目中我们也曾介绍过大魔导师可以依靠刷新球同时偷取到两个技能，不过这种机会同样也不多，没必要去刻意强求。其中某些技能是魔法盗取无法偷取到的，在这里我们列举如下：

所有被动技能和法球技能：无论是手动法球还是自动法球，都不会被魔法盗取所偷到。

所有与大魔导师技能快捷键冲突的技能：舰队统帅的标记、影魔的ZX影压、召唤师的强袭飓风和灵动迅捷、死亡先知的驱使恶灵、以及大魔导师的自身技能。

所有物品技能：包括黑皇杖、羊刀、奶酪等等。

附加技能：包括许多英雄的附属技能，如舰队统帅标记的返回、地精工程师的引爆定时炸弹等等，不再一一列举，但不包括英雄改变模型后获得的技能。像光之守卫的致盲之光、德鲁伊的战争吼叫虽然算是“附属技能”，但可以学到。另外，召唤师的冰雷火元素以及大招也是不能够学习的。

替换英雄模型的技能：流浪剑客的神之力量、炼金术士的化学狂暴、龙骑士的真龙形态、德鲁伊的变身、巨魔的狂战士之怒、矮人，直升机的高射火炮、光之守卫的灵魂形态、狼人的变身、尸王的变身傀儡、灵魂守卫的变身恶魔、蛇发女妖的分裂箭、蝙蝠骑士的火焰飞行。

教学目标

１．学会a o e 三个韵母，能读准音，认清形，正确书写。

２．指导单韵母有四个声调，认识声调符号，能直接读出带调a o e 的音。３．认识书写汉语拼音的四线格，正确掌握a o e 的笔顺，正确使用四线格。

教学重点：

１．读准a o e三个单韵母的音以及韵母带调的音。２．认清a o e三个单韵母的形。

教学难点：

掌握a o e的发音，学会a o e的四声。

教学方法：

情景教学法。

课前准备：

１．布置学生利用学案预习自学。２．准备教学课件。

课时安排：

１课时。

教学过程：

一、导入新课

小朋友，汉语拼音不仅可以帮我们识字，还可以帮助我们学好普通话，帮助我们查字典，打电脑。你们愿意学习汉语拼音吗？今天，老师就带小朋友到拼音王国去旅游。拼音王国里有三个家庭：单韵母、复韵母、声母。单韵母家有6个孩子。现在，咱们就到他家去参观一下，看看你们认识了他们中的哪几个？教师板书课题。

播放学乐师生精彩的导学成果。

二、讲授新课

（一）指导看图，学习单韵母a o e １．看图引出单韵母a,板书a。（１）学习ａ的发音。

图上的小女孩在干什么？她是怎样发声的？ 教师示范发a的音，边读边讲发音方法，讲解发音要领，并作示范。编口诀：圆圆脸蛋羊角辫，张大嘴巴“a a a”.（２）学习a的形

问：小女孩的头是什么形状的？她头后梳的是什么小辫子？比较一下与a的什么地方相似？

你们有什么好办法记住ａ的形状？

（３）出示卡片，读音。领读，指名读，开火车读。２．学习单韵母o（１）学习o的发音。看一看，图上画的是什么？ 大公鸡发出“窝窝”的声音。

我们发音时嘴角隆圆，大小适中，舌头向后缩，舌面后部隆起。（２）学习o的形

想一想o的形状和太阳相似吗？

学儿歌：太阳出来红彤彤，公鸡一叫“o o o” ３．学习单韵母e（１）学习e的发音。看一看，图上画的是什么？

大白鹅的“鹅”平读就是e，发音是把嘴角向两边裂开。（２）学习e的形

大家看图：（教师出示卡片e）与图中的哪一部分很相似？（３）读儿歌：清清池水一只鹅，水中倒影“e e e”。４．小结：教给学生顺口溜帮助学生记忆a o e的方法： 圆圆脸蛋羊角辫，张大嘴巴a、a、a。太阳出来红彤彤，公鸡一叫o、o、o。清清池塘一只鹅，水中倒影e、e、e。

（二）学习声调。１．认识声调符号

第一声ˉ、第二声ˊ、第三声ˇ、第四声ˋ。（１）指导学生看声调示意图，认识四个声调。第一声：汽车平走。第二声：汽车上坡。第三声：汽车上坡又下坡。第四声：汽车下坡。

（２）学声调符号歌： 一声一声手臂放放平，二声二声手臂向上斜，三声三声手臂向上弯，四声四声手臂向下斜。２．学习a o e的四声。

（１）教师示范读，学生跟读，然后学生练习读。（２）按顺序读或变序读。

（４）练读四声。也可以结合书上的小汽车图练习读。

（三）指导书写。１．认识四线

２．a占中格，两笔写成。

３．观察四线格中的a占哪一格？有几笔组成？ ４．老师板书：要把中格占满，但不要出格。５．生练写。

６．e从里面起笔，一笔写成。７．o左上起笔，一笔写成。

小结：先观察，再看老师写，最后练写。

三、巩固练习

１．黑板指读字母。２．看卡片读字母。

３．看书上字母的位置，读一读。

四、总结梳理

小朋友，我们认识了3个拼音朋友，单韵母“a、o、e”，不仅掌握了它们的音形，能够正确书写，而且能读准四个声调，真棒！我们回家后把这些新朋友介绍给爸爸妈妈好吗？

五、布置作业

１．将a o e的四声读给爸爸妈妈听。２．练习抄写a o e三个字母。

六、板书设计

a o e ā

á

ǎ à ō ó

ǒ ò ē

é

一、说教材

《aoe》是苏教版小学第一册第一单元中的一篇汉语拼音，课文主要讲了aoe的认读、它的四声以及书写，课文以图画的形式，生动地表现了3个单韵母，课文插图生动活泼，富有意趣，是一篇人文性很强的教材。

根据本课的课型特点和在教材中所处的位置，针对低年级学生的心理特征，我确定以下学习目标：

1、根据学生的特点，学会aoe三个单韵母，能够读准音，认清形，并能正确书写，培养学生喜欢学习拼音，有主动学拼音的愿望，养成良好的书写习惯。

2、发挥学生的想象力，培养学生大胆发言的能力。其中，让学生认读aoe，并能正确书写是本课的教学重点。教学难点：读准四声。

二、说教学策略

根据课文的内容特点，围绕学习目标，紧扣《语文课程标准》，体现以学生为主体，以“读”为本的教学策略，在教学方法的整体构想上，我准备从激发学生的学习兴趣入手，让学生有所发现，再带出语境歌，帮助学生初步感知，然后采用读——思——议——读的方法学习，并结合游戏，引导学生积极参与语文实践活动。为此，我准备安排两个课时引导学生达到既定的学习目标。

第一课时：设置形象生动的动画情景，让学生整体上感知内容，获得初步的情感体验，借助表音表形图，在语境中认识aoe3个单韵母。

第二课时：借助表音表形图，帮助学生复习aoe的音形，指导学生在四线格中正确书写。

三、说教学流程

第一课时

一、创设情景、激发兴趣

我以儿歌“汉语拼音用处大，学习生字需要它，帮助学好普通话，我们决心学好它。”导入，更能吸引小朋友的注意。静止画面的刺激强度不足于让学生进入情景，点燃求知火花，我把情景制作为动画。点击媒体，跳出“ɑ、o、e”3个卡通字母，旋转出现。屏幕显示：小女孩张大嘴唱歌；红日初升公鸡啼叫；河里有只小白鹅。

这样，通过动画情景，给学生营造一个愉悦的学习氛围，学生觉得学习拼音有趣、有情、有意，于是期待着语文课的到来。

二、看看说说写写，认读字母，书写字母

1、借助多媒体创设情景，展示情景图画面，让学生选择自己喜欢的图象进行学习：引导学生看图，知道画图的意思，使自然而然地发出图音，学生模仿练习。出示字母，教师示范发音，提高发音方法。学生采用多种方法读，这样借助图画掌握了字母读音。

这样的设计，主要通过情景的创设，点燃学生的求知欲，给学生以直观的感受，能够读准拼音。

2、引导学生仔细观察表形图，同桌讨论，说说这些拼音的笔画。

通过激烈的讨论，形象的演示，学生不仅认识了形，还了解了拼音的笔画组成。

教学目标：

1、知道学拼音的用处，学会单韵母a，认识声调符号，在老师的指导下学读四声。

2、认识四线格，学会在四线格里书写a。

教学设想：优美的意境图是非常吸引小朋友的，此外也利用童话故事等环节保持学生学习积极性，激发学生的学习兴趣，让学生在轻松的环境中学到知识。教学过程：

一.导入：整体感知拼音

师：孩子们，从今天起老师要带你们去一个非常奇妙的地方，那就是拼音王国。拼音王国中有很多的拼音，认识它们，你就能读书、识字，还会说一口好听的普通话，想和老师一起去认识它们吗？拼音王国中有三大家族，它们分别是声母、韵母、整体认读音节。今天，我们来认识韵母家族中最最可爱的一个孩子，它就是a。

二．观察画面，激发兴趣

1、出示情境图，引导观察

(1)请你仔细观察这幅图你能编个小故事给大家听吗？(引导学生大胆地想象说)(2)教师小结：

山村的早晨多美啊，绿草如茵，小溪清澈。太阳公公还没爬上山坡，一位小姑娘就早早地在小溪边唱起了动听的歌，大公鸡听到了，也跟着唱了起来。他们的歌声引来了大白鹅，伴随着优美的歌声，大白鹅在水中翩翩起舞。几只刚学会游水的小鸭子听见歌声也往这边赶过来，和他们一起参加这场清晨的音乐会呢！三．学习单韵母a

1、读准音

(1)我们念a的时候，要张大嘴巴，口型保持不变。（师领读生跟读a-----张大嘴巴aaa)(2）在生活中，你用到过这个音吗？（阿姨的阿。医生检查口腔的时候，要我发aaa）

2、认清形(1)找一找小女孩身体哪一部分像a的形状。(生：小女孩头部象a的形状，头象左半圆，小辫子象右竖弯)(2)动笔描小女孩头像，注意画得象a。

(3)教师点拨笔画笔顺。(先写圆圆脸蛋--左半圆，再扎小辫一一写右竖弯)(4)师生一起儿歌书空。(儿歌：圆圆脸蛋扎小辫，张大嘴巴aaa)

3、指导书写

(1)认识四线格:a想回家了，他的家在哪儿呢?要知道他的家，就得认识汉语拼音的四线格。认识上格、中格、下格。

(2)比赛，谁最快找到a的家(看书上的拼音格，观察a的家在哪里，谁先找到就到黑板前指出来，并告诉大家：找到了，这就是a的家)(3)练写:师范写，生边和老师唱儿歌边书空；生练习仿写；师个别指导。(及时鼓励表扬)

4、学习a的四个声调。

(1)太阳越升越高，太热了，我们送它四顶帽子吧（师板书a的四声）(2）戴上不同的帽子a神气了，连读法都变不同了不信听老师读一读。（师读四声）阿姨好!啊，你说什么? 啊，是这么回事！啊，多么可爱的小鸟！

(3)生跟读--自由练读--师打乱顺序指着齐读--同桌互相抽读等(4)念儿歌

嵌入式软件在嵌入式系统中越来越重要,嵌入式软件的可靠性成为软件开发中的重要因素。路径覆盖作为软件可靠性测试的重要指标,在嵌入式软件测试中应用越来越广泛。然而,由于工程中的代码逻辑复杂分支繁多,完全的路径覆盖测试用例个数会随着程序中分支的增加呈指数级增长[1],造成测试成本过高。为了兼顾软件可靠性和测试成本,从众多路径中选出关键路径进行测试成为近年来嵌入式软件测试研究的重要课题。

传统的关键路径求解算法往往是分别求出所有路径的最早发生时间和最迟发生时间,以及每项路径的最早开始时间和最迟开始时间,然后判断哪些路径是关键路径,算法过程复杂。对此,一些研究人员对传统的算法进行了改进,文献[2]在广度优先搜索的基础上,给出了一种求解关键路径的算法。该算法采用图的十字链表结构形式,不需要拓扑排序来求解关键路径。然而,此算法需要对图进行3次广度优先搜索才能输出所有关键活动,而且不能将所有的关键路径输 出。文献[3]在深度优 先搜索的 基础上,求出从源点到汇点的所有路径,经过分析比较求取关键路径。由于在求解过程中需要进行多次递归回溯,算法的执行效率较低。同时,传统的路径覆盖测试用例设计,是通过人工分析各个判定中的条件来确定用例中各个变量的取值,对于程序较为复杂的判定,这种方法往往效率较低,而且容易出错。

针对上述问题,本文提出了一种全新的关键路径覆盖测试方法。首先利用程序的AOE网的邻接矩阵生成矩阵APM算法,求解出待 测程序的 关键路径,然后,基于LCSAJ的概念设计相应的测试用例。这种方法不但可以输出所有关键路径,而且提高了关键路径的生成效率。同时,由于存在大量的测试工具可以进行LCSAJ分析,因此可以快速准确地完成测试用例的设计。总之,这种方法在保证软件的可靠性前提下,不仅合理地分配了测试资源,而且大大提高了测试的自动化程度。

1基本概念

1.1关键路径

控制关系是一个程序正常运行的关键因素,通常用控制流程图来表征。控制流图中有两个要素,如图1所示,结点以标有编号的圆圈表示,代表一个或多个无分支的语句;控制流以箭头表示,表征控制的顺序[4]。为了评估程序的控制结构,控制流图中的连接加入连接权值a~e,通常把这种带权值的控制流图称为AOE网。AOE网中入度为零的点称 为源点,出度为零 的点称为 汇点。通常AOE网中从源点出发到汇点结束的有序结点序列称为该AOE网的路径。路径中连接权值的和称为路径长度。通常,一个AOE网中最长的路径就叫关键路径。

AOE网也可以表示成矩阵的形式,称为AOE网的邻接矩阵。一个邻接矩阵是一个方阵,其行列数目为AOE网中的结点数,行列依次对应被标识的结点,矩阵元素对应到相应结点间的连接。元素a~e的值代表连接权值。图1对应的邻接矩阵如图2所示。

1.2线性代码与跳转

LCSAJ(linearcodedsequenceandjump)是指可执行代码的线性序列,这个序列的开始可以是程序的开始或控制流中可能跳转的一个起点,它的终点可以是一个明确的控制流跳转点或程序的结束[5]。这个线性代码序列可以由一个或多个连续的基本模块组成。因此,为了控制流执行线性代码序列和跳 转,必须有相 应的代码 满足相关 条件。一个LCSAJ由3个要素———开始行、结束行、跳转目的行组成。程序的一条路径可能由几个首尾相连LCSAJ组成,其中第一 个LCSAJ起点为程 序起点,最后一个LCSAJ的终点为程序终点。

路径的执行关键就是代码中每一个谓词条件的选取。基于LCSAJ概念,将源代码分割成若干子代码段,通过组合即可实现相应的路径覆盖。现在有许多测试工具可供LCSAJ分析,故可借助这些工具得到相关路径对 应的谓词取值组合,进而准确迅速地完成指定路径的覆盖测试。

2求解关键路径

2.1权值确定算法

2.1.1权值影响因子

(1)分支执行概率。嵌入式软件往往有实际的应用背景,因此当程序运行到判决结点时,不同的分支选择通常对应着不同的物理意义,当程序运行到判决结点时,相应分支执行的概率将影响这些分支权值的确定。事实上,此概率值通常要根据软件用户的使用情况确定。

(2)函数接口参数。被测函数的接口参数包括传值参数、引用参数、指针参数3种类型。传值参数调用单元函数时传给函数的实参并不因函数调用而改变,而引用参数会因函数的调用而存在随时被修改的危险。指针参数虽然不会因为函数的调用改变传入实参的地址,但会因此存在指针指向的变量值被修改和指针指向内存单元改变的可能[6]。综上所述,指针参数在函数调用时情况最复杂,因此设定权值为2。引用参数次之,设定权值为1.5。权值参数最低,设定权值为1。式(1)表示函数的接口参数对任一分支连接的权值加权值Hc的算法,其中Nd为该连接的传值参数个数,Na为引用参数的个数,Np为指针参数的个数。

(3)全局变量。全局变量的作用域从定义开始,到程序结束终止,其影响范围相对较大,全局变量使得程序各模块之间的耦合度增加,函数依赖这些全局变量。当一个全局变量值被误操作时,会对其它模块造成影响。由于全局变量对源程序影响很大,测试时要特别小心,因此设定权值为3。式(2)表示函数的全局变量对任一分支连接的权值加权值Hg的算法,其中Ng为该连接的传值参数个数。

(4)局部变量。局部变量的作用域是从变量定义开始到该单元函数结束终止。局部变量的影响区域表示了该函数对该局部变量的敏感性。当局域变量值改变时,仅影响函数内部作用域的语句,相对全局变量来说,其影响范围较小,因此其权值设为1。式(3)表示函数的局部变量对任一分支连接的权值加权值Hc的算法,其中Nd为该连接的权值参数个数,Na为引用参数的个数,Np为指针参数的个数。

2.1.2权值的数学模型

通常,控制流图矩阵中的连接权值初始值设为1。根据以上权值影响因子对分支连接权值的影响,可以得到该连接的附加权值,最终将两 部分相加 便可得到 最终的权值,如公式(4)所示。其中Wij表示i结点到j结点之间的连接权值,Pij表示该连接的执行概率。

2.2关键路径求解算法

关键路径求解算 法实际上 是利用被 测程序的AOE网络邻接矩阵G[i][j]来生成全路径矩阵APM的过程。APM顾名思义,其每行分别代表程序可能的执行路径及其路径的累加权值。矩阵的最后一列为每条路径的权值和,其余每个元素分别代表了该路径中的各个结点号。

具体算法描述如下:1初始化矩阵APMG,存储每条路径的权值累加值向量a[n];2在邻接矩阵G的第一行中逐一查找所有的非零元素,并在APMG中记录相应的列号和此行的直接后序结点数k,最后累加APMG中前k行相邻元素间的权值,并存在a[n]中;3设i=2,m为G的行数;4若i>m,则转至8,否则查找G的第i行,依次找出非零元素的列号,共计cout个;5查找APMG中元素最大值等于i-1的行。若查找到,则执行步骤6;若查找不到,则转至步骤7;6将找到的APMG行复制count-1个,然后依次将步骤4找到的结点列号添加到APMG中,上述找到的APMG行和复制生成的行相应列进行更新,最后累加 更新后的APMG权累加值;7继续查找APMG中满足步骤5条件的行。若找 到,则转至步 骤5继续执行;若查找不到,则转至步骤8;8i=i+1,返回步骤4;9结合APMG和a[n]生成输出的APM矩阵,每行即为一个程序执行路径;瑏瑠APM中最后一列的最大元素所在行即为关键路径,结束。

3实例分析

为了验证上述关键路径覆盖测试方法,以下面的程序为例加以分析说明,程序代码如下:

3.1静态分析

对上面代码进行静 态分析,可以得到 相应的控 制流图,如图3所示。

同时,通过静态分析还可得到源代码中变量的类型以及定义使用情况,进而根据式(4)的权值数学模型计算得到图3中相应的连接权值,结果如表1所示。将图3的连接赋以表1中求得的权值,即得到源代码的AOE网。

3.2求解关键路径

根据图3生成的AOE网生成邻接矩阵G,具体如公式(5)所示。

根据求解关键路径算法,MATLAB仿真可以得到矩阵APM,如公式(6)所示。从式(6)可以看到,矩阵的每一行即代表一条程序路径,分别为(0,1,2,3,5,6,7,9,10)、(0,1,4,5,6,7,9,10)、(0,1,2,3,5,6,8,9,10)、(0,1,4,5,6,8,9,10),对应的路径权值分别为19.3、14.7、20.6、16,故得出路径(0,1,2,3,5,6,8,9,10)的权值最大,此即为所求的关键路径。

3.3基于 LCSAJ关键路径覆盖测试

利用自动化测试工具Testbed对被测源代码进行分析。首先,得到源代码的LCSAJ表,如表2所示,LCSAJ由3个要素即3个行号(A,B,C)来确定标识,其中A是开始行,B是结束行,C是跳转目的行。表中的每个LCSAJ的3个行号均对应待测源代码中的标识行号。

其次,Testbed还提供了各个LCSAJ的组合关 系表(LCSAJPreconditionTable),结合步骤2得到的关键路径(0,1,2,3,5,6,8,9,10),经过简单分析可以得出,关键路径对应的LCSAJ组合对应表2中的LCSAJ编号序列(3,10,14)。

最后依照Testbed分析给出 的LCSAJ内部条件 表(LCSAJInternalConditionTable),可以迅速得出此条关键路径对应的判定条件组合为((x>3)&&(z<10)),x≠4和*y≤5,即最终的关键路径覆盖测试用例只需满足:Ψ={(x,y,z)|(x>3)&&(x≠4)&&(*y≤5)&&(z<10)}。经验证,上述测试用例在程序实际运行中可以完整地执行,实现了该代码关键路径的最终覆盖。

采用本文关键路径覆盖测试,在保证关键路径覆盖的同时,语句覆盖达到71%,分支覆盖达到50%。在此基础上只需再补充1个用例即可实现相关软件测试需求中的语句和分支的100%覆盖。相比传统的随机生成用例的路径覆盖测试方法,本方法可以有针对性地调整测试用例的优先级,达到在测试资源有限的情况下,优化测试资源分配、提升测试效率的目的。

4结语

本文针对传统的路径覆盖方法存在工作量大不易实施的问题,提出了一种易于操作的路径覆盖测试方法。首先利用AOE网生成矩阵APM算法求出待测程序的关键路径,然后利用自动化测试工具对程序进行LCSAJ分析,最终在其辅助下完成关键路径覆盖的测试。实践证明,该方法不仅提高了关键路径的求解效率,而且简化了路径覆盖测试用例的设计过程,因而在实际工程中节省了测试资源,提升了测试效率。

摘要：嵌入式软件的复杂度越来越高。作为软件可靠性测试的一种重要方法,完全路径覆盖在实际项目测试中越来越不现实。针对这种现状,提出了一种易于操作的关键路径覆盖测试方法。该方法利用AOE网生成全路径矩阵(APM)算法求出待测程序的关键路径,然后利用自动化测试工具对程序进行线性代码与跳转(LCSAJ)分析,最后在其辅助下完成关键路径覆盖测试。实验结果表明:在保障软件可靠性的前提下,该方法节约了测试成本,显著提升了测试效率,具有一定的工程应用价值。