- Sur www.xuetangx.com
数据结构(上)(2016春)
- 3 séquences
- Niveau Introductif
- Débute le 14 mars 2016
- Clôture le 6 juin 2016
Détails du cours
Déroulé
- 第零章
- 选课之前
- 考核方式
- 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成绩
- 加分
Prérequis
Intervenants
- 邓俊辉
Plateforme
Fondée par l'Université Tsinghua en octobre 2013, XuetangX est la première plateforme MOOC chinoise au monde et sert de plate-forme de recherche et d'application au Centre de recherche pour la formation en ligne du ministère de l'Éducation. XuetangX a été primé parmi le premier groupe national de projets de base de démonstration pour l'innovation et l'entrepreneuriat. Par ailleurs, XuetangX collabore également avec le Centre international de formation des ingénieurs (ICEE) sous les auspices de l’UNESCO et soutient sa partie en ligne. À la fin de juin 2018, avec un total de 25 millions d'inscriptions et plus de 1 500 cours en ligne dans 13 disciplines différentes, XuetangX a accumulé plus de 12 millions d'utilisateurs enregistrés, répartis dans 209 pays et régions.