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

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

每周做业连接汇总

• 第一周做业
  • 简要内容:
    • 软件的质量与数据结构
    • 算法复杂度分析及大O记法
• 第二周做业
  • 简要内容:
    • 集合概述
    • 链式结构—栈
• 第三周做业
  • 简要内容:
    • 线性集合—队列
• 第四周做业
  • 简要内容:
    • 列表概述
    • 用链表和数组实现列表
• 第五周做业
  • 简要内容:
    • 查找和排序算法实现
• 第六周做业
  • 简要内容:
    • 树的概念及实现
• 第七周做业
  • 简要内容:
    • 二叉查找树的概念及操做。
    • 用链表实现二叉查找树。
    • AVL树和红黑树的概念及实现。
• 第八周做业
  • 简要内容:
    • 优先队列和堆的概念
    • 用数组和链表实现堆
    • 堆的应用：堆排序和优先级队列。
• 第九周做业
  • 简要内容:
  • 图的概述。
  • 图的操做方法的实现。
    
• 暑假App
  • 对暑假实现的APP的介绍。

自认为写得最好一篇博客是？为何？

 自认为写得最好的一篇博客是 第六周做业
 首先由于我对树这部分对的学习很感兴趣，因此在学习的过程当中我比较用心，体如今博客上就是教材内容总结比较深刻，并且参考内容比较多。而后就是这篇博客排版也很简洁齐整，是我最喜欢的一篇博客。

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

 做业中阅读量最高的一篇博客是第一周做业
 经验的话我以为就是提升学习效率，可以尽可能提早完成老师布置的做业，给你们提供一个参考，这样阅读量天然会增多

实验报告连接汇总

• 实验一
  • 实验名称：线性结构之链表和数组
  • 简要内容：
    • 经过键盘输入一些整数，创建一个链表，打印全部链表元素， 并输出元素的总数。
    • 实现节点插入、删除、输出操做，扩展功能，从磁盘读取一个文件，从链表中删除刚才的数字1. 并打印全部数字和元素的总数。
    • 使用选择排序法根据数值大小对链表进行排序，在排序的每个轮次中， 打印元素的总数，和目前链表的全部元素。
    • 经过键盘输入一些整数，创建一个数组，打印全部数组元素， 并输出元素的总数；实现数组插入、删除、输出操做， 扩展功能，从磁盘读取一个文件，从链表中删除刚才的数字1. 并打印全部数字和元素的总数。
    • 使用选择排序法根据数值大小对数组进行排序，在排序的每个轮次中， 打印元素的总数，和目前数组的全部元素。
• 实验二
  • 实验名称：树
  • 简要内容：
    • 实现二叉树
    • 已知中序先序序列，构造二叉树
    • 决策树
    • 表达式树
    • 二叉查找树
    • 红黑树分析
• 实验三
  • 实验名称：查找和排序
  • 简要内容：
    • 查找和排序的实现、测试以及android端的实现。

团队项目报告连接汇总（奔跑吧DKY）

• 团队博客：安卓游戏开发——团队做业第一周
  这是团队第一次博客，主要介绍了团队以及项目的规划、并发布了需求规格说明书。

• 团队博客：团队做业——第二周
  是对项目实现过程的记录，更新需求规格说明书、记录问题。

  如下7篇博客是对项目的冲刺实现，记录天天的任务、进度、遇到的问题、项目进展等等。

• 团队项目：奔跑吧DKY——团队Scrum冲刺阶段-Day 1-领航

• 团队项目：奔跑吧DKY——团队Scrum冲刺阶段-Day 2

• 团队项目：奔跑吧DKY——团队Scrum冲刺阶段-Day 3

• 团队项目：奔跑吧DKY——团队Scrum冲刺阶段-Day 4

• 团队项目：奔跑吧DKY——团队Scrum冲刺阶段-Day 5

• 团队项目：奔跑吧DKY——团队Scrum冲刺阶段-Day 6

• 团队项目：奔跑吧DKY——团队Scrum冲刺阶段-Day 7

代码托管连接

说明本学期的代码量目标达到

加点代码，改点代码是理解的最好方式，参考编程的智慧，谈谈你的心得

 首先加点代码，改点代码必须创建在对所学代码足够了解的基础之上，这就要求咱们首先阅读并深刻学习优秀代码，而后在充分理解的基础上尝试着去优化它，尽管大多数时候咱们的“优化”每每是一种徒劳，可是在尝试的过程当中咱们无疑是在一点点的提升的，并且这个加改代码的过程是颇有趣的，有助于咱们在提升本身水平的同时保有对学习的热情。

积极主动敲代码作到没？教材实践上有什么经验教训？

• 我的以为并无作到积极主动敲代码，本身感兴趣的部分会很积极的去学习去敲代码，可是遇到不喜欢的部分就常常为了完成学习任务去敲代码。
• 教材实践给个人经验教训主要就是王老师说的那句：“尽信书则不如无书”，教材并非完美的，也存在一些错误和不足之处，咱们在学习的过程当中，不能一味的照搬书上的观点，要有本身的见地，敢于并乐于对树中的一些观点提出本身的质疑，只有这样，咱们的学习才能有深度，知识才能有提升。

课堂项目实践

• 时间复杂度分析
• ArrayStack的实现和测试
• 链表插入
• 链表实践
• 第四章代码检查
• LinkedStack补全
• 第五章代码检查-凯撒密码
• 杨辉三角
• 栈队列测试
• 第六章代码检查
• 线性表实践
• ASL测试
• 三种查找算法练习
• 哈希冲突处理实践
• 希尔排序测试
• 树计算题
• 树的深度和叶子个数计算
• 中序和先序计算二叉树结构
• 层次遍历法实践
• 堆构造与排序
• 堆排序测试
• 十一链表练习
• 最小生成树
• Dijkstra(迪杰斯特拉)算法测试
• AOE练习
• 哈夫曼编码测试

课堂实践对提升应用能力有帮助吗？

  有很大的帮助，课堂实践一方面帮助咱们对所学的知识进行及时的巩固，同时必定程度拓展了咱们的知识。

课堂实践上本身有什么经验教训？

  要仔细听老师的实践指导，対实践的要求以及方法充分了解，从而大大提升本身在实践过程当中的效率。

课堂实践上对老师有什么教学建议？

  建议的话就是能够在每次实践以前给你们发一个本次实践的大致目的和要求让同窗们提早了解，给实践留出更多的时间。

课程收获与不足

本身的收获

• 阅读代码的能力有较大的提升
• 代码编写的能力有较大的提升
• Android Studio的使用有了较大提升
• 学习方法有较大的优化

本身须要改进的地方

• 在学习的系统性与持续性方面有待提升，首先是学习过程当中缺少宏观的认识，不能将先后所学知识联系起来，从此的学习中要努力及时总结；而后就是学习不够自律，想学的时候学，不想学的时候就不学，之后的学习中要增强自律。

结对学习是否是真正贯彻了？写一下你提供的帮助或接受了什么帮助，并对老师提供参考建议

• 本学期的结对学习贯彻的不够完全，体如今一块儿学习Java的时间并很少，可是在合做的过程当中仍是受益不浅，一方面提升了学习的效率，拓宽了考虑问题的思路，另外一当面也体会到了合做中合理分工的重要性。

问卷调查

你平均每周投入到本课程有效学习时间有多少？

  15小时左右。

每周的学习效率有提升吗？你是怎么衡量的？

  每周的学习效率整体上来讲还算是逐渐提升的，主要是经过解决问题的相对时间来衡量的，即经过比较本身预测的时间和实际用时来衡量学习效率。

蓝墨云班课的使用对你的学习有促进吗？有什么建议和意见吗？

  蓝墨云班课的使用对你的学习有促进，清晰明了的任务清单增长了我学习的紧迫感和积极性。

你以为这门课老师应该继续作哪一件事情？

  保留写博客的优良传统。

你以为这门课老师应该中止作哪一件事情？

  我以为每一章的知识测试要尽可能在课堂上进行，尽可能让测试公正一点吧。

给出你的总结中涉及到的连接的二维码