資料結構與演算法線上課程

國立清華大學資訊工程學系   教授 

美國加州柏克萊分校電機工程與電腦 博士
蔡仁松教授，台大畢業後於美國柏克萊大學獲得博士。曾於IBM總部工作，之後於矽谷先後起創二家成功的高科技公司。2005年起，於清大開設全台第一個擬真創業課程成效斐然，遠見雜誌譽為全台培養最多青年創業家的大學教授

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

【課程教材】
      Course Material 

【參考教材】
      References 

【教學方式】
      Teaching Method 

 【教學進度】
       Schedule

本課程是由交通大學資訊工程學系提供。

課程用書：Fundamentals of Data Structures in C++, E. Horowitz, S. Sahni and D. Mehta, Computer Science Press.

為求學習成效完美，請購買課本！

Class 01. C++快速複習
Class 02. 資結演算法入門
Class 03. 複雜度估算(Complexity)
Class 04. 抽象資料型別(Abstract Data Type)
===Homework 1===
Class 05. 陣列(Array)
Class 06. C++ STL簡介
Class 07. 向量(Vector)
Class 08. 字串(String)
Class 09. 鏈結串列(Linked List)
===Homework 2===
Class 10. 堆疊(Stack)
Class 11. 佇列(Queue)
===Homework 3===
Class 12. 雜湊表(Hash table)
Class 13. 二元樹(Binary Tree)
===Homework 4===
Class 14. 二元樹相關應用
Class 15. 集合 (Set)
Class 16. 二元平衡樹
===Homework 5===

※課程內容將視實際上課情形加以增減
※本課程評分方式為課後習題、LeetCode指定題數、APCS歷屆試題