数据结构课程设计指导书。
题目名称:个人账簿管理系统。
周数/学分:2周。
专业班级:14计本。
指导教师组:刘璐、高清芬、孙丽。
一、课程设计目的:
1、熟练掌握链表的建立、查找、插入及删除算法。
2、掌握排序算法在链表上的应用。
二、课程设计的内容及要求:
个人帐簿管理系统记录某人每月的全部收入及各项开支情况,包括食品消费,房租,子女教育费用,水电费,医疗费,储蓄等。进入系统后可以输入和修改某月的收支情况,可以对每月的开支从小到大进行排序,可以根据输入的月份查询每月的收支情况。
本系统主要是对大学生消费情况的管理,包括了有关数据的录入、浏览、修改、查询、排序、删除等功能。
三、设计步骤。
1、初步完成总体设计,搭好框架,确定人机对话的界面,确定函数个数;
2、完成最低要求:
建立一个文件,包括某人5个月的收支情况,能对文件中的信息进行扩充(追加),修改和删除;
3、进一步要求:
完成对每月的开支排序,以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。
四、时间和进度安排:
五、课程设计说明与提示。
应提供一个界面来调用各个功能,调用界面和各个功能的操作界面应尽可能清晰美观。
六、课程设计评分标准表。
1、系统模块功能设计合理 20分。
2、算法思路正确20分。
3、各种基本功能能够**实现30分。
4、系统运行顺畅、**规范,注释合理, 30分。
七、课程设计参考资料。
1、严蔚敏,吴伟民。数据结构(c语言版).清华大学出版社
2、李春葆。数据结构教程(第3版)上机实验指导。 清华大学出版社。
3、谭浩强。c程序设计(第四版).清华大学出版社。
指导教师(签字。
注:1、每组人数一般1~3人,最多不超过5人;
2、各组之间题目不能重复。
数据结构课程设计指导书。
题目名称:校园景点查询系统。
周数/学分:2周。
专业班级:14计本。
指导教师组:刘璐、高清芬、孙丽。
一、课程设计目的:
1、熟练掌握图的定义与存储结构常用操作;
2、熟练掌握结构体定义和常用操作;
3、学会将知识应用于实际的方法,提高分析和解决问题的能力,增加综合能力。
二、课程设计的内容及要求:
设计一个校园导游程序,为来访客人提供各种信息查询任务。基本要求: (1)设计你所在学校的校园平面图,所含景点不少于10个。
以图中顶点表示校内各景点,存放景点名称、代号、简介信息,以边表示路权,存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询 (3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。
三、设计步骤。
1)结合本校的实际情况,选出10个景点;
2)人为手工为选出的10个景点赋上相关信息(名称、代号、简介信息、以及路权等等);
3)根据选出来的10个景点用邻接矩阵存储校园图。
4)依照景点的相关信息创建校园图。
5)利用编程语言编写查找景点相关信息的程序。
6)根据人为赋值的路权,迪杰斯特拉算法计算任意两点之间的最短路径。
四、时间和进度安排:
五、课程设计说明与提示。
1、要完成对整个导游图系统的功能实现,需要对的每一项功能都有清楚的设想和认识,了解并明确每一项功能的实现需要解决的问题,选择正确并且高效的算法把问题逐个解决。
2、该系统主要功能包括:查询景点信息、帮助游客找到a与b景点之间的最短距离和退出等。
3、可把系统分为以下几个核心:图的初始化、图的遍历、求最佳路线。
六、课程设计评分标准表。
1、系统模块功能设计合理 20分。
2、算法思路正确20分。
3、各种基本功能能够**实现30分。
4、系统运行顺畅、**规范,注释合理, 30分。
七、课程设计参考资料。
1、严蔚敏,吴伟民。数据结构(c语言版).清华大学出版社
2、李春葆。数据结构教程(第3版)上机实验指导。 清华大学出版社。
3、谭浩强.c程序设计(第四版).清华大学出版社。
指导教师(签字。
注:1、每组人数一般1~3人,最多不超过5人;
2、各组之间题目不能重复。
数据结构课程设计指导书。
题目名称:员工信息管理系统。
周数/学分:2周。
专业班级:14计本。
指导教师组:刘璐、高清芬、孙丽。
一、课程设计目的:
1、熟练掌握链表存储结构及其建立过程和常用操作;
2、熟练掌握队列的建立过程和常用操作;
3、熟练掌握链表的查找、插入及删除算法,能够灵活运用学到的相关知识解决实际问题。
4、熟悉头插法和尾插法建立链表的方法,熟练运用此法进行算法设计。
5、熟练掌握排序算法,在程序设计中能够用多种方法进行排序。
二、课程设计的内容及要求:
建立一个“员工信息管理系统”,该系统主要功能包括:公司员工信息的录入、显示、排序、查询、修改和删除等。
1)每个员工的信息都包括编号、姓名、性别、年龄、学历、职位、**、地址等信息。
2)所有的数据都可以经过txt文件输出并保存;
三、设计步骤。
1、进行系统功能需求分析,总结系统的功能模块。
2、根据各模块功能设计各模块的详细内容。
3、根据模块内容进行数据结构抽象数据类型定义。
4、对系统功能进行算法设计。
5、根据系统算法,形成设计**。
6、测试、运行、修改。
四、时间和进度安排:
五、课程设计说明与提示。
1、员工信息包括员工号、姓名、性别、出生年月、学历、职务、工资、住址、**等,并且要求员工号不重复。
2、录入的员工信息要求用文件形式保存,并可以对其进行浏览、查询、插入、删除、更新、排序等基本操作。
3、员工信息的显示要求有一定的规范格式。
4、对员工信息应能够分别安编号及按姓名两种方式进行查询,要求能返回所有符合条件的员工的信息。
六、课程设计评分标准表。
1、系统模块功能设计合理 20分。
2、算法思路正确20分。
3、各种基本功能能够**实现30分。
4、系统运行顺畅、**规范,注释合理, 30分。
七、课程设计参考资料。
1、严蔚敏,吴伟民。数据结构(c语言版).清华大学出版社
2、李春葆。数据结构教程(第3版)上机实验指导。 清华大学出版社。
3、谭浩强。c程序设计(第四版).清华大学出版社。
指导教师(签字。
注:1、每组人数一般1~3人,最多不超过5人;
2、各组之间题目不能重复。
数据结构课程设计指导书。
1. 题目名称:航空客运订票系统。
周数/学分:2周。
专业班级:14计本。
指导教师组:刘璐、高清芬、孙丽。
一、课程设计目的:
1.综合运用数据结构课程中学到的几种典型数据结构,以及程序设计语言自行实现该系统。
2.了解相应结构的逻辑结构特性,及对应的存储结构。
3.熟悉使用链表存储结构及其建立过程和常用操作。
4. 熟练掌握队列的建立过程和常用操作。
二、课程设计的内容及要求:
业务活动包括:查询航线、客票预订和办理退票等。设计一个航空客运订票系统,以使上述业务可以借助计算机来完成。
每条航线所涉及的信息有:终点站名、航班号、飞机号、飞行日(星期几)、乘员定额、余票量、已订票的客户名单(包括姓名、订票量、舱位等级1,2或3)以及等候替补的客户名单(包括姓名、所需票量)。
三、设计步骤。
1、进行系统功能需求分析,总结系统的功能模块。
2、根据各模块功能设计各模块的详细内容。
3、根据模块内容进行数据结构抽象数据类型定义。
4、对系统功能进行算法设计。
5、根据系统算法,形成设计**。
6、测试、运行、修改。
四、时间和进度安排:
五、课程设计说明与提示。
1.系统能实现的操作和功能如下:a) 查询航线:
根据旅客提出的终点站名输出下列信息:航班号、飞机号、星期几飞行,最近一天航班的日期和余票额;b) 承办订票业务:根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若尚有余票,则为客户办理订票手续,输出座位号;若已满员或余票额少于定票额,则需重新询问客户要求。
若需要,可登记排队候补; c) 退票业务:根据客户提供的情况(日期、航班),为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其他排队候补的客户。
2. ;全部数据可以只放在内存中。
六、课程设计评分标准表。
1、系统模块功能设计合理 20分。
2、算法思路正确20分。
3、各种基本功能能够**实现30分。
4、系统运行顺畅、**规范,注释合理, 30分。
七、课程设计参考资料。
1、严蔚敏,吴伟民。数据结构(c语言版).清华大学出版社
2、李春葆。数据结构教程(第3版)上机实验指导。 清华大学出版社。
3、谭浩强。c程序设计(第四版).清华大学出版社。
指导教师(签字。
注:1、每组人数一般1~3人,最多不超过5人;
2、各组之间题目不能重复。
2019课程设计指导书
课。程。设。计。任务书 指导书。安徽水利水电职业技术学院。建筑工程系。二 一二年五月。一 设计目的。建筑工程计价实训是建筑工程计量与计价课程的重要实践教学环节。通过实训促使学生将所学知识融会贯通,正确理解建筑工程计价的方法 步骤,掌握建筑工程计价的基本程序。同时,也是对学生实际动手能力和工作能力的培...
2019课程设计指导书
河北工业大学土木工程学院。建筑工程专业。砌体结构。课程设计指导书。2013年 12 月。一 设计课题说明。本课程设计是为了让学生掌握砌体结构房屋设计方法 步骤以及构造要求等。包括结构平面布置 荷载统计 高厚比验算 墙体在竖向荷载作用下的验算 墙体在 荷载作用下的验算以及梁 柱 板等构件设计。二 设计...
2023年课程设计指导书
市场调查与 课程设计指导书。一 课程设计的任务。结合课堂教学的市场调查与 的相关知识,选择一种方法实际进行调查,了解市场调查的操作过程。每组最后根据调查结果撰写一份调查报告,将调查报告书以书面形式上交。二 课程设计的程序。1 上机操作,搜索相关资料,设计调研方案,包括调查目的 数据的收集方法 抽样方...