课程设计说明书
课程名称: 数据结构与算法
专业:计算机科学与技术 班级: 103013
姓名: 徐粤玲 学号: 03
指导教师: 苑擎飏 成绩:
完成日期: 2012 年 1 月 12 日
任 务 书
摘 要
本文的研究工作在于利用计算机模拟人脑进行下黑白棋,计算机下棋是人工智能领域中的一个研究热点,多年以来,随着计算机技术和人工智能技术的不断发展,计算机下棋的水平得到了长足的进步
…… …… 余下全文
西安郵電學院
数据结构课程设计报告
院系名称: 计算机学院
专业名称: 计算机科学与技术
班 级:
学生姓名:
学号(8位):
指导教师:
设计起止时间:20XX年12月11日~20XX年12月15日
1.通过本次课程设计巩固《数据结构》中所学的内容;
2.提高自己上机编程以及调试能力。
1.设计所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。
2.为来访客人提供图中任意景点相关信息的查询。
3.为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。
1. 可以手动创建一个校园图。
2. 可以直接从文件读取校园各个景点的信息。
3. 可选择从任意个景点作为起点进行遍历。
4. 输入景点序号查询该景点相关信息。
…… …… 余下全文
安徽省巢湖学院计算机与信息工程学院
课程设计报告
课程名称 《数据结构》
课题名称用三元组实现稀疏矩阵的转置、相加、相乘
专 业 计算机科学与技术
班 级 11网络工程1班
学 号 AA
…… …… 余下全文
CENTRAL SOUTH UNIVERSITY
数据结构课程设计报告
摘 要
数据结构主要是一门研究非数值计算的程序设计问题中的计算机操作对象以及它们之间的关系和操作等的学科。数据结构在计算机科学与技术中是一门综合性的专业基础课,其研究不仅涉及到计算机硬件的研究范围,而且和计算机软件的研究有着更密切的关系。不论是编译程序过程还是操作系统都涉及到数据元素在存储器中的分配问题。在计算机科学与技术中,数据结构不仅是一般程序性的基础,而且也是其他系统程序和大型程序的重要基础。
在交通网络非常发达,交通工具和交通方式不断更新的今天,人们在出差、旅游或做其它出行时,不仅关心节省费用,而且对里程和所需时间等问题也感兴趣。对于这样一个人们关心的问题,可用一个图结构来表示交通网络系统,利用计算机建立一个交通咨询系统。图中顶点表示站点之间的交通关系。这个交通系统可以回答旅客提出的各种问题。比如任意一个站点到其他站点的最短路径,任意两个站点之间的最短路径问题。
本次设计的交通咨询系统主要是运用C语言来完成交通图的存储、图中顶点的最短路径和任意一对顶点间的最短路径问题。
…… …… 余下全文
数据结构
课程设计报告
题目:5
班级:计算机1102
学号:4111110030
姓名:陈越
指导老师:王新胜
一:需求分析
1. 运行环境
TC
2. 程序所需实现的功能
几种排序算法的演示,要求给出从初始开始时的每一趟的变化情况,并对各种排序算法性能作分析和比较:
(1)直接插入排序;
(2)折半插入排序;
…… …… 余下全文
一、 问题描述:
图的基本操作及应用主要解决的问题包括,图的建立,图的存储结构,图的遍历(广度和深度优先搜索算法)和一些图的应用,如最小生成树,最短路径,关键路径等。本课程设计解决图的基本操作问题,此外还添加图的应用举例,最小生成树和最短路径。
二、 问题分析:
我所负责的是图的广度遍历。所以我先假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),首先访问出发点v,并将其标记为已访问过,输入队列中;然后访问v的任意一个邻接点w1、w2、```。然后再按此顺序访问w1、w2、```的各个还未被访问过的邻接点。重复上述过程,直到图中所有的点都被访问过为止。也就是说广度优先遍历是一种分层的搜索过程,每向前走一步就可能访问一批定点。并且该遍历不是一个递归的过程。
三、 数据结构描述:
…… …… 余下全文
攀枝花学院
学生课程设计(论文)
题 目: *************
学生姓名: ********
学 号: 2011108010**
所在院(系): 数学与计算机学院
专 业: 计算机科学与技术专业
…… …… 余下全文