《创新实践》课程设计基本步骤
1、需求分析
以无歧义的陈述说明程序设计的任务，强调的是程序要做什么。明确规定：输入的形式和输入值的范围；输出的形式；程序所能达到的功能；测试的数据（包括正确的输入和错误的输入及其相应的输出结果）。
2、概要设计
说明程序中用到的所有抽象数据类型的定义，主程序的流程以及各程序模块之间的层次关系。
3、详细设计与实现
实现概要设计中定义的所有数据类型和模块。对算法进行时空分析（包括基本操作和主要算法的时空复杂度的分析），可能情况下的改进设想。
4、测试与调试
测试程序并解决调试过程中遇到的问题，记录如何解决的以及对设计实现的回顾讨论和分析，写出测试报告。
《创新实践》课程设计题目
一、输油管道问题
某石油公司计划建设一条由东向西的主输油管道，该管道要穿过一条有n口油井的油田。从每口油井都要一条输油管道沿最短路径（从南向北）与主管道相连。如果给定n口油井的位置，即它们的x坐标（东西向）和y坐标（南北向），应如何确定的主管道的位置，使得各油井到主管道的距离之和最小？说明可以在线性时间内确定主管道的位置，给定n口油井的位置，编程计算各油井到主管道的距离之和。
二、某人有n元的资金，计划从网上购物，他将每个喜欢的物品规定了一个重要度，分为5等，用整数1-5表示，第5等最重要，假设他知道每种产品的价格（价格为整数元），请为他设计一个购物单使得每件物品的价格与重要度的成绩之和最大。
三、设计一款万年历软件，能够根据用户的设置显示正确的年、月、日、星期、特殊节日、农历节气等信息。
四、选课方案设计
学生实行学分制，以本校学生学分管理机制为参考，每个学生需修满180学分，减去必修学分，制定一个选课方案，假设课程之间有先修关系，例如《数据结构》的先修课程为《C—语言程序设计》、《离散数学》等，给出本专业学生的课程先修关系设计实现选课方案辅助系统
五、使用Wireshark软件捕获数据包，并将其保存为Wireshark/tcpdump/ *.pcap格式的文件。然后编写一个程序解析捕获到的文件，统计各IP地址、各MAC地址的收发分组数、收发字节数，按照从大到小的顺序输出统计结果，请上网搜索 libpcap 文件格式。
六、编写一个ARP欺骗程序，对指定的IP地址发起欺骗，使其无法和网关通信。
七、编写一个可视化的蚁群算法寻路程序。
八、Tinyos无线传感器网络仿真实验
九、关联规则挖掘及应用
关联规则是发现大量数据中项集之间有趣的关联或相关联系。其中超市购物篮分析是典型的管理规则分析，通过购物篮分析，获取顾客购买交易中的隐藏信息，用以提高超市销售业绩，促销效果，甚至是商品摆放的方式。数据挖掘技术正是针对这种需要，用于隐含数据挖掘。可以掌握一些基本关联规则分析算法，通过实现加深理解，并测试效果。 设计并实现一套关联规则挖掘系统，对测试数据集进行实验，获取实验对比结果，并进行分析。
十、聚类分析应用研究
聚类分析是数据分析的重要方法之一，目的是将给定的观测数据集分组。要求：掌握基本的聚类方法，通过对其实现，加深理解，并测试其效果。
事实上，聚类可以分为基于划分的方法、基于层次的方法、基于密度的方法、基于网格的方法、模糊聚类等等。每一类中又包含多个方法。因而可以选择其中一类的方法进行探讨研究。
十一、文本挖掘算法设计与实现
通过对文本数据库进行分析，提取有用的信息，获得文档重要性和相关性排列，或查找多文档的模式或趋势。其是目前数据挖掘研究的热点之一，也是目前网络搜索公司的重要技术之一。
以上题目可以使用任意编程语言实现。
