2022年数据结构课程设计 .pdf

2010-2011 第二学期数据结构课程设计题目 1：大数相乘题目 2：马的遍历学院：计算机学院姓名：陈 浩学号：0 班级：软件 091 班评阅教师：汤亚玲2011 年 6 月 9 日安 徽 工 业 大 学名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 7 页 - - - - - - - - - 一、目的加深对数据结构 课程所学知识的理解， 进一步巩固 C语言语法规则。学会编制结构清晰、风格良好、数据结构适当的语言程序，从而具备解决综合性实际问题的能力。题目一：大数相乘目录：系统功能分析3基本要求 .3功能需求 . 3开发工具 3程序说明 . 3大数相乘总括 4源程序 4测试与结论 5创新及难点 .6程序设计总结心得体会62011-6-9名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - 正文内容如下：系统功能分析功能分析：大数相乘可以实现对两个任意大的正数相乘。用户可以通过本程序对无法实现的两数进行相乘，其意在方便用户，方便群众。二、 1 编写基本目的要求：分析程序开发过程的具体问题，构架程序的功能， 同时使该程序的使用者对本程序有一定的了解，为实现功能的编码做好基础，对数据结构有一个更深入的了解。1、背景 ：a.开发的软件系统的名称：大数相乘。b.本项目的任务提出者汤亚玲；开发者：陈浩。2、 功能需求：根据大数相乘的实际需求，分析系统应该设计的功能，其中应该包括对于超过整型大数的输入，存储，运算，输出。实现乘法的一般功能。3、数据需求 ：运行环境及知识要求：运行环境要求：windows xp/visita/7知识要求：熟悉 vc+编译系统熟悉 AISCC熟练掌握字符与数字之间的转换4分析及实现简介：由于大数相乘问题相对简单，我只写了一个主函数实现了其功能。大数用字符数组存储，用 AISCC数字之间转换进行运算。二、程序的说明：首先定义两个字符数组存储两个大数，在定义两个数组，一个用与保存结果，另一个为辅助只用，具体的思想是a b 两个大数用 b 的个位一次乘a 的每一位结果保存在辅助数组temp中，在进位取余得到正常的10 进制数，用sum 数组的temp 的求和，用flag 标记，以便temp的错位相加。用while 可以控制大数运行的次数。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - 三、模块分析及源程序：9创建标志矩阵函数模块 9巡游子函数模块 . 9赋值子函数模块 . 11主程序函数模块 11测试运行与结论 12程序设计总结心得体会 13流程图名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - 系统功能分析：问题描述 ：设计一个国际象棋上的马的遍历棋盘的演示过程的程序。开始输入入口的棋盘大小横坐标在 18 之间输入入口点纵坐标纵坐标在 18 之间显示马的遍历路径结束名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - 基本要求：将马任意放在国际棋盘的8x8 的棋盘 board88 的某个方格内，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上的全部64 个方格。 编制程序，求出马的行走路线，并按求出的行走路线，将数字1，2，。 64 依次填入一个8x8 的方阵，输出之。程序说明 ：首先，国际象棋是 8*8 的棋盘，马的走法是 “马走日” ，忽略“蹩脚马” 的情况。其次，这个题目采用的是递归，算法当中的深度优先算法和回溯法：在“走到”一个位置后要寻找下一个位置，如果发生“阻塞”的情况，就是后面走不通的情况，则向后回溯，重新寻找。在寻找下一步的时候， 对周围的这几个点进行比较，从而分出优劣程度， 即看它们周围可以走的点谁最少，然后就走那条可走路线最少的那条。 经过这样的筛选后， 就会为后面的路径寻找提供方便，从而减少回溯次数。最后，本程序的棋盘和数组类似， 因而采用数组进行存储， 同时还有八个方向的数组，和为栈设计的每个点周围的八个方向那些可以走的数组。数据初始定义如下 :. );/* 输入（ 0，0）作为结束标准 */getch();return 0;运行与测试 ：程序运行开始时，提示用户输入棋盘大小，再次输入，提示输入横纵坐标，用回车键分隔。 出现结果，显示坐标形式； 提示可重新输入， 输入 0 0 表示结束标志。运行结果举例：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - 心得体会：从这学期的数据结构课程设计上机实践中，让我体会到上机的重要性。 编写和开发程序，离不开上机， 马的遍历一段不懂的代码只有经过反复的研读与调试，才能弄懂，最终变成自己的代码。一周的学习，让我学会一些知识，不在于学到了那么点技术，而在于心理得到了洗礼！在此，我不说老师的功劳，也不提以前怎么怎么没好好听讲， 没好好复习， 没好好珍惜上机的机会。 最终我确实得到了锻炼，这就足够了！对于接下来的路程，脚踏实地，勤奋努力比什么都重要；代码是枯燥的， 但不枯燥的是学习的过程， 难得的是学习过程中体会的快乐，有目标的学习与坚持，生活才会更加美好！Made by chenhao in AnHui University of Technology 2011/06/09名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -