计算机数据结构课程设计方案

《数据结构》

课 程 设 计 指 导 书

齐晓轩 编

沈阳大学信息工程学院

课程编码：1243331 适用层次：本科 周数：1 适用专业：计算机科学与技术 适用学期:第3学期 撰写人：齐晓轩 审核人：刘天惠 教学院长：王晖

一、课程设计的目的

本课程设计是为了配合《数据结构》课程的开设，通过设计一完整的程序，使学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并用TC上机调试的基本方法。

二、课程设计的基本要求

1、要充分认识课程设计对自己的重要性，认真做好设计前的各项准备工作。 2、既要虚心接受老师的指导，又要充分发挥主观能动性。结合课题，独立思考，努力钻研，勤于实践，勇于创新。

3、独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。

4、在设计过程中，要严格要求自己，树立严肃、严密、严谨的科学态度，必须按时、按质、按量完成课程设计。

5、小组成员之间，分工明确，但要保持联系畅通，密切合作，培养良好的互相帮助和团队协作精神。

6、课程设计报告要求规范书写。应当包括如下几个部分： 1．课程设计的目的

个人收集整理资料， 仅供交流学习， 勿作商业用途

—、计算机操作系统课程设计方案

课程简况

计算机操作系统是中央电大计算机科学与技术专业（本科）的一门统设必修课。课程教案总学时72，4学分，开设一学期。前修课程为计算机组成原理、面向对象程序设计和数据结构。矚慫润厲钐瘗睞枥庑赖賃軔朧碍鳝绢。 计算机操作系统课是计算机专业的重要课程之一，通过学习使学员掌握计算机操作系统的设计基本原理及组成；计算机操作系统的基本概念和相关的新概念、名词及术语；了解计算机操作系统的发展特点和设计技巧和方法；对常用计算机操作系统（DOS、Windows和UNIX或Linux）会进行基本的操作使用。聞創沟燴鐺險爱氇谴净祸測樅锯鳗鲮。 ?

课程主要内容

主要内容包括：计算机操作系统概述、作业管理、文件管理、存储管理、输入输出设备管理、进程及处理机管理、操作系统结构及程序设计。残骛楼諍锩瀨濟溆塹籟婭骒東戇鳖納。 二、教案内容体系及教案要求

第一章 操作系统概述 教案内容：

操作系统定义及发展；操作系统的形成和五大类型；操作系统的五大功能；表征操作系统的属性；操作系统的配置、“生成”概念酽锕极額閉镇桧猪訣锥顧荭钯詢鳕驄。 教案要求：

熟练掌握：什

计算机网络课程设计方案

2011-2012学年第一学期

计算机网络课程设计

项目名称：小型网络组建项目

指导教师：陈建辉

专业班级：09信息管理与信息系统

设计地点：计算机组成原理实验室（08实验楼A504）

计算机科学与应用系网络工程教研室

计算机网络课程设计方案

一、设计目标

1、具备简单小型网络设计、建设的能力。

2、理解小型网络结构的规划设计及简单网络故障排除的方法。

3、掌握组建小型局域网的能力。

二、设计项目

1、家庭网络建设

实现家庭两台PC机有线接入互联网，一台笔记本电脑无线接入互联网。

2、学生宿舍局域网建设

一个宿舍内有两台PC机、两台笔记本电脑，要求实现互联网接入，在费用尽可能低的情况下选择网络速度最快的接入方式。

3、小型商业公司局域网接入

某商业公司刚租用了一个写字楼的14层的三间房屋作为办公室，公司共有5名员工，一名总经理、一名副总经理，总经理副总经理各用一间办公室，其它员工使用一间办公室，总经理使用笔记本电脑无线接入互联网，其他6名员工使用PC机接入互联网，公司内部通过网络共用一台打印机。

三、设计相关学习资料、工具设备

1、教学学习资料：

本学期使用的教材；有关网络技术的参考书；互联网相关资源。

2、工具与设备：

硬件： PC机、交换机、路由器、网线若干。

《数据结构课程设计》

1 设计题目

计算24点

2 问题描述

有2、3、4、5、6、7、8、9、10、J、Q、K、A共13张牌，编一程序，判断对任意给定的4张牌，能否在进行加、减、乘、除运算后，其运算结果等于24。其中J按11计算，Q按12计算，K按13计算，A按1计算。如果能得到结果24，则输出可得到该结果的计算表达式。

若输入数据符合要求，且经过加、减、乘、除运算后，运行结果能得到24，如输入5，5，5，1，则显示可得到该结果的计算表达式，如5*(5-(1/5))。

若输入数据小于1或者大于13或者不是整数时，提示输入错误。 若输入不能运算出24的数据，如1，1，1，1，则显示经过加、减、乘、除运算后，运行结果不能得到24。

3设计

3.1存储结构设计

由于要储存的数据不多，主要是储存所输入的4个整数，所以采用一维数组(a[4])储存。而计算过程会出现小数，所以数据类型采用浮点型(float)。

3.2主要算法设计

程序采用穷举法，对输入的4个数进行排列，有 4！=24种。用for来循环，if来判断，算法如下。 for (i=0;i<4;i++) for (j=0;j<4;j++) if (j!=i)

1

《数据结构课程设计》

for (k=0;k<4;k++) if (k!=j && k!=i) for (l=0;l<4;l++)

if (l!=i

《数据结构》课程设计实践指导书

一、实践的目的和任务

《数据结构》课程设计是计算机科学技术专业集中实践性环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。开设本课程设计实践的主要目的就是要达到理论与实际应用相结合，提高学生的动手能力，完成计算机应用能力的培养；主要任务是通过对给定问题的求解，使学生在运用《数据结构》、程序设计以及其它所学课程中的各种基本技术和理论，在建立问题模型、构造求解算法、设计数据结构、编程及上机调试等方面得到全面的锻炼，从而能更深刻地理解《数据结构》的精髓，为后续软件课程的学习及软件设计能力的提高奠定良好的基础。

二、实践的内容和要求 （一）实践内容

实践内容为数据结构课程完成后，运用《数据结构》、程序设计以及其它所学课程中的知识和技术来解决实际的问题。在解决实际应用性问题时，按照计算机解决问题的步骤进行以下几个方面的工作：采用简明、严格的问题描述，建立模型，设计求解方法，用计算机实现求解方法，最后进行测试和文档制作。

1、建立模型

许多问题的最初描述既不精确又不简练，还有一些问题不可能简单而精确地用计算机可求解的形式来描述，即使有些可用计算机求解的问题，也需要在很大范围内确定问题的参数，而那些合理的参数值

数据结构课程设计实习报告

班 级： 学生姓名： 学 号：

2011.6

1

目 录

一、需求分析 ................................................................................................. 错误！未定义书签。 二、逻辑设计 ................................................................................................................................... 2 三、详细设计 ................................................................................................................................... 5 四、程序编码 .........................................................................

分类号 编 号

华北水利水电大学

North China Institute of Water Conservancy and Hydroelectric Power

课 程 设 计

题目 宿舍管理查询系统

院 系 信息工程学院 专 业 计算机科学与技术

姓 名 林广镇 学 号 201215320 指 导 教 师 某某某

2015年1月9日

宿舍管理查询系统

一．题目的内容及要求

1) 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：

A. 采用交互工作方式

B. 建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、

选择、插入排序等任选两种方法实现)

2) 查询菜单: (用二分查找实现以下操作

福 建 工 程 学 院

课程设计

课 程： 数据结构课程设计 题 目： 1.综合应用 2.折半查找

3.快速排序

专 业： 软件工程 班 级： 1101 座 号： 3110305129 姓 名： 潘聪

2012 年 6 月 26 日

设计题目1：综合应用

一、问题描述

有N名学生，每名学生含有如下信息：学号、姓名、某四门课的成绩，并计算其总分，用一结构数组表示之。然后实现以下功能： （1） 将这些数据存放至文件stuf.dat中；

（2）将文件中的数据读出至结构数组中，并显示之； （3）输出总分最高分和最低分的名字；

（4）输出总分在340分，单科成绩不低于80分的名单； （5）求出各科平均分数； （6）按总分排名； （7）输出补考名单。

二、解决问题的算法思想描述

（1）子函数：首先确定需要的子函数，总共7个，对应的功能分别是题目要求的七项 （2）主函数：主函数中，要设计出易于使用的人机界面，就必须要用到 switch 。 （3）文件的存放

线性表

1、 某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离

职和入职。

把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。

#include \ #include \ #include \ #include \

#define SIZE sizeof(employee)

typedef struct employee { int n ; employee *s ;

void InitComp() {

printf(\) ; int i = 0 ;

employee *p , *q =NULL ; while(i < n) {

p = (employee *)malloc(SIZE) ; printf(\); scanf_s(\,&(p->name),20); printf(\); scanf_s(\,&(p->number)); printf(\); scanf_s(\,&(p->post),20); p->next = NULL ; i++ ; if(i == 1) { }

s = p ; q = p

安徽农业大学·信息与计算机学院·《数据结构课程设计》

《数据结构课程设计》

课程中文名称：数据结构课程设计

课程英文名称：Data Structure Course Design 适用专业：计算机科学与技术相关专业

一 课程设计的性质、任务和目的

课程设计是学生对课程所学知识的综合运用，它与课堂听讲、上机实验、课外练习、自学研究相辅相成，构成一个完整的课程教学体系。《数据结构》是一门实践性强的课程，其中对算法设计和程序编写的掌握尤为重要。学生虽然可以通过与课堂教学同步的上机实验完成相关内容的练习，但却往往局限于一些功能简单、彼此之间关系独立的算法和程序。课程设计是一种综合训练，致力于培养学生全面、灵活的算法设计思想和较高的编程能力，为今后从事计算机开发与应用打下基础。新世纪需要具有丰富科学知识、独立解决实际问题、有创造能力的新型人才，这也是该课程设计的最终目的。

二 课程设计的基本理论

《数据结构》课程设计中牵涉到本课程中的六个主要章节的基本理论，包括基本数据结构（线性结构（线性表、栈、队列）、图、树）的特点、存储方式、运算原理和方法、典型应用和两种重要操作查找、排序的基本原理与方法。

三 课程设计的方式、设计要点和基本要求

1 方式：整