《兰州理工大学最短字符串算法java.docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2014年秋季学期 数据结构与算法 课程设计 题 目： 扫雷问题、最短字符串问题 专业班级： 软件工程11级1班 姓 名： 王永帅 学 号： 指导教师： 李 明 成 绩： 目 录 摘 要 1 1. 问题描述 2 2. 算法设计 2 3. 源程序 2 4. 运行结果 2 5. 总结 2 参考文献 2 摘 要 程序优先输出问题是从输入中读取字符串，并按长度顺序，最短字符串优先的原则输出它们。如果有若干字符串具有相同的长度，就按字母顺序输出它们。 关键字：读取字符串 最短优先 输出 问题描述 1.1目的及任务分析 本次试训运用了java语言的编程知识和技巧，该题目具有一定难度，要求我们能独立完成所不知题目。在分析设计过程中，利用所学知识建立系统的逻辑结构，运用简单的调试技巧和方法，探讨实现字符串按顺序输出的各种可能性。 1.2 系统需求分析 使用java语言，设计并开发出可以实现字符串按顺序输出的软件。通过该题目的设计过程，可以培养我们的结构化程序设计的思想，加深对java语言基本语言要素和流程结构的理解。针对java语言中重点和难点内容进行训练独立完成具有一定工作量的程序设计任务，同时强调好的程序设计风格。得到软件工程综合训练，提高解决实际问题的能力。 算法设计 源程序 import java.util.*; public class LowToLong { public static void main(String[] args) { String[] array = new String[]{sefwer, z, sfs, eytrywer,a,abc}; ListString list = Arrays.asList(array); Collections.sort(list, new ComparatorString() { @Override public int compare(String o1, String o2) { return o1.length() o2.length() ? 1 : -1; } }); System.out.println(Arrays.toString(array)); } } 运行结果 总结 通过本次课程设计，我巩固了自己的java语言程序设计知识。在设计字符串排序的程序时，从问题的分析到程序的初始设计，我都认真地复习了在这一学期所学的java语言程序设计的知识，让自己对于java语言的编程有个大致的掌握。在进行程序总体分析与设计遇到问题时，我会询问同学的意见，改怎样更简洁、怎样更清晰。虽然规划程序的总体机构花费了很多的时间，但这为编辑程序提供了很好的结构。每个功能的分布情况，每个子程序应完成的任务，都是一目了然的。分而治之，大概就是这个意思。? 最后，在不懈努力下，我成功的完成了程序的框架设计，并成功地运用java语言完成了程序的编辑。调试程序出现了许多小错误，一半是粗心，一半是逻辑的错误。经过最终的调试和测试后，程序成功的运行了。 在实验中，我也遇到很多困难，但是我并没有气馁，因为失败是成功之母，只有不断的犯错误，我们才能知道自己有哪些不足。在程序实现过程中，我反复修改代码，不论是语法错误还是逻辑错误，我都认真的找出并修正，务必将实验要求最好的实现。如果，自己实在找不出错误的所在，那么我会向周围的同学请教。虽然大家的课题不一样，但所做的程序设计都是出于数据结构知识的应用，因此，我会简单的向他们讲解一下课题要求，指出自己认为有可能不对的地方，然后听取他们的意见。一人计短，二人计长。错误正是在实践中改正的。?? ????总之，通过实验，我学会了独立思考问题，独立写程序，独立修正问题，并且能主动向大家学习。无论在何地、何时，有朋友帮忙指正所得到工作成就远比一个人独立打拼的成就多得多。所以，我不仅要提高自身的编程素质，也要在平时的编程训练中培养团队合作精神。 参考文献 严蔚敏，吴伟民.数据结构（C语言版）[M]. 北京：清华大学出版社，2011 严蔚敏，吴伟民.数据结构题集（C语言版）[M]. 北京：清华大学出版社，2011. 叶核亚，陈本林 数据结构（java版）（第三版）电子工业出版社，2011 国家863中部