20162311 2017-2018-1《程序设计与数据结构》课程总结-CSDN博客

20162311 2017-2018-1《程序设计与数据结构》课程总结

一、每周作业链接汇总

二、自认为写得最好一篇博客是？为什么？

三、作业中阅读量最高的一篇博客是？谈谈经验

一、每周作业链接汇总

第一周作业：学习教材第十二章，初步了解软件工程，完成第一周学习总结
第二周作业：开设团队项目博客，下载Java Collection API源代码，掌握Java中泛型类，泛型方法的设计，第二周总结选做(没写)
第三周作业：学习教材第十三章，初步掌握各种查找排序算法，完成第三周学习总结
第四周作业：完成实验一线性结构，提交实验一报告
第五周作业：学习教材第十四章，掌握栈的应用，完成第五周学习总结
第六周作业：学习教材第十五章，掌握队列的应用，完成第六周学习总结(选做，写了)
第七周作业：学习教材第十六章，掌握树的应用，完成第七周学习总结
第八周作业：学习教材第十七章，掌握二叉查找树的应用，完成实验二树，提交实验二报告，完成第八周学习总结(选做，写了)
第九周作业：学习教材第十八章，掌握堆和优先队列的应用，完成第九周学习总结
第十周作业：学习教材第十九章，掌握图的应用，完成实验三查找与排序，完成实验三报告，完成第十周学习总结(选做，写了)
第十一周作业：学习教材第十九章，掌握hash函数的应用，完成第十一周学习总结

我认为自己写的最好的一篇博客是《20162311 实验四-图的实现与应用实验报告》。这是我写的第四次实验的实验报告，之所以选这篇，是因为它是我花的心思最多、写的最认真的一篇博客。我的实验思路，每个实验步骤，每个方法的实现我都写的很详细。而且这次实验与之前的不同，书上并没有很多可供参考的代码，大部分都是靠我自己写，因此我在这上面花费的时间很多，记忆也很深，做完实验后为了把自己的想法和自己做实验的具体过程体现出来，博客写的也很详细，所以我认为这是我写的最好的一篇博客

阅读量最高的博客是《20162311 实验三-查找与排序实验报告》。我认为，别人阅读你的博客，肯定是你的博客对其他人有帮助。所以写博客的时候，多总结一些自己的经验，写一些对其他人有借鉴作用的内容，那么你博客的阅读量就会增加

实验一线性结构：线性表的应用，实现和分析
实验二树：二叉树、树型结构的实现及应用
实验三查找与排序：复习查找和排序算法
实验四图及应用：自己实现图结构，并实现相关的算法
实验五数据结构综合应用：完成团队项目

团队项目报告链接汇总

第一周：作业要求，团队学习分工和学习交流情况总结
第二周：团队讨论选取Android上的一个游戏软件，回答相关问题，参考团队作业第二周
第三周：参考团队作业第三周
第四、五周：参考团队作业第四五周
第六、七周：参考团队作业六七周
第八周：参考团队作业第八周
第九、十周：参考团队作业第九十周

码云项目链接

个人项目
团队项目

statistic.sh的运行结果

个人项目
团队项目

两个学期可统计到的代码量总共为11973行，本学期为6164，达成目标

课堂实践链接

泛型类-bag：用Java继承BagInterface实现泛型类Bag，并对方法进行单元测试（JUnit），测试要涵盖正常、异常情况、边界情况
用数组实现栈：参考教材内容，实现ArrayStack,完成peek,isEmpty,size及toString方法，并用Junit进行单元测试（正常，异常，边界情况）
用链表实现栈：完成LinkedStack类并用Junit进行单元测试（正常，异常，边界情况）
查找课堂测试：用JDB或IDEA单步跟踪在下列数据中（3 8 12 34 54 84 91 110）查找45和54的过程，对比使用顺序查找和二分查找的执行过程
排序课堂测试：用JDB或IDEA单步跟踪对3 8 12 34 54 84 91 110进行快速排序的过程
Java Queue的测试：使用Java Collections API实现Caesar密码的变化Key，参考教材程序15.2 完成代码
用数组实现循环队列：参考程序15.6给出方法deque,first,isEmpty,size,toString的定义，完成CireclularArrayQueue类并用Junit进行单元测试（正常，异常，边界情况）
用链表实现队列：参考程序15.5给出方法deque,first,isEmpty,size,toString的定义，完成LinkedeQueue类并用Junit进行单元测试（正常，异常，边界情况）
队列课下作业：参考15.3节，用自己完成的队列（链队，循环数组队列）实现模拟票务柜台排队功能
队列加分项：参考PPT用循环队列打印杨辉三角
哈夫曼树的实现：理解HuffmanTree的构造过程，补充代码完成decode()
堆排序：完成pp18.1并用上面的例子进行测试，提交getMax()的代码，提交运行结果截图