数据结构线性表博客作业总结
作业总结
一、基本要求与评分要求
1.1 基本要求
- 按时交 - 有分
- 未交 - 0分
- 迟交一周以上 - 倒扣本次作业分数
- 抄袭 - 0分
- 博客作业不规范,没有Markdown语法 - 扣分
- 泛泛而谈(最多七分)
1.2 评分要求
1.本周学习总结(0-2分)
2.PTA实验作业(6分)
本周要求挑3道ti题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求:
- 顺序表选择一题
- 单链表选择一题
- 有序表选择一题
原则上题目选择越难,代码量越大分值越高
二、本次作业亮点
2.1整体情况
本次博客以及PTA作业同学们大部分同学完成的不错,但在阅读代码方面许多同学只是粘贴代码,没有一些自己的理解,要学会看懂别人的代码,再转化为自己的知识并加以应用。
2.2博客推荐
翁凌涛
推荐理由:解题错误记录清晰,值得那些可能基础没那么好的同学去学习,一份努力一分收获
范华
推荐理由:博客写的很认真同样对自己的错误记录非常清楚,选的题目应该算本次题集较难的几题
谢晓淞
推荐理由:PTA题目代码设计思路清晰,对错误分析情况详细,用动图的方式解释思路代码流程,让人易于理解。
曾俊伟
推荐理由:博客写的完成度高,错误分析详细、具体,阅读代码角度多样
三、助教有话说
- 这次看到挺多在说链表比较抽象的,常常搞不懂链表这样指来指去后到底指向哪个,最简单的方法就是画图,画图可以很好的帮助我们去理解~
- 部分同学不懂的希望能够及时跟上来,希望把PTA都打完的同学 可以选最难的题目来写博客,还有阅读代码,希望有基础的同学往蕴含算法的题目上去靠
- 本次作业总体完成度还可以,但是有部分同学对第三部分阅读优秀代码不重视甚至直接跳过选择不做,对于这种情况本次给予倒扣分惩罚,希望大家下次可以好好重视阅读优秀代码部分,这是课外阅读代码的很好的机会...最后强调一下作业完成的积极性,不要在截止前提交空白作业然后就觉得可以慢慢写,若批改时仍未完成作业当即打分不给予修改机会了。
- 希望大家打代码,不懂得可以问,尽量弄清楚每个知识点。
- 本次作业大部分同学都完成的不错,但还有少数代码编写能力较弱的同学完成的很差,希望同学们能多问问题,把不懂得地方弄懂。
四、老师有话说
线性表上机考试不理想。很多同学做过题,再考竟然还不会。比如求链表倒数第m个位置,链表逆转,链表插入删除。仔细看了大家代码,发现很多同学做法很复杂,指针用的很绕,可读性很差。说明很多同学还是没有真正弄懂题目,有时候照抄课本,有些参考同学。其实提高编程能力,还有一个一定需要多读一些优秀代码。参考更简洁做法。课堂教师已经讲解了倒数m个位置可以用2个指针同步移动办法,但是看到博客大家做法还是自己方法。包括链表逆转,一会儿p,一会儿q,看的很晕。
有序表合并也是,很多同学不是用重构L1链表做法,扫描2个链完后,如果某个链还有剩节点,其实可以直接r->next=p1,就可以,无需再遍历剩余链表。这是比较好的做法,但是却看到很多同学不是这样去做。
课堂上已经讲解好的做法,课后应该花时间去实现它,这样才能提高编程能力,并能真正理解知识点。
很多同学在学习体会都提到数据结构比较难,这学期要花比较多时间进去,但是快半个学期,我所看到的却是很多同学比第一学期还懈怠。编程肯定不是偶尔写一两天就能提高功力,需要花很多时间去积累。