《程序设计基础与数据结构课程设计(年历系统)》由会员分享，可在线阅读，更多相关《程序设计基础与数据结构课程设计(年历系统)（20页珍藏版）》请在金锄头文库上搜索。
1、程序设计基础与数据结构课程设计指导书经济管理学院1程序设计基础与数据结构课程设计指导书课程代码：5110100英文名称：Programming Foundation And Data Structure适用对象：信息管理与信息系统本科专业学时学分：1 周，上机不少于 20 机时，1 学分。一、课程设计目的程序设计基础与数据结构课程设计是信息管理与信息系统专业集中实践性环节之一，是学习完程序设计基础与数据结构课程后进行的一次全面的综合练习。其目的就是要达到理论与实际应用相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能
2、。提高解决实际管理问题、开发信息系统的实践能力二、课程设计内容及要求内容：1、链表操作设计要求： 利用链表的插入运算建立线性链表，然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作（插入、删除、查找、计数、输出单独写成函数的形式） ，并能在屏幕上输出操作前后的结果。2、电子小字典设计要求：利用字典的下标运算建立一个微型电子字典，实现字典的加入、查找、删除等操作，并能在屏幕上输出操作前后的结果。3、二叉树的周游设计要求：对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种周游，输出
3、三种周游的结果。 4、图的深度周游设计要求：对任意给定的图（顶点数和边数自定） ，建立它的邻接表并输出，然后利用堆栈的五种基本运算（清空堆栈、压栈、弹出、取栈顶元素、判栈空）实现图的深度优先搜索周游。程序设计基础与数据结构课程设计指导书经济管理学院25、图的广度周游设计要求：对任意给定的图（顶点数和边数自定） ，建立它的邻接表并输出，然后利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）实现图的广度优先搜索周游。6、排序算法比较设计要求：利用随机函数产生 30000 个随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并统计每一种排序上机
4、所花费的时间。 要求： 课程设计采用分组的方式进行，每组人数不超过 5 人，设一位组长，同组同学做同 一个题目，他们可以互相讨论，但必须独立完成，每位同学的实现方式应有所不同。 学生自由分组，每个学生根据分组情况，从教师提供的课程设计题目中选择题目，也 可以自己选择题目，需要经老师审核。 最后上交一份课程设计报告和原程序文件.三、课程设计时间本设计安排在程序设计基础与数据结构课程结束后进行，时间为一周。具体安排如下：序号内 容时间（天）地 点备 注1进行需求分析0.5机房/教室2列出概要设计1机房/实地3给出详细设计1.5机房/教室4调试分析1机房/教室5编写用户使用说明、测试结果1机房/教室
5、四、课程设计的考查在设计过程中，提倡独立思考、深入钻研的学习精神和严肃认真，一丝不苟、有错必改、精益求精的工作态度。反对不求甚解、照搬照抄容忍错误的作法。设计分阶段进行，每一阶段的设计经认真检查后，方可继续进行。设计成绩按优秀、良好、中等、及格、不及格五等级评定。成绩评定的主要依据：考勤记录、学习态度、工作作风与表现。10%是否完成设计任务；能否运行、可操作性如何等。30%报告的格式规范程度、是否图文并茂、语言规范及流畅程度；主题是否鲜明、重心是否突出、论述是否充分、结论是否正确；是否提出了自己的独到见解。30%自我陈述、回答问题的正确性、用语准确性、逻辑思维、是否具有独到见解等。30%程序设
6、计基础与数据结构课程设计指导书经济管理学院3五、课程设计报告撰写要求课程设计报告撰写的基本要求是报告原则上不少于 2000 字，需在封面注明设计选题、班级、小组成员姓名、学号及课程设计日期、地点，其正文至少包括如下几个方面的内容：1、进行需求分析2、列出概要设计3、给出详细设计4、调试分析5、编写用户使用说明6、测试结果六、参考范例1、参考程序设计基础与数据结构P196-205 的程序设计实例。2、范例：程序设计基础与数据结构课程设计指导书经济管理学院4程序设计基础及数据结 构课程设计设计题目设计题目： 年历系统 系（院）系（院）: 管理工程学院 专专 业：业： 信息管理与信息系统 班班 级级
7、: 信管 1141 姓姓 名名: 胡 音 学学 号号: 1141807129 姓姓 名名: 潘秀秀 学学 号号: 1141807138 姓姓 名名: 陈 纯 学学 号号: 1141807134 指导教师指导教师: 董绍斌 学年学期学年学期: 2015 2016 学年 第 1 学期 2015 年 12 月 28 日程序设计基础与数据结构课程设计指导书经济管理学院5课程设计任务书课程设计任务书课程设课程设 计题目计题目年历系统课程设课程设 计目的计目的（1）培养学生正确的设计思想，将理论与实际相结合，严肃认真、 实事求是的科学态度和勇于探索的创新精神。 （2）培养学生综合运用 所学知识与生产实践经
8、验，分析和解决工程技术问题的能力。 （3）通 过课程设计实践，建立系统设计的整体思想，锻炼编写程序、调试程 序的能力，学习文档编写规范，培养独立学习、吸取他人经验、探索 前言知识的习惯。同时，C+语言程序设计课程设计可以充分弥补课 堂教学及普通实验中知识深度与广度有限的缺陷，更好地帮助学生从 全局角度把握课程体系。课程设课程设 计环境计环境硬件：P4 以上计算机软件：Visual C+/Turbo CMicrosoft Windows XP课程设课程设 计任务计任务 和要求和要求任务任务：用 C 语言对学生成绩进行编程； 要求要求: 1、要充分认识 C+语言程序设计课程设计的重要性，认真做好
9、各项准备工作；既要虚心接受老师的指导，又要充分发挥主观能动性， 要结合课题，独立思考，努力钻研，勤于实践，勇于创新；收集资料， 自学相关知识，拓宽知识面，根据课题的基本要求，自行完成设计任 务。要按时、独立完成规定的工作任务，不弄虚作假，不抄袭他人； 严格遵守学习和劳动纪律，不无故缺席，不迟到早退，不懈怠，不拖 拉，要积极主动；严格要求自己，树立严肃、严密、严谨的科学态度， 按时、按质、按量完成。工作进度计划工作进度计划序号序号起止日期起止日期工工 作作 内内 容容 012015.12.282015.12.29查找资料，熟悉操作环境，开始编写程序 022015.12.302016.12.31编
10、写程序，调试程序 032016.01.012016.01.01写实验报告指导老师签字（盖章）：指导老师签字（盖章）： 年年 月月 日日程序设计基础与数据结构课程设计指导书经济管理学院6目录目录1 1 需求分析需求分析2 2 软件设计软件设计2.1 总体方案设计2.2 算法设计 2.3 实现方法：2.4 流程图：3 3 代码编写代码编写4 4 程序运行及调试程序运行及调试 4.1 程序调试 4.2 运行与测试 5 5 总总 结结 6 6 致致 谢谢 7 7 参考文献参考文献8 8 附附 录录程序设计基础与数据结构课程设计指导书经济管理学院7摘要摘要：本系统使用 Visual C+ 语言编写制作一
11、个年历。本系统具有的功能如下：1、要输入任一年显示出该年的所有月份日期，应该先设计具体的输出格式，如下：the calendar of the year2012.JanuarySun Mon Tue Wed Thu Fri Sat1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31=2、判断是不是闰年 (year%4!=0|year%100=0 2）字符型：char * p; 3）字符型数组：week =“Sun“,“Mon“,“Tue“,“Wed“,“Thu“,“Fri“,“Sa
12、t“; month =“January“,“February“,“March“,“April“,“May“,“June“,“July“,“August“,“September“,“Octob er“,“November“,“December“;4）指针数组：char * week =“Sun“,“Mon“,“Tue“,“Wed“,“Thu“,“Fri“,“Sat“; char*month =“January“,“February“,“March“,“April“,“May“,“June“,“July“,“August“,“September“,“Octob er“,“November“,“De
13、cember“;程序设计基础与数据结构课程设计指导书经济管理学院112.42.4 流程图流程图程序设计基础与数据结构课程设计指导书经济管理学院12程序设计基础与数据结构课程设计指导书经济管理学院133 3 代码编写代码编写#include int judge(int year,int month) if(month=1|month=3|month=5|month=7|month=8|month=10|month=12) return(1); else if(month=2) if(year%4!=0|year%100=0 else return(3); else return(4); int
14、main() int year,i,j,a,n,m,k; char * p; char * week=“Sun“,“Mon“,“Tue“,“Wed“,“Thu“,“Fri“,“Sat“; char*month=“January“,“February“,“March“,“April“,“May“,“June“,“July“,“August“,“S eptember“,“October“,“November“,“December“; printf(“please inter the year:“); scanf(“%d“, printf(“n“); printf(“the calendar of the year%d.“,year); printf(“n“); a=(year+(year-1)/4-(year-1)/100+(year-1)/400)%7; for(i=0;i int judge(int year,int month) int main() int year,i,j,a,n,m,k; char * p; char *
