《数据库原理》课程设计论文

《数据库原理》课程设计论文
《数据库原理》课程设计论文

《数据库原理》课程设计论文

客房管理系统的设计

姓名

成绩评定

一、

二、

1

2

3

4、系统流程图

5、数据库设计

6、E—R图设计

7、程序源代码及说明

三、课程设计总结

四、参考文献

一、设计目的

随着市场经济的迅速发展和人们生活水平的不段提高,宾馆酒店业的竞争愈来愈激烈。要想在竞争中取得优势,必须在经营管理、产品服务等方面提高服务管理意识。

而对客房的经营起决定作用的是客房的管理。为提高客房的管理水平,做到最细微让顾客体会到客房服务的高标准,高质量。面对信息时代的挑战,利用科技手段提高企业管理无疑是一条行之有效的途径。

二、设计内容

1、题目简介

本系统利用信息技术提高宾馆酒店旅馆管理水平,主要是管理其日常业务。使用本系统能够可大幅度提高业务部门的工作效率。

2、需求分析

某宾馆(酒店、旅馆)设有:豪华套间、标准间、普间等各种设施。随着社会的进步和科学技术的不段发展,随着宾馆酒店业的竞争激励加剧,该宾馆(酒店、旅馆)的管理人员已意识到使用计算机网络和管理系统的重要性,决定着现在客房管理上采用计算机管理。

本系统利用信息技术提高其管理水平,主要管理宾馆的日常业务。希望通过本系统的开发,对宾馆的客房、客

人及各种收费进行系统管理。客房管理要实现客房登记、追加押金、客人调放、房态设置等功能。客人管理要实现宿费提醒(提示前台要求客人补交押金)、客人挂帐、客人结帐等功能,满足多种需求。使用本系统可大幅度提高业务部门的工作效率。

根据其具体情况,系统重要功能包括:

(1)住宿管理:包括住宿登记、调房登记、追加押金、退房结帐。

(2)客房管理:包括客房设置、客房查询、房态查询。

(3)挂帐管理: 包括挂帐查询、客户结款。

(4)查询统计: 包括住宿查询、退宿查询、宿费提醒。

(5)日 结: 包括登记预收报表、客房销售报表、客房销售统计。 (6)系统设置:包括操作员设置、密码设置、初始化、权限设置。

—1、客房管理系统结构图

4

、系统流程图

图—2客房管理系统流程图

5、数据库设计

本系统数据库名为KFGL,包括以下8个表:住宿登记表(djb)、登记预收表(djys)、挂帐明细表(gzmx)、客房类型表(kf)、权限表(qxsz)、退房单表(tfd)、密码表(ma)。

1、住宿登记表

备注:由于空间等问题,其他数据表不在此一一列出,望谅解!!!!

6、E—R图设计

需求1:旅客登记的e-r图

(1)主界面下的源代码:

Private Sub Form_Load()

Data1.DatabaseName = App.Path & "\Kfgl.MDB" '自动识别数据库路径

End Sub

Private Sub Form_Activate() '设置操作员权限

With Data1.Recordset

If .BOF = False Then .MoveFirst

.FindFirst "操作员like " + Chr(34) + StatusBar1.Panels(4).Text + Chr(34) + ""

Private Sub label1_Click() '调入住宿登记

zsdj_Click

End Sub

Private Sub label2_Click() '调入退宿结帐

tf_Click

End Sub

Private Sub Label3_Click() '调入住宿查询

zscx_Click

End Sub

Private Sub Label4_Click() '调入客房销售报表

xsbb_Click

End Sub

Private Sub Label5_Click() '调入宿费提醒

sftx_Click

End Sub

Private Sub label6_Click()

End

End Sub

Private Sub kfyd_Click() '调入客房预定

main_kfyd.Show

End Sub

Private Sub Timer1_Timer()

Label7.Left = Label7.Left - 15

If Label7.Left < 0 Then Label7.Left = Label7.Left + 12000

End Sub

Private Sub zsdj_Click() '调入住宿登记

main_kfdj.Show

main.Enabled = False

End Sub

Private Sub zjyj_Click() '调入追加押金

Load main_zjyj

main_zjyj.Show

main.Enabled = False

End Sub

Private Sub tfdj_Click() '调入调房登记

main_tfdj.Show

main.Enabled = False

End Sub

Private Sub tf_Click() '调入退宿结帐main_tf.Show

main.Enabled = False

End Sub

Private Sub kfsz_Click() '调入客房管理main_kfsz.Show

main.Enabled = False

End Sub

Private Sub kfcx_Click() '调入客房查询main_kfcx.Show

main.Enabled = False

End Sub

Private Sub ftck_Click() '调入房态查看main_ftcx.Show

main.Enabled = False

End Sub

Private Sub gzcx_Click() '调入挂帐查询Load main_gzcx

main_gzcx.Show

main.Enabled = False

End Sub

Private Sub khjk_Click() '调入客户结款Load main_khjk

main_khjk.Show

main.Enabled = False

End Sub

Private Sub ydfcx_Click() '调入预定房查询main_kfydcx.Show

main.Enabled = False

End Sub

Private Sub zscx_Click() '调入住宿查询Load main_zscx

main_zscx.Show

main.Enabled = False

End Sub

Private Sub tfcx_Click() '调入退宿查询Load main_tfcx

main_tfcx.Show

main.Enabled = False

End Sub

Private Sub sftx_Click() '调入宿费提醒Load main_xftx

main_xftx.Show

main.Enabled = False

End Sub

Private Sub ysbb_Click() '调入登记预收报表

main_ysbb.Show

main.Enabled = False

End Sub

Private Sub xsbb_Click() '调入客房销售报表

main_xsbb.Show

main.Enabled = False

End Sub

Private Sub xstj_Click() '调入客房销售统计

main_xstj.Show

main.Enabled = False

End Sub

Private Sub czysz_Click() '调入操作员设置

Load main_czysz

main_czysz.Show

main.Enabled = False

End Sub

Private Sub ma_Click() '调入密码设置

main_mmsz.Show

main.Enabled = False

End Sub

Private Sub csh_Click() '调入初始化

main_csh.Show

main.Enabled = False

End Sub

Private Sub qxsz_Click() '调入权限设置

main_qxsz.Show

main.Enabled = False

End Sub

Private Sub tc_Click()

End

End Sub

(2)操作员登陆界面下的源代码

Private Sub Form_Load()

'自动识别数据库路径

Data1.DatabaseName = App.Path & "\KFGL.mdb"

Data2.DatabaseName = App.Path & "\KFGL.mdb"

End Sub

Private Sub Form_Activate()

'当记录为零时,进入系统具有所有权限

If Data1.Recordset.RecordCount = 0 Then

MsgBox ("请先设置操作员密码和权限!")

Load main

main.Show

Unload Me

Else

Text1.SetFocus

End If

End Sub

Private Sub Text1_KeyDown(KeyCode As Integer, Shift As Integer)

If KeyCode = vbKeyReturn Then Text2.SetFocus '按回车键,text2获得焦点

End Sub

Private Sub text2_KeyDown(KeyCode As Integer, Shift As Integer)

If KeyCode = vbKeyReturn Then Cmd1.SetFocus '按回车键cmd1获得焦点

If KeyCode = vbKeyUp Then Text1.SetFocus

If KeyCode = vbKeyDown Then Cmd1.SetFocus

End Sub

Private Sub cmd1_Click()

main.StatusBar1.Panels(4).Text = Text1.Text '赋值给main.StatusBar1.Panels(4).Text

'验证操作员及密码

If Data2.Recordset.BOF = False Then Data2.Recordset.MoveFirst

Data2.Recordset.FindFirst "操作员like " + Chr(34) + Text1.BoundText + Chr(34) + ""

If Data2.Recordset.NoMatch Then

MsgBox ("操作员输入错误!")

Else

Data1.RecordSource = "select * from qxsz where 操作员='" & Text1.BoundText & "'"

Data1.Refresh

If Text1.BoundText <> "" And Text2.Text <> "" And Text2.Text = Data1.Recordset.Fields("密码") Then

Load main

main.Show

Unload Me

Else

If TIM = 3 Then '密码输错3次,退出系统

myval = MsgBox("密码输入错误,请向系统管理员查询!", 0, "")

If myval = vbOK Then End

End If

If Text1.BoundText = "" Then

MsgBox ("请输入操作员!")

Text1.SetFocus

Else

If Text1.BoundText <> Data1.Recordset.Fields("操作员") Then

MsgBox ("查无此操作员,请重新输入操作员!")

Text1.SetFocus

Else

If Text2.Text = "" Then

MsgBox ("请输入操作员密码!")

Text2.SetFocus

Else

If Text2.Text <> Data1.Recordset.Fields("密码") Then

MsgBox ("密码错误,请重新输入密码!")

TIM = TIM + 1

Text2.SetFocus

End If

End If

End If

End If

End If

End If

End Sub

Private Sub cmd2_Click()

End

End Sub

备注:在此只列出主要程序代码,其它代码详见具体程序.

三、课程设计总结

此客房管理系统,能应用于简单的宾馆管理系统,实现基本的旅客查询和交易查询。

程序短小实用。由于我的水平有限,对于其中一些东西没有更进一步的弄明白,以至此系统运行中还有很多欠缺的地方,本系统所做参考了多方面的内容和借鉴了他人的一些东西,其中有类似之处,不过都是我自己亲手去对其中问题进行分析、更改,由于我对于VB这种语言不是太熟,在此次编程中还有很多问题不能加以改正,希望老师给予指导。

这次数据库课程设计,使我弄懂了不少以前模糊的东西,并了解了一些VB语言的使用,还有对数据库的知识又进一步掌握。特别是VB以前根本不懂,通过这次实验对VB 的知识,我也略知一二。谢谢老师的指导。

四、参考文献

1、学用Visual Basic 6.0 . (美)Greg Perry 编著.戴红姚娜译. 清华大学出版社. 2000

2、Visual Basic 6.0程序设计与数据库应用. 王新民、张艳玲编著. 电子工业出版

社.2004年

3、Visual Basic 6.0数据库开发应用教程. 张炜主编.航空工业出版社.2000年

4、Visual Basic 程序设计教程. 唐兵等编著. 机械工业出版社.2005年

5、Visual FoxPro数据库开发实例解析.王晶莹等编著.机械工业出版社.2004年

数据结构课程设计参考题目

数据结构课程设计题目 数据结构课程设计题目(大题目).doc 一、公司销售管理系统 项目开发基本要求 1.客户信息管理:对客户的基本信息进行添加、修改和删除。 2.产品信息管理:对产品的基本信息进行添加、修改和删除。 3.供应商信息管理:对供应商的基本信息进行添加、修改和删除。 4.订单信息管理:对订单的基本信息进行添加、修改和删除。 二、高校科研管理系统 系统主要用于帮助高校或科研单位管理和维护各项科研相关资料 项目开发基本要求 1.系统用户管理模块:为系统新用户设置用户名及口令;操作员更改自己的系统口令。2.数据字典管理模块:管理项目性质包括:分为国家自然科学基金、863、部省科委及企业集团四种情况;范围包括:分为全国、国际、地方三种情况;检索源包括:分为EI、SCI、核心和一般四种情况。 3.项目参加人员管理模块包括:显示添加修改删除查询。 4.项目基本情况模块包括:显示添加修改删除查询。 5.项目获奖情况模块包括:显示添加修改删除查询。 6.期刊论文管理模块包括:显示添加修改删除查询。 7.著作管理模块包括:显示添加修改删除查询。 8.科研工作量统计模块:按照学校科研工作量计算办法,为每位科研人员进行科研工作量的计算和统计。 9.科研积分统计模块:按照学校科研积分计算办法,为每位科研人员进行科研计分的计算和统计。 三、网络五子棋对战 四、不同排序算法模拟 五、科学计算器 数据结构课程设计题目 1.运动会分数统计 任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m<=20,n< =20) 功能要求: 1)可以输入各个项目的前三名或前五名的成绩; 2)能统计各学校总分,

数据结构课程设计报告模板

《数据结构I》三级项目报告 大连东软信息学院 电子工程系 ××××年××月

三级项目报告注意事项 1. 按照项目要求书写项目报告,条理清晰,数据准确; 2. 项目报告严禁抄袭,如发现抄袭的情况,则抄袭者与被抄袭者均 以0分计; 3. 课程结束后报告上交教师,并进行考核与存档。 三级项目报告格式规范 1. 正文:宋体,小四号,首行缩进2字符,1.5倍行距,段前段后 各0行; 2. 图表:居中,图名用五号字,中文用宋体,英文用“Times New Roman”,位于图表下方,须全文统一。

目录 一项目设计方案 (3) 二项目设计分析 (4) 三项目设计成果 (4) 四项目创新创业 (5) 五项目展望 (6) 附录一:项目成员 (6) 附录二:相关代码、电路图等 (6)

一项目设计方案 1、项目名称: 垃圾回收 2、项目要求及系统基本功能: 1)利用数据结构的知识独立完成一个应用系统设计 2)程序正常运行,能够实现基本的数据增加、删除、修改、查询等功能3)体现程序实现算法复杂度优化 4)体现程序的健壮性 二项目设计分析 1、系统预期实现基本功能: (结合本系统预期具体实现,描述出对应基本要求(增、删、改、查等)的具体功能) 1. 2. 3. 4. 5. 6. 7. 2、项目模块功能描述 (基本分为组织实施组织、程序功能模块编写、系统说明撰写等。其中程序功能子模块实现) 模块一: 主要任务:XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块二: 主要任务:XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块n: 主要任务:XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

计算机组成原理阵列乘法器课程设计报告

. 课程设计

. 教学院计算机学院 课程名称计算机组成原理题目4位乘法整列设计专业计算机科学与技术班级2014级计本非师班姓名唐健峰 同组人员黄亚军 指导教师 2016 年10 月 5 日

1 课程设计概述 1.1 课设目的 计算机组成原理是计算机专业的核心专业基础课。课程设计属于设计型实验,不仅锻炼学生简单计算机系统的设计能力,而且通过进行设计及实现,进一步提高分析和解决问题的能力。 同时也巩固了我们对课本知识的掌握,加深了对知识的理解。在设计中我们发现问题,分析问题,到最终的解决问题。凝聚了我们对问题的思考,充分的锻炼了我们的动手能力、团队合作能力、分析解决问题的能力。 1.2 设计任务 设计一个4位的二进制乘法器: 输入信号:4位被乘数A(A1,A2,A3,A4), 4位乘数B(B1,B2,B3,B4), 输出信号:8位乘积q(q1,q2,q3,q4,q5,q6,q7,q8). 1.3 设计要求 根据理论课程所学的至少设计出简单计算机系统的总体方案,结合各单元实验积累和课堂上所学知识,选择适当芯片,设计简单的计算机系统。 (1)制定设计方案: 我们小组做的是4位阵列乘法器,4位阵列乘法器主要由求补器和阵列全加器组成。 (2)客观要求 要掌握电子逻辑学的基本内容能在设计时运用到本课程中,其次是要思维灵活遇到问题能找到合理的解决方案。小组成员要积极配合共同达到目的。

2 实验原理与环境 2.1 1.实验原理 计算机组成原理,数字逻辑,maxplus2是现场可编程门阵列,它是在PAL、GAL、CPLD等可编程器件的基础上进一步发展的产物。它是作为专用集成电路(ASIC)领域中的一种半定制电路而出现的,既解决了定制电路的不足,又克服了原有可编程器件门电路数有限的缺点。 用乘数的每一位去乘被乘数,然后将每一位权值直接去乘被乘数得到部分积,并按位列为一行每一行部分积末位与对应的乘数数位对齐,体现对应数位的权值,将各次部分积求和得到最终的对应数位的权值。 2.2 2.实验环境 2.2.1双击maxplu2II软件图标,启动软件 (1).新建工程,flie->new project ....,出现存储路径的选项框,指定项目保存路径并且为工程命名,第三行设置实体名,保持与工程名一致。点击OK

实验设计与数据处理课程论文

浅谈实验设计与数据分析的应用 摘要:本文主要为针对四篇论文做的一个评述性论文,主要围绕实验设计与数据分析这一主旨进行分析,针对论文的实验目标及假设、实验设计方法、实验数据汇报方法、实验结果分析方法等方面指出了作者在设计实验和进行数据分析时的合理与不足之处,并为今后在进行实验设计与数据分析时提供经验和借鉴。 关键词:实验设计;数据分析;评述 Discussion on experimental design and data analysis applications Abstract:This is mainly for a critical review of four papers, mainly around the experimental design and data analysis of this subject for analysis, the experimental targets for paper and assumptions, experimental design, the experimental data reporting methods, analytical methods, experimental results that the author in the design of experiments and data analysis, and shortcomings of the rational, and for the future during the experimental design and data analysis to provide experience and learn. Keywords: experimental design;analysis of experimental data;a critical review 1 引言(Introduction) 实验设计直接影响着实验结果的准确性、可靠性、严密性和代表性,是实验数据的前提,决定着科学研究的成败。在科学研究和工农业生产中.往往要通过实验来寻找所研究对象的变化规律.并通过对规律的研究达到各种实用的目的,比如提高产量、降低消耗等,特别是对新产品的实验,未知的东两很多,要通过大量的实验来摸索工艺条件和配方;另外,随着实验的进行,必然会得到大量的实验数据.要对数据进行分析处理才能找到其中的规律。在这个实践过程中,要想提高效率和降低成本,就必须科学合理的设计安排实验和用科学的手段分析处

数据结构课程设计报告

山东建筑大学 课程设计成果报告 题目: 1.数组实现两个矩阵的相乘运算 2.成绩分析问题 课程:数据结构A课程设计 院(部):管理工程学院 专业:信息管理与信息系统 班级:信管*** 学生姓名:*** 学号:******** 指导教师:******* 完成日期:2016年12月29日

目录 目录 (2) 一、课程设计概述 (3) 二、课程设计题目一 (3) 用数组实现两个矩阵的相乘运算 (3) 2.1[问题描述] (3) 2.2[要求及提示]: (3) 2.3[详细设计] (4) 2.4[调试分析] (5) 2.5[运行结果及分析] (5) 三、课程设计题目二 (6) 成绩分析问题 (6) 3.1[问题描述] (6) 3.2[概要设计] (6) 3.3[存储结构] (7) 3.4[流程图] (7) 3.5[详细设计] (8) 3.6[调试分析] (8) 3.7[运行结果及分析] (22) 四、参考文献: (25)

一、课程设计概述 本次数据结构课程设计共完成两个题:用数组实现两个矩阵相乘运算、成绩分析问题。使用语言:C 编译环境:vc6.0 二、课程设计题目一 用数组实现两个矩阵的相乘运算 2.1[问题描述] #include “stdio.h” int r[6][6]; void mult(int a[6][6] , int b[6][6]){ } main(){ int i,j; int num1[6][6],num2[6][6]; printf(“请输入第一个矩阵的值:”,); for(i=1;i<=6;i++) for(j=1;j<=6;j++) scanf(“%d”,&num1[i][j]); printf(“请输入第二个矩阵的值:”,); for(i=1;i<=6;i++) for(j=1;j<=6;j++) scanf(“%d”,&num2[i][j]); mult(num1,num2); printf(“\n两个矩阵相乘后的结果为:”); for(i=1;i<=6;i++) {for(j=1;j<=6;j++) printf(“%4d”,r[i][j]); printf(“\n”); } } 2.2[要求及提示]: 1、要求完善函数mult( ),

组成原理课程设计-设计一台模型计算机

计算机组成原理课程设计 一、基本要求:设计一台模型计算机 具体内容: 1. 数据格式和指令系统 2. 数据通路 3. 时序系统 4. 微指令格式 5. 微程序控制器 6. 微程序流程图 7. 微程序代码表 二、模型机设计 1. 数据格式和指令系统的约定 1) 数据格式 模型机规定采用定点补码表示法表示数据,且字长为8位,其格式如下: 7 6 5 4 3 2 1 0 其中: 第7位为符号位,数值表示范围是:-1≤X<1。 2) 指令系统 模型机设计四大类指令共16条,其中包括算术逻辑指令(9条)、I/O指令(4条)、访内及转移指令(2条)和停机指令(1条)。 因为指令系统共16条指令,所以操作码是4位。 由于模型机机器字长为8位,故设计单字长指令和双字长指令供使用。 (1) 算术逻辑指令 设计9条算术逻辑指令并用单字节表示,寻址方式采用寄存器直接寻址,其格式如下: 7 6 5 4 3 2 1 0 其中,OP-CODE为操作码,Rs为源寄存器,Rd为目的寄存器,并规定:9条算术逻辑指令的名称、功能和具体格式。

(2) 访内指令及转移指令 模型机设计2条访问指令,即存数(STA)、取数(LDA),2条转移指令,即无条件转移(JMP)、结果为零或有进位转移指令(BZC),指令格式为: 7 6 5 4 3 2 1 0 其中,OP-CODE为操作码,Rd为目的寄存器,D为位移量(正负均可),X为寻址方式,其定义如下: (3) 输入输出指令 格式如下: 7 6 5 4 3 2 1 0 其中,addr=01 时,选中“INPUT DEVICE”中的开关组作为入设备,addr=10时,选中“OUTPUT DEVICE”中的数码快作为输出设备。 (4) 停机指令 格式如下: 7 6 5 4 3 2 1 0 这类指令只有一条,即停机指令HALT (5) 模型机指令系统

数据结构课程设计报告

《数据结构与算法》课程设计报告 学号: 班级序号: 姓名: 指导教师: 成绩: 中国地质大学信息工程学院地理信息系统系 2011年12 月

1.需求规格说明 【问题描述】 利用哈夫曼编码进行对已有文件进行重新编码可以大大提高减小文件大小,减少存储空间。但是,这要求在首先对一个现有文件进行编码行成新的文件,也就是压缩。在文件使用时,再对压缩文件进行解压缩,也就是译码,复原原有文件。试为完成此功能,写一个压缩/解压缩软件。 【基本要求】 一个完整的系统应具有以下功能: (1)压缩准备。读取指定被压缩文件,对文件进行分析,建立哈夫曼树,并给出分析结果(包括数据集大小,每个数据的权值,压缩前后文件的大小),在屏幕上输出。 (2)压缩。利用已建好的哈夫曼树,对文件进行编码,并将哈夫曼编码及文件编码后的数据一起写入文件中,形成压缩文件(*.Haf)。 (3)解压缩。打开已有压缩文件(*.Haf),读取其中的哈夫曼编码,构建哈夫曼树,读取其中的数据,进行译码后,写入文件,完成解压缩。 (4)程序使用命令行方式运行 压缩命令:SZip A Test.Haf 1.doc 解压缩命令:SZip X Test.Haf 2.doc或SZip X Test.Haf 用户输入的命令不正确时,给出提示。 (5)使用面向对象的思想编程,压缩/解压缩、哈夫曼构建功能分别构建类实现。 2.总体分析与设计 (1)设计思想: 1、压缩准备:1> 读文件,逐个读取字符,统计频率 2> 建立哈夫曼树 3> 获得哈弗曼编码 2、压缩过程: 1> 建立一个新文件,将储存权值和字符的对象数组取存储在文件头

数据结构课程设计独立题目

题目2:运动会分数统计 1.问题描述 参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20) 2.功能要求 1)可以输入各个项目的前三名或前五名的成绩; 2)能统计各学校总分; 3)可以按学校编号、学校总分、男女团体总分排序输出; 4)可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。 存储结构:学生自己根据系统功能要求自己设计,但是要求运动会的相关数据要存储在数据文件中。 。 题目6:哈夫曼编/译码器 1.问题描述 利用哈夫曼编码进行信息通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。 2.功能要求 I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件htmTree 中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile 中。 D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件TextFile中。 P:印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码写入文件CodePrint中。 T:印哈夫曼树(Tree Printing)。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint 中。 题目9:构造可以使n个城市连接的最小生成树 1.问题描述 给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。 2.功能要求 城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。

数据结构课程设计报告(0002)

数据结构课程设计报告

数据结构课程设计报告 学院:信息工程 专业:信息工程 老师:陈占龙 姓名:郝宝亮 学号:20111001149 班号:116112-05

2013年1月 目录 控制台 1.停车场管理 (3) 2.个人电话号码查询系统 (6) 3.排序运用 (12) 4.“火烧连营”问题 (16) 5.管道铺设施工的最佳方案选择 (19) MFC 1.停车场管理 (27) 2.个人电话号码查询系统 (29) 3.排序运用 (34) 总结 自我总结 (38)

实习题目一停车场管理 【问题描述】 设停车场是一个可停放 n 辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n 辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 【设计思想】 以栈模拟停车场,以队列模拟车场外的便

道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息,汽车牌照号以及到达或离去的时刻。对每一组输入的数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表结构实现。需另设一个栈,临时停放为给要离去的汽车让路而从停车场推出来的汽车,也用顺序存 储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车,包含两个数据项:汽车的牌照号码和进入停车场的时刻。【设计表示】 输入数据 停离 判断停车场计算停车费

计算机组成原理课程设计

理工学院 本科课程设计 课程设计题目:具有存储器变址寻址及逻辑运算功能的复杂模型机的设计学生姓名: 学号: 1J:计算机学院 系另 专业班级:指导教师姓名:

目录 主要内容: 1. 课程设计目的 2. 所用的设备及软件: EL-J Y-II型计算机组成原理实验系统一套,排线若干 3. 课程设计的基本工作原理 4. 课程设计的详细设计 5. 课程设计的调试、运行步骤 6. 课程设计的运行结果 7. 课程设计的心得体会 8. 回答问题。

课程设计题目: 题目5:具有存储器变址寻址及逻辑运算功能的复杂模型机的设计运行SUC R0,R1 时,讨论有进位和无进位两种情况。 1. 课程设计目的 《计算机组织与体系结构》课程设计是计算机科学与技术专业本科学生在学习完 《计算机组织与体系结构》课程之后的一个重要的实践环节。要求学生在教师的指导下,综合运用已学过的《计算机组织与体系结构》中的各种知识和技能,独立完成一项较为完整、并具有一定难度的课程设计任务。使学生初步掌握用微程序控制器控制模型机的数据通路,进一步学习模型机系统设计与实现。 2. 所用的设备及软件: EL-JY-II型计算机组成原理实验系统一套,排线若干,,。 3. 课程设计的基本工作原理 1 ?数据格式 模型机规定采用定点补码表示法表示数据,且字长为8位,其格式如下: 其中第7位为符号位,数值表示范围是:-2 7

实验设计与数据处理课程论文

离心泵特性曲线特性研究 吕秋芸 (郑州大学化工与能源学院2011级环境科学二班) 摘要:泵是输送液体常用的机械。在选用一台离心泵时,既要满足一定工艺要求的流量、压头,还要有较高的效率。要正确地选择和使用离心泵,就必须掌握离心泵送液能力(q)变化时,泵的压头(H)、有效功率(P)、效率(η)的变化规律,也就是要查明离心泵的特性曲线。 关键词:扬程,转速,功率,最高效率 一、概述 离心泵的特性曲线取决于泵的结构、尺寸和转速。对于一定的离心泵,在一定的转速下,泵的扬程H与流量q之间存在一定的关系。此外,离心泵的轴功率和效率亦随泵的流量而改变。因此H-q,P-q 和η-q三条关系曲线反应了离心泵的特性,称为离心泵的特性曲线。 二、实验设计: 1.实验目的:测定一定条件(一定大气压、一定水温、一定转速)下离心泵的特性曲线。 2、实验指标:当转速一定时 H、N、P与Q的关系曲线,最高效率点为工作点。 3、实验流程: 循环槽进口阀真空表离心泵压力表出口阀孔板流量计上弯摆管计量槽循环槽

离心泵性能测定实验装置流程图 三.实验结果 1、按实验设计方案实施后,所得的实验结果如表1所示 2、实验结果图 表1 离心泵性能测定 水箱面积A=0.1718 管内径d1=48 孔内经d0=30.36 β=0.4 水温t ρ μ[CP] A d1[mm] d0[mm] 18 998.5 1.0510416 0.1718 48.0 30.36 流量测量 扬程测量 转速 功率 压差 中间 泵性能曲线 No h1[mm] h2[mm] t[s] P1[-MPa] P2[MPa] n[r/min] P[Kw] ΔP[Pa] q'[l/s] q [l/s] H[m] P[Kw] η 1 53.0 53.0 1.0 0.0100 0.2050 2957 0.880 0 0.000 0.000 21.11 0.830 0.000 2 53.0 108.0 20.0 0.0100 0.2050 2949 0.940 70 0.472 0.465 21.23 0.894 0.108 3 112.0 220.0 19.8 0.0120 0.2000 2945 1.010 180 0.937 0.923 20.99 0.964 0.197 4 218.0 400.0 20.0 0.0180 0.1950 2935 1.140 480 1.563 1.545 21.23 1.100 0.292 5 62.0 314.0 20.0 0.0238 0.1850 2925 1.260 950 2.165 2.146 20.95 1.228 0.359 6 69.0 442.0 20.0 0.0380 0.1650 2910 1.440 2000 3.204 3.193 20.58 1.425 0.452 7 47.0 386.0 14.5 0.0500 0.1450 2898 1.580 3040 4.017 4.019 19.93 1.583 0.496 8 82.0 376.0 11.0 0.0640 0.1250 2885 1.690 4170 4.592 4.616 19.50 1.716 0.514 9 63.0 382.0 11.0 0.0760 0.1050 2875 1.770 4990 4.982 5.026 18.80 1.817 0.509 10 63.0 366.0 10.1 0.0900 0.0700 2869 1.780 5300 5.154 5.210 16.69 1.838 0.463 14-真空表 15-压力表 16-泵出口阀 17-转速传感器 18-转速表 20-支架8-摆头式出水管口 9-孔板流量计 10-U型管压差计 11-计量槽 12-排水阀 13-液位计1,3-40CQ-32型离心泵 2-压差计平衡阀 4-进口闸阀 5-水槽 6-功率表 7-回水管 20

数据结构课程设计报告模板

课程设计说明书 课程名称:数据结构 专业:班级: 姓名:学号: 指导教师:成绩: 完成日期:年月日

任务书 题目:黑白棋系统 设计内容及要求: 1.课程设计任务内容 通过玩家与电脑双方的交替下棋,在一个8行8列的方格中,进行棋子的相互交替翻转。反复循环下棋,最后让双方的棋子填满整个方格。再根据循环遍历方格程序,判断玩家与电脑双方的棋子数。进行大小判断,最红给出胜负的一方。并根据y/n选项,判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境:vc++6.0 实现目标: (1)熟悉的运用c语言程序编写代码。 (2)能够理清整个程序的运行过程并绘画流程图 (3)了解如何定义局部变量和整体变量; (4)学会上机调试程序,发现问题,并解决 (5)学习使用C++程序来了解游戏原理。 (6)学习用文档书写程序说明

摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋,计算机下棋是人工智能领域中的一个研究热点,多年以来,随着计算机技术和人工智能技术的不断发展,计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的,多的一方为胜,少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时,程序采用削弱对手行动力战术,即尽量减少对手能够落子的位置;在游戏终局时则采用最大贪吃战术,即尽可能多的吃掉对手的棋子;而四角优先战术则是贯穿游戏的始终,棋盘的四角围稳定角,不会被对手吃掉,所以这里是兵家的必争之地,在阻止对手进角的同时,自己却又要努力的进角。 关键词:黑白棋;编程;设计

数据结构课程设计题目

《数据结构》课程设计题目 1. 排序算法的性能分析 问题描述 设计一个测试程序,比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 (1)对冒泡排序、直接排序、选择排序、箱子排序、堆排序、快速排序及归并排序算法进行比较。 (2)待排序表的表长不小于100,表中数据随机产生,至少用5组不同数据作比较,比较指标:关键字参加比较次数和关键字的移动次数(关键字交换记为3次移动)。 (3)输出比较结果。 选做内容 (1)对不同表长进行比较。 (2)验证各算法的稳定性。 (3)输出界面的优化。 2. 排序算法思想的可视化演示—1 基本要求 排序数据随机产生,针对随机案例,对冒泡排序、箱子排序、堆排序、归并算法,提供排序执行过程的动态图形演示。 3. 排序算法思想的可视化演示—2 基本要求 排序数据随机产生,针对随机案例,,对插入排序、选择排序、基数排序、快速排序算法,提供排序执行过程的动态图形演示。 4. 线性表的实现与分析 基本要求 ①设计并实现线性表。 ②线性表分别采取数组(公式化描述)、单链表、双向链表、间接寻址存储方 式 ③针对随机产生的线性表实例,实现线性表的插入、删除、搜索操作动态演示(图 形演示)。 5. 等价类实现及其应用 问题描述:某工厂有一台机器能够执行n个任务,任务i的释放时间为r i(是一个整数),最后期限为d i(也是整数)。在该机上完成每个任务都需要一个单元的时间。一种可行的调

度方案是为每个任务分配相应的时间段,使得任务i的时间段正好位于释放时间和最后期限之间。一个时间段不允许分配给多个任务。 基本要求: 使用等价类实现以上机器调度问题。 等价类分别采取两种数据结构实现。 6. 一元稀疏多项式计算器 问题描述 设计一个一元稀疏多项式简单计算器。 基本要求 一元稀疏多项式简单计算器的基本功能是: (1)输入并建立多项式; (2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,…,c n,e n,其中n是多项式的项数,c i,e i,分别是第i项的系数和指数,序列按指数降序排序; (3)多项式a和b相加,建立多项式a+b; (4)多项式a和b相减,建立多项式a-b; (5)计算多项式在x处的值; (6)计算器的仿真界面(选做) 7. 长整数的代数计算 问题描述 应用线性数据结构解决长整数的计算问题。设计数据结构完成长整数的表示和存储,并编写算法来实现两长整数的加、减、乘、除等基本代数运算。 基本要求 ①长整数长度在一百位以上。 ②实现两长整数在取余操作下的加、减、乘、除操作,即实现算法来求解a+b mod n, a-b mod n, a?b mod n, a÷b mod n。 ③输入输出均在文件中。 ④分析算法的时空复杂性。 8. 敢死队问题。 有M个敢死队员要炸掉敌人的一碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到5时,对应的战士就去执行任务,且此战士不再参加下一轮计数。如果此战士没完成任务,再从下一个战士开始数数,被数到第5时,此战士接着去执行任务。以此类推,直到任务完成为止。排长是不愿意去的,假设排长为1号,请你设计一程序,求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。 要求:至少采用两种不同的数据结构的方法实现。 9. 简单计算器

数据结构课程设计报告 合并果子问题

合肥学院 计算机科学与技术系 课程设计报告 2011 ~2012 学年第二学期 课程数据结构与算法 课程设计名称合并果子问题 学生姓名杜双双 学号1004013037 专业班级计算机科学与技术10级3班 指导教师李红陈艳平王竹婷 2012 年2 月

课程设计报告 一、问题分析和任务定义 此程序需要完成如下要求:在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这个最小的体力耗费值。 例如有3种果子,数目依次为1,2,9。可以先将1、2堆合并,新堆数目为3,耗费体力为3。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为12,耗费体力为12。所以多多总共耗费体力3+12=15。可以证明15为最小的体力耗费值。 实现本程序需要解决以下几个问题: 1、要使每次合并的体力消耗最小应该选择数目最小的两堆果子,那么如何选择出两堆最小的呢? 2、选择出了两堆果子如何进行合并? 3、如何计算最小的体力耗费值? 本问题的关键和难点在于数据结构的选择,找出最优的方法,在此选择哈夫曼树数据结构。 示例:三种果子,果子数目分别为1,2,3 哈夫曼树 最小体力消耗值:3+6=9 二、数据结构的选择和概要设计 上面采用哈夫曼树,则其存储就是哈夫曼树的存储结构。采用数组顺序存储结点信息。每一个结点包括四个域:存放该结点的weight 域、分别存放其左右孩子结点在数组中下标的lchild 域和rchild 域,以及记录该结点的父结点信息的parent 域。 只需用一个主函数就能解决问题。 三、详细设计和编码 数据结构: typedef struct {

计算机组成原理课程设计

课程设计说明书计算机组成原理课程设计 院系:计算机科学与工程学院 专业班级: 学号: 学生姓名: 指导教师: 2014年12月26日

安徽理工大学课程设计(论文)任务书 2014年12月1日

安徽理工大学课程设计(论文)成绩评定表

摘要 计算机组成原理课程设计课题是基本模型机的设计与实现。利用CPU与简单模型机来实现计算机组成原理课程设计,编写指令的应用程序,用微程序控制器实现一系列的指令功能,最终达到将理论与实践相联系。本次设计完成了相关指令的格式以及编码的设计,实现了机器指令微代码,完成具有一定功能的程序。 本次课程设计的题目是输入一个16位的数,对其进行循环左移。通过设计流程图,编写机器指令,微指令和控制信号程序。首先向存储器中装入数据和程序,然后检查写入是否正确,启动程序执行。另外,还需设计微程序:本课程设计要求实现机器指令:MOVV(传送),RU(输入),HUO(逻辑或),JIA(加法运算),JIAC(带进位的加法),TZ(判断A寄存器里的内容是否为零),TIAO(跳转)。以上各微指令设计完毕后,用设计好的指令实现逻辑运算,连接线路在CPTH计算机组成原理教学实验箱运行程序,并将实验结果显示输出。 本次课程设计偏重于对计算机工作的原理和计算机微机的指令系统学习和深入的了解。对以后的学习打下一个好的基础。这一课题的实现不仅使我们对各种微指令有了熟练的掌握,更对以后的学习、工作中有深远的影响。 关键词:微指令,机器指令,循环左移

目录 1原理介绍 (1) 1.1 cpu功能与原理 (1) 1.2指令周期 (1) 1.3微程序控制 (1) 1.4微程序控制原理 (2) 1.5微程序控制器 (2) 2实验环境介绍 (3) 2.1设计背景分析 (3) 2.2设计目的与要求 (5) 3 系统设计 (6) 3.1.不带进位的循环左移 (6) 3.2机器指令集的编写与功能 (6) 3.3程序系统分析 (7) 3.4程序微指令分析 (8) 3.5实验结果 (10) 4 实验总结 (13) 4.1 设计体会 (13) 4.2 系统改进 (13) 5 参考文献 (14)

数据分析课程设计-NBA球员技术统计分析报告

《数据分析方法》课程设计 成绩评定表 学生姓名严震班级学号1109010114 专业信息与计算课程设计题目NBA球员技科学术统计分析报告 评 语 组长签字: 成绩 日期 20年月日

《数据分析方法》课程设计 课程设计任务书 学院理学院专业信息与计算科学学生姓名严震班级学号1109010114 课程设计题目NBA 球员技术统计分析报告实践教学要求与 任务 : 设计要求(技术参数): 1、熟练掌握SPSS 软件的操作方法; 2、根据所选题目及调研所得数据,运用数据分析知识,建立适当的数学模型; 3、运用 SPSS 软件,对模型进行求解,对结果进行分析并得出结论; 4、掌握利用数据分析理论知识解决实际问题的一般步骤。 设计任务: 1、查阅相关资料,找到NBA 球员技术的相关指标,获得相关数据; 2、利用数据分析的理论,建立线性回归模型,以及对其进行主成分分析; 3、利用 SPSS软件求解 , 并给出正确的结论。 工作计划与进度安排 : 第一天——第二天学习使用SPSS 软件并选题 第三天——第四天查阅资料 第五天——第六天建立数学模型 第七天——第九天上机求解并完成论文 第十天答辩 指导教师:专业负责人:学院教学副院长: 201年月日201年月日201年月日

II

摘要 数据分析析的主要应用有两方面,一是寻求基本结构,简化观测系统,将具有错综复杂关系的对象(变量或样品)综合为少数几个因子(不可观测的,相互独立的随机变 量),以再现因子与原变量之间的内在联系;二是用于分类,对p 个变量或 n 个样品进 行分类。聚类分析一般有两种类型,即按样品聚类或按变量(指标)聚类,其基本思想是通过定义样品或变量间“接近程度”的度量,将“相近”的样品或变量归为一类。本文 利用利用数据分析中的因子分析和聚类分析对多个变量数据进行了分析。就是分析和处理 数据的理论与方法,数据分析中提出了广泛的多元数据分析的统计方法,包括线性回归分析、方差分析、因子分析、主成分分析、典型相关分析、判别分析、聚类分析等。 关键词: spss 软件 ; 聚类分析 ; 因子分析 ; 线性规划

数据结构课程设计报告

编号 课程设计 题目 1、一元稀疏多项式计算器 2、模拟浏览器操作程序 3、背包问题的求解 4、八皇后问题 二级学院计算机科学与工程学院 专业计算机科学与技术 班级 2011级 37-3班 学生姓名 XX 学号 XXXXXXXXXX 指导教师 XXXXX 评阅教师 时间 1、一元稀疏多项式计算器 【实验内容】 一元稀疏多项式计算器。

【问题描述】 设计一个一元稀疏多项式简单计算器。 【需求分析】 其基本功能包括: (1)输入并建立多项式; (2)输出多项式,输出形式为整数序列为:n,c1,e1,c2,e2,……,cn,en,其中n 是多项式的项数,ci,ei分别是第i项的系数和指数,序列按指数降序排序;(3)多项式a和b相减,建立多项a+b; (4)多项式a和b相减,建立多项式a-b; (5)计算多项式在x处的值; (6)计算器的仿真界面(选做); 【概要设计】 -=ADT=- { void input(Jd *ha,Jd *hb); void sort(dnode *h)

dnode *operate(dnode *a,dnode *b) float qiuzhi(int x,dnode *h) f",sum); printf("\n"); } 【运行结果及分析】 (1)输入多项式:

(2)输出多项式(多项式格式为:c1x^e1+c2x^e2+…+cnx^en): (3)实现多项式a和b相加: (4)实现多项式a和b相减: (5)计算多项式在x处的值:

2、模拟浏览器操作程序 【实验内容】 模拟浏览器操作程序 【问题描述】 标准Web浏览器具有在最近访问的网页间后退和前进的功能。实现这些功能的一个方法是:使用两个栈,追踪可以后退和前进而能够到达的网页。在本题中,要求模拟实现这一功能。 【需求分析】 需要支持以下指令: BACK:将当前页推到“前进栈”的顶部。取出“后退栈”中顶端的页面,使它成为当前页。若“后退栈”是空的,忽略该命令。 FORWARD:将当前页推到“后退栈”的顶部。取出“前进栈”中顶部的页面,使它成为当前页。如果“前进栈”是空的,忽略该命令。 VISIT:将当前页推到“后退栈”的顶部。使URL特指当前页。清空“前进栈”。 QUIT:退出浏览器。 假设浏览器首先加载的网页URL是:http:

数据结构课程设计题目表

《数据结构》课程设计课题表 课题1:设计出链表结构的相关函数库,以便在程序设计中调用。要求: (1)包括线性表的各种基本函数以及常用函数(自己确定函数、函数形式及理由)。 (2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。 (3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。 课题2:设计出顺序表结构的相关函数库,以便在程序设计中调用。要求: (1)包括线性表的各种基本函数以及常用函数(自己确定函数、函数形式及理由)。 (2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。 (3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。 课题3:设计程序以实现任意两个高次多项式的加法和乘法运算。 要求: (1)所设计的数据结构应尽可能节省存储空间。 (2)程序的运行时间应尽可能少。 课题4:设计一个模拟计算器的程序,要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。 要求:要检查有关运算的条件,并对错误的条件产生报警。 课题5:设计出二叉链表结构的相关函数库,以便在程序设计中调用。要求: (1)包括二叉树的各种基本函数以及常用函数(自己确定函数、函数形式及理由)。 (2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。 (3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。 课题6:设计出树结构的相关函数库,以便在程序设计中调用。要求: (1)包括树结构的存储结构及各种基本函数以及常用函数(自己确定函数、函数形式及理由)。 (2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。 (3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。 课题7:选择合适的存储结构表示广义表,并能实现下列运算要求: (1)用大写字母表示广义表,用小写字母表示原子,并提供设置广义表的值的功能。 (2)取广义表L的表头和表尾的函数head(L)和tail(L)。

数据结构课程设计报告范例

Guangxi University of Science and Technology 课程设计报告 课程名称:算法与编程综合实习 课题名称: 姓名: 学号: 院系:计算机学院 专业班级:通信121 指导教师: 完成日期:2012年12月15日

目录 第1部分课程设计报告 (3) 第1章课程设计目的 (3) 第2章课程设计内容和要求 (4) 2.1 问题描述 (4) 2.2 设计要求 (4) 第3章课程设计总体方案及分析 (4) 3.1 问题分析 (4) 3.2 概要设计 (7) 3.3 详细设计 (7) 3.4 调试分析 (10) 3.5 测试结果 (10) 3.6 参考文献 (12) 第2部分课程设计总结 (13) 附录(源代码) (14)

第1部分课程设计报告 第1章课程设计目的 仅仅认识到队列是一种特殊的线性表是远远不够的,本次实习的目的在于使学生深入了解队列的特征,以便在实际问题背景下灵活运用它,同时还将巩固这种数据结构的构造方………………………………………………………………………………………………………………………………………………………………………………………..(省略)

第2章课程设计内容和要求 2.1问题描述: 迷宫问题是取自心理学的一个古典实验。在该实验中,把一只老鼠从一个无顶大盒子的门放入,在盒子中设置了许多墙,对行进方向形成了多处阻挡。盒子仅有一个出口,在出口处放置一块奶酪,吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验,一直到老鼠从入口走到出口,而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示,求出一条从入口到出口的通路,或得出没有通路的结论。 图A 2.2设计要求: 要求设计程序输出如下: (1) 建立一个大小为m×n的任意迷宫(迷宫数据可由用户输入或由程序自动生成),并在屏 幕上显示出来; (2)找出一条通路的二元组(i,j)数据序列,(i,j)表示通路上某一点的坐标。 (3)用一种标志(如数字8)在迷宫中标出该条通路; (4)在屏幕上输出迷宫和通路; (5)上述功能可用菜单选择。

相关文档
最新文档