西安邮电大学:贪心算法毕业设计:算法研究与实现

需积分: 9 0 下载量 66 浏览量 更新于2024-07-25 1 收藏 1.09MB DOC 举报
该文档主要涉及西安邮电大学一名软件工程专业计科0905班的学生胡通江的毕业设计,题目为“贪心法求可行解实际应用的算法研究与实现”。学生在计算机学院的指导下,由廖敬萍工程师担任导师,进行为期约9个月的学术研究项目。项目的核心内容包括: 1. 研究背景:项目旨在将贪心算法应用于实际问题解决,通过理论分析和编程实现,探讨贪心策略如何寻找局部最优解来找到全局最优或近似最优的解决方案。 2. 任务与要求:学生需对选定问题进行深入分析,设计并实现贪心算法,同时优化算法的思想,确保其效率和正确性。此外,还包括系统调试、论文撰写、英文资料整理以及答辩准备工作。 3. 时间管理:从2012年9月23日至2013年6月2日,项目按照明确的时间表推进,包括撰写开题报告(9月23日至11月8日)、搭建系统框架(11月9日至12月18日)、算法研究与部分实现(12月20日前)、中期检查(12月20日)、算法优化分析与调试(直到5月10日)、最后进行综合调试和论文准备(5月10日至5月15日)。 4. 诚信声明:学生胡通江确认该论文是其独立完成的,引用了必要的外部资源,并已明确标注。他理解并愿意承担虚假陈述的法律责任。 5. 责任分配:指导教师廖敬萍负责指导整个项目,院系主任也参与了项目的监督和批准。 这篇毕业设计不仅考察了学生的编程技能和算法理解,还锻炼了他们的科研能力和报告撰写技巧,是理论知识与实践应用相结合的重要学习阶段。在整个过程中,诚信和严谨的态度至关重要,因为这关系到学术诚信和职业声誉。