學號20162328 2016-2017-2《程序設計與數據結構》課程總結

每周作業鏈接匯總

第一周作業

算法+程序機構=程序
漸進復雜度稱為算法的階。
算法分析是計算機科學的基礎課題

第三周作業

查找是在一組項內找到指定目標或是確定目標不存在的過程。
搞高效的查找使得比較的次數最少。
Comparable接口允許許多動態實現算法，而不是指應用於特定的類。
二分查找的每次比較都排除了一半的可行候選數據。
排序是按某種標準將一列數據項按確定的次序重排的過程。
教材學習內容總結
教材學習中的問題和解決過程
解決方法
結對夥伴學習情況

第五周作業

集合是收集元素並組織其他對象的對象。
集合中的元素一般由加入集合的次序或元素之間的某些固有的關系而組織。
集合是隱藏其實現細節的一個抽象名稱。
數據結構是用來實現集合的基本程序設計結構。
教材學習內容總結
教材學習中的問題和解決過程
解決方法
結對小組學習情況

第六次作業

隊列元素按FIFO的方式處理————最先進入的元素最先離開。
隊列是保存重復編碼k值得一種有效結構。
實現模擬時，常用隊列來表示等待的一列。
隊列的鏈式實現方式便於找到指向鏈表中的第一個和最後一個元素的引用。
入隊何出隊操作在集合的兩段進行。
教材學習內容總結
教材學習中的問題和解決過程
解決方法

第七次作業

樹是非線性結構，其元素組織為一個層次結構。
樹的度表示樹種任意節點的最大子節點數。
有m個元素的平衡n叉樹的高度是logn^m.
樹的遍歷有4 種方法。
進行層次遍歷時可用隊列來儲存樹中的元素。
教材學習內容總結
教材學習中的問題和解決過程
解決方法

第九周作業

堆是一棵完全二叉樹，其中每個元素大於等於其所有子節點的值。
向堆中添加一個元素的方法是，首先將這個元素添加為葉節點然後將其向上移動到合適的位置。
從堆中刪除最大元素的方法是，利用最後的葉節點來取代根，然後將其向下移動到合適的位置。
教材學習內容總結
教材學習中的問題和解決過程
解決方法

第十周作業

理解圖與有向圖、無向圖
理解帶權圖
會應用帶權圖
理解圖的廣度優先遍歷和深度優先遍歷
掌握最小生成樹算法
掌握圖的實現
教材學習內容總結
教材學習中的問題和解決過程
解決方法

第十一周作業

在無向圖中，表示邊的頂點對是無序的。
如果圖中的兩個頂點之間有邊鏈接，則稱它們是領接的。
如果無向圖中連接頂點的邊數達到最大，則稱為完全圖。
路徑是圖中連接兩個頂點的邊的序列。
第一個頂點和最後一個頂點相圖且邊不重復的路徑稱為環。
教材學習內容總結
教材學習中的問題和解決過程
解決方法

第十三周作業

結對夥伴問題回答
教材學習內容總結
教材學習中的問題和解決過程
解決方法

自認為寫得最好一篇博客是？為什麽？

20162328蔡文琛 第二學期 實驗一
第一實驗不僅對上一學期的所學知識進行了回顧，而且加強了對java的認識。對後期的學習有很大的幫助。

作業中閱讀量最高的一篇博客是？談談經驗

20162328蔡文琛 第二學期 實驗一
不僅有實驗的截圖，還有自己對實驗的心得體會。

實驗報告鏈接匯總

實驗一

對於數組，ArrayList，LinkedList及其排列方法和查找方法的學習後，實驗一將這些知識點全部都結合到了一起。

實驗二

實現二叉樹
中序先序序列構造二叉樹
決策樹
表達式樹
二叉查找樹
紅黑樹分析

實驗三

查找類以及排序類進行測試，並實現排序類的正序和逆序的實現。代碼進行重構。實驗要求實現：插值查找，斐波那契查找，數值查找，分塊查找，哈希查找。實驗要求實現希爾排序，堆排序，桶排序，二叉樹排序。

實驗四

用鄰接矩陣實現無向圖（邊和頂點都要保存），實現在包含添加和刪除結點的方法，添加和刪除邊的方法，size(),isEmpty()，廣度優先叠代器，深度優先叠代器。用十字鏈表實現無向圖（邊和頂點都要保存），實現在包含添加和刪除結點的方法，添加和刪除邊的方法，size(),isEmpty()，廣度優先叠代器，深度優先叠代器

實驗五

1.分析系統架構
2.編譯、運行、測試系統
3.修改系統
4.分析數據結構、排序、查找算法的應用

團隊項目報告鏈接匯總

團隊作業第一周
小組組員及人員分工
《構建之法》閱讀
團隊作業第二周
選取遊戲“推箱子”，回答問題
團隊作業第三周
展示
團隊作業第四、五周
完成《需求規格說明書》
團隊作業第六、七周
修改《需求規格說明書》
團隊編碼規範
進行項目的後端架構設計
本周小組學習會議
團隊作業第八周
團隊未來構思

代碼托管鏈接

給出statistic.sh的運行結果，說明本學期的代碼量目標達到沒有？

加點代碼，改點代碼是理解的最好方式，參考編程的智慧，談談你的心得

多敲代碼，實踐出真知。

積極主動敲代碼做到沒？教材實踐上有什麽經驗教訓？

差不多，不能完全依靠教材。

課堂項目實踐

課堂實踐對提高應用能力有幫助嗎？

有吧。

課堂實踐上自己有什麽經驗教訓？

不好好聽課就答不出問題，然後期末分數就不夠。

課堂實踐上對老師有什麽教學建議？

挺不錯的，就這樣保持吧。

課程收獲與不足

自己的收獲

對java以及Android開發有了很深認識。

自己需要改進的地方

還是要以實踐為主，多動手。

結對學習是不是真正貫徹了？寫一下你提供的幫助或接受了什麽幫助，並對老師提供參考建議

落實了。就這樣，挺好的。

問卷調查

你平均每周投入到本課程有效學習時間有多少？

15小時

每周的學習效率有提高嗎？你是怎麽衡量的？

有實驗就能提高，沒試驗就提高不了。

藍墨雲班課的使用對你的學習有促進嗎？有什麽建議和意見嗎？

有點。不要把藍墨雲當作評分的標準。

你覺得這門課老師應該繼續做哪一件事情？

多布置點實驗

你覺得這門課老師應該停止做哪一件事情？

博客添加二維碼。

你覺得這門課老師應該開始做什麽新的事情？

目前還不知道。

你如何評價出門門票和做筆記的要求？

沒用。

20162328蔡文琛 第二學期課程總結