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

最新公告

2024-02-19 【魅力專欄】鄉民最愛迷因網站梗圖倉庫-用鄉民梗激發您的學習力 !
2024-02-19 2020-2023 年度熱門課程 : 資工系周志遠教授簡介
2024-02-15 【11202 開放式課程工讀招募】沒有穩定的工作、只有穩定的能力,誠摯地歡迎您加入我們的行列!!
2024-02-07 【2024開放式課程*超猛筆記大募集】我們深信學習不是少數人的事,而是所有人的事,敬邀您的熱血參與!!!
2024-01-17 恭賀 數學系程守慶教授獲聘為113年度「理學院終身榮譽講座教授」!
2024-01-15 【分享是最偉大的學習】清華大學電機系〡馬席彬教授專訪!
2024-01-12 恭賀 數學系程守慶教授獲聘為113年度「理學院終身榮譽講座教授」!
2024-01-09 【2023/12/27首頁故事:動機系葉廷仁特聘教授清華學生團隊打造自動平衡摩托車】
2024-01-09 【12/27 白先勇與吳素君教授〡天倫之歌-《孽子》2020舞台劇的幕前、幕後演講活動分享】
2024-01-09 【12/27白先勇清華文學講座:大師月系列講座】白先勇與吳素君教授〡天倫之歌-《孽子》2020舞台劇的幕前幕後,敬邀您的熱情參與!
2023-12-28 2024.2/15-2/16 教學助理研習營活動,敬邀您的熱情參加!
2023-12-18 10920趙啟超教授離散數學作業與解答!
2023-12-18 10920趙啟超教授離散數學版書上架通知!!謝謝大家!!
2023-11-28 「2023白先勇清華文學講座:文化的記憶與重建」將於年底迎來「大師月」系列課程, 由四組重量級嘉賓擔任主講,講座訊息請點入閱讀。
2023-11-20 【2023/12/8-2024/1/2教學助理教學意見調查】期中期末大爆炸,助教考卷改到炸!若您曾受惠於TA,匿名填卷表感謝,愛的鼓勵兩相悅!!

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

Links

Details