【2/6-10】春節(至10日止) Chinese New Year (2/6-2/10)   ♠   【2/12】115學年度第2學期加退選開始(至3月1日止) Add-or-Drop Selection   ♠   【2/12-15】受理就學貸款申請(12日、15日兩天)   ♠   【2/12-26】受理校際選課(至26日止)Inter-School Selection (2/12-2/26)   ♠   【2/15】全校各級學生上課開始、註冊日 Classes Begin, Registration   ♠   【2/15】受理軍公教遺族就學減免申請(至19日止)   ♠   【2/15】生輔組校內外獎學金申請(依生輔組公告辦理)   ♠   【2/15-19】教師提出更改115學年度第1學期學生成績截止 Deadline for 2026 Fall   ♠   【2/26-28】梅竹賽( 26日至28日,26日下午停課,是否補課由教師自行決定 ;若   ♠   【2/28】和平紀念日 228 Peace Memorial Day (no class)   ♠   【3/1】和平紀念日補假 Holiday-228 Peace Memorial Day (no class)   ♠   【3/8-4/30】期中教學意見反映(至4月30日止) Mid-term Feedback on Teaching   ♠   【4/20】校園徵才博覽會 Career Fair   ♠   【4/29-5/14】期中成績預警開始(至5月14日止) Academic Warning System Starts   ♠   【4/4】兒童節 Children's Day (No Class)   ♠   【11/11】全校運動大會(停課一天) Sports Day   ♠   【4/29】校慶日 University Foundation Day   ♠   【11/27-12/20】教學意見調查開始(至12月20日止) Online Course Evaluation (11/27-   ♠   【12/21-24】期末考試開始(至24日止) Final Exams   ♠   【4/30】勞動節補假 Holiday-International Labor’s Day (no class)   ♠   【12/25】行憲紀念日 Constitution Day   ♠   【5/1】勞動節 International Labor’s Day (no class)   ♠   【12/28】寒假開始 Winter Break Begins   ♠   【5/7-30】教學意見調查開始(至30日止) Online Course Evaluation (5/7-5/30)   ♠   【5/11-6/10】116學年度轉系、轉所申請(至6月10日止) Application for Program   ♠   【6/12】全校游泳賽 Swimming Competition   ♠   【6/13-22】各系辦理大學申請入學甄試(至22日止,由各系自行指定日期並於招生簡   ♠   【5/23】畢業典禮 Commencement   ♠  

10801 工程學群 teacher

資料結構

蔡仁松 教授

資訊工程學系

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

最新公告

2026-11-07 善用 AI 工具,打造高效率學術生活──10 大大學生與研究生必備 AI 幫手推薦 ! (20250825)
2026-11-07 TOCEC攜手均一教育平台 推動數位學習新未來
2026-11-07 卓越,從種下種子開始! 5/11–6/19|2026 OE Awards
2026-11-07 【隨時❤️開放式課程*超猛筆記大募集】我們深信學習不是少數人的事,而是所有人的事,敬邀您的熱血參與!!!
2026-11-07 蔡英俊教授.焦元溥教授|鋼琴少女彈什麼?──用音樂閱讀《窗外有藍天》
2026-11-07 物理系張存續教授微波物理與應用一|第1.2講義資料
2026-11-06 恭賀! 化工系潘詠庭教授榮獲115年台灣化學工程學會學術勵進獎(資料來源:化工系)
2026-11-06 恭賀物理學系張存續教授榮獲本校115年度第13屆「傑出產學研究獎」
2026-11-06 【限額急徵】化學系陳貴通教授「分析化學一」拍攝&剪輯工讀生3名 !
2026-10-03 恭賀!英語教育中心黃芸茵副教授全英文授課Deconstructing Research Articles : How to Read and Write a Research Paper|榮獲2026臺灣開放教育卓越獎MOOCS組優選!
2026-09-24 如何開啟YOUTUBE影片翻譯字幕 ?
2026-09-24 如何開啟Google Chrome翻譯網頁功能?
2026-09-01 【大師開講】黃一農院士|《最後七堂課》:永不設限的生命壯遊,挑戰自我極限!
2026-08-11 物理系黃晟維教授 量子科技實驗 2 : 理論|影片板書筆記
2026-07-28 台灣開放式課程聯盟創用CC4.0中英文版授權書

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

Chapters on Youtube

Teachers

蔡仁松 教授

Social Share

Links

Details