ccccourse / se109a

軟體工程與演算法 -- 109 上學期 (陳鍾誠課程的習題與報告)

課程:軟體工程與演算法 -- 習題專案

欄位	內容
學期	109 學年度上學期
學生	xxx
學號末兩碼	xx
教師	陳鍾誠
學校科系	金門大學資訊工程系
課程內容	https://gitlab.com/ccc109/se

se109a's Issues

期中作業：軟體工程 Project -- 請用正規的軟體工程方法做一個專案 （分析，設計，實作，測試）

注意：特別強調測試！

題目：可以自訂，或從下列清單選取。

1. 聊天室
2. 留言板
3. 網誌
4. 模仿某 github 函式庫做一個類似的！
   • 例如：模仿 lodash

可以用 master/slave 模式，或者 pair programming.

1. 定義問題 (Definition)
2. 撰寫測試 (TDD/BDD)
3. 撰寫演算法 (PDL)
4. 開一個 github 專案
5. 決定合作方式 (github + pull request)
6. 分配工作 (dispatch 誰寫甚麼模組)
7. 撰寫程式，並進行單元測試 (coding & unit test)
8. 完成後，整合並測試 (integration)
9. 發布專案 (publish)

期限： 12/2 前繳交完畢！（最好儘早就確定專案將網址先貼上來，一上來不應該是成品，12/2 前應該完成成品）

參考： http://www.ruanyifeng.com/blog/2015/12/git-workflow.html

第二週習題：請將二分搜尋法 binSearchArray.js 改為迴圈版

參考 -- https://gitlab.com/ccc109/se/-/blob/master/deno/alg/00-complexity/bigO/binSearchArray.js

第三週習題：請從 lodash 中挑別人沒挑過的三個函數，分別用

lodash : https://lodash.com/docs/4.17.15

1. 傳統方法：先寫程式，再寫測試
2. TDD: 先寫測試，再寫程式
3. BDD: 口語化的測試語法

第一週習題：加分題 請用鏈結串列實作 queue

參考 -- https://gitlab.com/ccc109/se/-/blob/master/deno/alg/00-complexity/dataStructure/queue.js

然後改用鏈結串列實作 (linked list)

期末作業：演算法 Project 或報告 -- 請實作某個課堂範例沒有的演算法，並撰寫詳細的報告與測試。

例如：

1. 紅黑樹
2. B Tree
3. 雜湊表
4. ．．．

應有報告，程式，並分析其複雜度！

習題：請學習 git/github 的基礎，寫一份心得報告

參考

1. https://backlog.com/git-tutorial/tw/
2. https://git-scm.com/book/zh-tw/v2
3. https://gitbook.tw/