数据结构(上)(自主模式)

自主模式

  • 什么是随堂模式?

    随堂模式课程一般为每学期一轮次,课程每周更新,作业、考试有截止时间,由课程提供方老师、助教指导,课程完结,成绩由老师确认后,统一发放证书。

  • 什么是自主模式?

    自主模式课程常年开放加入,课件全部开放,作业、考试无截止时间,有学堂在线招募选拔的助教指导,考核通过即可自动获得证书。

来自于: 清华大学 | 分类: 计算机(285)

课程描述

本课程旨在围绕各类数据结构的设计与实现,揭示其中的规律原理与方法技巧;同时针对算法设计及其性能分析,使学生了解并掌握主要的套路与手段。

什么是认证证书?
免费学习
认证学习
名师签名
实名认证
权威性
纸质证书
付费购买
免费赠送

课程简介

数据结构是计算机科学的关键内容,也是构建高效算法的必要基础。其中涉及的知识,在相关专业的课程系统中始终处于核心位置。本课程旨在围绕各类数据结构的设计与实现,揭示其中的规律原理与方法技巧;同时针对算法设计及其性能分析,使学生了解并掌握主要的套路与手段。讲授的主题从基础的数据结构,一直延伸至新近的研究成果。 

展开

课程章节

第零章
选课之前
考核方式
OJ系统说明
OJ帐号验证
关于课程教材与讲义
关于讨论区
微信平台
PA讨论
PA晋级申请
第一章 绪论(上)
(a)计算
(b)计算模型
(c)大O记号
第一章 绪论(下)
(d)算法分析
(e)迭代与递归
(xc)动态规划
本章测验
第二章 向量(上)
(a)接口与实现
(b)可扩充向量
(c)无序向量
(d1)有序向量:唯一化
(d2)有序向量:二分查找
第二章 向量(下)
(d3)有序向量:Fibonacci查找
(d4)有序向量:二分查找(改进)
(d5)有序向量:插值查找
(e)起泡排序
(f)归并排序
本章测验
第三章 列表
(a)接口与实现
(b)无序列表
(c)有序列表
(d)选择排序
(e)插入排序
(xd)习题辅导:LightHouse
本章测验
第四章 栈与队列
(a)栈接口与实现
(c1)栈应用:进制转换
(c2)栈应用:括号匹配
(c3)栈应用:栈混洗
(c4)栈应用:中缀表达式求值
(c5)栈应用:逆波兰表达式
(d)队列接口与实现
本章测验
第五章 二叉树
(a)树
(b)树的表示
(c)二叉树
(d)二叉树实现
(e1)先序遍历
(e2)中序遍历
(e4)层次遍历
(e5)重构
本章测验
第六章 图
(a)概述
(b1)邻接矩阵
(c)广度优先搜索
(d)深度优先搜索
本章测验
查询PA成绩和加分
PA成绩
加分

授课教师

  • 邓俊辉清华大学 计算机系 副教授

    邓俊辉,清华大学计算机系副教授。1993、1995和1997年分别于清华大学计算机系获学士、硕士和博士学位,1997年起在清华大学任教,主要讲授“数据结构”和“计算几何”。

精华笔记

  • 这门课的笔记我是用OneNote做的,然后把它导成了PDF。虽说也有图片,但是清晰度不够高。PDF已经上传至百度云盘。 欢迎大家下载观看。 链接:http://pan.baidu.com/s/1i4Eg8EL 密码:xrcm以下是分章节的链

    2016-09-01 22:09:00 by 西交大刘浩

常见问题

1、教材

(1)邓俊辉,数据结构(C++语言版), 第三版, 清华大学出版社, 2013年9月, ISBN: 7-302-33064-6 ;(2)邓俊辉,数据结构习题解析(C++语言版), 清华大学出版社, 2013年9月, ISBN: 7-302-33065-3;(3)注册本课程的学生,可免费下载电子版勘误表、样章、示例代码包、讲义等资料,可从http://dsa.cs.tsinghua.edu.cn/~deng/ds/dsacpp/教材主页直接下载。

2、编程习题平台

课程中的编程作业,需要在实验平台http://dsa.cs.tsinghua.edu.cn/oj/上完成。选修本课的同学,请用与xuetangX账号相同的邮箱在该平台上注册账号。关于具体的过程与方法,欢迎观看简介视频http://cm12.c110.play.bokecc.com/flvs/44B36C7761D3412F/2013-10-30/4EB85BB15213CBAD9C33DC5901307461-10.mp4

3、成绩评定

最终成绩由以下两个方面累计而得:(1)课后测验(共6组):10% x 6 = 60%;(2)编程习题(共4组,每组3题):10% x 4 = 40%