理论课:

第1章的内容 1-20页

1、理解数据结构的基本概念【重点】
2、掌握算法复杂度的计算【难点】

实验课:

实验1 数据结构编程基础

师说:

数据结构和算法，通常被认为是一个令人生畏的话题——一种常见的误解。它们是技术领域最具创新性概念的基础，对于工作/实习申请者和有经验的程序员的职业发展都至关重要。掌握“数据结构和算法”意味着你能够使用你的计算和算法思维来解决前所未见的问题，并为任何科技公司的价值做出贡献。

数据结构是编程最重要的基本功没有之一！瑞士计算机科学家Niklaus Wirth在1976年写了一本书《算法+数据结构=编程》。40余年后，这个等式仍被奉为真理。这也是为什么在面试过程中，需要考察软件工程师对数据结构的理解。几乎所有的问题都需要面试者对数据结构有深刻的理解。无论你是初入职场的萌新，还是拥有几十年经验的韭菜。有些面试题会明确提及某种数据结构，例如，“给定一个二叉树。”而另一些则隐含在面试题中，例如，“我们希望记录每个作者相关的书籍数量。”为了让各位同学尽快入门《数据结构与算法》，大家不妨提前进行两点阅读:

1、为什么要学习数据机构?数据结构的意义和作用（点击链接）

2、对照以下清单做一下知识的梳理:

C++语言程序设计基础（课本附录B）:类、继承、重载、重写、虚方法、模板；数学基础（课本附录A）: 集合、偏序集、良序、数学归纳法、级数、递归、递推。

自选内容:

清华大学《数据结构》课程视频（自主模式）

第一章 《绪论》

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

https://www.icourse163.org/course/XIYOU-1002578005

实验评分:

1、实验总评组成

本学期共有7次平时实验和1次综合实验，其中平时实验每次10分，共10×7=70分，综合实验最高分30分，总分100分。

2、平时实验评分

每次平时实验包含3-4道题目，每个题目包含若干个小题。其中，2-3道必做题，共4分；1道选做题，共1分。这1道选做题是很多现在高年级的往界学生提议的，一般为软件公司的笔试题、历年的考研真题、或者程序竞赛原题，为了鼓励大家完成，只要代码能表达出做题思路，无论结果对错，均认为得分。

3、综合实验评分

在第8周后，将公布本学期的综合实验，有3-5个不同难度的主题供同学们选择，具体要求和评分标准见后面通知。

4、扣分准则

学术诚信尤为重要。若发现抄袭拷贝等情况，按照时间提交的先后顺序进行扣分，例如发现n人抄袭，则n人中第1个人提交的扣1分，第2个人扣2分......第n个人扣n分，如此类推。

若出现晚交、错交、漏交等情况，事前说明情况或事后充分理由的，补交后扣1分；其余情况的，根据补交的时间，酌情扣2-3分。

除班干部考勤以外，每学期实验课将进行3次以上的的出席点名，凡没有事先请假者，每次酌情扣3-5分。

5、加分准则

对于部分实验题目，研究生助教推荐 或者 同学自荐 分享自己的解题思路和源代码。对于其他同学在互动交流中提出的问题，鼓励同学之间相互帮助解答。凡分享者和解答者均进行加分，不设上限。