《算法设计与分析》考核要求.docVIP

《算法设计与分析》课程考核要求 本课程在教学计划中为考查课考形式采用形式，。求方程f(x) = x^3 + x^2 - 1 = 0在[0,1]上的近似解，精确度为0.01。M1: 2?3, M2: 3?6, M3: 6?4, M4: 4?2, M5: 2?7 , 找出这5个矩阵相乘需要的最小数量乘法的次数，并给出一个括号化表达式，使在这种次序下达到乘法的次数最少。 （2）假如我们有两个字符串：X=[0,1,2....n]? Y=[0,1,2...m]。我们定义L(i, j)为X[0...i]与Y[0...j]之间的最长公共子序列的长度。。限制条件为：，且。p和w为物品的价值和容量，c为背包容量。 贪心法题目 （1）给定n种物品和一个背包.物品i的重量是Wi,其价值为Vi,背包的容量为C。在选择物品i装入背包时，可以选择物品i的一部分，1= i =n。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。 （2）设G?=?(V,E)是无向连通带权图，即一个网络。E中的每一条边（v,w）的权为c[v][w]。如果G的子图G’是一棵包含G的所有顶点的树，则称G’为G的生成树。生成树上各边权的总和称为生成树的耗费。在G的所有生成树中，耗费最小的生成树称为G的最小生成树。构造最小生成树Prim算法Kruskal算法。 评定平时成绩占30%，%。 2．大作业评分标准如下： ： 2012.4.15 《春雨的色彩》说课稿 一、教材内容分析：　　春天里万物复苏，百花争艳、绿草如荫、一派迷人的景色。《春雨的色彩》意境优美，散文诗中绵绵的春雨，屋檐下叽叽喳喳的小鸟，万紫千红的大地，给人以美的陶冶和享受，与此同时启发幼儿通过简洁优美的语言以及相应的情景对话练习感受春天的勃勃生机。激发幼儿热爱大自然的情感，启发幼儿观察、发现自然界的变化，感知春的意韵，并尝试运用多种方法把春雨的色彩表现出来，以此来表达自己的情感体验。 二、幼儿情况分析：　　中班下学期的幼儿探究、分析、观察能力有了一定的发展，并且孩子们充满了好奇心和强烈的探究欲，能主动地去探究周围和环境的变化，并且能根据变化运用自己的表达方式将感知到的变化加以表现。同时这个时期的幼儿的语言表达能力及审美能力有一定的发展，孩子们在平时的活动中也积累了许多有关绘画方面的经验在活动展示出来。 三、活动目标：　　教育活动的目标是教育活动的起点和归宿，对教育活动起着主导作用，我根据中班幼儿的实际情况制定了一下活动目标：　　1、情感态度目标：引导幼儿感受散文诗的意境美。　　2、能力目标：发展幼儿的审美能力和想象力。　　3、认知目标：帮助幼儿在理解散文的基础上感受春天的生机，知道春雨对万物生长的作用。 四、活动的重点和难点：　　重点是：引导幼儿份角色朗诵小动物的对话，感受散文诗的优美，进而丰富词汇、发展幼儿的观察能力、思维和语言表达能力。　　难点是：学习词语“淋、滴、洒、落”、学习春雨的对话、诗句“亲爱的小鸟们，你们说得都对，但都没说全面，我本身是无色的，但我能给春天的大地带来万紫千红”。 五、活动准备：　　1、经验准备：课前学会朗诵诗《春天》，并组织幼儿春游，根据天气情况实地观察春雨，让幼儿感受了解春天的有关知识经验。　　2、物质准备：小动物头饰、 教学课件、幼儿绘画用纸笔 六、教法：陶行知先生曾经说：“解放儿童的双手，让他们去做去干”所以在本次活动中，我力求对幼儿充分放手，对大限度的激发幼儿的学习兴趣，让他们自己去探究、去发现、去感受，我主要采取了以下教学法：　　1、谈话法：在活动得导入环节我运用与幼儿进行有关春天主题的谈话，帮助幼儿积累整理自己积累的有关春天的知识经验。　　2、演示法：在活动中我通过多媒体课件向 幼儿展示春天的勃勃生机，《春雨的色彩》散文诗的情景，也是通过课件中轻柔的配乐诗朗诵体现出来的。现代教学辅助手段的运用进一步强化了他的作用，使幼儿对春天、春雨更加了解和熟悉。　　3、情景演示法：将幼儿置身于《春雨的色彩》散文情景中，通过角色表演，强化幼儿对春雨的色彩的感受。　　此外我还适时采用了交流讨论法、激励法、审美熏陶法和动静交替法加以整合，使幼儿从多方面获得探索过程的愉悦。 七、学法：　　1、多种感官参与法：《新纲要》中明确指出：幼儿能用多种感官动手动脑、探究问题，用适当的方式表达交流探索的过程和结果，本次活动中，幼儿通过观察发现自然界的变化，感知春天的意韵，并尝试引导幼儿运用多种方法把春雨的色彩表现出来，以此来表达自己的情感体验。　　2、体验法：心理学指出：凡是人们积极参与体验过的活动，人的记忆效果就会明显提高。在活动中，让幼儿自己进行角色表演，说出小动物们之间的对话，一定会留下深刻的印象，同伴之间