北京大学：《数据结构与算法》课程教学资源（实验班讲义）第一章 概论

书面作业提交要求 ■写学号、名字 ■写“XX保证没有抄袭他人作业”的诚实 保证。 ■写算法分析、注释 注意算法格式(层次嵌套、不同功能块 之间留空) 否则,计零分或根据抄袭情况倒扣分。 北京大学信息学院张铭编写 版权所有,转载或翻印必究 Page 16

北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 16 书面作业提交要求 „ 写学号、名字 „ 写“XX保证没有抄袭他人作业”的诚实 保证。 „ 写算法分析、注释 „ 注意算法格式(层次嵌套、不同功能块 之间留空) „ 否则，计零分或根据抄袭情况倒扣分

学习过程中的问题 问题1:进度快,听不懂 别人是牛人,自己是菜鸟 同学发言听不懂 建议:主动学习 建立信心——一我是精英,我能行 预习 聪明鸟先飞 ■提问式学习—置疑、创新 复习——总结、提高、实践应用 以考题的形式来看书,做习题 北京大学信息学院张铭编写 版权所有,转载或翻印必究 17

北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 17 学习过程中的问题 „ 问题1：进度快，听不懂 „ 别人是牛人，自己是菜鸟 „ 同学发言听不懂 „ 建议：主动学习 „ 建立信心——我是精英，我能行 „ 预习——聪明鸟先飞 „ 提问式学习——置疑、创新 „ 复习——总结、提高、实践应用 „ 以考题的形式来看书，做习题

学习过程中的问题 问题2:算法思想能懂,但代码不懂 还没有入门,经验不够 建议:多读代码 先弄懂思想,再看代码 抽象——具体—抽象 弄懂算法的大框架—抽象 再总结算法的主要功能一款象具 要多用实例走几遍,特例检测边界一 经典算法代码不仅要懂,还要自己能写出来 不是背,是用自己的风格重写 对经典算法的灵活 修改问题条件,仿写 北京大学信息学院张铭编写 版权所有,转载或翻印必究 Page 18

北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 18 学习过程中的问题 „ 问题2：算法思想能懂，但代码不懂 „ 还没有入门，经验不够 „ 建议：多读代码 „ 先弄懂思想，再看代码 „ 抽象——具体——抽象 „ 弄懂算法的大框架——抽象 „ 要多用实例走几遍，特例检测边界——具体 „ 再总结算法的主要功能块——抽象 „ 经典算法代码不仅要懂，还要自己能写出来 „ 不是背，是用自己的风格重写 „ 对经典算法的灵活 „ 修改问题条件，仿写

学习过程中的问题 问题3:编写的算法质量不高 数学模型建立不了 本质上是数学思维能力,抽象能力 递归思想 边界处理不周到 有思想写不出代码 建议:多写代码 事先想明白算法思想 编写结构清晰的程序 顺序、条件选择、循环、函数 不要过于依赖编译器 北京大学信息学院张铭编写 版权所有,转载或翻印必究 Page 19

北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 19 学习过程中的问题 „ 问题3：编写的算法质量不高 „ 数学模型建立不了 „ 本质上是数学思维能力，抽象能力 „ 递归思想 „ 边界处理不周到 „ 有思想写不出代码 „ 建议：多写代码 „ 事先想明白算法思想 „ 编写结构清晰的程序 „ 顺序、条件选择、循环、函数 „ 不要过于依赖编译器

学习过程中的问题 问题4:不能独立完成作业 抄同学的——作弊 不深入考虑,就问——没有收获 翻书,照着代码修改——考试有问题 建议:独立完成作业 先看一遍教材、或讲义 不懂的地方找同学请教,或看视频 还不懂,在bbs上提问,或找责任助教 北京大学信息学院张铭编写 版权所有,转载或翻印必究 20

北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 20 学习过程中的问题 „ 问题4：不能独立完成作业 „ 抄同学的——作弊 „ 不深入考虑，就问——没有收获 „ 翻书，照着代码修改——考试有问题 „ 建议：独立完成作业 „ 先看一遍教材、或讲义 „ 不懂的地方找同学请教，或看视频 „ 还不懂，在bbs上提问，或找责任助教