《创新实践》课程设计基本步骤
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 无线传感器网络仿真实验
九、关联规则挖掘及应用
关联规则是发现大量数据中项集之间有趣的关联或相关联系。其中超市购物篮分析是典型的管理规则分析，通过购物篮分析，获取顾客购买交易中的隐藏信息，用以提高超市销
售业绩，促销效果，甚至是商品摆放的方式。数据挖掘技术正是针对这种需要，用于隐含数据挖掘。可以掌握一些基本关联规则分析算法，通过实现加深理解，并测试效果。
设计并实现一套关联规则挖掘系统，对测试数据集进行实验，获取实验对比结果，并进行分析。
十、聚类分析应用研究
聚类分析是数据分析的重要方法之一，目的是将给定的观测数据集分组。要求：掌握基本的聚类方法，通过对其实现，加深理解，并测试其效果。
事实上，聚类可以分为基于划分的方法、基于层次的方法、基于密度的方法、基于网格的方法、模糊聚类等等。每一类中又包含多个方法。因而可以选择其中一类的方法进行探讨研究。
十一、文本挖掘算法设计与实现
通过对文本数据库进行分析，提取有用的信息，获得文档重要性和相关性排列，或查找多文档的模式或趋势。其是目前数据挖掘研究的热点之一，也是目前网络搜索公司的重要技术之一。
以上题目可以使用任意编程语言实现。
《创新实践》课程设计基本步骤
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 无线传感器网络仿真实验
九、关联规则挖掘及应用
关联规则是发现大量数据中项集之间有趣的关联或相关联系。其中超市购物篮分析是典型的管理规则分析，通过购物篮分析，获取顾客购买交易中的隐藏信息，用以提高超市销
售业绩，促销效果，甚至是商品摆放的方式。数据挖掘技术正是针对这种需要，用于隐含数据挖掘。可以掌握一些基本关联规则分析算法，通过实现加深理解，并测试效果。
设计并实现一套关联规则挖掘系统，对测试数据集进行实验，获取实验对比结果，并进行分析。
十、聚类分析应用研究
聚类分析是数据分析的重要方法之一，目的是将给定的观测数据集分组。要求：掌握基本的聚类方法，通过对其实现，加深理解，并测试其效果。
事实上，聚类可以分为基于划分的方法、基于层次的方法、基于密度的方法、基于网格的方法、模糊聚类等等。每一类中又包含多个方法。因而可以选择其中一类的方法进行探讨研究。
十一、文本挖掘算法设计与实现
通过对文本数据库进行分析，提取有用的信息，获得文档重要性和相关性排列，或查找多文档的模式或趋势。其是目前数据挖掘研究的热点之一，也是目前网络搜索公司的重要技术之一。
以上题目可以使用任意编程语言实现。