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-11-28 「2023白先勇清華文學講座:文化的記憶與重建」將於年底迎來「大師月」系列課程, 由四組重量級嘉賓擔任主講,講座訊息請點入閱讀。
2023-11-20 【2023/12/8-2024/1/2教學助理教學意見調查】期中期末大爆炸,助教考卷改到炸!若您曾受惠於TA,匿名填卷表感謝,愛的鼓勵兩相悅!!
2023-11-02 【開放式課程】數學系程守慶教授複變數函數論課程,與您力挽狂瀾迎戰期末!!
2023-11-01 【2023超猛筆記】動機系筆記小達人材料力學CH1-CH14期末進補新鮮發行中!
2023-10-26 2023 NTHUOCW 〡開放式課程網站中文版操作說明!〡How to enter NTHU OCW platform?
2023-10-26 2023清華大學開放式課程 〡 授權合作、共創雙贏中.英文版 ! Authorization & Cooperation to Co-create Win-Win !
2023-10-24 ❤ 開放式課程授權合作推薦 Open Course Cooperation Recommendation ❤
2023-10-20 【2023開放式課程*超猛筆記大募集】我們深信學習不是少數人的事,而是所有人的事,敬邀您的熱血參與!!!
2023-10-18 賀 2023 未來科技獎清華共有十大技術獲獎!
2023-10-18 臺灣開放式課程暨教育聯盟領團赴加拿大參與 - 2023全球開放教育年會!
2023-10-16 2023 引領教學潮流 : 大學教授的魅力品牌之路 !
2023-10-16 【筆記分享】工程數學一〡機率與統計 上.下〡近代物理 上.工程數學一〡機率與統計 上.下〡近代物理 上.下〡熱力學,謝謝美麗與實力兼具的歐同學!
2023-09-26 9/13-12/27白先勇清華文學講座4-文化的記憶與重建〡台灣篇,敬邀您的熱情參與!
2023-09-26 【學習無藩籬─把清大老師帶回家!】
2023-09-26 教師備課一定要知道3件事分享報導 !

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