ccccourse / alg111a Goto Github PK

• 期末作業繳交點
• 期中作業繳交點

1. https://gitlab.com/cccnqu111/alg/

簽到範例：

1. 陳鍾誠 在 e320
2. 史奴比 在 家

繳交截止時間：2023/01/8 (週日）23:59 截止

請選擇期中沒做過的一個演算法領域，寫一份報告（有程式應該附上）。
務必一開始就聲明下列事項

1. 是否有複製或修改自別人的，複製的範圍等事項
2. 若是原創，直接在開頭標明『本程式（本文）是原創』
3. 把你的閱讀材料放在引用裡面
   • 若有模仿請直接說模仿 （複製就直接寫複製，不能寫模仿）
4. 沒寫就直接說沒寫，交出你有寫的範圍即可
5. 如果沒有自己寫出來，寫閱讀心得或加上程式註解也勉強會有點分數
   • 但絕對不能把複製或抄來的，假裝是原創來繳交。
6. 請注意著作權問題，勿侵權！

這學期的作業我將允許學生們用 ChatGPT (或其他ＡＩ產生的）來交，但必須要誠實宣告以下情形：

1. 我用 ChatGPT 產生後直接交，但我沒有看懂
2. 我用 ChatGPT 產生後直接交，我看懂了，但沒有修改
3. 我用 ChatGPT 產生後，看懂了，修改格式後就繳交了
4. 我用 ChatGPT 產生後，看懂了，並且做了修正，然後繳交。
5. 作業是我寫的，但 某某部分不會，於是問 ChatGPT ，然後看懂了之後，修改了那些部分，才繳交給老師。
6. 完全是原創，沒有問 AI 也沒有剪貼自網路。

重點是，必須交代清楚，哪些是你寫的，哪些是 ChatGPT 或網路上來的。

• https://gitlab.com/cccnqu111/alg

簽到範例：

1. 陳鍾誠 在 e320
2. 史奴比 在 家

https://www.slideshare.net/ccckmit/ss-68579935

用兩種方式

1. 系統式列舉
2. 隨機式列舉

參考 -- https://gitlab.com/cccnqu111/alg/-/tree/master/08a-enumerate

1. https://gitlab.com/cccnqu111/alg/-/tree/master/C1-crawler
2. https://gitlab.com/cccnqu111/alg/-/tree/master/13a-preprocess
3. https://gitlab.com/cccnqu111/alg/-/tree/master/13b-text

簽到範例：

1. 陳鍾誠 在 e320
2. 史奴比 在 家

遞迴，函數式編程，Lambda Calculus

• https://gitlab.com/cccnqu111/alg

• https://leetcode.com/problems/largest-perimeter-triangle/

class Solution:
    def largestPerimeter(self, nums: List[int]) -> int:
        nums.sort()
        print('nums=', nums)
        for i in range(len(nums)-3, -1, -1):
            a, b, c = nums[i:i+3]
            print('a=', a, 'b=', b, 'c=', c)
            if a+b > c:
                return a+b+c
        return 0

簽到範例：

1. 陳鍾誠 在 e320
2. 史奴比 在 家

• https://gitlab.com/cccnqu111/alg
  • https://gitlab.com/cccnqu111/alg/-/tree/master/03-monteCarlo
  • https://gitlab.com/cccnqu111/alg/-/tree/master/04a-iterative

簽到範例：

1. 陳鍾誠 在 e320
2. 史奴比 在 家

https://gitlab.com/cccnqu111/alg/-/tree/master/20a-layer
https://gitlab.com/cccnqu111/alg/-/tree/master/20b-protocol
https://gitlab.com/cccnqu111/alg/-/tree/master/20c-filesystem

https://github.com/json-db/jsondb
https://scapy.readthedocs.io/en/latest/usage.html
https://github.com/jserv/nstack/tree/master/src

參考

https://gitlab.com/cccnqu111/alg/-/blob/master/A2-QA/integerProgramming/README.md

可以用任何方法，想不出來就用

1. 爬山
2. 暴力

https://gitlab.com/cccnqu111/alg/-/tree/master/16a-cryptography

https://gitlab.com/cccnqu111/alg

例如：

1. 陳鍾誠 在 e320
2. 史奴比 在 家

https://gitlab.com/cccnqu111/alg

https://github.com/cccalg111a/alg111a

• Git 工作流程
• 推薦書籍

例如：

1. 陳鍾誠 在 e320
2. 史奴比 在 家

函數式編程，Lambda Calculus

• https://gitlab.com/cccnqu111/alg
• combinator
  • https://medium.com/@adambene/fixed-point-combinators-in-javascript-c214c15ff2f6

簽到範例：

1. 陳鍾誠 在 e320
2. 史奴比 在 家

MLP, CNN -- https://zhuanlan.zhihu.com/p/261056748

繳交截止時間：2023/01/8 (週日）23:59 截止

請選擇以下一個問題，用多種演算法去實作解答該問題，並且撰寫一份報告。

1. NP-Complete 選一個
   • https://en.wikipedia.org/wiki/List_of_NP-complete_problems
2. IC EDA 中的任一問題
   • Topic 12: Synthesis Algorithms
   • Topic 13: Physical Design Automation Algorithms
3. 其他：自行尋找問題 （例如 Leetcode 或 CPE 上的問題），請註明問題來源。

務必一開始就聲明下列事項

1. 是否有複製或修改自別人的，複製的範圍等事項
2. 若是原創，直接在開頭標明『本程式（本文）是原創』
3. 把你的閱讀材料放在引用裡面
   • 若有模仿請直接說模仿 （複製就直接寫複製，不能寫模仿）
4. 沒寫就直接說沒寫，交出你有寫的範圍即可
5. 如果沒有自己寫出來，寫閱讀心得或加上程式註解也勉強會有點分數
   • 但絕對不能把複製或抄來的，假裝是原創來繳交。
6. 請注意著作權問題，勿侵權！

這學期的作業我將允許學生們用 ChatGPT (或其他ＡＩ產生的）來交，但必須要誠實宣告以下情形：

1. 我用 ChatGPT 產生後直接交，但我沒有看懂
2. 我用 ChatGPT 產生後直接交，我看懂了，但沒有修改
3. 我用 ChatGPT 產生後，看懂了，修改格式後就繳交了
4. 我用 ChatGPT 產生後，看懂了，並且做了修正，然後繳交。
5. 作業是我寫的，但 某某部分不會，於是問 ChatGPT ，然後看懂了之後，修改了那些部分，才繳交給老師。
6. 完全是原創，沒有問 AI 也沒有剪貼自網路。

重點是，必須交代清楚，哪些是你寫的，哪些是 ChatGPT 或網路上來的。

• https://gitlab.com/cccnqu111/alg

簽到範例：

1. 陳鍾誠 在 e320
2. 史奴比 在 家