《算法设计与分析》考核要求由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“算法设计与分析实验三”。
《算法设计与分析》课程考核要求
本课程在教学计划中为考查课。考核形式采用大作业形式，以打印文档形式验收并提交。
一．考核内容 1． 分治法题目
（1）编程实现归并排序算法和快速排序算法，输出排序结果。输入10组相同的数据，验证排序结果和完成排序的比较次数。
（2）求方程f(x)= x^3 + x^2-1 = 0在[0,1]上的近似解，精确度为0.01。
2． 动态规划题目
（1）对于以下5 个矩阵：M1: 23, M2: 36, M3: 64, M4: 42, M5: 27 , 找出这5个矩阵相乘需要的最小数量乘法的次数，并给出一个括号化表达式，使在这种次序下达到乘法的次数最少。
（2）假如我们有两个字符串：X=[0,1,2....n] Y=[0,1,2...m]。我们定义L(i, j)为X[0...i]与Y[0...j]之间的最长公共子序列的长度。
（3）定义0-1背包问题为：max{px}。限制条件为：i1wixic，且i1iinnxi{0,1},1i。np和w为物品的价值和容量，c为背包容量。
3． 贪心法题目
（1）给定n种物品和一个背包.物品i的重量是Wi,其价值为Vi,背包的容量为C。在选择物品i装入背包时，可以选择物品i的一部分，1
（2）设G =(V,E)是无向连通带权图，即一个网络。E中的每一条边（v,w）的权为c[v][w]。如果G的子图G’是一棵包含G的所有顶点的树，则称G’为G的生成树。生成树上各边权的总和称为生成树的耗费。在G的所有生成树中，耗费最小的生成树称为G的最小生成树。实现构造最小生成树算法（Prim算法或者Kruskal算法）。
二．具体要求
1．每个学生从以上3组题目中分别选择一个题目，即一共要完成3个题目，分别用分治法、动态规划和贪心法来求解。
2．提交每一个题目的完整的完成报告，报告包括：（1）分治法（动态规划、贪心法）的基本思想；
（2）要完成题目的算法思想（可以用流程图、自然语言或伪代码来描述）；
（3）算法实现的源程序代码完成题目的要求；（4）通过截图的方式给出程序运行的结果；
（5）对题目的算法作一定的分析（可以从算法复杂度、优缺点或改进方法等角度来分析）。
3．每一个报告题目为“分治法（动态规划/贪心法）大作业报告”。正文中的大标题分别为：问题陈述（即题目），分治法（动态规划/贪心法）基本思想、算法描述、程序代码、运行结果、结论分析。
4．大作业报告必须提交打印稿。封面标题用《算法设计与分析大作业报告》，并附上班级，学号和姓名。正文部分一律用五号宋体字（各级标题字体可以自行调整）。注意排版尽量做到规范美观。
5．可以参考任何资料，但杜绝抄袭。源程序代码必须通过验收（即在验收时要能够说明各行代码的作用）。
6．提交和验收时间：5月3日（周四下午7-8节课），地点：222机房。
三．成绩评定
1．平时成绩占30%，大作业成绩占70%。2．大作业评分标准如下：
格式规范（10分）
基本思想和算法描述（20分）
程序代码（20分）
运行结果和分析（20分）
验收（30分）
3．如果发现学生的大作业有雷同现象，被认定为雷同的作业，最终考试成绩一律作不及格处理。
任课教师：王云华
2012.4.15
《春雨的色彩》说课稿
一、教材内容分析：
春天里万物复苏，百花争艳、绿草如荫、一派迷人的景色。《春雨的色彩》意境优美，散文诗中绵绵的春雨，屋檐下叽叽喳喳的小鸟，万紫千红的大地，给人以美的陶冶和享受，与此同时启发幼儿通过简洁优美的语言以及相应的情景对话练习感受春天的勃勃生机。激发幼儿热爱大自然的情感，启发幼儿观察、发现自然界的变化，感知春的意韵，并尝试运用多种方法把春雨的色彩表现出来，以此来表达自己的情感体验。
二、幼儿情况分析：
中班下学期的幼儿探究、分析、观察能力有了一定的发展，并且孩子们充满了好奇心和强烈的探究欲，能主动地去探究周围和环境的变化，并且能根据变化运用自己的表达方式将感知到的变化加以表现。同时这个时期的幼儿的语言表达能力及审美能力有一定的发展，孩子们在平时的活动中也积累了许多有关绘画方面的经验在活动展示出来。
三、活动目标：
教育活动的目标是教育活动的起点和归宿，对教育活动起着主导作用，我根据中班幼儿的实际情况制定了一下活动目标：
1、情感态度目标：引导幼儿感受散文诗的意境美。
2、能力目标：发展幼儿的审美能力和想象力。
3、认知目标：帮助幼儿在理解散文的基础上感受春天的生机，知道春雨对万物生长的作用。
四、活动的重点和难点：
重点是：引导幼儿份角色朗诵小动物的对话，感受散文诗的优美，进而丰富词汇、发展幼儿的观察能力、思维和语言表达能力。
难点是：学习词语“淋、滴、洒、落”、学习春雨的对话、诗句“亲爱的小鸟们，你们说得都对，但都没说全面，我本身是无色的，但我能给春天的大地带来万紫千红”。
五、活动准备：
1、经验准备：课前学会朗诵诗《春天》，并组织幼儿春游，根据天气情况实地观察春雨，让幼儿感受了解春天的有关知识经验。
2、物质准备：小动物头饰、教学课件、幼儿绘画用纸笔
六、教法：陶行知先生曾经说：“解放儿童的双手，让他们去做去干”所以在本次活动中，我力求对幼儿充分放手，对大限度的激发幼儿的学习兴趣，让他们自己去探究、去发现、去感受，我主要采取了以下教学法：
1、谈话法：在活动得导入环节我运用与幼儿进行有关春天主题的谈话，帮助幼儿积累整理自己积累的有关春天的知识经验。
2、演示法：在活动中我通过多媒体课件向 幼儿展示春天的勃勃生机，《春雨的色彩》散文诗的情景，也是通过课件中轻柔的配乐诗朗诵体现出来的。现代教学辅助手段的运用进一步强化了他的作用，使幼儿对春天、春雨更加了解和熟悉。
3、情景演示法：将幼儿置身于《春雨的色彩》散文情景中，通过角色表演，强化幼儿对春雨的色彩的感受。
此外我还适时采用了交流讨论法、激励法、审美熏陶法和动静交替法加以整合，使幼儿从多方面获得探索过程的愉悦。
七、学法：
1、多种感官参与法：《新纲要》中明确指出：幼儿能用多种感官动手动脑、探究问题，用适当的方式表达交流探索的过程和结果，本次活动中，幼儿通过观察发现自然界的变化，感知春天的意韵，并尝试引导幼儿运用多种方法把春雨的色彩表现出来，以此来表达自己的情感体验。
2、体验法：心理学指出：凡是人们积极参与体验过的活动，人的记忆效果就会明显提高。在活动中，让幼儿自己进行角色表演，说出小动物们之间的对话，一定会留下深刻的印象，同伴之间合作表演的快乐，也将成为他们永远的回忆。
八、教学过程
活动流程我采用环环相扣来组织活动程序，活动流程为激发兴趣谈春天-----看春雨-------欣赏散文诗------情景表演-------经验总结-------审美延（绘画形式）
1、激发兴趣谈春天
“兴趣是最好的老师”。活动开始我利用谈话形式引导幼儿将自己已有的关于春天的经验进行整理，激发幼儿活动兴趣。
2、看春雨
观看课件《春雨的色彩》前半部分，到春雨姐姐欢迎的最热烈老师说：一天，一群小鸟在屋檐下躲雨，他们在争论一个有趣的话题，你们知道他们在争论什么问题吗？（幼儿回答）对他们在争论：春雨到底是什么颜色的？
这样的设计自然合理，进而引出散文诗《春雨的色彩》
3、欣赏散文诗
（1）完整欣赏后请幼儿把不懂得地方提出来，由幼儿提出来，教师引导讨论，帮助幼儿理解散文诗的内容。
（2）寻找句子、加深印象
给幼儿提出要求，请幼儿找一找诗里描写春雨下到草地上、柳树上、桃树上、杏树上、有菜地里、蒲公英上各用那些词语，通过找，让幼儿学会“淋、滴、洒、落”并学会用小动物的话来朗诵、来回答，促进幼儿积极思维，锻炼幼儿的口语表达能力，强调了重点，理解了难点。
4、情景表演：分角色进行朗诵表演。
5、经验总结：
将本家活动内容的前半部分进行总结，给幼儿一个春天的完整印象。
6、扩展延伸、升华主题
引导幼儿运用手工工具，用绘画的方式将幼儿感受到的《春雨的色彩》散文诗的意境描绘出来，巩固和加深幼儿对春天及春雨的任认知。
算法设计与分析学习心得班级：物联网1201 姓名：刘潇 学号：1030612129一、实验内容：这学期的算法与设计课，老师布置了这四个问题，分别是货郎担问题，动态生成二维数组，对话框下拉列表，排......
数据结构算法设计与分析、计算机网络、计算机组成原理、操作系统原理、编译原理、数据库原理及应用、软件工程、软件测试等计算机基础理论课程；网页制作、程序设计Java、JSP......
刀豆文库小编为你整合推荐3篇算法设计与分析课程论文，也许这些就是您需要的文章，但愿刀豆文库能带给您一些学习、工作上的帮助。......
第一章 概述算法的概念：算法是指解决问题的一种方法或过程，是由若干条指令组成的有穷序列。 算法的特征：可终止性：算法必须在有限时间内终止；正确性：算法必须正确描述问题的求解过......
算法设计与分析课程论文“卓越工程师教育培养计划”(简称卓越计划)旨在培养一批创新能力强、适应经济社会发展需要的高质量工程技术人才。在南通大学计算机科学与技术学院制......
