数据结构课设参考文献

课程设计(论文)任务书

信息 学 院 专 业 班

一、课程设计(论文)题目 栈和队列的应用、 敢死队问题 二、 课程设计(论文)工作自 年月 日起至 年 月 日止。

三、课程设计(论文) 地点: 四、课程设计(论文)内容要求： 1．本课程设计的目的

1、 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结 构、存储结构和操作实现算法，以及它们在程序中的使用方法。

2、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计 能力；使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设 计的基本能力。初步掌握软件开发过程的问题分析、系统设计、程序编码、测 试等基本方法和技能；

3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 2．课程设计的任务及要求 1）基本要求：

1. 分析题目，查阅相关资料； 2. 算法设计、数据结构设计； 3. 编写代码并调试； 4. 完成课程设计报告。 2）创新要求：

在基本要求达到后，可进行创

课程设计(论文)任务书

信息 学 院 专 业 班

一、课程设计(论文)题目 栈和队列的应用、 敢死队问题 二、 课程设计(论文)工作自 年月 日起至 年 月 日止。

三、课程设计(论文) 地点: 四、课程设计(论文)内容要求： 1．本课程设计的目的

1、 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结 构、存储结构和操作实现算法，以及它们在程序中的使用方法。

2、了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计 能力；使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设 计的基本能力。初步掌握软件开发过程的问题分析、系统设计、程序编码、测 试等基本方法和技能；

3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 2．课程设计的任务及要求 1）基本要求：

1. 分析题目，查阅相关资料； 2. 算法设计、数据结构设计； 3. 编写代码并调试； 4. 完成课程设计报告。 2）创新要求：

在基本要求达到后，可进行创

数据结构课设--迷宫

沈阳航空航天大学

课 程 设 计 报 告

课程设计名称：数据结构课程设计 课程设计题目：迷宫算法

院（系）：计算机学院 专 业：计算机科学与技术 班 级：84010103 学 号：2008040101061 姓 名： 李雪城 指导教师： 丁一军

数据结构课设--迷宫

沈阳航空航天大学课程设计报告

目 录

1 课程设计介绍 ............................................................................................................ 2 1.1 课程设计内容 ....................................................................................................... 2 1.2 课程设计要求 ....................................................................................................... 2 2

数据结构课设--迷宫

沈阳航空航天大学

课 程 设 计 报 告

课程设计名称：数据结构课程设计 课程设计题目：迷宫算法

院（系）：计算机学院 专 业：计算机科学与技术 班 级：84010103 学 号：2008040101061 姓 名： 李雪城 指导教师： 丁一军

数据结构课设--迷宫

沈阳航空航天大学课程设计报告

目 录

1 课程设计介绍 ............................................................................................................ 2 1.1 课程设计内容 ....................................................................................................... 2 1.2 课程设计要求 ....................................................................................................... 2 2

沈 阳 工 程 学 院

课 程 设 计

设计题目： 数据结构与算法的设计与实现

系 别 信息学院 班级 计专本121 学生姓名 李晓婷 陈颖卓 郑永凯 赵琦琳 学 号 12 05 27 30 指导教师 代钦 张楠 职称 讲师、讲师 起止日期：2013年06月08日起——至2013年06月21日止

沈 阳 工 程 学 院

计算机组成原理课程设计成绩评定表

系（部）： 信息学院 班级： 计专本121 学生姓名： 李晓婷

指 导 教 师 评 审 意 见 评价内容 调研 论证 工作能力 态度 工作量 说明书的质量 具 体 要 求 权重 能独立查阅文献,收集资料；能制定课程设计方0.1 案和日程安排。 工作态度认真，遵守纪律，出勤情况是否良好，0.2 能够独立完成设计工作， 按期圆满完成规定的设计任务，工作量饱满，0.2 难度适宜。 说明书立论正确，论述充分，结论严谨合理

参考文献

[1]毕业设计图纸、设计规范、施工验收规范. [3]2004陕西省《建筑装饰工程消耗量定额》及《建筑装饰工程消耗量定额补充定额》，陕西科学技术出版社，2004.1.

[2]2009年《陕西省建设工程工程量清单计价规则》；陕西科学技术出版社，2009.1.

[4]2009年《陕西省建设工程工程量清单计价费率》；陕西科学技术出版社，2009.1. [6]《建设工程工程量清单计价规范》（GB50500-2008），住房和城乡建设部主编，北京，中国计划出版社，2008.9.

[5]2009年《陕西省建筑装饰工程价目表》；陕西科学技术出版社，2009.1.

课程设计说明书 No 1

赫夫曼树的建立 1课程设计目的 (1)掌握算法的编写方法。 (2)掌握C语言的算法转换成C程序并上机调试的基本方法。 (3)根据建立好的函数输入二叉树，对其输入的字符出现的频率作为权值输出其相对应的赫夫曼树。 2设计方案论证 2.1 问题描述 2.1.1赫夫曼树的基本概念 相关概念：路径：从树中一个结点到另一个结点所经过的分支序列或者说结点序列。路径长度：路径上面的分支个数。树的路径长度：从树根到每一个结点的路径长度之和。结点的权值：在某些应用中，树中结点往往要和一定的数值联系起来，那么这个数值通常称为该结点的权值，简称权。结点的带权路径长度：该结点到根结点的路径长度与该结点上权的乘积。树的带权路径长度：树中所有叶子结点的带权路径长度之和。 最优二叉树（哈夫曼树）：给定n个权值{w1,w2,…,wn}，试构造一棵有n个叶子结点的二叉树，每个叶子结点带权为wi。构造出来的二叉树的形态可以有多个，我们把其中带权路径长度WPL最小的二叉树称作最优二叉树或者哈夫曼树。按照结构体来存放树的结点的权值，双亲、左孩子、右孩子。通过建立赫夫曼树函数输入二叉树，并

[参考文献]： [1] 马振晗，贾军保.密码学与网络安全[M]北京.清华大学出版社2009. [2] Matt Bishop, Computer Security Art and Science , Addison-Wesley, 2003. [3] 国家信息安全工程技术研究中心，电子政务总体设计与技术实现，2003. [4] 张亮，刘建伟. 基于手机令牌的动态口令身份认证系统[J].通信技术.2009(1) [5] 朱刚, 谈振辉. 蓝牙技术原理与协议[M]. 北京:北方交通大学出版社2002

[6] Shamir A. Identity-based cryptosystems and signature schemes[C]. Advances in Cryptology-CRYPTO’84, LNCS 196, Springer-Verlag, Berlin, 1984.

[7] Harold F.Tipton, Micki Krause, 王顺满, 陶然, 杨鼎才, 郭守则等译. 信息安全管理手册(卷II)(第四版)[M]. 北京：电子工业出版, 2004.

[8] Me

参考文献

【1】 王积伟，章宏甲，黄谊. 液压传动 .北京：机械工业出版社，2006 【2】 院金文，王彗. 液压传动. 沈阳:东北大学出版社，2001 【3】张利平．液压控制系统及设计．北京：化学工业出版社，2006 【4】刘延俊．液压系统使用与维修．北京：化学工业出版社，2006

【5】杨培元．朱福元．液压系统设计简明手册．北京：机械工业出版社，2003 【6】左健民．液压与气压传动．北京：机械工业出版社，2005 【7】宋学义.袖珍液压传动手册. 机械工业出版社 【8】李壮云,液压元件与系统. 机械工业出版社1999 【9】陈奎先,液压与气压传动. 武汉理工大学出版社,2001 【10】杨培元.液压系统设计简明手册. 机械工业出版社1999 【11】路甬祥.液压气动手册. 机械工业出版社 2004

【12】张福臣.液压与气压传动[M].北京：机械工业出版社，2006 【13】吴杰.多功能液压元件综合实验台的设计[J].机械工程师，2008 【14】邓克.多功能综合液压实验台的研制[J].液压与气动，2008

【15】张志伟.液压综合教学实验台在《液压传动》实验教学中的应用[J].装备制造技术，

2007

【16】李增权，李宏伟.PLC在液

【参考文献】

[1] 熊川武. 反思性教学的实验设计及实施过程，《上海教育科研》2002年第6期.

[2] 约翰·杜威. 我们怎样思维·经验与教育，人民教育出版社课程教材研究所外国教育名著丛书.

[3] 刘加霞、申继亮. 国外教学反思内涵研究述评，《比较教育研究》，2003年10期.

[4] 刘加霞、申继亮. 论教师的教学反思，《华东师范大学学报（教育科学版）》，2004（9）.

[5] 李玲、陈静. 对反思性教学及反思型教学价值的反思，《黑龙江高教研究》，2006年第12期.

[6] 吴艳. 我们怎样思维——杜威的反省思维及其教学启示，《现代基础教育研究》，2010年第04期.

[7] 朱峻晖. 在聆听、反思、探究中提高课堂教学的实效性，《知识窗（教师版）》，2010年08期.

[8] 高青. 对反思性教学及反思型教学价值的反思，西北师范大学.

[9] 李玲、陈静. 论杜威的反思性思维及反思性教学，《黑龙江高教研究》，2006年第12期.

[10] 唐会民. 反思是教师自我提高的最有效途径，《师德师资师德师资》，2007.11（中旬刊）.

[11] 李振东. 反思性教学和反思性教师，《科教文汇》，