Lectures

You can download the lectures here. We will try to upload lectures prior to their corresponding classes.

• Introduction
  tl;dr:
  [Overview_Slides] [Ch1_Slides] [Ch1_Slides_html]
  

  Suggested Readings:

  • Notebook
  • Exercise
  • Exercise_sol
  • Textbook Chapter 1
  • C++ 容器概念
  • [Recorded video]
• Introduction
  tl;dr:
  
  

  Suggested Readings:

  • Python 運算子重載
  • C++ 異常處理
  • C++ 運算子重載
  • [Recorded video]
• Algorithm Analysis
  tl;dr:
  [Ch2_Slides] [Ch2_Slides_html]
  

  Suggested Readings:

  • Notebook
  • Exercise
  • Exercise_sol
  • Data Structures and Algorithms Complexity for Python
  • Data Structures and Algorithms Complexity for C++
  • Big-O overview
  • Textbook Chapter 2
  • [Recorded video]
• Arrays and Linked list
  tl;dr:
  [Ch3_Slides] [Ch4_Slides] [Ch3_Slides_html] [Ch4_Slides_html]
  

  Suggested Readings:

  • Notebook_ch3
  • Notebook_ch4
  • Exercise 3
  • Exercise 3_sol
  • Exercise 4
  • Exercise 4_sol
  • Reference book Chapter 5
  • Textbook Chapter 3 and 8.2
  • [Recorded video]
• Linked list and Stack
  tl;dr:
  [Ch5_Slides] [Ch5_Slides_html]
  

  Suggested Readings:

  • Notebook_ch5
  • Exercise 5
  • Exercise 5_sol
  • Textbook Chapter 3
  • [Recorded video]
• Stack and Queue
  tl;dr:
  
  

  Suggested Readings:

  • Infix to postfix visualization
  • Postfix evaluation visualization
  • Textbook Chapter 3
  • [Recorded video]
• Spring Break, no classes
  tl;dr:
  
  

  Suggested Readings:

• Recursion
  tl;dr:
  [Ch6_Slides] [Ch6_Slides_html] [Midterm solution]
  

  Suggested Readings:

  • Notebook_ch6
  • Exercise 6
  • Exercise 6_sol
  • Textbook Chapter 4
  • [Recorded video]
• Searching and Sorting
  tl;dr:
  [Ch7_Slides] [Ch7_Slides_html]
  

  Suggested Readings:

  • Notebook_ch7
  • Exercise 7
  • Exercise 7_sol
  • Hash table 1
  • Hash table 2
  • 排序與搜尋概論
  • Textbook Chapter 5
  • [Recorded video]
• Searching and Sorting
  tl;dr:
  
  

  Suggested Readings:

  • Sorting 1
  • Sorting 2
  • Textbook Chapter 5
  • [Recorded video]
• Graphs and Graphing Algorithms
  tl;dr:
  [Ch8_Slides] [Ch8_Slides_html]
  

  Suggested Readings:

  • Notebook_ch8
  • Exercise 8
  • Exercise 8_sol
  • 圖和圖的演算法
  • Textbook Chapter 7
  • [Recorded video]
• Graphs and Graphing Algorithms
  tl;dr:
  
  

  Suggested Readings:

  • Textbook Chapter 7
  • Visualization of traversals 1
  • Visualization of traversals 2
  • [Recorded video]
• Trees and Tree Algorithms/[Teaching Evaluation Survey and evaluation questionnaire for learning outcomes](https://selcrs.nsysu.edu.tw/tch_evaluate/)
  tl;dr:
  [Ch9_Slides] [Ch9_Slides_html]
  

  Suggested Readings:

  • Notebook_ch9
  • Exercise 9
  • Exercise 9_sol
  • 樹和樹的演算法
  • Textbook Chapter 6
  • [Recorded video]
• Trees and Tree Algorithms
  tl;dr:
  
  

  Suggested Readings:

  • Textbook Chapter 6
• Other Trees
  tl;dr:
  [Efficient_Search_Trees_html]
  

  Suggested Readings:

  • Data Structures & Algorithms in Python - Ch11 and Ch15
  • 高效率搜尋樹與多路搜尋樹
  • Recommended video - 16-1~17-3
  • Textbook Chapter 6.17~6.18
  • Search structures
  • Indexing tree
  • Threaded binary tree
• Other Topics
  tl;dr:
  
  

  Suggested Readings:

  • Recommended video - 9-2 – 9-3, 12-1, 14-1 – 14-3
  • Textbook Chapter 8.4
  • Doubly linked lists
  • Bin sort and radix sort
  • Huffman coding