17软件工程《数据结构与算法》 第一周安排

讲解第1章的内容 1-29页

重点:

1、理解数据结构的基本概念(存储结构、逻辑结构)

2、掌握算法复杂度的计算【难点】

3、线性表的逻辑结构

4、线性表的存储结构-顺序结构【理解】

实验内容于9月6日公布

大家可以根据自己的情况进行相应的预习

练习内容:19页习题4、实验1

清华大学慕课资源

视频:《数据结构》（自主模式） 第一章 《绪论》

http://www.xuetangx.com/courses/course-v1:TsinghuaX+30240184+sp/about

练习:有关时间复杂度的测验

http://www.xuetangx.com/courses/course-v1:TsinghuaX+30240184+sp/courseware/b64e822fe8bf4fc18e86a560087efebc/d51f1198b88243c2852c2e842d0ed950/

师说

尽管“数据结构”是一门综合性的课程，但这并不意味着你必须精通所有的相关课程。实际上，你只需掌握若干重要的数学概念及方法，以及C/C++语言编程的基本技巧。为尽快入门该课程，不妨对照以下清单做一清点:C++语言程序设计基础（课本附录B）:类、继承、重载、重写、虚方法、模板；数学基础（课本附录A）: 集合、偏序集、良序、数学归纳法、级数、递归、递推；

Well begun, half done.

好的开始是成功的一半