数据结构(上)(2016春)
date_range Débute le 15 mars 2016
event_note Se termine le 7 juin 2016
list 3 séquences
assignment Niveau : Introductif
chat_bubble_outline Langue : Chinois
card_giftcard 10.8 points
- /5
Avis de la communauté
0 avis

Les infos clés

credit_card Formation gratuite
timer 18 heures de cours

En résumé

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

more_horiz Lire plus
more_horiz Lire moins
dns

Le programme

第零章
选课之前
考核方式
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成绩
加分
record_voice_over

Les intervenants

  • 邓俊辉
assistant

La plateforme

慕华(北京)网络技术有限公司旗下的学堂在线是免费公开的MOOC(大规模开放在线课程)平台,是教育部在线教育研究中心的研究交流和成果应用平台,致力于通过来自国内外一流名校开设的免费网络学习课程,为公众提供系统的高等教育,让每一个中国人都有机会享受优质教育资源。通过和清华大学在线教育研究中心、以及国内外知名大学的紧密合作,学堂在线将不断增加课程的种类和丰富程度。

Quelle note donnez-vous à cette ressource ?
Contenu
0/5
Plateforme
0/5
Animation
0/5