程序设计基础与数据结构课程设计(历系统)分析.docVIP

《程序设计基础与数据结构》课程设计指导书 　　课程代码：5110100 　　英文名称：Programming Foundation And Data Structure 　　适用对象：信息管理与信息系统本科专业 学时学分：1周，上机不少于20机时，1学分。 一、课程设计目的 《程序设计基础与数据结构》课程设计是信息管理与信息系统专业集中实践性环节之一，是学习完《程序设计基础与数据结构》课程后进行的一次全面的综合练习。其目的就是要达到理论与实际应用相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。提高解决实际管理问题、开发信息系统的实践能力 二、课程设计内容及要求 内容： 1、链表操作利用链表的插入运算建立线性链表，然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作（插入、删除、查找、计数、输出单独写成函数的形式），并能在屏幕上输出操作前后的结果。 电子小字典 利用字典的下标运算建立一个微型电子字典，实现字典的加入、查找、删除等操作，并能在屏幕上输出操作前后的结果。二叉树的周游 对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种周游，输出三种周游的结果。图的深度周游对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用堆栈的五种基本运算（清空堆栈、压栈、弹出、取栈顶元素、判栈空）实现图的深度优先搜索周游。 图的广度周游对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）实现图的广度优先搜索周游。排序算法比较利用随机函数产生30000个随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。每个学生教师提供的课程设计题目中选择题， 本设计安排在《程序设计基础与数据结构》课程结束后进行，时间为一周。具体安排如下： 序号 内 容 时间（天） 地 点 备 注 1 进行需求分析概要设计详细设计调试分析用户使用说明测试结果 四、课程设计的考查 在设计过程中，提倡独立思考、深入钻研的学习精神和严肃认真，一丝不苟、有错必改、精益求精的工作态度。反对不求甚解、照搬照抄容忍错误的作法。设计分阶段进行，每一阶段的设计经认真检查后，方可继续进行。 设计成绩按优秀、良好、中等、及格、不及格五等级评定。 成绩评定的主要依据： ⑴考勤记录、学习态度、工作作风与表现。10% ⑵是否完成设计任务；能否运行、可操作性如何等。30% ⑶报告的格式规范程度、是否图文并茂、语言规范及流畅程度；主题是否鲜明、重心是否突出、论述是否充分、结论是否正确；是否提出了自己的独到见解。30% ⑷自我陈述、回答问题的正确性、用语准确性、逻辑思维、是否具有独到见解等。30% 五、课程设计报告撰写要求 课程设计报告撰写的基本要求是报告原则上不少于2000字，需在封面注明设计选题、班级、小组成员姓名、学号及课程设计日期、地点，其正文至少包括如下几个方面的内容： 1、进行需求分析概要设计详细设计调试分析用户使用说明测试结果: 管理工程学院 专 业： 信息管理与信息系统 班 级: 信管1141 姓 名: 胡 音 学 号: 1141807129 姓 名: 潘秀秀 学 号: 1141807138 姓 名: 陈 纯 学 号: 1141807134 指导教师: 董绍斌 学年学期: 2015 ~ 2016 学年 第 1 学期 2015年 12 月 28 日 课程设计任务书 课程设计题目 年历系统 课程设计目的 （1）培养学生正确的设计思想，将理论与实际相结合，严肃认真、实事求是的科学态度和勇于探索的创新精神。（2）培养学生综合运用所学知识与生产实践经验，分析和解决工程技术问题的能力。（3）通过课程设计实践，建立系统设计的整体思想，锻炼编写程序、调试程序的能力，学习文档编写规范，培养独立学习、吸取他人经验、探索前言知识的习惯。同时，C++语言程序设计课程设计可以充分弥补课堂教学知识深度广度有限的，更好地帮助学生课程。 课程设计