数据结构
date_range Débute le 15 février 2016
event_note Se termine le 24 avril 2016
list 10 séquences
assignment Niveau : Introductif
chat_bubble_outline Langue : Chinois
card_giftcard 0 point
Envie de partager ce MOOC dans votre entreprise ?
My Mooc
For Business
- /5
Avis de la communauté
0 avis

Les infos clés

credit_card Formation gratuite

En résumé

本课程目标是帮助学生学得下列观念和能力: 1. 各种基本数据结构的认识。2. 透过实作数据结构让同学对所学有更深刻的了解,并加强同学写程式的训练。3. 用数据结构配合基本的演算法来解决问题。4. 本课程将透过OJ (Online Judge) 程式判读功能进行测验。

more_horiz Lire plus
more_horiz Lire moins
dns

Le programme

Week 0

Overview

  • 课程介绍

Week 1

Getting Started; Heap

  • Sorting的方法&分析

  • Sorting的分析

  • Growth of Function

  • Insertion Sort上机

  • Exercises

  • Heap-1

  • Heap-2

  • Exercises

Week 2

 Sorting   Lower Bound

  • Lower Bound on Comparison Sorts- 1

  • Lower Bound on Comparison Sorts- 2

  • Exercises

Basic   Data Structures I (List, Queue, Stack) 

  • Pointers in C

  • Basic Data StructureⅠ- 1

  • Basic Data StructureⅠ- 2

  • Josephus上机

  • Balanced括号上机

  • List上机_insert

  • List上机_delete
    Exercises

Week 3

Basic Data Structures II   (Tree, Graph)

  • Tree and Graph

  • Exercises

Graph and Tree Traversals I   (BFS, DFS)

  • Breadth First Search

  • Depth First Search

  • Depth First Search分析

  • Exercises

Week 4

Graph and Tree Traversals   II (Tree Traversals, Expression Tree )

  • Tree Traversal

  • Expreesion Tree&Postfix Notation of an Expression

  • Infix-Postfix Coversion

  • Exercises

Graph and Tree Traversals   III (Topological Sort)

  • Topological Sort

  • Topological 证明

  • Two IQ questions

  • Exercises

Week 5

Searching Set Data I   (Binary Search Tree)

  • Binary Search Tree

  • Binary Search Tree 实作 (Min/Max)

  • Binary Search Tree 实作 (Search Predecessor)

  • Binary Search Tree 实作 (Insert/Delete)

  • Binary Search Tree 实作 (Delete)- Case 1&2

  • Binary Search Tree 实作 (Delete)- Case 3

  • BST上机_insert

  • BST上机_delete_1

  • BST上机_delete_2

  • BST上机_3

  • Exercises

Week 6

Searching Set Data II (AVL   Tree)

  • AVL Tree

  • AVL Tree- Rotation

  • AVL Tree- Insertion的情形

  • AVL Tree- Insertion实作Case2.2

  • AVL Tree- Insertion实作Case2.3

  • AVL Tree Insert 补充& Delete

  • Augmenting Data Structure

  • Exercises

Week 7

Searching Set Data III   (B-Tree)

  • B-tree EM Model

  • B-tree insert

  • B-tree delete

  • Exercises

Week 8

Hashing   (Chaining, Open Addressing)

  • Hashing

  • Common Hash Function

  • Exercises

Suffix Tree and   Suffix Array

  • Indexing Strings& Suffix Array

  • Exercises


record_voice_over

Les intervenants

  • 韩永楷
    资讯工程学系副教授
  • None
    None
  • z0000b2002
    None
  • None
    None
  • 曾建维
    None
store

Le concepteur

台湾新竹清华大学成立于1911年,原校址为北平西郊清华园,最初名称为「清华学堂」。1914年梁启超先生来校演讲,引述易经「天行健君子以自强不息,地势坤君子以厚德载物」勉励同学以君子自期,自此「自强不息,厚德载物」成为清华的校训。 毕业校友活跃各界,共有三位诺贝尔奖得主及一位数学伍尔夫奖得主,足见清华光荣的历史与优良学风。台湾新竹清华大学初期重点为原子科学,其后扩展理工方面,近十几年来积极发展人文社会、生命科学、电机资讯与科技管理,已成为一文、理、工均衡发展的学府。
Vous êtes le concepteur de ce MOOC ?
Quelle note donnez-vous à cette ressource ?
Contenu
0/5
Plateforme
0/5
Animation
0/5