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)計算
          (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%

          4、先修知識

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

          插插狠