國立清華大學資訊工程學系 教授
美國加州柏克萊分校電機工程與電腦 博士
蔡仁松教授,台大畢業後於美國柏克萊大學獲得博士。曾於IBM總部工作,之後於矽谷先後起創二家成功的高科技公司。2005年起,於清大開設全台第一個擬真創業課程成效斐然,遠見雜誌譽為全台培養最多青年創業家的大學教授
【經歷】 | 國立清華大學資訊工程學系 教授 |
ArcSys 產品設計總監 | |
IBM研發部 | |
【榮譽】 | 2010 - now ASPDAC Steering Committe |
2018 SASIMI Best Paper Award | |
2015 TITC 社會貢獻獎 | |
2012 SASIMI Outstanding Paper Award | |
【網站】 | //logos.cs.nthu.edu.tw |
【授課】 | 工程數學、資料結構 |
【專長】 | Distributed IoT framework |
AI implementation on edge devices | |
Blockchain applications | |
Entrepreneurship learning map |
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
♠ | 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 |
本課程是由交通大學資訊工程學系提供。
課程用書:Fundamentals of Data Structures in C++, E. Horowitz, S. Sahni and D. Mehta, Computer Science Press.
為求學習成效完美,請購買課本!
資訊工程學系 彭文志老師 |
3 |
101學年度 |
大學生 |
計算機概論 |
課程影音 課程綱要 課程行事曆 |
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歷屆試題