# 期中報告
## Python 網課組
---
# Slide
- 主題介紹
- 呈現形式 & 內容
- 組內分工
- 每週進度安排
- 目前成果
---
# 主題介紹
介紹各種較為初淺的演算法以及進階Python
---
# 呈現形式 & 內容
----
## 呈現形式
我們想要透過 hackmd+IG圖文的方式來進行內容呈現。
在 IG 放上語法 演算法的概念性內容
在 hackmd 上會更詳細介紹該語法 演算法,並且附上一些題解
----
## 內容

---
# 組內分工
| 人員 | 負責項目 | 人員 | 負責項目 |
| -------- | -------- | -------- | -------- |
| 陳喬予 | 進階PY | 李建霆 | DFS BFS |
| 張博勛 | 簡單演算法 | 黃佾霆 | 貪心 |
| 林泳廷 | 圖論 | 黃筱雯 | 分治 |
| 林宥安 | 圖論 | 林育寬 | 動態規劃 |
---
# 每週進度安排&workflow
----
## 每週進度安排
<div class="text-left">
| Week | 內容 |
| -------- | -------- |
| 4&5 | first sub-subject |
| 6&10 | second sub-subject |
| 11&12 | third sub-subject |
| 13&14 | adjustment |
</div>
----
## workflow
| <font size=6>週次</font> | Tue. | Fri |
| ------------------------------ | ---------------------------------------- |:--------------------------- |
| <font size=6>**第一週**</font> | <font size=6>確認IG已完成</font> | <font size=6>完成hackMD大綱</font> |
| <font size=6>**第二周**</font> | <font size=6>確認hackMD進度達一半</font> | <font size=6>確認hackMD已完成</font> |
---
# 目前成果
----
## 時間複雜度
- 用範例介紹大致概念
- 用迴圈以及遞迴來更深入
- 用質數篩來當作例子
----
## 時間複雜度 hackMD+IG
[hackMD](https://hackmd.io/@iDoNotWantToCoding/SJosmXioJl)
[Instagram](https://www.canva.com/design/DAGhhK7ZUGM/HUSWy5LFNvJr_SwnNf1CSw/edit?utm_content=DAGhhK7ZUGM&utm_campaign=designshare&utm_medium=link2&utm_source=sharebutton)
----
## 圖論(基礎圖論)
- 介紹圖論的基礎觀念
- 專有名詞
- 圖的種類
- 圖的儲存方式
----
## 圖論(基礎圖論) hackMD+IG
[hackMD](https://hackmd.io/CbclZG4dSyuVAtq1YOEt8A)
[Instagram](https://www.canva.com/design/DAGiEUs8Juc/NcGb4DeAwdygLBP94zx6jg/edit?utm_content=DAGiEUs8Juc&utm_campaign=designshare&utm_medium=link2&utm_source=sharebutton)
----
## 圖論(Kruskal’s algorithm)
- 介紹概念
- 搭配圖片講解步驟
- 使用動畫引導
----
## 圖論(Kruskal’s algorithm) hackMD+IG
[hackMD](https://hackmd.io/@iDoNotWantToCoding/SkdJioTi1e)
[Instagram](https://www.canva.com/design/DAGikLGVyWY/h1iPCZFAGfxGjEGfQsQAoA/edit?utm_content=DAGikLGVyWY&utm_campaign=designshare&utm_medium=link2&utm_source=sharebutton)
----
## 堆疊、佇列(stack,queue)
- 以文字及圖片了解stack,queue
- stack,queue的差別
- 用題目讓閱讀者更了解stack,queue
----
## 堆疊、佇列(stack,queue) hackMD+IG
[hackMD](https://hackmd.io/xDDGU8IKTGuALGY_SdFa-Q)
[Instagram](https://www.canva.com/design/DAGipO5pfg4/dz2ifyDERbydaWESMD6S-Q/edit?utm_content=DAGipO5pfg4&utm_campaign=designshare&utm_medium=link2&utm_source=sharebutton)
----
## 動態規劃
- 介紹動態規劃基本概念
- 介紹動態規劃演算法解題流程
- 以爬樓梯作為範例講解
----
## 動態規劃 hackMD+IG
[hackMD](https://hackmd.io/a6V_R4anTvCx1Wn5e-YSBg)
[Instagram](https://www.canva.com/design/DAGi2TUv-O8/UJpUMGPbcxCfFjSGRmW-9w/edit?utm_content=DAGi2TUv-O8&utm_campaign=designshare&utm_medium=link2&utm_source=sharebutton)
----
## 分治演算法
- 介紹分治演算法基本概念
- 用merge sort和quick sort作為例題講解分治
- 介紹二維極大點演算法、二維求秩演算法、
二維最近點對演算法
----
## 分治演算法 hackMD+IG
[hackMD](https://hackmd.io/mHF6PhkFTzmx0CQvuLdxng)
[Instagram](https://www.canva.com/design/DAGitUDXavY/k7o58B0lr7cSqRTI9B9S-w/edit)
----
## 貪心演算法
- 介紹貪心演算法概念
- 貪心演算法題目解說
- 介紹 python heapq
----
## 貪心演算法 hackMD+IG
[hackMD](https://hackmd.io/SWN-0nGnTESNb57YfyNR5g)
[Instagram](https://www.canva.com/design/DAGiiKdhaew/e3bC9mqkgimqHjG5kSWm6A/edit)
----
## 進階PY(例外處理)
- 介紹例外處理基本概念
- 詳細的文法說明
- 具體應用說明
----
## 進階PY(檔案讀寫)
- 介紹檔案讀寫基本概念
- 各模式的說明
- 具體應用說明
----
## 進階PY HackMD+IG
[hackMD](https://hackmd.io/k28u2bA4RW2Ufh-0aQyYsg)
[Instagram](https://www.canva.com/design/DAGiqC8tmwU/rdXQvz5gbbQXbGgRJLBlGw/edit)
{"title":"期中報告","description":"主題介紹 & 選擇原因","contributors":"[{\"id\":\"84be61bc-13a6-4c7b-9935-99bed3e83c6f\",\"add\":2297,\"del\":455},{\"id\":\"c42b1d2b-559f-4dc1-a80a-a81bca0149c1\",\"add\":538,\"del\":234},{\"id\":\"fbeba0cb-7349-4a51-9811-6db768c65515\",\"add\":511,\"del\":209},{\"id\":\"a04c5095-1158-4235-8242-04a7caf7470d\",\"add\":469,\"del\":215},{\"id\":\"0f9d8dfa-0d1c-440f-87bf-fa86f7d52d13\",\"add\":348,\"del\":13},{\"id\":\"e89947fb-44b4-4755-b181-fcb57c3c0695\",\"add\":217,\"del\":0},{\"id\":\"818f3bec-f706-4e71-9a35-b894e4b22c93\",\"add\":265,\"del\":3},{\"id\":\"b7160da3-a211-4d2d-b679-5f6707c70b98\",\"add\":353,\"del\":0}]"}