2023年课程设计题目

发布 2020-06-22 18:49:28 阅读 8254

数据结构课程设计。

同学们按照自己的学号个位数字来确认自己的题目,共10个题目,如下:

1. 八皇后问题,在8*8国际象棋盘上放置8个皇后,使得这8个棋子不会被彼此吃掉,结果能依次输出各种成功的放置方法。

2. 模拟计算器,要求对包含加,减,乘,除,括号的任意整型表达式进行求解。

3. 迷宫问题,输入任意大小的迷宫数据,用递归和非递归方法求出一条走出迷宫的路径,并将路径输出。

4. 背包问题:给定一个载重量为m的背包以及n个重量为wi,价值为pi,,要求将物体装入背包,使得背包的物体价值最大,物体装入背包的时候可以分割。

备注:n个物体的重量和价值不一定相等。例如:

5个物品,重量为2,2,6,5,4,价值是6,3,5,4,6,背包载重为10.

5. 大数相乘,例如输入这样的2个数***和10392829230128,求他们相乘后的结果。

6. 完成求解最短路径的狄斯奎诺(dijstra)算法。

7. 完成求解最短路径的弗洛伊德(floyd)算法。

8. 宾馆订房和退房系统:假设某一个宾馆有n个标准的客房,每个标准客房有m个标准间,请设计出具有订房和退房等功能的管理系统。

9. 矩阵预算,使用十字链表表示稀疏矩阵,实现矩阵的加法运算。

10. 多项式相乘,如果有2个n项多项式如下:,计算他们的乘积。

11.农夫过河问题,见教材7.3.4

12.骑士周游问题,见教材7.3.4

树设计,请初始化一个**l数,并对它查找和插入。

14.构造一个哈夫曼树,并且可以用来输出编码。

注意:课程设计的成绩基于你提交的课程设计报告,设计报告使用a4纸打印或书写,包括如下几个方面,总分80:

1. 问题描述(10分)

2. 设计思路(10分)

3. 数据结构定义(15分)

4. 系统功能模块介绍(15分)

5. 程序清单(20分)

6. 运行与调试分析等(10分)

范例请参考《例题详解与课程设计指导》中第10章的例子。

2019课程设计题目

课程设计。课程设计总体要求 根据菌种生理特性 产品生产基本工艺流程 总体生产规模 各工艺环节理论参数,通过计算获得实际的生产工艺流程与设备型号,并进一步通过计算实际的工艺参数与设备利用率,最终确认生产设计的合理性。课程设计任务书内容提纲。1 设计题目 给出了菌种生理特性 总体生产规模信息 2 基本工...

2019课程设计题目

1 高阶动态电路系统物理建模解法simulink simpowersystem程序设计。直接建立rlc电路物理模型文件,并在待测量元件支路中接入电流表模型,在元件两端并联电压表模型,在电路中接入信号源模型,加入必不可少的电力系统 研究的图形界面模型powergui,运行系统模型,给出所有关注支路的电...

2019课程设计题目

课程设计题目。题目一 24点程序。编写一个解24点游戏的程序。规则是 随机给出4个1 10之间的正整数,通过简单的四则运算和括号组合,使得表达式的最终结果等于24,要求计算机列出满足要求的所有表达式。题目二 五子棋游戏。请用所学的c语言知识实现一个命令行下的五子棋游戏。要求有棋盘界面,并实现人与人 ...