数据结构课程设计15种.讲课稿.ppt

《数据结构课程设计15种.讲课稿.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计15种.课程设计的工具及环境采用VC、Java或C等编程语言，在WinXP或Win7上运行。实施方案1~3名同学为一组，选出一名组长，自由结合，选择一个题目共同完成程序编写、设计报告书写课程设计成绩同组基本相同截止时间：2016年元月8日设计材料：1、撰写课程设计报告。2、上交课程设计代码。课程设计的步骤需求分析：了解基本原理，确定软件的基本功能，查找相关资料，画出基本的流程图；总体设计：确定软件的总体结构、模块关系和总体流程；详细设计：确定模块内部的流程和实现算法。上机编码和调试：实际数据运行测试。设计要求每组学生选择一个题目，独立完成完成总

2、体设计和详细设计允许相互讨论，互相帮助，但不允许抄袭按时完成课程设计报告课程设计报告主要内容(1)概述：设计主要完成的任务和解决的主要问题；(2)设计的基本概念和原理：(3)总体设计：实现的方法和主要技术路线：(4)详细设计：使用的主要算法、函数：(5)完成的情况；(6)简要的使用说明；(7)总结：特色、经验、教训和感受；(8)参考文献课程设计评分标准（1）功能性：完成的功能情况，包括通用性、可扩展性是否良好（2）程序结构：结构化程序设计、头文件的使用、子函数的定义和调用（3）可读性和易用性：变量和函数的定义和命名、注释是否完善、输入输出的提示、输入是否方便、

3、输出是否直观等（4）创新性：功能的扩充、题材的新颖、技术思路的创新等（5）课程设计报告内容的详细、准确、合理，格式的规范等八皇后问题求解在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。设计目的：本次课程设计中，用到的主要知识有：递归法、回溯法的应用,for语句的灵活运用，数据结构中树知识的灵活运用、栈及数组的掌握。设计要求：1、图形化（用实心圆圈代表棋子，空心圆圈代表棋盘）输出所有排列结果，输出排列的总数。2、可支持N皇后问题。迷宫求解设计目的：掌握栈在实际中的应用过程。设计要求：1、输

4、入一个任意大小的迷宫数据，求出一条走出迷宫的路径，并将路径输出。2、假设迷宫的左上角是入口，右下角是出口，用实心方框表示墙壁，有空心方框表示通路。农夫过河问题求解农夫带着一只狼、一只羊和一棵白菜在河的南岸,需要安全运到北岸。他面前有一条小船，只能容下他和一件物品,而且只有农夫能撑船。如果农夫在场，则狼不能吃羊,羊不能吃白菜,否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。请求出农夫将所有的东西运过河的方案。设计目的：掌握顺序表和队列在实际中的应用。设计要求：根据规则列出农夫所有安全的过河方案。个人通讯录系统设

5、计目的：掌握查找和排序在实际中的应用过程。设计要求：1、对自己的通讯录进行建立、插入、查找、删除、排序等相关操作。2、能存储通讯录的信息。3、可按照手机号、姓名进行查找、排序。4、可编辑、增加、删除通讯录。简单的文本编辑器设计目的：掌握串操作在实际中的应用过程。设计要求：1、输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行。2、分别统计出其中英文字母数、空格数及整篇文章总字数。3、统计某一字符串在文章中出现的次数。4、删除某一字符或者子串。5、插入某一字符或者子串。6、查找、替换某一字符或者子串。校园导游系

6、统设计目的：掌握图及最短路径在实际中的应用过程。设计要求：1、设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点的名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。2、从文件读入景点（建筑物）信息、道路信息。3、为来访客人提供图中任意景点相关信息的查询。4、为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的最短的简单路径。银行叫号排号模拟设计目的：掌握循环队列在实际中的应用过程。设计要求：1、利用循环队列存储结构模拟此过程，支持2个或多个窗口的叫号。2、随机模拟每位客户办理业务的时间。3、列出指定时间段内每个

7、窗口服务的每个客户所办理业务的时间及该窗口共服务的客户总数。约瑟夫环问题约瑟夫环问题描述：设编号为1，2，…，n的n（n>0）个人按顺时针方向围坐一圈，每个人持有一正整数密码。开始时选择一个正整数作为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出圈，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新从1报数。如此下去，直到所有人都出圈为止。令n最大值为100。要求设计一个程序模拟此过程，求出出圈的编号序列。设计目的：掌握循环链表在实际中的应用过程。设计要求：1、利用循环链表存储结构模拟此过程，按照出列的顺序打印各人的编

8、号。2、建立输入函数处理输入数据：输入