学号20182325 《程序设计与设计结构》 第七周学习总结

学号20182325袁源 《数据结构与面向对象程序设计》第7周学习总结

教材学习内容总结

算法、栈、队列

• 算法优略可由增长函数判定。

• 分为时间和空间，时间只看最大位。

• 后缀表达式：有数字和符号计算。遇到数字将其放入栈顶。遇到符号就将栈顶两个数用符号操作。栈顶为被操作数。

• 栈的类型不定可以用泛型，即不确定类型，到实例化时再确定类型。

• 栈是可以通过集合实现的，top在初始化是为0，之后会变成栈顶的+1.

• ADT接口，可以通过接口来实现栈。

• 栈有异常：1.入栈容量不够 2.出栈时栈空 3.扫描完栈中值多于1

• pop,peek,push等方法编写类

• 队列与栈核心思想类似，是先进先出

• 同样可用链表和数组实现。

• 不同点：当使用数组时会使数组无限增大，可以使用

教材学习中的问题和解决过程

• 问题1：栈，队列，链表的关系。

• 问题1解决方案：栈与队列都是逻辑关系同一等级。链表是实现关系。可以独立存在。

代码调试中的问题和解决过程

• 问题1：类型不能转换
• 问题1解决方案：泛型不可以强制转换。接受和储存以及返回都是T类型。而强制转换必须要提前知道类型，所以不能直接转换。必须提前约定。

代码托管

（statistics.sh脚本的运行结果截图）

上周考试错题总结

• 无

结对及互评

• 没有明显问题，听说我最近博客的图片显示有问题，多亏他提出我才能改正。

评分标准

1. 正确使用Markdown语法（加1分）：
   • 不使用Markdown不加分
   • 有语法错误的不加分（链接打不开，表格不对，列表不正确...）
   • 排版混乱的不加分
2. 模板中的要素齐全（加1分）
   • 缺少“教材学习中的问题和解决过程”的不加分
   • 缺少“代码调试中的问题和解决过程”的不加分
   • 代码托管不能打开的不加分
   • 缺少“结对及互评”的不能打开的不加分
   • 缺少“上周考试错题总结”的不能加分
   • 缺少“进度条”的不能加分
   • 缺少“参考资料”的不能加分
3. 教材学习中的问题和解决过程, 一个问题加1分
4. 代码调试中的问题和解决过程, 一个问题加1分
5. 本周有效代码超过300分行的（加2分）
   • 一周提交次数少于20次的不加分
6. 其他加分：
   • 周五前发博客的加1分
   • 感想，体会不假大空的加1分
   • 排版精美的加一分
   • 进度条中记录学习时间与改进情况的加1分
   • 有动手写新代码的加1分
   • 课后选择题有验证的加1分
   • 代码Commit Message规范的加1分
   • 错题学习深入的加1分
   • 点评认真，能指出博客和代码中的问题的加1分
   • 结对学习情况真实可信的加1分
7. 扣分：
   • 有抄袭的扣至0分
   • 代码作弊的扣至0分
   • 迟交作业的扣至0分

点评模板：

• 博客中值得学习的或问题：
  • 希望的代码数量和老师的希望有所差距还需改进。
  • ...
• 代码中值得学习的或问题：
  • 用插入的方法代码简单不少。
  • 代码量提升很多。
  • ...
• 基于评分标准，我给本博客打分：14得分情况如下：
• 正确使用Markdown语法（加1分）：
• 模板中的要素齐全（加1分）
• 教材学习中的问题和解决过程, 一个问题加1分 +2
• 代码调试中的问题和解决过程, 一个问题加1分 +1
• 本周有效代码超过300分行的（加2分）+2
• 其他加分：
  • 周五前发博客的加1分
  • 感想，体会不假大空的加1分
  • 排版精美的加一分
  • 进度条中记录学习时间与改进情况的加1分
  • 代码Commit Message规范的加1分
  • 错题学习深入的加1分
  • 结对学习情况真实可信的加1分

点评过的同学博客和代码

• 本周结对学习情况

  • 结对同学学号20182319

  • 结对照片

  • 结对学习内容

    • 互相监督博客的书写状况。
    • 关于对方的代码书写提供不一样的思路。
• 上周博客互评情况
  20182319

其他（感悟、思考等，可选）

• 目标已完成，并不算太困难，我决定加大难度，目标再一次定位万行代码。完成也应该是没问题的。

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	6000行	30篇	240小时
第一周	62/62	3/3	18/18
第三周	347/454	4/7	42/60
第四周	960/1414	2/9	23/83
第五周	689/2103	2/11	20/103
第六周	1641/3744	2/13	16/119
第七周	2760/6207	2/15	40/159

参考：软件工程软件的估计为什么这么难，软件工程 估计方法

• 计划学习时间:40小时
• 实际学习时间:40小时
• 改进情况：由于交博客的时间只差一天所以上述资料其实是两周的量。

(有空多看看现代软件工程 课件
软件工程师能力自我评价表)

参考资料

• 《Java程序设计与数据结构教程（第二版）》
• 《Java程序设计与数据结构教程（第二版）》学习指导
• ...