| 主讲教师 | 邓俊辉 | 合开教师 | 尹霞 |
| 课程学分 | 4.0 | 课程学时 | 96.0 |
| 课程开放范围 | 本班开放 | 课程文件数 | 33 |
| 布置作业 | 4 | 讨论贴数 | 409 |
【最新介绍:https://dsa.cs.tsinghua.edu.cn/~deng/ds/tsinghua/】 数据结构是计算机科学的关键内容,也是构建高效算法的必要基础。其覆盖的知识,在相关专业的课程体系中始终处于核心位置。本课程旨在围绕各类数据结构的设计与实现,揭示其中的规律原理与方法技巧;同时针对算法设计及其性能分析,使学生了解并掌握主要的套路与手法。讲授的主题从基础的数据结构,一直延伸至新近的研究成果。
Data structures play a central role in computer science and are the cornerstones of efficient algorithms. This computer science course explores the principles and methods in the design and implementation of various data structures. You will learn the essential skills for algorithm design and performance analysis. Topics covered by this course range from fundamental data structures to recent research results.
本课程面向计算机专业的同学,在课程组讲授的同名系列课中难度最大。每年秋季学期,由三位老师分三个平行课堂同步讲授。另外在春季学期,邓俊辉老师可能会再开一个课堂(具体是否开设请留意各学期的开课清单,或咨询教务部门)。按照自编讲义,分为概述、线性结构、半线性结构、非线性结构等模块,其中涉及图结构的部分自学完成。平时分批次地设有编程作业,统一在实验平台(https://dsa.cs.tsinghua.edu.cn/oj/)上完成。期末设有卷面考试,与平时成绩一并汇总后得出总评成绩。
编程实验+期末考试
往年的课件资料,可随时从https://dsa.cs.tsinghua.edu.cn/~deng/ds/dsacpp/下载;最新版的课件,也可在开学前从该页面下载
教材名称:数据结构(C 语言版),教材出版社:清华大学出版社,出版时间:2013年09月,版次:3,主要编者:邓俊辉,主编单位:清华大学,评价:合适;
教材名称:数据结构习题解析,教材出版社:清华大学出版社,出版时间:2013年09月,版次:3,主要编者:邓俊辉,主编单位:清华大学,评价:;
邓俊辉 计算机系教授
本课程面向计算机专业的同学,在课程组讲授的同名系列课中难度最大。每年秋季学期,由三位老师分三个平行课堂同步讲授。另外在春季学期,邓俊辉老师可能会再开一个课堂(具体是否开设请留意各学期的开课清单)
有志于利用计算机以创新技术、服务人类,对算法有强烈的好奇心,肯于钻研,勤于探究;熟练使用C语言编程,已建立C++语言中对象、类、继承、重载、重写、虚方法、模板等基本概念
详见各学期讲义中syllabus一节

教务处官方微信公众号