中国科技大学算法导论-第一次实验报告
快速排序实验报告
SA14225010
一、题目
当输入数据已经“几乎”有序时，插入排序速度很快。在实际应用中，我们可以利用这一特点来提高快速排序的速度。当对一个长度小于k的子数组调用快速排序时，让它不做任何排序就返回。当上层的快速排序调用返回后，对整个数组运行插入排序来完成排序过程。试证明：这一排序算法的期望时间复杂度为O （nk+nlg（n/k））。分别从理论和实践的角度说明我们应该如何选择k？
二、算法思想
当输入数据已经“几乎”有序时，插入排序速度很快。当对一个长度小于k的子数组调用快速排序时，让它不做任何排序就返回。当上层的快速排序调用返回后，对整个数组运行插入排序来完成排序过程。累加k的值，计算出当k为不同值时算法运行的时间，来算出当k大约为什么值时运行的时间最短，并与传统的快速排序算法的运行时间进行比较。
三、实验结果
输入100个不同的整数值，选取不同的k的值，观察所用时间
四、实验分析
理论上看，k的值选取为20到25较好；但是，从实际上来看，当k为50左右时间为39毫秒，最少，但不同的时刻运行后的时间都不相同，而且不同的输入时刻的运行时间也不相同，当数据较大时候，对k 的值的选取有会有所不同，同时不同性能的机器对测试结果也不同，所以对于k值的选取没有固定的数值。
#include
#include
using namespace std;
#define M 40
void swap(int * a,int * b)
{
int tem;
tem=*a;
*a=*b;
*b=tem;
}
int partition(int v[],const int low,const int high)
{
int i,pivotpos,pivot;
pivotpos=low;
pivot=v[low];
for(i=low+1;i<=high;++i)
{
if(v[i] { pivotpos++; if(pivotpos!=i)swap(v[i],v[pivotpos]); } } v[low]=v[pivotpos]; v[pivotpos]=pivot; //cout<<"the partition function is called\n"; return pivotpos; } /* void QuickSort(int a[], const int low,const int high) { int item; if(low { item=partition(a,low,high); QuickSort(a,low,item-1); QuickSort(a,item+1,high); } } */ void QuickSort(int a[], const int low,const int high) { int item; if(high-low<=M)return; if(low { item=partition(a,low,high); QuickSort(a,low,item-1); QuickSort(a,item+1,high); } // cout<<"the QuickSort is called"< } void InsertSort(int a[],const int low,const int high) { int i,j; int tem; for(i=1;i { tem=a[i]; j=i-1; while(j>=0&&tem { a[j+1]=a[j]; j--; } a[j+1]=tem; } //cout<<"the InsertSort is called"< } void HybridSort(int a[],const int low,const int high) { QuickSort(a,low,high); InsertSort(a,low,high); cout<<"the HybidSort is called"< } int main() { int i,a[100]; //int *a=NULL; long int t; struct timeb t1,t2; /*cout<<"please input the number of the element:"< cin>>n; a = (int*)malloc(n*sizeof(int)); cout<<"please input every element:"< */ for( i=0; i<100; i++) { a[i]=i+10; } //QuickSort(a,0,n-1); ftime(&t1); HybridSort(a,0,99); cout<<" after sorted quickly,the result is"< for(i=0; i<100; i++) { cout< if(i%10==0)cout< } cout< ftime(&t2); t=(t2.time-t1.time)*1000+(https://www.wendangku.net/doc/da13129798.html,litm); /* 计算时间差 */ printf("k=%d 用时%ld毫秒\n",M,t); //cout<<"the memory of array a is free"< //free(a); cout<<"\n"< return 0; } 《中国科学技术大学学报》征稿须知（官方认证） 《中国科学技术大学学报》是在郭沫若、华罗庚和严济慈等一大批老一辈科学家直接关怀下于1965年在北京创刊的，先后有30位院士担任编委。由中国科学院主管，中国科学技术大学主办，为综合性自然科学核心学术期刊（月刊，国内外公开发行），主要刊登具有创新性、高水平的学术论文和研究成果以及由科学大家或知名教授撰写的反映学科前沿的综述，并且开辟专家论坛，就一些科学热点研究问题进行有益的讨论。 欢迎国内外学者投稿，中英文稿均可。 1 栏目 本刊设研究论文、研究快报、综述和论坛等栏目。 1.1 研究论文介绍某一课题高水平研究成果。来稿要求内容充实，推论严谨，数据可靠、完整，文字精炼，结论正确。可以发表系列论文。 1.2 研究突破简要、快速报道某一研究工作的创新性、高水平的阶段性成果和主要结论。要求方法从简、数据完整，结论明确，篇幅不超过3000字。发表研究快报后，深入研究的论文仍可在国外学术刊物或本刊上全文发表。 1.3 特约评述综述某一重要研究领域的代表性成果，评论研究现状，提出尚待解决的问题，并指明今后研究方向。一般约请科学大家或知名教授撰写，作者亦可向编辑部自荐。 1.4 专家论坛就科学研究热点问题提出解决问题的新思路，发表不同的见解或进行必要的有益讨论。 2 投稿要求和注意事项 2.1 正文书写顺序标题(一般不超过20个汉字)、作者姓名、作者单位，所在城市及邮政编码、中文摘要、关键词(3～8条)、中图分类号（数学稿还须提供AMS Subject Classification）、与中文相对应的英文标题、作者姓名（汉语拼音，姓前名后，姓全大写，名首字母大写）、作者单位译名、英文摘要、英文关键词、正文、参考文献。若为英文稿，题名不超过100个字符，书写顺序同上。 在文稿首页地脚处注明基金资助项目名称及项目号（将作为论文评审时参考的重要背景资料），并对第一作者（姓名，性别，出生年，学位，职称，目前主要从事的研究方向及E-mail）与通讯作者（姓名，学位（博士以上才注），职称（教授以上才注），E-mail及必要的联系电话）简要介绍。通讯作者是课题负责人或导师，要及时负责对读者的问题给予解答。 2.2 对摘要的要求摘要内容应包括有与论文同等量的主要信息，应说明研究目的、采用的方法、研究成果及结论四个部分。中英文摘要需对应。中文摘要约250个汉字，英文摘要约1500个字符。请参照EI，SCI要求，避免使用“This paper,in this paper（本文）”或“I（我）”等，用词要客观，尽量减少不必要的修饰。 2.3 对量、单位及符号的要求文中物理量、计量单位及符号的使用必须符合国际标准和国家标准（GB310093~GB3102-93）。正确书 中国科学技术大学 研究生学习培养过程要求 研究生院、校学位办 2011年4月 目录 关于博士学位标准修订的指导原则 (1) 中国科学技术大学硕士、博士学位授予实施细则 (4) 物理、天文一级学科研究生学习培养过程要求 (12) 关于博士学位标准修订的指导原则 第一条为进一步提高我校研究生的培养质量，提升我校博士教育的国际竞争力，学校研究决定对《中国科学技术大学硕士、博士学位授予实施细则》（校 学位字〔2009〕173号）中涉及博士学位标准——博士授予的资格、条 件与程序等进行修订。 第二条学位标准修订思路 （一）树立“质量优异、追求卓越”的价值与理念； （二）以学生为本，以博士生全面发展为目标； （三）“过程管理”与“出口把关”相结合； （四）培养全球视野，提升国际学术交流能力； （五）数量服从质量，学科差异服从总体质量要求； （六）体现我校博士培养学术标准的国际水平。 第三条校级学位标准为各学科学位标准的最低要求，各分学位委员会可根据自身情况制订高于校级标准的学位标准，但不得低于校级标准，各分 学位委员会所属的一级学科可根据学科特点制订高于分学位委员会标 准的学位标准。 第四条本次博士学位标准的修订为新增要求，原《中国科学技术大学硕士、博士学位授予实施细则》（校学位字〔2009〕173号）中与新要求不一致的，以此指导原则为准，其他要求仍继续实行。 第五条本次博士学位标准修订主要强调如下两项能力的培养与提高。 （一）创造性独立开展科研工作的能力 （二）国际学术交流能力 第六条各分学位委员会根据学科目前发展阶段的实际情况，制订出能够反映上述两项能力的客观的、可测量的、可评价的、国际化的学位标准。 第七条创造性独立开展科研工作的能力——《中华人民共和国学位条例》规定博士的学位标准为“在本门学科上掌握坚实宽广的基础理论和系统深入 的专门知识；具有独立从事科学研究工作的能力；在科学或专门技术上 《大数据算法》实验教学大纲 大纲制定（修订）时间： 2017 年 11 月课程名称：《大数据算法》课程编码：0 课程类别：专业基础课课程性质：选修 适用专业：通信工程 课程总学时：40 实验（上机）计划学时： 8 开课单位：理学院 一、大纲编写依据 1.信息与计算科学2017-2020版教学计划； 2.信息与计算科学专业《大数据算法》理论教学大纲对实验环节的要求。 二、实验课程地位及相关课程的联系 1.《大数据算法》是信息与计算科学专业的一门专业方向课程； 2.本实验项目是《大数据算法》课程综合知识的运用； 3. 大数据不论在研究还是工程领域都是热点之一，算法是大数据管理与计算的核心主题，通过上机实验，不仅巩固学生在课堂上所学的知识，加深对大数据算法的理解，更重要的是通过实验题目，提高学生的动手能力，增强学生就业的竞争力； 4.本实验为后续的毕业设计有指导意义。 三、本课程实验目的和任务 1.理解大数据算法的基本理论，训练运用大数据思想对实际问题进行分析、设计、实践的基本技术，掌握科学的实验方法； 2.培养学生提炼、分析问题和独立解决问题的能力； 3.通过实验使学生能够正确使用一种大数据算法环境； 4.通过综合性、设计性实验训练，使学生初步掌握简单的概率算法、I/O有效算法、并行算法的设计方法； 5.培养正确记录实验数据和现象，正确分析算法性能的能力，以及正确书写实验报告的能力。 四、实验基本要求 1.实验项目的选定依据教学计划对学生实践能力培养的要求； 2.巩固和加深学生对大数据算法设计与分析方法的理解，提高学生结合运用所学知识解决问题的能力； 3.实验项目要求学生掌握大数据算法基本知识、MapReduce简单编程技术，并运用相关知识自行设计实验方案，完成解决一定问题的小型程序。 4.通过实验，要求学生做到： （1）能够预习实验，自行设计实验方案，并撰写实验报告； （2）学会一种大数据算法开发环境的使用，能利用该环境编制简单的外存有效的算法以及并行算法，验证课程中涉及的知识点，并独立设计算法解决某一实际问题； （3）能够独立分析程序运行结果，分析算法性能。 五、实验内容和学时分配 一、实验目的 （1）熟练掌握动态规划思想及教材中相关经典算法。 （2）掌握用动态规划解题的基本步骤，能够用动态规划解决一些问题。二、实验内容与实验步骤 （1）仔细阅读备选实验的题目，选择一个（可选多个）作为此次实验题目，设计的程序要满足正确性，代码中有关键的注释，书写格式清晰，简洁易懂，效率较高，利用C＋＋的模板，设计的程序通用性好，适合各种合理输入，并能对不合理输入做出正确的提示。 （2）可供选择的题目有以下2个： (i）找零钱问题（难度系数为3） ★问题描述 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只 用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为 C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)=∞。 ★编程任务 设计一个动态规划算法，对1≤j≤L，计算出所有的C( n,j )。算法中只允许实用一个长度为L的数组。用L和n作为变量来表示算法的 计算时间复杂性 ★数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n （n<=13），表示有n种硬币可选。接下来的一行是每种硬币的面值。由 用户输入待找钱数j。 ★结果输出 程序运行结束时，将计算出的所需最少硬币个数输出到文件output.txt中。 输入文件示例输出文件示例 input.txt output.txt 3 3 1 2 5 9 三、实验环境 操作系统 Windows 7 调试软件 VC++6.0 上机地点 综合楼211 四、问题分析 （1） 分析要解决的问题，给出你的思路，可以借助图表等辅助表达。 答：这个问题用动态规划来解，归结到动态规划上面就变成了无限背包问题（因为收银台的硬币默认是无穷的，但一种改进版本可以考察有限硬币的情况）。区别在于，现在我们需要求一个最少的硬币数而不是最大值。但是选择的情况也是相同的，即每次选择都可以选择任何一种硬币。 首先，找零钱问题具有最优子结构性质： 兑换零钱问题的最优子结构表述：对于任意需要找的钱数j ，一个利用T[n]中的n 个不同面值钱币进行兑换零钱的最佳方案为P(T(1),j)，P(T(2),j),...,P(T(n),j)，即此时的最少钱币个数 ∑==n 1j) P(T (k),),(k j n C ，则 P(T(2),j),...,P(T(n),j)一定是利用T[n]中n 个不同的面值钱币对钱数 j=j-P(T(1),j)* T(1)进行兑换零钱的最佳方案。 其次，找零钱问题具有重叠于问题性质： a)当n=1时，即只能用一种钱币兑换零钱，钱币的面值为T[0]，有 b)当n>1时， 若j>T[n],即第n 种钱币面值比所兑换零钱数小,因此有} 1])[,({),(m in 1+-=≤≤k T j n C j n C n k 。当k 为n)i (1k 0≤≤时，C(n,j)达到最小 值，有P(T(k0),j)=P(T(0k )，j-T(0k ))+1 若j=T[n]，即用n 种钱币兑换零钱，第n 种钱币面值与兑换零钱数j 相等，此时有C(n,j)=C(n,T[n])=1； { ] [,1] [,0])[,(),(n T i n T i n T i P j i P =≠= = 若j 中国科学技术大学学术委员会章程 第一章总则 第一条为实施科教兴国战略，落实科学发展观，努力把我校建成世界一流研究型大学，依据《中华人民共和国高等教育法》第四十二条和教育部有关规章，结合我校实际情况，特制定本章程。 第二条中国科学技术大学学术委员会（以下简称“校学术委员会”）是学校的学术审议、评议和咨询机构。 第三条校学术委员会遵循“学术优先、以人为本、协调发展、科学管理”的办学思路，坚持公平、公正、公开的原则，维护学校学术声誉，倡导学术自由，鼓励学术创新，弘扬科学精神，树立优良的学风，服务学校战略需求。 第二章组成 第四条校学术委员会由学术造诣高、学风端正、坚持原则的教授（或相应专业技术职务的专家）组成。成员由各院系和直属科研单位根据其正高级专业技术职务人数和学科分布按比例推荐，由校长工作会议讨论确定，校长聘任，校长可根据工作需要直接聘任不超过总数五分之一的委员。 第五条校学术委员会设主任1名，副主任若干名，秘书长1名，人选由校长工作会议提名，校学术委员会全体会议讨论通过，校长聘任。校学术委员会下设办公室，办公室挂靠科学技术处。 第六条校学术委员会可根据工作需要成立若干常设或临时性的评议组、评审组和专题组。 第七条每届校学术委员会委员任期与学校行政领导班子任期同步，可以连任，但连任总人数不超过上届总人数的三分之二。委员因故需要替换时，补缺人选由校学术委员会主任会议提出，报校长工作会议讨论确定，校长聘任。委员的撤换由校学术委员会主任会议提出，并经全体委员半数以上通过，报校长工作会议讨论确定。校学术委员会主任会议成员由主任、副主任和秘书长组成。 第八条学院、直属系及直属科研单位成立分学术委员会。分学术委员会主任、副主任和委员按一定的组织程序民主产生。分学术委员会参照本章程制定本单位学术委员会章程，并提出委员人选，报校学术委员会主任会议批准后执行。各类重点实验室应根据相应的管理办法成立学术委员会并制定章程。 第三章职责 第九条审议学科与专业的设置、学科和科学研究发展规划、院系调整和学校其他学术工作。 第十条评定并推荐申报各类优秀人才、创新团队、科研项目、科研基地和科研成果；评审学校各类科研基金支持的项目。 第十一条接受校长委托对有关学科建设、人才培养、学术研究、创新平台和队伍建设等重大事宜提供咨询意见。 第十二条承担学校学风维护和学术道德建设的有关工作，调查和评议学术纠纷和学术失范行为，调查结果交由学校有关部门处理。 课程设计报告 题目弹球小游戏 姓名方成 学号20 专业java 指导教师陈华恩 2013年12 月30 目录 一、实验目的 (2) 二、需求分析 (2) 三、实验任务 (2) 1、设计 (3) 2、程序要求： (3) 3、选作题： (3) 四、开发工具与平台 (3) 五、设计思路 (3) 1、界面设计 (3) 2、逻辑设计 (3) 3、程序测试 (4) 六、实验总结 (5) 七、程序代码 (5) 八、参考文献 (11) 1.《疯狂java讲义》 (12) 2.《算法导论》 (12) 3.《java编程思想》 (12) 一、实验目的 1、熟练掌握java面向对象编程。 2、掌握Swing图形用户界面编程以及事件处理等，掌握java绘图技术。 3、掌握timer类的灵活使用 4、培养独立查找资料，并解决问题的能力。 二、需求分析 经典的碰撞球是一个的古老游戏，目的是在训练人的反应能力。只有通过把所有的砖块消除完，才能顺利的完成任务。游戏要求如下： 1、实现球速度的随机性 2、实现球碰撞到边缘或者砖块自动反弹 3、实现游戏可以随时暂停 4、实现游戏结束后能重新开始游戏 三、实验任务 1、设计 设计并编程实现弹球程序：用户能通过菜单或者按钮新增一小球，该小球将从随机的位置出现，并具有随机颜色，随机速度以及随机的运动方向，小球沿初始方向匀速运动，当碰到窗口边缘时，小球将依据受力原理改变运动方向（可简化考虑，受力只改变小球的运动方向，小球仍按照初始速度匀速运动，且不考虑小球之间的碰撞）。 2、程序要求： （1）具备相应界面，并通过事件编程，实现相应的菜单或者按钮功能。（2）使用timer，在程序窗口区域绘制小球，并以线程控制小球的移动，实现动画效果。 3、选作题： （1）实现奖励机制及关卡机制 四、开发工具与平台 重庆大学项目报告 项目题目：跳桩得珠宝问题 学院： 专业班级：计科 年级：2011级 姓名： 学号： 完成时间：2013 年 6 月7 日指导教师：陈波 重庆大学教务处制 项目报告正文 一.问题描述 有m排n列的柱桩，每一排的柱桩从左向右标号为1,2,…,n，且在每个柱桩上预先放好价值不一样的宝石。现在有位杂技演员从第一排的第1号柱桩开始跳跃，每次都必须跳到下一排的柱桩上，且每次跳跃最多只能向左或向右移动一个桩子。也就是说如果现在杂技演员站在第j号桩上，那么他可跳到下一排的第j号桩上，也可跳到下一排的第j-1 (if j>1)或者j+1 (if j 论文题目 University of Science and Technology of China A dissertation for doctor’s degree 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确的说明。 作者签名：___________ 签字日期：_______________ 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。 保密的学位论文在解密后也遵守此规定。 □公开□保密（____年） 作者签名：_______________ 导师签名：_______________ 签字日期：_______________ 签字日期：_______________ 摘要 研究生学位论文是研究生在研究工作中所取得成果的集中反映，代表着研究生研究工作的水平，也是申请和授予相应学位的主要依据。 …… 关键词：学位论文…… ABSTRACT Graduate dissertation is a graduate student in research results of concentrated reflection, represents the level of the graduate research work, is also the main basis of application and corresponding degree granted. …… Key Words: dissertation …… 《算法导论》课程实验报告 （院）系数理系 _ _____ 专业 ______ _信息与计算科学________ ____ 班级信科1001班 学号_ 20 08 15__ 学生姓名刘俊伟_ 曹玮王舒斌 指导教师_ 阳卫锋 ______ _____ 《算法导论》实验指导书 实验目标 通过实验，使同学掌握并能熟练运用散列表、贪心算法、动态规划算法。 实验三计数排序 实验目的：掌握利用计数排序进行排序。 实验内容：对数组利用计数排序进行排序。 实验要求： 1）利用计数排序法。 2）记录每一步数组的中元素的变化 代码： import java.awt.BorderLayout; import java.awt.Button; import https://www.wendangku.net/doc/da13129798.html,ponent; import java.awt.Frame; import https://www.wendangku.net/doc/da13129798.html,bel; import java.awt.Panel; import java.awt.TextArea; import java.awt.TextField; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.geom.Area; import javax.swing.Box; import javax.swing.JFrame; class CountingSort extends Frame { public static void main(String[] args) { new CountingSort().lauchFrame(); } private void lauchFrame() { Frame f = new JFrame("计数排序"); f.setBounds(350, 150, 600, 300); 《数据库原理》实验报告书 班级: 学号: 姓名: 指导教师: 实验成绩: 中南林业科技大学涉外学院理工系 目录 数据库原理实验安排 (3) 实验一数据库和表的建立、数据操作 (4) 实验二 SQL语言的使用 (9) 实验三完整性、安全性实现 (16) 实验四数据库编程 (18) 附录一SQL Server的安装 (20) 数据库原理实验安排 一、实验目的 通过实验，使学生熟悉并掌握数据库的基本概念、基本原理、和基本技术；能够应用这些理论和技术设计合理的数据库；更重要的是通过教学活动，使学生能够把与数据库相关的先修后继知识融会贯通，初步具有开发完整可用的数据库系统的能力。 二、实验安排 本门课程共分4个实验，8学时 实验一数据库和表的建立、数据操作 2学时 实验二 SQL语言的使用2学时 实验三完整性、安全性实现 2学时 实验四数据库编程 2学时 三、实验考核 实验成绩通过实验报告及每次实验后的验机给出，每次实验结束后都必须写出实验报告。 实验一数据库和表的建立、数据操作 一、实验目的： 掌握使用SQL语言进行数据定义和数据操纵的方法。 二、实验要求： 建立一个数据库stumanage，建立三个关系表students，course，grade。向表中插入数据，然后对数据进行删除、修改等操作，对关系、数据库进行删除操作。 三、实验步骤： 1、在SQL Server中输入本机器的名字，选择“windows身份验证”。点击确定连接SQL Server数据库服务器。 2、新建查询分析器。 3、在查询分析器中输入SQL语句------建立数据库stumanage。然后单击上面的绿色三角形右箭头。下部的空白区显示该语句的运行情况。 4、选择数据库stumanage为当前数据库。 5、如下图建立表students： 列名数据类型允许空主键说明 (1) sno Char(8) 否是学号 (2) sname Varchar(20) 是否姓名 (3) sex Char(2) 是否性别 (4) dept Varchar(20) 是否所在系 如下图建立表：course 列名数据类型允许空主键说明 (1) cno Char(6) 否是课程号 (2) cname Varchar(20) 是否课程名 如下图建立表sc：（注：包括两个外键，sno和cno共同组成主键）列名数据类型允许空主键外键说明 (1) sno Char(8) 否是 students(sno) 学号 (2) cno Char(6) 否是 course(sno) 课程号 (3) grade int 否否否成绩 6、使用SQL语句完成建表操作并以截屏的方式将建表操作过程粘贴在下方表格中。 实验三：苯酚的紫外光谱绘制及定量测定 姓名：黄日权学号：20120010007 一、实验目的 1. 了解紫外可见分光光度计的基本原理； 2. 学习并掌握紫外可见分光光度计的基本操作； 3. 掌握紫外可见吸收光谱的绘制和定量测定方法。 二、实验原理 分子的紫外可见吸收光谱是由于分子中的某些基团吸收了紫外可见辐射光后，发生了电子能级跃迁而产生的吸收光谱。它是带状光谱，反映了分子中某些基团的信息。可以用标准光谱图再结合其它手段进行定性分析。 根据物质对紫外-可见光吸收的吸光度与物质含量符合Lambert-Beer（朗伯—比尔）定律：A=εbc，（A为吸光度，ε为摩尔吸光系数，b为液池厚度，c为溶液浓度），因此，可以对物质进行定量分析。 在紫外-可见吸收分光光度分析中，必须注意溶液的pH 值的影响。因为溶液的pH 值不但有可能影响被测物吸光强度，甚至还可能影响被测物的峰位形状和位置。酚类化合物就有这一现象，例如苯酚在溶液中存在如下电离平衡： 苯酚在紫外区有三个吸收峰，在酸性或中性溶液中，λmax 为196.3nm，210.4nm 和269.8nm;在碱性溶液中λmax 位移至207.1nm，234.8nm 和286.9nm。下图为0.021g/L 的苯酚分别在0.010mol/L 盐酸溶液与氢氧化钠溶液中的紫外吸收光谱。由图可知，在盐酸溶液与氢氧化钠溶液中，苯酚的紫外吸收光谱有很大差别，所以在用紫外可见吸收分光光度分析苯酚时应加缓冲溶液，本实验是通过加氢氧化钠强碱溶液来控制溶液pH 值的。 三、仪器和试剂 1、仪器：（1）UV-1700 型紫外可见分光光度计；（2）1.00cm石英比色皿2个；（3）50mL 容量瓶8 个；（4）5mL、10mL移液管各1 支；（5）100mL、250mL 烧杯各1 个；（6）吸耳球1 个。 2、试剂：（1）苯酚标准溶液: 100mg/L；（2）10% NaOH 溶液 四、实验操作 1、配置系列标准溶液：准确移取100mg/L 的苯酚标准溶液0.00（1 号）、2.00（2 号）、4.00（3 号）、6.00（4 号）、8.00（5 号）、10.00mL（6 号）分别置于50 ml 容量瓶中，各加10 滴10%的NaOH 溶液，并用蒸馏水稀释至刻度，摇匀。 2、绘制吸收曲线：用1cm 石英比色皿，以NaOH 空白溶液为参比，在200~330nm 范围内，测量系列标准溶液中的 3 号（或 4 号）的吸光度A，绘制吸收曲线，找出最大吸收波长λmax 。 3、绘制标准工作曲线：用1cm 石英比色皿，以NaOH 空白溶液为参比，在选定的最大吸收波长λmax 下分别测定标准系列样品的吸光度，绘制标准工作曲线。 4、测定未知溶液：取未知夜10.00mL 置于50.00mL 容量瓶中，加10 滴10%的NaOH 溶液，用蒸馏水稀释至刻度；以NaOH 空白溶液为参比，用1cm 的比色皿在最大吸收波长处测定吸光度A。 5、计算未知溶液的含量（mg/mL）。 6、配制0.1mg/mL 的苯酚水溶液，以空白溶液为参比，用1cm 石英比色皿测定其吸光 度A，绘制吸收曲线，比较其余步骤（2）所得吸收曲线的差别，并说明理由。 五、实验报告及要求 1、绘制苯酚碱性溶液的标准工作曲线； 图一. 苯酚碱性溶液的标准工作曲线 《中国科学技术大学学报》征稿简则 《中国科学技术大学学报》是在郭沫若、华罗庚和严济慈等一大批老一辈科学家直接关怀下于1965年在北京创刊的，先后有30位院士担任编委。由中国科学院主管，中国科学技术大学主办，为综合性自然科学核心学术期刊（月刊，国内外公开发行），主要刊登具有创新性、高水平的学术论文和研究成果以及由科学大家或知名教授撰写的反映学科前沿的综述，并且开辟专家论坛，就一些科学热点研究问题进行有益的讨论。 欢迎国内外学者投稿，中英文稿均可。 1栏目 本刊设研究论文、研究快报、综述和论坛等栏目。 1.1 研究论文介绍某一课题高水平研究成果。来稿要求内容充实，推论严谨，数据可靠、完整，文字精炼，结论正确。可以发表系列论文。 1.2 研究突破简要、快速报道某一研究工作的创新性、高水平的阶段性成果和主要结论。要求方法从简、数据完整，结论明确，篇幅不超过3000字。发表研究快报后，深入研究的论文仍可在国外学术刊物或本刊上全文发表。 1.3 特约评述综述某一重要研究领域的代表性成果，评论研究现状，提出尚待解决的问题，并指明今后研究方向。一般约请科学大家或知名教授撰写，作者亦可向编辑部自荐。 1.4 专家论坛就科学研究热点问题提出解决问题的新思路，发表不同的见解或进行必要的有益讨论。 2 投稿要求和注意事项 2.1 正文书写顺序标题(一般不超过20个汉字)、作者姓名、作者单位，所在城市及邮政编码、中文摘要、关键词(3～8条)、中图分类号（数学稿还须提供AMS Subject Classification）、与中文相对应的英文标题、作者姓名（汉语拼音，姓前名后，姓全大写，名首字母大写）、作者单位译名、英文摘要、英文关键词、正文、参考文献。若为英文稿，题名不超过100个字符，书写顺序同上。 在文稿首页地脚处注明基金资助项目名称及项目号（将作为论文评审时参考的重要背景资料），并对第一作者（姓名，性别，出生年，学位，职称，目前主要从事的研究方向及E-mail）与通讯作者（姓名，学位（博士以上才注），职称（教授以上才注），E-mail及必要的联系电话）简要介绍。通讯作者是课题负责人或导师，要及时负责对读者的问题给予解答。 2.2 对摘要的要求摘要内容应包括有与论文同等量的主要信息，应说明研究目的、采用的方法、研究成果及结论四个部分。中英文摘要需对应。中文摘要约250个汉字，英文摘要约1500个字符。请参照EI，SCI要求，避免使用“This paper,in this paper（本文）”或“I （我）”等，用词要客观，尽量减少不必要的修饰。 2.3 对量、单位及符号的要求文中物理量、计量单位及符号的使用必须符合国际标准和国家标准（GB3100 93~GB3102-93）。正确书写易混淆的外文字母的文种、大小写、正斜体、黑白体及上下角标。 2.4 对图、照片、表的要求文中图要直观、简明、清晰。图中的文字、符号、纵横坐标必须写清，并与正文保持一致。 图版、照片必须图像清晰，层次分明，请提供矢量图或线条图，不接收扫描图；可根据作者需要印刷彩页。 大学项目报告 项目题目：跳桩得珠宝问题 学院： 专业班级：计科 年级：2011级 姓名： 学号： 完成时间：2013 年 6 月7 日指导教师：波 大学教务处制 项目报告正文 一.问题描述 有m排n列的柱桩，每一排的柱桩从左向右标号为1,2,…,n，且在每个柱桩上预先放好价值不一样的宝石。现在有位杂技演员从第一排的第1号柱桩开始跳跃，每次都必须跳到下一排的柱桩上，且每次跳跃最多只能向左或向右移动一个桩子。也就是说如果现在杂技演员站在第j号桩上，那么他可跳到下一排的第j号桩上，也可跳到下一排的第j-1 (if j>1)或者j+1 (if j \documentclass{ctexart} \usepackage{amsmath} \usepackage{amssymb} \usepackage{fancyhdr} \begin{document} \pagestyle{fancy} \title{算法分析与设计第一次作业} \author{XXXX XXX\XXXXXX} \date{2013/9/11} \maketitle \noindent 3.1-2\ 证明： 证明$(n+a)^b=\Theta(n^b)$等价于证明存在$c_{1},c_{2},n_{0}>0$使得对于任意的 $n>n_{0}$,都有$0\leq c_{1}n^b \leq (n+a)^b \leq c_{2}n^b$成立。 $\because$ $n+a\leq n+|a|$，$\therefore$当$n\geq |a|$时，$n+a\leq 2n$。 又$\because$ $n+a\geq n-|a|$，$\therefore$当$|a|\leq \frac{1}{2}$时，$n+a \geq \frac{1}{2}n$。综上，当$n\geq 2|a|$时，$0\leq \frac{1}{2}n \leq (n+a) \leq 2n$。 $\therefore$ 对于$b>0$，有$0\leq (\frac{1}{2}n)^b \leq (n+a)^b \leq (2n)^b$ $\therefore$ 存在$c_{1} = (\frac{1}{2}n)^b$，$c_{2} = (2n)^b$，$n_{0}=2|a|$， 使得$0\leq c_{1}n^b \leq (n+a)^b \leq c_{2}n^b$成立。\ \ \ $\therefore$原命题得证。 \\ \noindent 3.1-3\ 解释：设运行时间为$F(n)$，则$F(n)\geq 0(n^2)$， $\therefore$ 若$F_{1}(n) = 0(n^2)$，则$F(n)\geq F_{1}(n)$， 又$\because$ $\forall$ n，$T(n)=0$时，$T(n)=0(n^2)$，且运行时间都大于0， $\therefore$对于所有的运行时间$F(n)$都有$F(n)\geq 0(n^2)$， $\therefore$这句话是没有意义的。 \\ \noindent 第二章算法入门 由于时间问题有些问题没有写的很仔细，而且估计这里会存在不少不恰当之处。另，思考题2-3 关于霍纳规则，有些部分没有完成，故没把解答写上去，我对其 c 问题有疑问，请有解答方法者提供个意见。 给出的代码目前也仅仅为解决问题，没有做优化，请见谅，等有时间了我再好好修改。 插入排序算法伪代码 INSERTION-SORT(A) 1 for j ← 2 to length[A] 2 do key ←A[j] 3 Insert A[j] into the sorted sequence A[1..j-1] 4 i ←j-1 5 while i > 0 and A[i] > key 6 do A[i+1]←A[i] 7 i ←i ? 1 8 A[i+1]←key C#对揑入排序算法的实现: public static void InsertionSort Introduction to Algorithms September7,2005 Massachusetts Institute of Technology 6.046J/18.410J Professors Erik D.Demaine and Charles E.Leiserson Handout5 (a) (b) (c) (d)and(note the little-) (e)and Problem1-2.Recurrences Give asymptotic upper and lower bounds for in each of the following recurrences.Assume that is constant for.Make your bounds as tight as possible,and justify your answers. (a) (b) (c) (d) Figure1:An example of a convex polygon represented by the array.is the vertex with the minimum-coordinate,and are ordered counterclockwise. (b)Give an algorithm to?nd the vertex with the maximum coordinate in time. (c)Give an algorithm to?nd the vertex with the maximum coordinate in time. 中国科学技术大学 关于博士生培养工作的有关规定 为了以提高质量为中心积极稳妥地发展研究生教育，特别是博士生教育，逐步把我校建成重要的博士生培养基地，特制定《中国科学技术大学关于博士生培养工作的有关规定》，希望各博士点参照执行。 一、博士生培养目标 较好地掌握马克思主义的基本原理和邓小平理论；热爱祖国、遵纪守法、品德优良、学风严谨；具有追求真理和献身于科学事业的敬业精神和高尚的科学道德。 掌握本学科坚实宽广的基础理论和系统深入的专门知识；了解本专业范围内学科发展的现状和趋势；具有独立从事高水平科学研究的能力；能够在科学研究或专门技术上做出创造性的成果。 二、课程设置 1．根据国务院颁布的学位条例，博士生必须修完所规定的学位课程，并取得学分。 博士研究生的学位课程如下表所列： 马克思主义理论课 54学时 2学分课堂教学为主 英语 126学时2学分课堂教学 基础理论 40学时 2学分课堂讲授与研讨相结合 专业课 40学时 2学分课堂讲授与研讨相结合 硕博连读研究生的课程设置另行规定。 博士研究生应该至少修满11学分，即上述课程学习8学分，必修环节3学分：其中开题报告1学分，作学术报告1学分，参加学术报告1学分。 根据教育部1998年颁发的《关于修订研究生培养方案的指导意见》，博士生至少掌握一门外国语。能够熟练地阅读本专业的外文资料，具有一定的写作能力 和进行国际学术交流的能力。第一外语为英语的博士生是否必修第二外语，由博士点所在学位分委员会决定。第一外语为其他语种者，英语为必修课，且课内学时不 得少于144学时。 2．政治理论课和第一外语课作为博士生的学位课，考试成绩75分为合格。 3．博士研究生的基础理论课和专业课要注重综合性、前沿性和交叉性。内容应包括：加深和拓宽专业知识需要的基础理论和相应的现代实验技术；为进入学科前沿和研究课题需要阅读的学术专著和专题文献。 博士生的课程学习，一般采用在导师指导下阅读学术专著和专业文献为主，教学方法拟采用自学、讲课与研讨相结合。部分专业的博士生课程也可以以课堂讲授为主。 专业必修课的考试由学位分委员会指定三位或三位以上教授组成的考试委员会主持。考试成绩由考试委员会成员共同签字生效。 4．各博士学位授权点均应对本点博士生的知识结构提出要求，具体体现为本科阶段的主要基础理论课程和专业课程、硕士生阶段的 算法设计与分析 学 习 报 告 第一部分学习内容归纳 “计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程，或者说，算法是对计算机上执行的计算过程的具体描述。”（参考文献：百度百科）《算法设计与分析》是一门面向设计，在计算机科学中处于核心地位的课程。这门课程主要讲授了在计算机应用中经常遇到的问题和求解的方法，分治法、动态规划法、随机算法等设计算法的基本原理、技巧和算法复杂性的分析，以及计算理论简介。 第一部分“概论和数学准备”在简单了解了算法的基本概念和复杂性、研究步骤等几个重要知识点后，着重学习了算法的数学基础，包括生成函数、差方方程的求解等，主要适用于求解算法的时间复杂性。 “任何可以用计算机求解的问题所需要的计算时间都与其规模有关：问题的规模越小，解题所需的计算时间往往也越短，从而也就比较容易处理。”（参考文献：《计算机算法设计与分析（第3版）》）而第二部分介绍的算法常用技术之首——分治法就运用了这样的思想。分治法的要领在于Divide（子问题的划分）-Conquer（子问题的求解）-Combine（子问题解的组合）。由于子问题和原问题是同类的，递归的思想在分治法中显得尤其重要，它们经常同时运用在算法设计中。这部分内容从Select（求第k小元）算法，寻找最近点对算法和快速傅立叶变换FFT等实际应用中深化对分治法思想的理解，同时也强调了平衡思想的重要性。 第三部分“动态规划”与分治法类似，同样是把问题层层分解成规模越来越小的同类型的子问题。但与分治法不同的是，分治法中的子问题通常是相互独立的，而动态规划法中的子问题很多都是重复的，因此通常采用递推的方法以避免重复计算。然而，也不是所有的情况下都采用递推法，当有大量的子问题无需求解时，更好的方式是采用动态规划法的变形——备忘录方法。通常需要用到动态规划法求解的问题都具有子问题的高度重复性和最优子结构性质两大特征，这也是我们分析问题和设计算法时的关键点。最长公共子序列LCS问题和最优二分搜索树就是从动态规划法的两个主要特征角度分析问题，进而设计出相应的解决算法的。而这部分内容中的另一个问题——流水作业调度，则告诉我们采用动态规划时偶尔也得不到高效的算法，我们要学会将已有的知识灵活运用，适当加工。 第四部分“集合算法”中首先介绍了一种分析算法复杂度的手法——平摊分析（Amortized Analysis）。与之前我们所接触的算法分析方法即逐一考虑执行每条指令所需的时间复杂度再进行累加的方法不同，平摊分析是对若干条指令从整体角度考虑其时间复杂度，通过这样的方法获得的时间复杂度更加贴近实际的情况。平摊分析的主要方法有聚集方法，会计方法和势能方法。聚集方法将指令的时间复杂度分类计算再相加；会计方法采用了耗费提前计算的思想；势能方法引入了势函数的概念，从每步操作的数据结构状态和势函数的关系角度分析得出操作的平摊代价。“集合算法”这一部分主要分析了Union（合并集合）和Find （给出元素所在集合名）这两种运算。从上学期的《数据结构》课程的学习中，我们就已经发现集合和树之间的关系是密不可分的，我们经常用树结构来表示集合。而2-3树是一种特殊的每个内结点都只有2个或3个儿子的树，广泛的应用于可实现Member（查找）、Insert（插入）、Delete（删除）操作的数据结构——字典，可实现Insert、Delete、Union和Min（查找最小叶结点）的数据结构——可并堆，可实现Insert、Delete、Find、Concatenate（保序合并）和Split《中国科学技术大学学报》征稿须知(官方认证)
《中国科学技术大学研究生学习培养过程要求》
大数据算法实验教学大纲
动态规划解找零钱问题实验报告
中国科学技术大学学术委员会章程
Java弹球游戏实验报告—chen汇总
重庆大学算法导论跳桩得珠宝问题项目报告(包含报告和源代码)
中国科学技术大学博士学位论文模板
算法导论实验
数据库原理实验报告2012
实验报告
中国科学技术大学学报
重庆大学算法导论跳桩得珠宝问题项目报告(包含报告和源代码)
大连理工大学软件学院算法导论第一次大作业源码
算法导论第二章答案
MIT麻省理工学院 算法导论公开课Problem Set 1
中国科学技术大学关于博士生培养工作的有关规定
算法导论学习报告