10801 工程學群 資訊工程學系

資料結構

蔡仁松 教授

資訊工程學系

國立清華大學資訊工程學系     教授 
美國加州柏克萊分校電機工程與電腦       博士
蔡仁松教授,台大畢業後於美國柏克萊大學獲得博士。曾於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

News

最新公告

2023-09-15 恭喜! !!數學系高淑蓉教授〡榮獲2023年全國開放教育優良課程獎!
2023-09-01 2023年|楊佳嫻教授最新著作《以脆弱冶金》
2023-08-31 【9/5(二)14:00-17:00開放式課程系統維護通知】
2023-08-30 程守慶教授複變數函數論課程!
2023-08-14 112學年度第2學期國立清華大學傑出教學助理獲獎名單!
2023-08-03 【開放式課程魅力專題報導】馬斯克時間拳擊法!馬斯克是1年當8年用、而我們是8年當1年用,如何對症下藥逆轉人生一窺箇中奧秘!
2023-08-03 2023年程守慶教授最新著作【數學導論】!
2023-07-04 【11201開放式課程暑期工讀招募!】
2023-07-04 高淑蓉老師教你(妳)如何學習微積分!
2023-07-04 【高淑蓉教授高等微積分1.2】看高姐姐如何用魔仗般的神奇粉筆,將群魔亂舞的數學符號一收服!
2023-07-04 【學習無藩籬─把清大老師帶回家!】
2023-07-04 【核能是我的專業,教育是我的事業】跟著敏兒教授來趟熱血的核能之旅吧!
2023-06-28 20220829語音辨識軟體-華華測試初探版!
2023-06-27 張元教授《資治通鑑》選讀:兩晉-史書上的故事,把過去的世界帶進我們的心靈裡!
2023-06-16 12/26白先勇清華文學講座3:中西小說經典 - 伴您一同迎接2023年!

Syllabus

課程大綱

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

 

Keyword

關鍵字

  • 資料結構
  • Introduction
  • C++
  • Trees
  • Graphs
  • Sorting
  • Advanced Topics

Teachers

蔡仁松 教授

Social Share

Details