1. <legend id="sczjs"><i id="sczjs"></i></legend>

      <input id="sczjs"></input>
      <span id="sczjs"><sup id="sczjs"></sup></span>
    1. <span id="sczjs"><output id="sczjs"><nav id="sczjs"></nav></output></span>
      1. <optgroup id="sczjs"><em id="sczjs"><del id="sczjs"></del></em></optgroup>
        <track id="sczjs"></track>
        <acronym id="sczjs"></acronym>

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

          自主模式

          • 什么是隨堂模式?

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

          • 什么是自主模式?

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

          國家級精品

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

          課程描述

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

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

          課程簡介

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

          展開

          課程章節

          第零章
          選課之前
          考核方式
          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++語言程序設計基礎:類、繼承、重載、重寫、虛方法、模板;離散數學基礎: 集合、偏序集、良序、數學歸納法、級數、遞歸、遞推;概率基礎: 隨機分布、數學期望、期望值的線性率。

          插插狠