TOCEC
邏輯學,數學,工程
層級: 課程資料
媒體: 影音 講義

10801資料結構

2019-09-01-2020-01-01

國立清華大學 資訊工程學系 蔡仁松

關鍵字: 資料結構 Introduction C++ Trees Graphs Sorting Advanced Topics

This course introduces the basic concept of data representation and manipulation. 


 

課程說明
     Description of the course

This course introduces the basic concept of data representation and manipulation. We will teach how to solve problems efficiently and effectively by using proper and specific data structures, and organizing series of operations called algorithms to manipulate data to solve the problems. For instance, you will be ble to understand how to use link list and hash function to create block chains.


前導課程
     prerequisite Course

  ♠ C/C++ Programming Language



課程教材
      Course Material 

 ♠ Fundamentals of Data Structures in C++, E. Horowitz, S. Sahni, and D. Mehta, 2nd ed., 2006.

 


參考教材
      References 

  Introduction to Algorithms, 3rd ed., by Cormen et al. C++ reference 


教學方式
      Teaching Method 

 Online Lectures + In class discussions


 

 教學進度
       Schedule

1.Basic Concepts
2.Arrays
3.Stacks and queues
4.linked lists
5.Trees
6.Graphs
7.Sorting
8.Hashing
9.Selected related topics

 

前往課程 View Course
http://ocw.nthu.edu.tw/ocw/index.php?page=course&cid=252&
https://www.youtube.com/watch?v=vi23i4ZG1cI&list=PLS0SUwlYe8cxbiGgUdK24o756wfbG3Xrw