物联网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）写出调试程序心得体会