1. <u id="5i6lx"></u>

      1. <ins id="5i6lx"></ins>

        數據結構(下)(自主模式)

        自主模式

        • 什么是隨堂模式?

          隨堂模式課程一般為每學期一輪次,課程每周更新,作業、考試有截止時間,由課程提供方老師、助教指導,課程完結,成績由老師確認后,統一發放證書。

        • 什么是自主模式?

          自主模式課程常年開放加入,課件全部開放,作業、考試無截止時間,有學堂在線招募選拔的助教指導,考核通過即可自動獲得證書。

        國家級精品

        來自于: 清華大學 | 分類: 計算機(667)

        課程描述

        本課程旨在圍繞各類數據結構的設計與實現,揭示其中的規律原理與方法技巧;同時針對算法設計及其性能分析,使學生了解并掌握主要的套路與手段。

        什么是認證證書?
        免費學習
        認證學習
        名師簽名
        實名認證
        權威性
        紙質證書
        付費購買
        免費贈送

        課程簡介

        數據結構是計算機科學的關鍵內容,也是構建高效算法的必要基礎。其中涉及的知識,在相關專業的課程系統中始終處于核心位置。本課程旨在圍繞各類數據結構的設計與實現,揭示其中的規律原理與方法技巧;同時針對算法設計及其性能分析,使學生了解并掌握主要的套路與手段。講授的主題從基礎的數據結構,一直延伸至新近的研究成果。

        展開

        課程章節

        第零章
        選課之前
        考核方式
        OJ系統說明
        OJ帳號驗證
        關于課程教材與講義
        關于討論區
        微信平臺
        PA討論
        PA晉級申請
        第七章 二叉搜索樹
        (a)概述
        (b1)BST:查找
        (b2)BST:插入
        (b3)BST:刪除
        (c)平衡與等價
        (d1)AVL樹:重平衡
        (d2)AVL樹:插入
        (d3)AVL樹:刪除
        (d4)AVL樹:(3+4)-重構
        本章測驗
        第八章 高級搜索樹(上)
        (a1)伸展樹:逐層伸展
        (a2)伸展樹:雙層伸展
        (a3)伸展樹:算法實現
        (b1)B-樹:動機
        (b2)B-樹:結構
        (b3)B-樹:查找
        第八章 高級搜索樹(下)
        (b4)B-樹: 插入
        (b5)B-樹: 刪除
        (xa1)紅黑樹:動機
        (xa2)紅黑樹:結構
        (xa3)紅黑樹:插入
        (xa4)紅黑樹:刪除
        本章測驗
        第九章 詞典
        (b)散列:原理
        (c)散列:散列函數
        (d1)散列:排解沖突(1)
        (d2)散列:排解沖突(2)
        (e)桶/計數排序
        本章測驗
        第十章 優先級隊列
        (a1)需求與動機
        (a2)基本實現
        (b1)完全二叉堆:結構
        (b2)完全二叉堆:插入與上濾
        (b3)完全二叉堆:刪除與下濾
        (b4)完全二叉堆:批量建堆
        (c)堆排序
        (xa1)左式堆:結構
        (xa2)左式堆:合并
        (xa3)左式堆:插入與刪除
        本章測驗
        第十一章 串(上)
        (a)ADT
        (b1)串匹配
        (b2)蠻力匹配
        (c1)KMP算法:從記憶力到預知力
        (c2)KMP算法:查詢表
        (c3)KMP算法:理解next[]表
        (c4)KMP算法:構造next[]表
        (c5)KMP算法:分攤分析
        (c6)KMP算法:再改進
        第十一章 串(下)
        (d1)BM_BC算法:以終為始
        (d2)BM_BC算法:壞字符
        (d3)BM_BC算法:構造bc[]
        (d4)BM_BC算法:性能分析
        (e1)BM_GS算法:好后綴
        (e2)BM_GS算法:構造gs表
        (e3)BM_GS算法:綜合性能
        (f1)Karp-Rabin算法:串即是數
        (f2)Karp-Rabin算法:散列
        本章測驗
        第十二章 排序
        (a1)快速排序:算法A
        (a2)快速排序:性能分析
        (a4)快速排序:變種
        (b1)選取:眾數
        (b3)選取:通用算法
        (c1) 希爾排序:Shell序列
        (c2)希爾排序:逆序對
        本章測驗
        OJ帳號驗證
        查詢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%

        4、先修知識

        盡管“數據結構”是一門綜合性的課程,但這并不意味著你必須精通所有的相關課程。實際上,你只需掌握若干重要的數學概念及方法,以及C/C++語言編程的基本技巧。為確認自己是否適宜選修這門課程,不妨對照以下清單做一清點:C++語言程序設計基礎:類、繼承、重載、重寫、虛方法、模板;離散數學基礎: 集合、偏序集、良序、數學歸納法、級數、遞歸、遞推;概率基礎: 隨機分布、數學期望、期望值的線性率。

        微拍福利广场110