浅谈程序设计中的高效算法(开题报告).doc

本科毕业论文(设计)开题报告 论文题目： 浅谈程序设计中的高效算法 学生姓名： 裴 豪 杰 学 号： 0604180220 专 业： 信息与计算科学 班 级： 0602 指导教师： 李 爽  填写说明 1．此报告应在指导教师的指导下，由学生在毕业论文（设计）工作前期内完成，经指导教师签署意见及所在系审查后生效。 2．开题报告内容必须用黑墨水笔工整书写或按教务处统一设计的电子文档标准格式（可从教务处网址上下载）打印，禁止打印在其它纸上后剪贴。开题报告完成后应及时交给指导教师签署意见。 3．开题报告的内容要求： (1)论题、背景和意义。学生应对论题、选题的出发点、相关背景情况、理论和现实需求、研究成果可能具有的学术意义和应用价值做出简要分析、说明。 (2)研究基础。学生应对文献资料的收集整理准备情况、参与学术研究情况、已发表论文或已完成相关研究情况等做出说明。 (3)研究内容。学生应对所研究问题的研究范围、学术渊源、国内外已有研究成果和研究动态、研究要点、可能涉及的相关领域和问题、拟采用的基本理论、研究方法及其对本论题的适用情况、论文主体框架等做出明确说明，对于课题直接相关的已有成果的基本情况，特别是对已有成果存在的不足和研究空间，做出分析和判断，对可能达到的学术目标做出预测。 (4)拟采取的研究方法和技术路线。 (5)研究计划。学生应根据自己所确定的论题制订比较详细的研究计划和工作日程。 4．该报告由学生所在二级学院保存。 5. 若有关内容所留空间不够，可另加附页。 1．论题、背景和意义 以前的操作系统等系统软件主要是由汇编语言编写的(包括Unix操作系统在内)。由于汇编语言依赖于计算机硬件，程序的可读性和可移植性都比较差。为了提高可读性和可移植性，最好改用高级语言，但一般高级语言难以实现汇编语言的某些功能(汇编语言可以直接对硬件进行操作，例如，对内存地址的操作、位操作等)。人们设想能否找到一种既具有一般高级语言特性，又具有低级语言特性的语言，集它们的优点于一身。 自20世纪40年代带内存程序的计算机诞生后，计算机编写程序的工作越来越重要。到60年代中期，计算机应用已相当普遍，但软件设计技术却很落后，许多大型软件的质量低劣，可靠性不高，可维护性极差；软件生产率很低，从而价格昂贵，供不应求，造成所谓的软件危机。计算机科学家开始认真研究程序设计的基本理论和方法。 2. 研究基础 参考文献如下： 钟频.高级语言程序设计的精髓——算法设计[J].株洲师范高等专科学校学报,2005(5): 51-53. 乔月圆.对《C程序设计》的教学实践及认识 [J].承德民族职业技术学院学报,2005(1)：22-23. 陈元琰．程序设计过程中“循环结构”一届的教学方法 [J]．高教论坛，2004(1)：76-78. 王树武．C语言程序设计与教程习题与上机指导[M]．北京：北京理工大学出版社，2001. 苏小红,陈惠鹏,孙志刚 C 语言大学实用教程[M].2 版.北京 电子工业出版社,2007. 3．主要研究内容 一、绪论 　　　 　　 4．拟采取的研究方法和技术路线 研究方法采用了实验法、经验总结法、个案法、比较研究法、比较分析法、文献资料法、案例总结法等。技术路线是指从技术的角度完成论文所采取的路线，先介绍分析程序设计，然后通过C语言程序简单介绍程序设计中的的简单算法等。 5．研究计划 2009/12/29—2009/12/31 指导老师就论文的要求作说明指导，并作论文开题的前期准备。 2010/01/01—2010/03/07 搜集、翻阅写作资料。 2010/03/08—2010/03/19 查翻资料，选定内容。 2010/03/20—2010/04/04 在指导老师的带领下开始写初稿。 2010/04/05—2010/04/19 完成初稿。 2010/04/20—2010/04/24 交初稿请指导老师批改。 2010/04/25—2010/04/30 经过指导老师的精心批改，自己查阅资料，认真修改初稿。 2010/05/01—2010/05/14 完成论文，并上交成稿。 2010/05/15—2010/05/19 准备答辩。 指导教师意见： 指导教师（签名）：