开题报告
数学与应用数学
网络最大流问题算法研究
一、综述本课题国内外研究动态, 说明选题的依据和意义
最大流问题是指在一定的条件下, 要求流过网络的物流、能量流、信息流等流量为最大的问题[2]. 最大流问题已有50多年的研究历史, 这段时期内, 人们建立了最大流问题较
为完善的理论, 同时开发了大量优秀的算法. 如Ford 和Fulkerson 增截轨算法
[3]、Dinic 阻塞流算法、Goldberg 推进和重标号算法[6]以及Goldberg 和Rao 的二分长度阻塞流算法等等, 这些经典算法及相关技术对网络最大流问题的研究起到了非常重要的推动作用. 近年来, 随着计算机科学技术和网络的快速发展, 网络最大流问题得到了更深入的研究, 并极大地推动了最大流问题的研究进展. 然而, 研究工作仍未结束: 首先, 在理论算法研究方面, 人们还没有发现最大流问题算法时间复杂度的精确下界, 更没有任何一个通用算法达到或接近问题的下界; 其次, 在算法的实际性能方面, 目前算法的实际性能也不能满足许多应用问题的要求; 同时,最大流问题作为特殊的线性规划问题, 它远比一般线性规划问题容易解决, 发现应用领域中的问题和最大流问题的联系可以使应用问题更好地得到解决. 因此, 关于网络最大流问题的研究具有十分重要的理论意义和实用价值[5].
最早的算法是Dantzig 提出的网络单纯刑法和Ford 和Fulkerson 的增载轨算法, 他们都是伪多项式时间算法, 分别由Dinic, Edmonds 和Karp 等提出. 1973年Dinic 首次获得了时间复杂度的核心因子为nm 算法. 以后的几十年中, 最大流算法获得了很大的进展.
在最大流问题中, ()nm O 时间界是一个自然的障碍. 如果我们把一个流沿从源到汇的各个路径进行分解, 根据流分解定理, 这些包含流的路径的总长度为()nm Θ.因此, 对每次利用一条曾接轨的算法, ()nm O 时间是这类算法的下界. 尽管这个下界对使用动态树数据结构或基于预流概念的算法是不适用的, 但在很长一段时间内, ()nm O 的
时间界没有被突破. ()nm O 时间被称为最大流问题的流分解障碍
[5]. 下面看看各种算
法的进展: 分类算法: 假设网络中已经有了一定的流, 考虑网络的一条边, 一方面, 如果该边的流还没有达到该边的容量, 则我们可以继续增加该边上的流; 另一方面, 我们也可以减少该流, 这相当于在网络中沿该流相反的方向增加流. 我们称由剩余容量不为零的边和与现有流方向的相反方向的边构成的网络为剩余网络. 组合方法是不断地在剩余网络中增加流量直到找到最大流.
组合算法[8]一直是最大流算法研究的主流, 随着各种组合技术的发展和应用, 算
法的时间复杂度不断进步. 目前具有最好的实际性能的算法也是组合算法, 它们是增载轨类算法中的Dinic 阻塞流算法和预流推进类算法的Goldberg 和Tarjan [6]推进-重标号算法.
增载轨算法[5]: 沿剩余网络中从源到汇的有向路径推进流. 增载轨算法包括Ford
和Fulkerson 的标号算法、Dinic 的阻塞流算法、Ahuja 和Orlin 的最短增载轨算法等. 1956年, Ford 和Fulkerson 首次发现增载轨算法. 由于Ford 和Fulkerson 算法是在剩余网络中任意选择从源到汇的有向路径作为增载轨的, 增载轨的数量可能很多, 最坏情况为()nU O . 因此, Ford 和Fulkerson 算法的时间复杂度为()nmU O , 它是伪多项式时间的. 通过两种好的选择策略可以限制增载轨的数量. 意识每次都选择容量最大的增载轨, 可以把增载轨的数量降为(log )m U O . 但寻找容量最大的增载轨花的代价较大. 另一种策略是每次选择长度最短的增载轨, 使用这种策略可以使增载轨的数量限制在()nm O , Edmonds 和Karp 的最短增载轨算法利用宽度优先搜索在剩余网络中寻找最短增截轨, 该算法的时间复杂度为2()nm O .
预流推进算法[8]: 沿剩余网络中的边推进流. 预流推进算法包括Karzanov 的阻
塞流算法、Goldberg 和Tarjan 的推进-重标号算法、Goldberg 和Rao 的二分长度阻塞流算法等, 以及它们的各种启发式实现策略. 和增载轨算法的思路不同, 预流推进算法在剩余网络中是沿边推进尽可能多的流, 直到不能向前继续推进, 再把驻留在中间结点的流退回到源. 1974年, Karzanov 首次把无环图中阻塞流看做一个单独的问题,
并建立了预流的概念来解决它. Karzanov 的阻塞流算法的时间复杂度为3()n O .
Cherkassky 把这个时间复杂度改进为21/2()n m O . Goldberg 和Tarjan 利用动态树实现
了这种基于预流推进的阻塞流算法, 其时间复杂度为2(log /)nm n m O . 1988年, Goldberg 和Tarjan 建立了距离标号的概念, 并提出了推进-重标号的算法, 一般推进-
重标号算法的时间复杂度为2
()n m O , 采用先进先出的实现策略和选择最高标号的
策略, 算法的时间复杂度分别为3()n O 和21/2()n m O . 距离标号: 剩余网络中每个结点的距离标号代表了该结点到汇的距离. Goldberg
和Tarjan 的推进-重标号算法和Ahuja 与Orlin 的最短增载轨算法等采用的是距离标号.
复杂数据结构: 为了保留每次流推进的信息, Galil 和Naamad 提出一个动态链接
路径的数据结构, 并用这种数据结构把Dinic 算法的时间复杂度从2
()n m O 降为2(log )nm n O . Sleator 和Tarjan 提出了一种在一组树中进行动态链接的数据结构-动
态树, 并把Dinic 算法的时间复杂度降为(log )nm n O . 动态树可以为下一次推进充
分保留上次流推进所提供的信息, 目前具有好的时间复杂度的都是用了动态树作为
数据结构. 如Goldberg 和Tarjan [6]的推进-重标号算法使用动态树时的复杂度为
2(log(/m))nm n O , Goldberg 和Rao 的二分长度阻塞流算法同样适用了动态树.
线性规划算法[5]: 网络内点法在近年来取得了较大的进展, 但目前这种方法主
要用来求解更一般的最小代价流问题, 当然可以用来求解最大流问题, 但尚没有专
门用来求解最大流问题的网络内点法. 第一个求解最大流问题的算法就是Dantzig 提
出的网络单纯形法, 该算法的时间复杂度为2(U)n m O , 是伪多项式时间的. 以后的
最大流算法研究主要集中在组合算法方面.
近年来网络最大流问题的研究成果很多, 本文主要概括已有的一些网络最大流
问题的算法, 并在其基础上衍生出一些新的算法, 并对他们的方法进行概括, 从而使人更清晰地了解近几年来在网络最大流算法问题上的一些了解.
定理1[1] 设f 为网络(,,)D V A C =的任一可行流, 流量为f V , (,)S S -为分离
s v , t v 的任一割集, 则有(,)f V C S S -≤.
定理2[1] Ford-Fulkerson 定理（也称最大流-最小割定理）: 在任何网络
(,,)D V A C =中, 从s v 到t v 的最大流的流量等于分离s v , t v 的最小割集的容量.
下面介绍的是最大流问题的增广链算法[5]
, 步骤为:
1、 通过寻找剩余网络中从发点到收点的正项链中每个弧上都有非零剩余容量的链而找到
增广链（如果不存在增广链, 该网络已达到最大流）.
2、 找出增广链中弧的最小剩余容量*c , 这就是该增广链的剩余容量, 在该增广链中增加流
量为c *的流.
3、 在增广链的每个正向弧的剩余容量中减去c *, 而在每个反向弧的剩余容量中加上c *.
返回步骤1.
在进行步骤1时，往往会碰到很多增广链可供选择, 在用这种方法来解决大规模问题时, 增广链的正确选择对解决问题的效率是至关重要的.
上面说的只是网络最大流问题算法中的标号算法, 其实从网络最大流问题提出到现在已经有很多新的算法, 但是还是不能舍弃经典的标号算法, 现在一般运筹学教科书中介绍的都是这种算法, 首先其容易理解; 其次其精确度也很不错. 所以本文将主要介绍网络最大流问题的几种主要算法之一, 即标号法, 并给出了例题, 其后还介绍了网络最大流问题中的主要算法, 虽然没有给出具体的例题和程序运行过程, 但是重在让读者对网络最大流的算法有一个更深的了解, 包括Dinic 阻塞算法、SAP 算法、改进的SAP 算法等. 若要了解网络最大流问题的各种算法在计算机上的运行程序, 可以上网查阅相关程序, 其复杂度都已给出, 在这里不重点提及. 最后还给出了一种求最大流的新算法举例, 但是最大流问题研究还远远没有结束, 其更精确的算法还有待更多学者去发掘.
一直以来, 网络最大流的应用都是一项十分有意义的研究工作, 网络流问题的研究者和具体问题的工程师从不同的角度充实着这方面的研究. 实践表明, 对许多实际应用问题,如果能找到它和最大流问题的联系, 就可以使问题得到十分有效的解决. 许多应用问题所对应的最大流问题都有比较明显的特征,充分利用这些特征和挖掘网络特性, 解析典型算法,充分设计面向应用问题的算法,这将是网络最大流问题组合算法研究的重要趋势. 二、研究的基本内容, 拟解决的主要问题
近年来网络最大流问题在实际的应用越来越广泛, 其算法研究也越来越得到学者们的
重视, 本文基于以往学者的研究成果, 对最大流问题算法中的标号算法进行了重点分析, 并给出了实例, 还简要介绍了包括ISAP算法在内的几个优秀算法, 目的在于在深刻了解Ford 和Fulkerson标号算法基础上, 学会新算法开发的理论基础, 并学会开发新算法.
三、研究步骤、方法及措施
研究步骤：⒈查阅相关资料,做好笔记.
⒉仔细阅读研究文献资料.
⒊在老师指导下,确定整个论文的思路,列出论文提纲,撰写开题报告.
⒋翻译英文资料.
⒌开题报告通过后,撰写毕业论文.
⒍上交论文初稿.
⒎反复修改论文,修改英文翻译, 撰写文献综述.
⒏论文定稿.
方法、措施：通过到图书馆、上网等查阅收集资料,上中国知网查找文章,参考相关内容.在老师指导下,与同组同学研究讨论,用推理论证的方法来解决问题.
四、参考文献
[1]廖敏. 运筹学基础与应用[M]. 南京: 南京大学出版社, 2009: 190-197.
[2]弗雷德里克?S?希利尔, 杰拉尔德?J?利伯曼（胡运权等译）. 运筹学导论[M]. 北京:
清华大学出版社, 2007 : 375-381.
[3]L R Ford, D R Fulkerson. Maximum flow through a network. Canadian Journal of Math,
1956, 8(5): 399-404.
[4]王志强. 网络最大流的新算法[D]. 陕西: 宝鸡文理学院, 2009.
[5]张宪超, 陈国良, 万颖瑜等. 网络最大流问题研究进展[J]. 计算机研究与发展学报,
2003, 40(9): 1281-1292.
[6] A.V. Goldberg and R.E. Tarjan. A new approach to the maximum-flow problem. Journal
of the ACM, 1988, 35: 921-940.
[7]赵可培. 运筹学[M]. 第二版. 上海: 上海财经出版社, 2008: 243-249.
[8]R. K. Ahuja and J.B. Orlin. A fast and simple algorithm for the maximum flow problem.
Oper. Res. 1989, 37: 748-759.
[9]Maria Grazia Scutella. A note on the parametric maximum flow problem and some
研究性开题报告范文 随着社会的进步，经济的发展，我国的教育事业也在不断的发展，一种新的教育理念棗研究性学习随之产生。这种新的学习方式注重学生学习的主体作用，以学生的自主性、探索性为基础，从学生生活和社会生活中选择和确定主题，以个人和小组合作的方式，通过亲身实践获取直接经验，养成科学精神和科学态度，掌握基本的科学方法，提高综合运用所学知识解决实际问题的能力。 二、《人与环境》研究性学习的具体实施 1．研究动员、确定课题 研究性学习是一种新的学习方法，学生对此比较陌生，所以活动 的第一步即向学生介绍研究性学习这种新的学习方法及其优点、特点、开展的过程，然后，结合学生的实际情况。刚刚进入高一，所学知识较少，知识体系不够完善，从而选择学生比较熟悉而又与之息息相关的水作为研究的课题。 2．制定，分组调查 为了更充分的研究主题，根据我国环境污染的现状，以及关于环 境保护的一些热点问题，经过师生的共同研究，把研究的课题细化为
几个子课题：一水污染问题；二水的净化问题；三饮水与健康；四珍惜水资源。班级成员自由组合分别承担四个子课题。制定子课题的研究方案后，有小组成员查找和收集相关资料，为课题的研究寻求证据。 3．材料，交流信息，论证结果 小组成员对资料进行归类，筛选有用的材料，从多角度，以多种方式对相关课题进行具体的研究，同时针对有关问题小组之间进行交流研讨，以求对其地研究更深入。 4.评价审核 （1）各课题小组汇报研究情况，展示研究成果，得出研究结论。 （2）撰写实验报告，形成有一定学术价值的论文或经验。 三．研究内容 首先进一步研究“人与环境”的基本内涵和外显行为，再通过新一轮的教育教学实验，探索中学地理教育中培养学生地理基本素质和基本技能的原则和方法。课题研究的基本内容如下：
基于MOOC环境下的网络学习对大学生自主学习的影响 论文开题报告 一、选题背景及其意义 MOOC，即“Massive Open Online Course”，译为“大规模在线开放课程”，国内亦有人将MOOC译为“慕课”。“M”代表Massive（大规模），与传统课程只有几十个或几百个学生不同，一门MOOC课程动辄上万人，最多达16万人；第二个字母“O”代表Open（开放），以兴趣为导向，凡是想学习知识的人，都可以进来学，不分国籍；第三个字母“O”代表Online（在线），学习在网上完成，不受时空限制；第四个字母“C”代表Course，它既是一种在线课程开发模式，也代表着大规模的网络开放课程。它是过去两年来国际高等教育界热烈讨论的话题，也是IT技术市场高度关注的一个热点。在国内，北大和清华于2013年5月加入了edX（MOOC平台供应商，Harvard & MIT联合举办的一个非营利机构），复旦和上海交大于2013年7月加入了Coursera（MOOC平台供应商，Stanford两位教授办的一家公司）。为了体验多样化平台，北大于2013年9月也加入了Coursera。“MOOC”这一网络技术将会给高等教育带来新的机遇、挑战和冲击。在影响高等教育的同时，MOOC作为一种网络学习方式，对大学生的学习影响也是不容忽视的，尤其是对大学生的自主学习有很大的影响。自主学习是指以学生作为学习的主体，通过学生独立地分析、探索、实践、质疑、创造等方法来实现学习目标，完成知识的学习，是学习方式的一种。同时，自主学习因人而异，因学习方式而异，因学习目标而异，基于MOOC环境下的网络学习对大学生的自主学习有很大的影响，本文旨在通过阐述MOOC大规模开放网络课程与自主学习的基础上，分析基于MOOC环境下的网络学习对大学生的身体、心理、智力、能力等方面的影响，这对于探讨大学生的自主学习有重要的理论和实践意义。 二、研究现状 1、有关MOOC大规模开放网络课程的研究 MOOC——大型开放式网络课程，又称为慕课，是一种针对大众人群的在线课堂，人们可以通过网络来学习，它能为广大学生提供更高质、高效、便利的教育资源和学习机会，是一种新的教育、学习模式，是对高等教育的新挑战。慕课大型开放式网络课程将是未来几年世界上知名大学需要重点建设的课程。同时，MOOC作为一种新型在线教学模式闯入人们的视野，给互联网产业及在线学习、高等教育带来巨大影响。斯坦福大学校长将其比作教育史上“一场数字海啸”，《纽约时报》作者Laura Pappano将2012年称为“MOOC元年”。 目前，关于MOOC大规模开放网络课程的研究主要有以下几个方面： （1）MOOC的快速发展及原因 MOOC的理念是通过信息技术与网络技术将优质教育送到世界各个角落，它是开放教育资源运动发展十年的质性蜕变，不仅提供免费的优质资源，还提供完整的学习体验，展示了与现行高等教育体制结合的种种可能。正因如此，在过去的几年中慕课才能有如此快速的发展，这一类的研究主要是探讨慕课的发展状况以及它能够快速发展的原因。 （2）MOOC环境三个平台（Coursera、edX、Udacity） MOOC起源于开放教育资源运动和学习连接主义的思潮，现在已经有很多网站在提供MOOC了，而在以后，这样的网站还会越来越多。不过，Coursera、edX和Udacity却是
教你写开题报告的小窍门 在研究生教育的整个过程中，学位论文质量的高低是衡量研究生培养质量的重要标志。而论文质量的高低，很大程度上取决于论文开题报告做的细致程度。论文开题报告做的细致，前期虽然花费的时间较多，但写起论文来就很顺手，能够做到胸有成竹，从而保证论文在规定的时间保质保量地完成;但如果不重视论文开题报告，视论文开题报告为走过场，写起论文来就会没有目标，没有方向，没有思路，可能就要多走弯路，也很难保证毕业论文的质量。 一、论文开题报告的意义 硕士论文开题报告是研究生在完成文献调研后写成的关于学位论文选题与如何实施的论述性报告。论文开题报告既是文献调研的聚焦点，又是学位论文研究工作展开的散射点，对研究工作起到定位作用。 写论文开题报告的目的，是要请老师及专家们帮忙判断一下所研究的选题有没有价值，研究方法是否奏效，论证逻辑有没有明显缺陷。因此论文开题报告就要围绕研究的主要内容，拟解决的主要问题(或阐述的主要观点)，研究步骤、方法及措施为主要内容。但笔者在工作实践中发现有很多学生往往在论文开题报告中花费大量笔墨叙 述别人的研究成果，谈到自己的研究方法时，往往寥寥数语一笔带过。这样，不便于评审老师指导。 二、如何写论文开题报告 (一)论文开题报告的前提——通过理论思维选择课题
在工作实践中，发现硕士研究生论文开题报告中存在的普遍问题是选题不合适。有的提出的问题太过“平庸”，有的选题范围太大，研究内容太多、太宽泛，提出的问题不切合硕士生的实际，实践操作起来难度较大。如有的学生提出的论文题目:“新型中性镍催化剂的研究及其催化合成聚乙烯、聚丙烯的研究”，此选题有意义，有创新，作者的研究思路也比较正确，但论文选题范围太大，研究内容对于一个硕士生来说明显偏多，无法按时完成。因此应重新确定研究内容，注重项目的可操作性。 那么如何选择研究问题呢?这里要强调的是通过理论思维来发 现研究问题。 理论是由一系列前设和术语构造的逻辑体系，特定领域的理论有其特定的概念、范畴和研究范式，只有在相同的概念、视角和范式下，理论才能够对话。只有通过对话，理论才能够发展。硕博论文要想创造新理论很难，多数是在既有理论的基础上加以发展。 其次，选择问题是一个“剥皮”的过程，理论问题总是深深地隐藏在复杂的现实背后，而发现理论问题，则需要运用理论思维的能力。这就需要我们不断锻炼和提高自己的理论思维能力，需要在日常的学习中，不断总结和分析以往的研究者大体是从哪些视角来分析和研究问题，运用了哪些理论工具和方法，通过学习和总结来不断提高自己的理论思维能力，从而选择具有学术理论价值和应用价值，并与国家经济建设及导师承担的科学研究项目紧密结合的研究问题。 (二)做好文献综述，为论文开题报告打好基础
开题报告研究的五个方法 第一类调查法与实验法 1、调查法 调查法是科学研究中最常用的方法之一。它是有目的、有计划、有系统地搜集有关研究对象现实状况或历史状况的材料的方法。调查方法是科学研究中常用的基本研究方法，它综合运用历史法、观察法等方法以及谈话、问卷、个案研究、测验等科学方式，对教育现象进行有计划的、周密的和系统的了解，并对调查搜集到的大量资料进行分析、综合、比较、归纳，从而为人们提供规律性的知识。 调查法中最常用的是问卷调查法，它是以书面提出问题的方式搜集资料的一种研究方法，即调查者就调查项目编制成表式，分发或邮寄给有关人员，请示填写答案，然后回收整理、统计和研究。 2、实验法 实验法是通过主支变革、控制研究对象来发现与确认事物间的因果联系的一种科研方法。其主要特点是：第一、主动变革性。观察与调查都是在不干预研究对象的前提下去认识研究对象，发现其中的问题。而实验却要求主动操纵实验条件，人为地改变对象的存在方式、变化过程，使它服从于科学认识的需要。第二、控制性。科学实验要求根据研究的需要，借助各种方法技术，减少或消除各种可能影响科学的无关因素的干扰，在简化、纯化的状态下认识研究对象。第三，因果性。实验以发现、确认事物之间的因果联系的有效工具和必要途径。
第二类规范研究与实证研究 实证研究方法排斥价值判断，规范研究方法却以价值判断为基础。 1、规范研究方法 规范研究方法以某种价值判断为基础，说明经济现象及其运行 应该是什么的问题。规范研究方法研究客观现象的目的在于：提出一定的标准作为经济理论的前提，并以该标准作为制定经济政策的依据，以及研究如何使经济现象的运行符合或实现这些标准。 规范研究方法以某种价值判断为基础，解决客观经济现象“应 该是什么”的问题，即要说明所要研究的对象本身是好还是坏，对社会具有积极意义还是具有消极意义。规范研究方法研究经济现象的出发点和归宿离不开价值判断。规范研究方法，就是从价值判断出发来研究经济现象，并研究如何实现上述标准。 2、实证研究法 实证研究法是科学实践研究的一种特殊形式。其依据现有的科 学理论和实践的需要，提出设计，利用科学仪器和设备，在自然条件下，通过有目的有步骤地操纵，根据观察、记录、测定与此相伴随的现象的变化来确定条件与现象之间的因果关系的活动。主要目的在于说明各种自变量与某一个因变量的关系。 实证研究法是认识客观现象，向人们提供实在、有用、确定、 精确的知识的研究方法，其重点是研究现象本身“是什么”的问题。
融通理论与实践，不熬教研鸡汤，不求理论深度，适切就是专业 如何撰写小课题开题报告 开展和参与课题研究是教师获得自我持续发展能力的最佳途径。事实证明，通过开展课题研究，边学习边做课题，边研究边实践，逐渐成为研究型的教师不乏其人。 课题研究是教育科研活动的一项重要内容。“凡事预则立，不预则废”。对于课题研究，开题报告如同建筑师的蓝图。有了好的开题报告，才能使研究工作者有计划、有系统、有组织地开展研究工作，以保证课题研究任务的顺利完成。因此，制定开题报告是课题由设想转化为实际行动的关键步骤。当前许多教师由于过去从未做过课题研究，现在要申报课题，撰写课题开题报告不知从何人手。为了使广大教师更加积极而有效地开展课题研究活动，培养、提高教师撰写课题开题报告的能力和水平，本文从课题开题报告的含义、作用、结构等方面来谈教师应该如何规范撰写开题报告，力求对教师提供一点启示。 一、课题开题报告的含义与作用 著名的物理学家爱因斯坦说过，提出一个问题比解决一个问题更重要。何谓有价值、有创见性的问题?这样的问题从何而来呢?这需要研究者长期实践、细心观察和深思熟虑。当自己提出的课题得到上级认可后，就要把自己的研究方案设计好，即撰写科研课题开题报告。 课题开题报告就是课题研究方案的设计、规划和制定。换言之，就是当课题方向确定之后，课题负责人在调查研究的基础上撰写的课题实施计划。开题报告主要说明这个课题有价值进行研究，自己有条件进行研究以及准备如何开展研究等问题，也可以说是对课题的论证和设计。 撰写课题开题报告是提高选题质量和水平的重要环节，是创新新知，不
是可有可无的。正如学者文翁说过，“搞好开题报告的主要目的是促使大家理清研究思路，完善研究设计”。制定课题研究计划和安排，是为解决自己提出的问题提供探索的途径。课题开报告初步规定了课题研究各方面的具体内容和步骤，对整个研究工作的顺利开展起着关键的作用。对于科研经验较少的人来讲，一个好的方案，可以使他们明确课题研究的方向，避免发生进行一段时间后不知道下一步干什么的情况，保证整个研究工作有条不紊地进行。可以说，课题开题报告水平的高低，是一个课题质量与水平的重要反映。没有科学的开题报告，就没有科学而有价值的成果。随着教育科研管理工作规范化不断加强，开题论证问题越来越受到教育科研管理部门的重视。 二、撰写课题开题报告的基础性工作 写好科研课题开题报告要了解其基本结构与写法，但“汝果欲学诗，功夫在诗外”，重要的还是要做好基础性工作。首先，要了解别人在这一领域研究的基本情况。研究工作最根本的特点就是要有创造性，熟悉了别人在这方面的研究情况，才不会在别人已经研究很多、很成熟的情况下，重复别人走过的路，而是站在别人研究的基础上，从更高层次、更有价值的方面去研究;其次，要掌握与研究课题相关的基础理论知识。理论基础扎实，研究工作才能有一个坚实的基础，否则，没有理论基础，你就很难深人进去，很难有真正的创造。因此，我们进行教育科学研究，一定要多方面地收集资料。要加强理论学习，只有这样制定出的开题报告才能更科学、更完善。 三、课题开题报告的结构 撰写开题报告是进行科研课题申请后的首要工作。通过开题报告的思考与写作可以帮助我们清楚地了解自己为什么要做这个课题，究竟想做什么，想得到什么，怎么做，能否达到自己的预期目标?若分析后觉得不现实，则可以立即调整自己的方向和目标，使课题目标的达成有可能性，从而避免“大题小作”或“小题大作”。课题开题报告的写法根据课题研究的类别略有不同。但一般地说，科研课题开题报告主要包括以下几个方面:
开题报告中研究方法范文 Research method model in proposal report 汇报人：JinTai College
开题报告中研究方法范文 前言：报告是按照上级部署或工作计划，每完成一项任务，一般都要向上级写报告，反映工作中的基本情况、工作中取得的经验教训、存在的问题以及今后工作设想等，以取得上级领导部门的指导。本文档根据申请报告内容要求展开说明，具有实践指 导意义，便于学习和使用，本文档下载后内容可按需编辑修改及打印。 一、如何选择问题 我一直萦绕于怀的，是在写博士论文开题报告的一年多 时间里，导师薛澜教授反复追问的一个问题：“你的 puzzle 是什么?”多少次我不假思索地回答“我的问题就是，中国的 半导体产业为什么发展不起来。”薛老师问题以其特有的储蓄，笑而不答。我在心中既恼火又懊丧：这么简单的道理，这么明显的答案，到底哪儿不对了?! 奥妙就在于提出问题的“层次”。不同于政策研究报告，学术文章聚集理论层面、解决理论问题。理论是由一系列前设和术语构造的逻辑体系。特定领域的理论有其特定的概念、范畴和研究范式。只有在相同的概念、视角和范式下，理论才能够对话;只有通过对话，理论才能够发展。极少有硕博论文是 创造新理论的，能这样当然最好，但难度很大。我们多数是在既有理论的基础上加以发展，因此，在提出问题时，要以“内行”看得懂的术语和明确的逻辑来表述。审视我最初提出的问
题“中国半导体产业为什么发展不起来”，这仅仅是对现象的探询，而非有待求证的理论命题。我的理论命题是：“中国产业政策过程是精英主导的共识过程吗?”在这个命题中，“政 策过程”、“精英政治”、“共识诉求”三个术语勾勒出研究的理论大体范围和视角。简历下载 其次，选择问题是一个“剥笋”的过程。理论问题总是 深深地隐藏在纷繁复杂的现实背后，而发现理论问题，则需要运用理论思维的能力。理论思维的训练是一个长期积累的过程。不过初学者也不必望而却步，大体上可以分“三步走”：第一步，先划定一个“兴趣范围”，如半导体产业、信息产业、农村医疗、高等教育体制等，广泛浏览相关的媒体报道、政府文献和学术文章，找到其中的“症结”或“热点”。第二步，总结以往的研究者大体从哪些理论视角来分析“症结”或“热点”、运用了哪些理论工具，如公共财政的视角、社会冲突范式等。第三步，考察问题的可研究性，也就是我们自己的研究空间和研究的可行性。例如，西方的理论是否无法解释中国的问题?或者同一个问题能否用不同的理论来解释?或者理论本身的前提假设、逻辑推演是否存在缺陷?通过回答这些问题，我 们找到自己研究的立足点。不过还要注意我们研究在规定的一到两年时间内，是否可能完成?资料获取是否可行?等等。
网络流算法 在实际生活中有许多流量问题，例如在交通运输网络中的人流、车流、货物流，供水网络中的水流，金融系统中的现金流，通讯系统中的信息流，等等。50年代以福特(Ford)、富克逊(Fulkerson)为代表建立的“网络流理论”，是网络应用的重要组成部分。在最近的奥林匹克信息学竞赛中，利用网络流算法高效地解决问题已不是什么稀罕的事了。本节着重介绍最大流(包括最小费用)算法，并通过实际例子，讨论如何在问题的原型上建立—个网络流模型，然后用最大流算法高效地解决问题。 ［问题描述］如图4-1所示是联结某产品地v1和销售地v4的交通网，每一弧(vi,vj)代表从vi到vj的运输线，产品经这条弧由vi输送到vj，弧旁的数表示这条运输线的最大通过能力。产品经过交通网从v1到v4。现在要求制定一个运输方案使从v1到v4的产品数量最多。 一、基本概念及相关定理 1)网络与网络流 定义1 给一个有向图N=(V，E)，在V中指定一点，称为源点(记为vs，和另一点，称为汇点(记为vt)，其余的点叫中间点， 对于E中每条弧(vi，vj)都对应一个正整数c(vi，vj)≥O(或简写成cij)，称为f的容量，则赋权有向图N=(V，E，c，vs，vt)称为一个网络。如图4-1所给出的一个赋权有向图N就是一个网络，指定v1是源点，v4为汇点，弧旁的数字为cij。 所谓网络上的流，是指定义在弧集合E上一个函数f={f(vi，vj)}，并称f(vi，vj)为弧(vi，vj)上的流量(下面简记为fij)。如图4-2所示的网络N，弧上两个数，第一个数表示容量cij，第二个数表示流量fij。 2)可行流与最大流 在运输网络的实际问题中，我们可以看出，对于流有两个显然的要求：一是每个弧上的流量不能超过该弧的最大通过能力(即弧的容量)；二是中间点的流量为0，源点的净流出量和汇点的净流入量必相等且为这个方案的总输送量。因此有： 定义2 满足下列条件 (1)容量约束：0≤fij≤cij，(vi,vj)∈E， (2)守恒条件 对于中间点：流入量=流出量；对于源点与汇点：源点的净流出量vs(f)=汇点的净流入量（-vt(f)）的流f，称为网络N上的可行流，并将源点s的净流量称为流f的流值v(f)。 网络N中流值最大的流f*称为N的最大流。 3)可增广路径 所谓可增广路径，是指这条路径上的流可以修改，通过修改，使得整个网络的流值增大。 定义3 设f是一个可行流，P是从源点s到汇点t的一条路，若p满足下列条件：
从一道题目的解法试谈网络流的构造与算法 福建师大附中江鹏 1. 引论 A. 对网络流算法的认识 网络流算法是一种高效实用的算法，相对于其它图论算法来说，模型更加复杂，编程复杂度也更高，但是它综合了图论中的其它一些算法（如最短路径），因而适用范围也更广，经常能够很好地解决一些搜索与动态规划无法解决的，看似NP的问题。 B. 具体问题的应用 网络流在具体问题中的应用，最具挑战性的部分是模型的构造。这没用现成的模式可以套用，需要对各种网络流的性质了如指掌（比如点有容量、容量有上下限、多重边等等），并且归纳总结一些经验，发挥我们的创造性。
2. 例题分析 【问题1】项目发展规划（Develop） Macrosoft?公司准备制定一份未来的发展规划。公司各部门提出的发展项目汇总成了一张规划表，该表包含了许多项目。对于每个项目，规划表中都给出了它所需的投资或预计的盈利。由于某些项目的实施必须依赖于其它项目的开发成果，所以如果要实施这个项目的话，它所依赖的项目也是必不可少的。现在请你担任Macrosoft?公司的总裁，从这些项目中挑选出一部分，使你的公司获得最大的净利润。 ●输入 输入文件包括项目的数量N，每个项目的预算Ci和它所依赖的项目集合Pi。格式如下：第1行是N； 接下来的第i行每行表示第i个项目的信息。每行的第一个数是Ci，正数表示盈利，负数表示投资。剩下的数是项目i所依赖的项目的编号。 每行相邻的两个数之间用一个或多个空格隔开。 ●输出 第1行是公司的最大净利润。接着是获得最大净利润的项目选择方案。若有多个方案，则输出挑选项目最少的一个方案。每行一个数，表示选择的项目的编号，所有项目按从小到大的顺序输出。 ●数据限制 0≤Ｎ≤1000 -1000000≤Ci≤1000000 ●输入输出范例
开题报告中研究思路与研究方法的写法参考 2011-02-15 19:51:02| 分类：毕业论文| 标签：|字号大中小订阅 < xmlnamespace prefix ="v" ns ="urn:schemas-microsoft-com:vml" />研究思路 研究方法
（1）模糊层次分析法< xmlnamespace prefix ="o" ns ="urn:schemas-microsoft-com:office:office" /> 本论文考虑到绿色造船评价指标既有定量指标又有定性指标，可以借助模糊评价方法的处理方式，将一些模糊的概念转化成定量的数据。此外，为了表达综合评价目标的层次性，考虑采用层次分析方法，建立评价对象和评价指标体系。因此，本文结合了层次分析法和模糊评价法的优点，采用模糊层次分析方法对船 舶建造的绿色度进行综合评价。 （2）理论研究与实证研究相结合的方法 绿色造船评价指标体系的研究注重理论与实证两种研究方法的结合，对现实中改善船舶建造活动与环境的关系，具有一定的评价和指导意义。本文采用该方法，界定了绿色造船的定义以及综合评价目标等相关概念（第2、3章）；构建了绿色造船评价指标体系；结合模糊层次分析法，构建了数学评价模型（第4章）。最后，结合实例进行验证研究（第5章）。 （3）定性与定量分析相结合的方法 本文在研究过程中，重视并力求结合定性分析与定量分析进行研究。本文根据绿色造船的三大特征，构建了绿色造船评价指标体系（第3章）。采用模糊层次分析法确定了各个评价指标的权重，并结合专家打分法和中国节水技术政策大纲、《工业企业厂界噪声标准》、《大气污染物综合排放标准》等权威统计数据给予评价指标以定量的数值，最终得出定量的综合评价结果（第4章）。 （4）比较研究的方法 比较研究方法[32]是确定事物之间共同点和差异点的一种逻辑方法。在现实中，比较研究法几乎成为认识事物最常用的一种方法。本文在总结绿色造船定义中大量采用比较研究法，通过横向比较找出绿色造船和一般造船的共同点与不同点以及中、日、韩三国造船现状的比较（第2章）；然后，将众多绿色度评价方法进行比较，比较各个评价方法的优点和缺点，为绿色造船评价指标体系选择适当的评价方法，从而使综合评价结果更具科学性与合理性（第4章）。 （5）归纳与演绎相结合的方法 归纳与演绎相结合的方法是一种辩证逻辑的方法。本文归纳分析了绿色造船的四个流程（第2章）；在此基础之上，归纳了绿色造船的三个特征的研究并构建了绿色造船评价指标体系（第3章）。
简述教育研究方法开题报告 论文最好能建立在平日比较注意探索的问题的基础上，写论文主要是反映学生对问题的思考，详细内容请看下文教育研究方法开题报告。 一切研究都始于问题，学位论文的开题报告是研究的开题报告，因此也必须始于问题。 年鉴学派大师费弗尔说得明确：“提出问题是所有史学研究的开端和终结，没有问题便没有史学。”同时，提出问题比解决问题更重要，“因为解决问题可能只需要数学或实验技巧，而提出新问题、发现新可能性或以新视角看待旧问题，却需要具有创造性的想象力，这标志着科学的真正进步。”由此可见在研究中问题的重要地位。 什么是“研究问题”?研究问题说明研究者想要知道什么，想要通过研究理解什么，因此研究问题一定是指向知识和理解。研究问题与研究假设是有区别的，研究假设是研究者对这些问题的尝试性回答。 1.问题的来源 “多数人的写作或者缘于现实的思考，或者缘于阅读的兴趣。其实，在大多数情况下，阅读会促进对现实的思考，对现实的思考常常会求助于阅读。”“通过专业或个人日常经验选择一个研究问题似乎比通过(老师)建议或文献的途径更加危险。但这种担心未必正确。以个人经验指导你的研究有可能会更具价值。”从这些话中我们可以看出，阅读、专业活动、生活经验、老师建议都可能成为研究问题的来源。 这里需要解释和说明的是，在中文中“问题”有多重意义，而英文中question、problem、issue各具有特定的意义所指。我们用三个动词就可以解释这三个词的意义了：“回答问题”、“解决问题”和“讨论问(议)题”。在学术研究中
可能为了“解决问题”而要提出需要回答的研究问题，所有的“解决”“回答”的问题都可以成为讨论的问题。因此在研究中需要“回答问题”。通常我们会说，“伟大的科学研究工作常常出于解决某一急迫的实际问题。” 2.三个基本问题：是什么?为什么?如何? 由于研究者的研究价值观不同，对研究问题的认识也不同。马克斯威尔把研究问题划分为三类，它们是一般化问题(genericquestions)和具体化问题(particularisticquestions)、工具主义者问题和实在论者问题、变量问题和过程问题。也有方法研究学者认为，“大量的教育研究问题可以归纳为相互关联的三类形式：描述性问题正在发生什么?因果性问题是否有系统性的作用?过程性或机制性问题为什么会发生或怎么发生的?”我们把问题基本上分为三类，即本体论问题、价值论问题和方法论问题，通俗地说，在研究中时刻要回答“是什么”、“为什么”和“如何、怎么办”的问题。 3.问题的表述方式 研究者应该以有助于实现实践目的的方式提出研究问题，而不应该把这些研究的目的隐藏在研究问题本身中。并且研究问题必须是通过研究能够得到解答的问题，研究必须是真正可以实施的。“如果提出一个没有哪个研究能够回答的问题是没有价值的，无论是因为无法获得回答问题的资料，还是得出的结论可能会有严重的效度威胁。” 如果把研究问题划分为工具主义者问题和实在论者问题，那么通常会有如下说法：提出研究问题时，要以研究对象所说或所报告的方式，或者以直接观察到的方式，而不是以信念、行为或因果推论的方式提出。 4.问题和选题的关系
开题报告中研究思路与研究方法的写法 研究方法 （1）模糊层次分析法 本论文考虑到绿色造船评价指标既有定量指标又有定性指标，可以借助模糊评价方法的处理方式，将一些模糊的概念转化成定量的数据。此外，为了表达综合评价目标的层次性，考虑采用层次分析方法，建立评价对象和评价指标体系。因此，本文结合了层次分析法和模糊评价法的优点，采用模糊层次分析方法对船舶建造的绿色度进行综合评价。 （2）理论研究与实证研究相结合的方法 绿色造船评价指标体系的研究注重理论与实证两种研究方法的结合，对现实中改善船舶建造活动与环境的关系，具有一定的评价和指导意义。本文采用该方法，界定了绿色造船的定义以及综合评价目标等相关概念（第2、3章）；构建了绿色造船评价指标体系；结合模糊层次分析法，构建了数学评价模型（第4章）。最后，结合实例进行验证研究（第5章）。 （3）定性与定量分析相结合的方法
本文在研究过程中，重视并力求结合定性分析与定量分析进行研究。本文根据绿色造船的三大特征，构建了绿色造船评价指标体系（第3章）。采用模糊层次分析法确定了各个评价指标的权重，并结合专家打分法和中国节水技术政策大纲、《工业企业厂界噪声标准》、《大气污染物综合排放标准》等权威统计数据给予评价指标以定量的数值，最终得出定量的综合评价结果（第4章）。 （4）比较研究的方法 比较研究方法[32]是确定事物之间共同点和差异点的一种逻辑方法。在现实中，比较研究法几乎成为认识事物最常用的一种方法。本文在总结绿色造船定义中大量采用比较研究法，通过横向比较找出绿色造船和一般造船的共同点与不同点以及中、日、韩三国造船现状的比较（第2章）；然后，将众多绿色度评价方法进行比较，比较各个评价方法的优点和缺点，为绿色造船评价指标体系选择适当的评价方法，从而使综合评价结果更具科学性与合理性（第4章）。 （5）归纳与演绎相结合的方法 归纳与演绎相结合的方法是一种辩证逻辑的方法。本文归纳分析了绿色造船的四个流程（第2章）；在此基础之上，归纳了绿色造船的三个特征的研究并构建了绿色造船评价指标体系（第3章）。
最新教育研究方法开题报告 古典文学中常见论文这个词，当代，论文常用来指进行各个学术领域的研究和描述学术研究成果的文章，简称为论文。以下就是由编为您提供的教育研究方法开题报告。 1.选题背景 在当今社会上，应试教育已经是普遍的一种选拔人才的教育制度，不论中小学生，还是高中生，甚至是大学生，都必须面临考试。而现在许许多多的在校大学生们都需要通过考试，从而获得学分，当获得足够多的学分时，才能够顺利毕业;否则将面临无法毕业的情况。可是，现在的大学校园生活里，学生的学习氛围越来越淡薄，许多学生把精力、心思都放在社团活动或者是兼职等方面上。已经不再像高中时期那样，把所有心思都放在学习上。也有不少大学生平时总是逃课或者是不听课，导致一点知识都没有学进去，然而，不管怎样在大学里，所有学生都必须通过考试来获得学分，而且想要申请一些奖项时，申请条件中总会有要求学生的成绩要很好，所以这时成绩显得尤为重要，但是，对于那些没有认真学习过的学生而言，要顺利通过考试，那是相当有难度的，于是，他们为了通过考试，盲目地选择了作弊。 2.选题意义 当代社会，诚信问题已经是大众所关注的焦点，现在许多公司或者是招聘单位都会明确表明他们需要的人才具备诚信的品质。因为诚信在当今社会中起着举足轻重的地位，诚信往往与许多事情有关系，例如：商品质量、公司信誉度、员工素质等等，诚信往往能够决定一个单位的存亡问题，所以对于要在社会建立一个立足点，诚信是必不可少的。 核心概念的界定 作弊一词的含义，在《当代汉语词典》中，是指用欺骗的手法做违法乱纪或不合规定的事情。 (二)文献综述 我国已有许多学者对大学生考试作弊进行研究，探讨究竟是什么因素影响大学
论文开题报告问题怎么写 在毕业生教育的整个过程中,毕业生论文质量的高低是衡量 毕业生培养质量的重要标志。而论文质量的高低,很大程度上取 决于论文开题报告做的细致程度。论文开题报告做的细致,前期 虽然花费的时间较多,但写起论文来就很顺手,能够做到胸有成竹,从而保证论文在规定的时间保质保量地完成;但如果不重视论文 开题报告,视论文开题报告为走过场,写起论文来就会没有目标, 没有方向,没有思路,就要多走弯路,很难保证毕业论文质量。 一、论文开题报告的意义 学位论文开题报告是毕业生在完成文献收集后写成的关于毕业生论文选题与如何实施的论述性报告。论文开题报告既是文献研究的聚焦点,又是毕业生论文研究工作展开的散射点,对研究工 作起到定位作用。 写论文开题报告的目的,是要请老师及专家们帮忙判断一下 所研究的选题有没有价值,研究方法是否奏效,论证逻辑有没有明 显缺陷。因此论文开题报告就要围绕研究的主要内容,拟解决的 主要问题(或阐述的主要观点),研究步骤、方法及措施为主要内容。但工作实践中发现有很多学生往往在论文开题报告中花费大量 笔墨叙述别人的研究成果,谈到自己的研究方法时,往往寥寥数语 一笔带过。这样,不便于评审老师指导。
二、如何写论文开题报告 (一)论文开题报告的前提——通过理论思维选择课题 在工作实践中,发现学位毕业生论文开题报告中存在的普遍问题是选题不合适。有的提出的问题太过“平庸”,有的选题范围太大,研究内容太多、太宽泛等。论文选题范围太大,研究内容对于一个学位生来说明显偏多,无法按时完成。因此应重新确定研究内容,注重项目的可操作性。 那么如何选择研究问题呢?这里要强调的是通过理论思维来发现研究问题。 理论是由一系列前设和术语构造的逻辑体系,特定领域的理论有其特定的概念、范畴和研究范式,只有在相同的概念、视角和范式下,理论才能够对话。只有通过对话,理论才能够发展。 其次,选择问题是一个“剥皮”的过程,理论问题总是深深地隐藏在复杂的现实背后,而发现理论问题,则需要运用理论思维的能力。这就需要我们不断锻炼和提高自己的理论思维能力,需要在日常的学习中,不断总结和分析以往的研究者大体是从哪些视角来分析和研究问题,运用了哪些理论工具和方法,通过学习和总结来不断提高自己的理论思维能力,从而选择具有学术理论价值和应用价值,并与国家经济建设及导师承担的科学研究项目紧密结合的研究问题。
开题报告的基本要求写法研究方案
开题报告的基本要求 1．开题报告作为毕业论文（设计）答辩委员会对学生答辩资格审查的依据材料之一。此报告应在指导教师指导下，由学生根据毕业论文（设计）课题研究目的的具体情况，在毕业论文（设计）工作前期内完成，并经指导教师审阅签署意见。 2．开题报告内容必须用黑墨水笔工整书写或按统一设计的电子文档标准格式打印，不得随便涂改或潦草书写，禁止打印在其它纸上后剪贴； 3．开题报告内填写的内容，必须和学生毕业实习中完成的论文（设计）课题研究情况相一致，若有变更，应当经过所在专业及系主管领导审批后方可重新填写； 4．开题报告内有关“系”、“专业”等名称的填写，应写中文全称，不能写数字代码。学生的“学号”要写全号，不能只写最后2位或1位数字； 5．开题报告内“主要参考文献”的填写，应按照国标GB 7714—87《文后参考文献著录规则》的要求书写，不能有随意性；6．有关年月日等日期的填写，应当按照国标GB/T7408—94《数据元和交换格式、信息交换、日期和时间表示法》规定的要求，一律用阿拉伯数字书写。如“ 3月3日”或“ -03-03”。 开题报告的基本写法
开题报告的基本内容及其顺序：论文的目的与意义；国内外研究概况；论文拟研究解决的主要问题；论文拟撰写的主要内容（提纲）；论文计划进度；其它。 其中的核心内容是“论文拟研究解决的主要问题”。在撰写时能够先写这一部分，以此为基础撰写其它部分。具体要求如下： 1．论文拟研究解决的问题 明确提出论文所要解决的具体学术问题，也就是论文拟定的创新点。 明确指出国内外文献就这一问题已经提出的观点、结论、解决方法、阶段性成果、……。 评述上述文献研究成果的不足。 提出你的论文准备论证的观点或解决方法，简述初步理由。 你的观点或方法正是需要经过论文研究撰写所要论证的核心内容，提出和论证它是论文的目的和任务，因而并不是定论，研究中可能推翻，也可能得不出结果。开题报告的目的就是要请专家帮助判断你所提出的问题是否值得研究，你准备论证的观点方法是否能够研究出来。 一般提出3或4个问题，能够是一个大问题下的几个子问题，也能够是几个并行的相关问题。 2．国内外研究现状 只简单评述与论文拟研究解决的问题密切相关的前沿文献，其它相关文献评述则在文献综述中评述。基于“论文拟研究解决的
开题报告的5个研究方法 第一类调查法与实验法 1、调查法 调查法是科学研究中最常用的方法之一。它是有目的、有计划、有系统地搜集有关研究对象现实状况或历史状况的材料的方法。调查方法是科学研究中常用的基本研究方法，它综合运用历史法、观察法等方法以及谈话、问卷、个案研究、测验等科学方式，对教育现象进行有计划的、周密的和系统的了解，并对调查搜集到的大量资料进行分析、综合、比较、归纳，从而为人们提供规律性的知识。 调查法中最常用的是问卷调查法，它是以书面提出问题的方式搜集资料的一种研究方法，即调查者就调查项目编制成表式，分发或邮寄给有关人员，请示填写答案，然后回收整理、统计和研究。 2、实验法 实验法是通过主支变革、控制研究对象来发现与确认事物间的因果联系的一种科研方法。其主要特点是：第一、主动变革性。观察与调查都是在不干预研究对象的前提下去认识研究对象，发现其中的问题。而实验却要求主动操纵实验条件，人为地改变对象的存在方式、变化过程，使它服从于科学认识的需要。第二、控制性。科学实验要求根据研究的需要，借助各种方法技术，减少或消除各种可能影响科学的
无关因素的干扰，在简化、纯化的状态下认识研究对象。第三，因果性。实验以发现、确认事物之间的因果联系的有效工具和必要途径。 第二类规范研究与实证研究 实证研究方法排斥价值判断，规范研究方法却以价值判断为基础。 1、规范研究方法 规范研究方法以某种价值判断为基础，说明经济现象及其运行应该是什么的问题。规范研究方法研究客观现象的目的在于：提出一定的标准作为经济理论的前提，并以该标准作为制定经济政策的依据，以及研究如何使经济现象的运行符合或实现这些标准。 规范研究方法以某种价值判断为基础，解决客观经济现象“应该是什么”的问题，即要说明所要研究的对象本身是好还是坏，对社会具有积极意义还是具有消极意义。规范研究方法研究经济现象的出发点和归宿离不开价值判断。规范研究方法，就是从价值判断出发来研究经济现象，并研究如何实现上述标准。 2、实证研究法 实证研究法是科学实践研究的一种特殊形式。其依据现有的科学理论和实践的需要，提出设计，利用科学仪器和设备，在自然条件下，通过有目的有步骤地操纵，根据观察、
桂林市农村留守儿童教育问题研究”课题 开题报告 数学科学学院数学与应用数学 201010700015 徐小鸿 一．研究的背景 所谓留守儿童，是指父母双方或一方流动到其他地区工作，孩子留在户籍所在地不能和父母共同生活在一起的儿童,大规模的人口流动形成了一个特殊群体：留守儿童。父母外出打工后，孩子留在了家中(主要在农村)，他们被称为留守儿童。 由于地理和历史等原因，我国不同区域的经济发展很不平衡，农村人地矛盾尖锐。在市场经济迅猛发展的推动下，大量农村剩余劳动力为改变生存状况外出务工，其中大部分为夫妻一同外出，因经济等原因无法将子女带在身边，由此引发“留守儿童”问题。由于留守儿童多由祖辈照顾，父母监护教育角色的缺失，对留守儿童的全面健康成长造成不良影响，“隔代教育”问题在“留守儿童”群体中最为突出。 据调查显示，父母外出打工后，与留守儿童聚少离多，沟通少，远远达不到其作为监护人的角色要求，而占绝对大比例的隔代教育又有诸多不尽人意处，这种状况容易导致留守儿童“亲情饥渴”，心理健康、性格等方面出现偏差，学习受到影响。 二、研究目的： 课题研究、实施的主要目的在于将留守儿童的这一特殊群体的问题与社会转型期少年儿童发展中普遍存在的共性问题区别开来，真实、全面地了解留守儿童的心理、学习、生活状态，了解留守儿童的教育状况、分析留守儿童长远发展趋势和中国社会的长远发展趋势，探索有效推进留守儿童教育、发展的方法和手段， 为学校和政府相关部门制定政策提供背景资料和学术支持。 三、课题研究的价值 1、通过本课题的研究，找到农村留守儿童的学习、生活和行为习惯方面存在的问题，分析这些问题产生的原因。 2、加强家校联系，对留守儿童的学习、生活和行为习惯进行指导，培养留守儿童健全的个性心理品质及社会适应能力。 3、有计划地推行行之有效的措施与方法，狠抓落实，全面推广“留守儿童之家”工程，为留守儿童创建健康、安全、平等的成长环境。 四、国内外相近课题研究情况：
网络流常用算法： 1.Fort_Fulkerson算法. 2.Edmonds_Karp算法(最短增广路算法).-------------------O( n*m^2 ) 3.SAP算法(使用距离标号的最短增广路算法).--------------O( n^2*m ) 4.Dinic算法.------------------------------------------O( n^2*m ) 5.Push_Relabel算法(预流推进算法).---------------------O( n^2*m ) 6.FIFO Preflow_Push算法.-------------------------------O( n^2*m) 7.Relabel_to_Front算法.--------------------------------O( n^3 ) 8.Highest Label Preflow_push算法.----------------------O( n^2*m^1/2) 网络流算法讲座材料 1 概念与性质 网络N是指具有以下结构的有向图D，D中有两个称为源和汇的不同顶点s, t，在D的弧集E上定义了非负整数值函数c。 网络N的流是定义在弧集E上的整数值函数，满足对任意边a， 0<=f(a)<=c(a)，且对任意顶点，入流量等于出流量。 性质1：任何st-流都具有如下性质：从s的出流量等于到t的入流量。 性质2：任何st-流都有一个最大流，它可以表示为从s到t，至多E条有向路径集合上的流。 图的切割是将顶点分成两个独立的集合，交叉边是一条连通两个集合中顶点的边，交叉边的集合叫做切割集合。 网络N的st-切割是这样的一个切割，它将源s放到一个集合，将汇t放到另一个集合。与st-切割对应的每条交叉边或者是st-边(从集合s指向集合t)，或者是ts-边(从集合t指向集合s)，st-切割的容量是st-边的容量之和，st-切割的流量等于st-边上的流量和与ts-边上的流量和之差。 性质3：网络中所有st-流的最大值等于所有st-切割的最小容量。 残余网络 边费用是定义在边集E上的整数值函数h。流的费用是该流的所有边的流值与边费用乘积的总和。 最小费用最大流是费用最小的最大流。 性质4：当且仅当残余网络不包含负开销的有向环时，最大流才是一个最小费用流。 2 最大流应用 2.1 一般网络的最大流 描述：给定一个含多个源和多个汇的网络，找出其中的最大流。 解法：在原网络的基础上，增加一个虚源s和一个虚汇t。若原网络有p个源s1, s2, …, sp和q个汇t1, t2, …, tq，则在原网络中增加p条以s为起
开题报告研究方法有哪些 开题报告研究方法有哪些 题，优化整合效果的手段，从而能更好地提高语文课堂教学效率，全面提高教学质量。我校购置了大量的、先进的信息化硬件设施，为学科教学与信息技术的整合提供了基础条件，学校在信息技术应用方面逐步形成一定的氛围，为学科整合提供了肥沃的土壤，加之我校领导高度重视这一课题的研究，全体教师在观念上能够接受课堂教学与信息技术的整合，这又为学科教学与信息技术的整合提供了前提条件，并且从现状来看，全校师生已基本具备了信息技术与学科整合所需的技能，这为推进整合工作奠定了较好的操作基础。㈡选题意义语文是最重要的交际工具，是人类文化的重要组成部分，是学好其他学科的重要基础。长期以来，学校语文教学与学生生活实际脱节现象比较 1严重。研究表明： 人们的大脑获得信息有几种方式，当我们接受信息时，采用的方式越多，学习和记忆就越容易。在现代化的教学手段下，让计算机进入教室，成为教师得心应手的教学工具，把传统的“以教为主”变为“以学为主”，让学生真正成为学习的主人，这是信息时代对学校教育发展的需要，信息技术引入语文教学之中，无疑是语文教学的一场重大改革，信息技术所蕴含的超大信息量正符合了“大语文观”的要求。 ㈢研究价值本课题的研究价值在于： 应用现代化信息技术对现行教育系统进行全方位改造，创造出一个全新的教育时空，使每个学生都能在信息的海洋中选择最适合自己
兴趣爱好和个性特征的学习和发展方式，充分展示每一个人的聪明才智和创造潜能，从而大大提高教育的质量和效益。这也是素质教育的最终目的。 二、理论依据以计算机为核心的信息技术之所以得到了人们的关注，是因为它可以使学科教学声情并茂、知情并重、化繁为简、化难为易，在有限的时间内，大大提高教学效率，加大课堂信息容量，有利于学生思维能力、想象能力、认识能力和综合能力的培养，有利于学生学习潜力的开发，为学生的发展创造了良好的课业环境和时空条件。因此，许多专家都认识到，信息技术与学科课程的整合是改革传统教育模式、教学方式和教学手段的重要途径。第一，信息技术与语文学科整合，丰富了语文学习情境。多媒体计算机教学具有形象直观、内容丰富、动态呈现、信息容量大等特点，它所提供的外部刺激——图片、图像、动画、声音、文字等等是多样而丰富的， 2小学生对具体形象事物感兴趣的心理特点，应该说是非常有利于他们知识的获取与建构，有利于知识的存储。教师在教学中，根据学生实际情况和教材特点及教学需要，运用现代信息技术——计算机、实物站台、网络技术等创设教学的情境，让学生走进情境、体验学习。在美好的情境中去阅读、发现、质疑、思考、探究，领会文章的内容，品位语言文字，体会文本的表达的思想感情，感受学习语文的乐趣。第二，信息技术与语文学科整合，为语文课堂教学提供学习“媒介”。小学生的认知由于受年龄、生活经验等多方面的影响，他们理解、感受语言的能力比较弱，尤其对一些抽象的语言文字——离学生生活实际较远的内容，理解就更加困难。那么就需要教师为学生提供