数据结构课程设计报告模板2013【荐】.docVIP

课程设计(论文)任务书 　学　　院　　 　专　　业　 班 一、课程设计(论文)题目　　 　　 二、课程设计(论文)工作自 年 月 日起至 年 月 日止。 三、课程设计(论文) 地点: 四、课程设计(论文)内容要求： 1．课程设计的目的 为了配合《数据结构》课程的教学，使学生能更深刻的领会《数据结构》课程的 重要性，特开设此课程设计；编写一些在特定数据结构上的算法，通过上机调试，更 好的掌握各种数据结构及其特点，培养学生综合运用所学理论知识解决复杂实际问题 的实践能力、研究性学习能力和团队合作能力。 2．课程设计的任务及要求 1）基本要求 （1）课程设计前必须选定课程设计题目，并认真进行需求分析与系统设计； （2）上机调试之前要认真准备实验程序及调试时所需的测试数据； （3）独立思考，独立完成，严禁抄袭，调试过程要规范，认真记录调试结果； （4）上机结束后认真规范撰写课设报告，对设计进行总结和讨论。 2）课程设计论文编写要求 （1）要按照书稿的规格撰写打印课设论文 （2）论文包括任务书、目录、绪论、正文、总结、参考文献、附录等 （3）正文中要有问题描述、抽象数据类型的定义、数据的存储结构、设计的求解 算法、算法的实现、调试分析与测试结果 （4）课设论文装订按学校的统一要求完成 3）课设考核 从以下几方面来考查： （1）考勤和态度； （2）任务的难易程度及设计思路； （3）动手调试能力； （4）论文撰写的水平、格式的规范性。 4）参考文献 [1] 严蔚敏, 吴伟民. 数据结构（C语言版）[M]. 北京：清华大学出版社, . [2] 严蔚敏, 吴伟民. 数据结构题集（C语言版）[M]. 北京：清华大学出版社, . [3] 谭浩强. C语言程序设计[M]. 北京：清华大学出版社，2006年. 5）课程设计进度安排 内容 天数　　　　　　地点 构思及收集资料 1　　　　　　　图书馆 程序设计与调试 3　　　　　　　计算机房 撰写论文 1　　　　　　　图书馆 6）任务及具体要求 （此处填写任务书中自已所选题目的要求） 学生签名： 亲笔签名 年 月 日 课程设计(论文)评审意见 （1）考勤和态度 ：优（　）、良（　）、中（　）、一般（　）、差（　） （2）任务难易及设计思路 　：优（　）、良（　）、中（　）、一般（　）、差（　） （3）动手调试能力评价　　 ：优（　）、良（　）、中（　）、一般（　）、差（　） （4）论文撰写水平及规范性评价：优（　）、良（　）、中（　）、一般（　）、差（　） 评阅人： 　 职称： 讲师 年 月 日 目　录 1 绪 论 2 1.1课程设计目的 2 1.2课程设计内容 2 2需要分析 3 3概要设计 3 3.1 功能模块划分 3 3.2系统流程图 3 4详细设计 4 5编码实现 4 6调试分析与结果 4 参考文献 4 附 录 5 1 绪 论 1.1 课程设计目的 1．要求学生达到熟练掌握C语言的基本知识和技能。 2．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。 3．提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。 4．培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。 5．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。 1.2 课程设计内容 设计一个表达式求值的程序。该程序必须可以接受包含（，），+，-，*，/，的后缀表达式，并求出结果。如果表达式正确，则输出表达式的结果；如果表达式非法，则输出错误信息。 2需要分析 给定一个算术表达式，通过程序求出最后的结果 1从键盘输入要求解的算术表达式；2采用栈结构进行算术表达式的求解过程；3能够判断算术表达式正确与否；4对于错误表达式给出提示；5对于正确的表达式给出最后的结。 2过程中需要的函数有：初始化栈，进栈，出栈，取栈顶，清空栈 3数字时，加入后缀表达式； ·运算符： a. 若为最低级的运算符，入栈；