离散数学与演算 (Python, JavaScript)

超过30小时的面试必准备内容，用Python或JavaScript（二择一）来学习离散数学 – 电脑世界的数学语言（逻辑、证明、递回关系、演算法、数论与密码学、演算法分析、路径选择、数据结构以及其他重要的程序开发演算法）

讲师：Wilson Ren

---

您将学到什么

• 逻辑数学侵犯与方案逻辑推演
• 以递回演算法实现数学归纳法逻辑与证明
• 使用递回演算法，计算递回函数与「线性递回关系式」，并用程序码计算「斐波那契数列」
• 学习集合理论与机率
• 使用程序代码计算排列组合以及计算机计算复杂度
• 学习计算机科学中的图形理论以及演算，判断图形数据结构
• 学会「欧几里得演算法」，包括数学应用与程序码，并评估计算数论问题
• 使用「欧拉函数」与在密码学中使用
• 使用回函数计算「河内塔问题」，以及查找递次并归纳河内塔问题公式
• 使用Floyd-Warshall演算法（动态规划）解决路径问题
• 了解图形演算法中的「迪杰斯特拉算法」、「深度优先遍历」、「广度优先遍历」。
• 使用Python或JavaScript来实现离散数学演算与架构！

探索相关主题

• 离散数学
• 数学
• 教学与学术

Requirements

• 對於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 來實現離散數學的演算法與架構!

Who this course is for:

• 對資料科學、機器學習、人工智慧有興趣的Python開發工程師
• 對網頁前端後端有興趣，能夠使用基本JavaScript的工程師
• 正在大學就讀資訊工程、電腦科學、資料科學、數學的學生
• 對於電腦科學、資訊管理、資訊工程有興趣的任何人
• 對於研究應用數學有興趣的人
• 正在準備學習演算法以及資料結構的人

Show moreShow less