课程设计报告-数据结构与算法课程设计汇.doc

重庆大学课程设计报告 课程设计题目：数据结构与算法课程设计 学院：软件学院 专业：软件工程 年级：2014级 学生：李庆（组长） 唐天 吴东 学号李）唐）吴) 完成时间：2015年12月30日 成绩： 指导教师：蔡斌 重庆大学教务处制 课程设计指导教师评定成绩表 项目 分值 优秀 (100x≥90) 良好 (90x≥80) 中等 (80x≥70) 及格 (70x≥60) 不及格(x60) 评分 参考标准 参考标准 参考标准 参考标准 参考标准 学习态度 15 学习态度认真，科学作风严谨，严格保证设计时间并按任务书中规定的进度开展各项工作 学习态度比较认真，科学作风良好，能按期圆满完成任务书规定的任务 学习态度尚好，遵守组织纪律，基本保证设计时间，按期完成各项工作 学习态度尚可，能遵守组织纪律，能按期完成任务 学习马虎，纪律涣散，工作作风不严谨,不能保证设计时间和进度 技术水平与实际能力 25 设计合理、理论分析与计算正确，实验数据准确，有很强的实际动手能力、经济分析能力和计算机应用能力，文献查阅能力强、引用合理、调查调研非常合理、可信 设计合理、理论分析与计算正确，实验数据比较准确，有较强的实际动手能力、经济分析能力和计算机应用能力，文献引用、调查调研比较合理、可信 设计合理，理论分析与计算基本正确，实验数据比较准确，有一定的实际动手能力，主要文献引用、调查调研比较可信 设计基本合理，理论分析与计算无大错，实验数据无大错 设计不合理，理论分析与计算有原则错误，实验数据不可靠，实际动手能力差，文献引用、调查调研有较大的问题 创新 10 有重大改进或独特见解，有一定实用价值 有较大改进或新颖的见解，实用性尚可 有一定改进或新的见解 有一定见解 观念陈旧 论文(计算书、图纸)撰写质量 50 结构严谨，逻辑性强，层次清晰，语言准确，文字流畅，完全符合规范化要求，书写工整或用计算机打印成文；图纸非常工整、清晰 结构合理，符合逻辑，文章层次分明，语言准确，文字流畅，符合规范化要求，书写工整或用计算机打印成文；图纸工整、清晰 结构合理，层次较为分明，文理通顺，基本达到规范化要求，书写比较工整；图纸比较工整、清晰 结构基本合理，逻辑基本清楚，文字尚通顺，勉强达到规范化要求；图纸比较工整 内容空泛，结构混乱，文字表达不清，错别字较多，达不到规范化要求；图纸不工整或不清晰 指导教师评定成绩： 指导教师签名： 年 月 日 重庆大学本科学生课程设计任务书 课程设计题目 回文判断 学院 软件学院 专业 软件工程 年级 2014 已知参数和设计要求： [问题描述] 试写一个算法，判断依次读入的一个以@为结束符的字母序列，是否为形如‘序列1序列2’模式的字符序列。其中序列1和序列2中都不含字符‘’，且序列2是序列1的逆序列。例如，‘a+bb+a’是属该模式的字符序列，而‘１+３３－１’则不是。 学生应完成的工作： [实现提示] 首先，序列1进栈，然后序列1出栈并与序列2比较。 [测试数据] 由学生依据软件工程的测试技术自己确定。注意测试边界数据，如序列1和序列2均为空串。 目前资料收集情况（含指定参考资料）： 1. Robert L. Kruse编. Data Structures and Program Design in C++.高等教育出版社，2001. 2.《数据结构》严蔚敏编，清华大学出版社，2000. 3.《数据结构教程》李春葆编，清华大学出版社，2002. 课程设计的工作计划： 本课题由唐天同学独立完成， 第一天由其编写全部代码 第二天小组测试，讨论，修改。最终完成此任务 任务下达日期 2015年 11月 10日 完成日期 2015年 12月 30日 指导教师 （签名） 学 生 （签名） 说明：1、学院、专业、年级均填全称，如：光电工程学院、测控技术、2003。 2、本表除签名外均可采用计算机打印。本表不够，可另附页，但应在页脚添加页码。重庆大学本科学生课程设计任务书 课程设计题目 推销员问题 学院 软件学院 专业 软件工程 年级 2014 已知参数和设计要求： [问题描述] 有一个推销员要到N（N0）个城市去推销产品，他从某个城市出发，经历每个城市，且每个城市只能去一次，然后回到初始城市，