Data Structure

■課程教師 :

彭冠舉 @ NCHU  (email: gjpeng@email.nchu.edu.tw)

凃瀞珽 @ NCHU  (email: cttu@dragon.nchu.edu.tw)

■課程網頁 :

–https://sites.google.com/email.nchu.edu.tw/mlcourse/data-structure?authuser=1

■參考書籍 :

–Problem Solving with Algorithms and Data Structures using Python 

–Introduction to Algorithm (MIT Press)

Slides:

PartI

PartII

PartIII

Course Logits

Part I: Python Basic

• Variables

• Operators I

• Operators II

• Loop I

• Loop II

• String

• Function

• Recursion

• Class

• Object

Part II: Data Structure

• List

• Arrays

• Complexity

• Hash and Dictionaries

• Sets

• Linked List (I II)

• Stack and Queue

Part III: Algorithms

• Linear and Binary Search

• Binary Tree

• Binary Search Tree

• Graph

• BFS_DFS

• Sort

• Greedy

• Dynamic Programming

Video:

Part I

PartII

Week 1: 

       Course Logits

Week 2:  

       Variable

       Operators I

       Operators II

Week 3:

       Loop I

       Loop II

       String (I II)

Week 4:

       Function

       Recursion

       Class

       Object

Week 5:

       List

       Arrays

       Complexity

       Hash and Dictionary

       Set

 Week 6:

       Spring Vacation

 Week 7:

       Midterm I (參考試題下載)

 Week 8:

       Linked List ( I II III IV V )

 Week 9:

         Stack&Queue ( I II III )

         Search ( I II III )

Week 10:

        Binary Tree  ( I II III IV )

        Binary Search Tree  ( I II III )

Week 11:

        Midterm II (參考試題下載)

Week 12: 

       Graph

       DFS & BFS ( I II III IV )

Week 13:

      Sort  ( I II III IV )

Week 14:

      Greedy Algorithm

Week 15:

      Dynamic Programming ( I II III )

Week 16:

      Final Exam (參考試題下載)