離散數學與演算法 (Python, JavaScript)

Description

接近30小時的面試必準備內容，是coding考試以及面試前的必學課程！！

世界上所有電腦科學、資訊工程、資料管理主修的學生，都在學習電腦科學!隨著電腦科學的飛速發展，離散數學的重要性則日益彰顯。它為許多資訊學課程提供了數學基礎，包括資料結構、演算法、資料庫理論、形式語言與作業系統等。如果沒有離散數學的相關數學基礎，學生在學習上述課程中，便會遇到較多的困難。

離散數學包含邏輯、證明、遞迴關係、演算法、數論與密碼學、演算法分析、圖形理論、路徑選擇、機率、排列組合、以及其他重要的程式開發演算法! 這堂課會深入淺出探討這些概念，並且用 Python 或JavaScript (二擇一) 來做演算法練習!

在學習這堂課之後，你將能夠:

1. 學會推導邏輯與驗證程式碼邏輯正確性。

2. 用邏輯來證明數學理論，做為資料科學的的重要演算法基礎。

3. 了解遞迴演算法與遞迴數列關係，準備好你自己回答Coding Interview面試中的問題。

4. 能夠用程式碼表現出「歐幾里得演算法」、「歐拉函數」、「河內塔問題」、「最小公倍數演算法」、「斐波那契數列」、「線性遞迴關係式」、還有其他重要的演算法!

5. 學習數論與集合理論，作為學習質數與密碼學的重要演算法基礎。

6. 學習基本圖形理論，判斷圖形資料結構。

7. 學會圖形演算法，例如「Floyd-Warshall 演算法 (Dynamic Programming)」、「Dijkstra's Algorithm」、「Depth First Traversal」、「Breadth First Traversal」。

8. 計算離散架構中的排列組合，並了解機率計算方法。

9. 能夠判斷與分析不同的演算法。

10. 用 Python 或 JavaScript 來實現離散數學的演算法與架構!

TAKE THIS COURSE