國立清華大學資訊工程學系 教授
美國加州柏克萊分校電機工程與電腦 博士
蔡仁松教授，台大畢業後於美國柏克萊大學獲得博士。曾於IBM總部工作，之後於矽谷先後起創二家成功的高科技公司。2005年起，於清大開設全台第一個擬真創業課程成效斐然，遠見雜誌譽為全台培養最多青年創業家的大學教授
| 【經歷】 | 國立清華大學資訊工程學系 教授 |
| ArcSys 產品設計總監 | |
| IBM研發部 | |
| 【榮譽】 | 2010 - now ASPDAC Steering Committe |
| 2018 SASIMI Best Paper Award | |
| 2015 TITC 社會貢獻獎 | |
| 2012 SASIMI Outstanding Paper Award | |
| 【網站】 | http://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
| ♠ | 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 |
回頂端
