物联网12级课程设计题目_物联网课程设计题目

物联网12级课程设计题目由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“物联网课程设计题目”。

构建一个简单算法设计测试程序： 程序界面设计如下： 1.排序算法测试 要求步骤：

(1)用户指定长度和个数的随机字符串的基数排序(2)在屏幕上输出并且写入到输出文件sort.txt(3)同时记录算法的运行时间，添加在文件最后一行并显示在屏幕上(4)返回主界面

2.给出n*n线性无关的排列矩阵(n

(1)用户指定n值，求出线性无关的排列矩阵及对应的基(2)在屏幕上输出并且写入到输出文件indep_basis.txt(3)返回主界面

3.多项式乘积分治算法 要求步骤：

(1)输入两个多项式系数

(2)输出乘积系数并保存文件polynome.txt中(3)返回主界面

4.最长递增子序列问题线性规划算法 给定正整数序列x1,x2，xn。要求：

(1)计算其最长递增子序列的长度s(2)计算从给定的序列中最多可取出多少个长度为s的递增子序列

(3)如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列 要求步骤：

(1)由文件input.txt提供输入数据。该文件第一行有一个正整数n，表示给定序列的长度，第二行有n个正整数x1,x2，xn。

(2)将本算法要求的任务(1)~(3)的解答分别输出到文件output.txt的第1~3行。5.算法文件统计： 要求步骤：

(1)输出本次运行算法及生成数据文件名称 6.退出

注意事项：

程序设计要符合一般逻辑,如你没有生成数据时,就不能进行后续步骤,有一定的报错功能 报告要求：

（1）画出总体流程图（2）给出具体模块流程图（3）给出程序源码（4）写出调试程序心得体会