兰州理工大学数据删除算法java.docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2014年秋季学期 数据结构与算法 课程设计 题 目： 数据删除问题 专业班级： 软件工程11级1班 姓 名： 李致拓 学 号： 指导教师： 李 明 成 绩： 目 录 摘 要 1 1. 问题描述 2 2. 算法设计 3 3. 源程序 4 4. 运行结果 6 5. 总结 7 参考文献 8 摘 要 删除具有N个数据项的数组A中所有重复项的程序，返回A中仍有的数据项。运行时间在O（NlogN）。 关键词：删除数据 重复项 运行时间 问题描述 1.1目的及任务分析 本次试训运用了java语言的编程知识和技巧，该题目具有一定难度，要求我们能独立完成所不知题目。在分析设计过程中，利用所学知识建立系统的逻辑结构，运用简单的调试技巧和方法，探讨实现数据删除的各种可能性。 1.2 系统需求分析 使用java语言，设计并开发出可以实现数据删除软件。通过该题目的设计过程，可以培养我们的结构化程序设计的思想，加深对java语言基本语言要素和流程结构的理解。针对java语言中重点和难点内容进行训练独立完成具有一定工作量的程序设计任务，同时强调好的程序设计风格。得到软件工程综合训练，提高解决实际问题的能力。 算法设计 算法流程图 数据结构 for(int j=0;ja.length;j++){ System.out.print(a[j]+\t); } System.out.println(); System.out.println(请输入要删除的数字); Scanner in=new Scanner(System.in); int x=in.nextInt(); for(int i=0;ia.length;i++){ if(a[i]==x){ a[i]=99999; } } for(int i=0;ia.length;i++){ if(a[i]!=99999){ System.out.print(a[i]+\t); } 源程序 package delete; import java.util.Scanner; public class delete{ public static void main(String[] args){ int[] a={1,2,3,4,2,1,2,5}; for(int j=0;ja.length;j++){ System.out.print(a[j]+\t); } System.out.println(); System.out.println(请输入要删除的数字); Scanner in=new Scanner(System.in); int x=in.nextInt(); for(int i=0;ia.length;i++){ if(a[i]==x){ a[i]=99999; } } for(int i=0;ia.length;i++){ if(a[i]!=99999){ System.out.print(a[i]+\t); } in.close(); } } } 运行结果 总结 通过本次课程设计，我巩固了自己的java语言程序设计知识。在设计数据删除的程序时，从问题的分析到程序的初始设计，我都认真地复习了在这一学期所学的java语言程序设计的知识，让自己对于java语言的编程有个大致的掌握。在进行程序总体分析与设计遇到问题时，我会询问同学的意见，改怎样更简洁、怎样更清晰。虽然规划程序的总体机构花费了很多的时间，但这为编辑程序提供了很好的结构。每个功能的分布情况，每个子程序应完成的任务，都是一目了然的。分而治之，大概就是这个意思。? 最后，在不懈努力下，我成功的完成了程序的框架设计，并成功地运用java语言完成了程序的编辑。调试程序出现了许多小错误，一半是粗心，一半是逻辑的错误。经过最终的调试和测试后，程序成功的运行了。 在实验中，我也遇到很多困难，但是我并没有气馁，因为失败是成功之母，只有不断的犯错误，我们才能知道自己有哪些不足。在程序实现过程中，我反复修改代码，不论是语法错误还是逻辑错误，我都认真的找出并修正，