数据结构课设报告

沈 阳 工 程 学 院

课 程 设 计

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

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

沈 阳 工 程 学 院

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

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

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

课程设计(论文)任务书

信息 学 院 专 业 班

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

三、课程设计(论文) 地点: 四、课程设计(论文)内容要求： 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

课程设计 课程名称：题目名称：

学生姓名：

课程成绩：报告

数据结构

算术表达式求值

学号

：

二零一六 年六 月

1.需求分析

本演示程序用C++6.0编写，完成栈的生成。

（1）输入的形式和输入值的范围：输入合法表达式，以“#”结尾；输入的操作数是正整数，运算符只含加减乘除四种运算符。

（2）输出的形式：显示输入是否正确、输入序列和栈的变化过程、计算结果。

（3）程序所能达到的功能：完成算术表达式的计算。 （4）测试数据：

①输入3*（2+4）#； ②输入5*－2#。

2.概要设计

（1）为了实现上述程序功能，需要定义栈的抽象数据类型：

ADT SqStack{

数据对象：D={ai| ai ∈ElemSet,i=1,2,3??，n,n≥0} 数据关系：R1={| ai-1,ai ∈D,i=1,2,3,??，n} 基本操作：

InitStack(SqStack &S)

操作结果：声明栈建立函数 Push(SqStack &S,char e)

初始条件：栈已经存在 操作结果：声明入栈函数 Pop(SqStack &S)

初始条件：栈已经存在 操作结果：声明出栈函数 DispStack(SqStack &S)

初始条件：栈已经存在

操作结果

沈 阳 工 程 学 院

课 程 设 计

设计题目：约瑟夫环、安排教学计划

系 别 信息学院 班级 学生姓 学号

指导教师 姜柳 、吕海华 职称 副教授、讲师 起止日期： 年 月 日起——至 年 月 日止

沈 阳 工 程 学 院

课程设计任务书

课程设计题目：约瑟夫环

系 别 信息学院 班级 学生姓名 学号

指导教师 姜柳 、吕海华 职称 副教授、讲师 课程设计进行地点： 实训F座 任 务 下 达 时 间： 年 月 日 起止日期： 年 月 日起——至 年 月 日止 教研室主任 张欣 年 月 日批准

一、课程设计的原始资料及依据

约瑟夫（Joeph）问题的一种描述是：编号为1、2、?n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数

沈 阳 工 程 学 院

课 程 设 计

设计题目：约瑟夫环、安排教学计划

系 别 信息学院 班级 学生姓 学号

指导教师 姜柳 、吕海华 职称 副教授、讲师 起止日期： 年 月 日起——至 年 月 日止

沈 阳 工 程 学 院

课程设计任务书

课程设计题目：约瑟夫环

系 别 信息学院 班级 学生姓名 学号

指导教师 姜柳 、吕海华 职称 副教授、讲师 课程设计进行地点： 实训F座 任 务 下 达 时 间： 年 月 日 起止日期： 年 月 日起——至 年 月 日止 教研室主任 张欣 年 月 日批准

一、课程设计的原始资料及依据

约瑟夫（Joeph）问题的一种描述是：编号为1、2、?n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数

课程设计(论文)任务书

软 件 学 院 学 院 专 业 班

一、课程设计(论文)题目 长整数的加法运算 二、课程设计(论文)工作自 2011 年 12 月 26 日起至 2011 年 12 月 30 日止

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

⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，

编写程序求解指定问题；

⑵初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；

⑶提高综合运用所学的理论知识和方法独立分析和解决问题的能力，巩固、深化学生

的理论知识，提升编程水平。 2．课程设计的任务及要求 1）基本要求：

⑴要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象

数据类型、编写上机程序和上机调试等若干步骤完成题目，最终写出完整的报告； ⑵在程序设计阶段应尽量利用已有的标准函数，加大

学 号： 0120803490426

课 程 设 计

题 目 学 院 专 业 班 级 姓 名 指导教师

航空线路最短路径求解

管理学院 信息管理与信息系统

0804班

祝黎 施亚能

2010

年 07 月 09 日

课程设计任务书

学生姓名： 祝黎 专业班级： 信管0804 指导教师： 施亚能 工作单位： 管理学院 题 目：航空线路最短路径求解

初始条件：定义10个城市（自行选择）和至少20条航线（不含中转），要求任

意两城市间都可达且至少有2条可选飞行路线。预先定义每条航线的最高定价，航线票价每季度都会有折扣机会，但并非必须，每季度的折扣率由随机函数产生，范围是0.3、0.4、0.5、……、0.9、1.0。用户从键盘上输入年份，确定该年各季度各航线票价的折扣情况以后，输入月份、起始城市和目的城市名称，程序能显示出最经济的路线选择方案。

要求完成的主要任务: （包括课程设计工作量及其技术要求、说明书撰写等具体要求）

依题意可知每个结点的度不小于2，航线最高票价可参考实际情况，从网上直接搜索。本程序不考虑机场建设费和燃油附加费，只