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

學號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.分析數據結構、排序、查找算法的應用

團隊項目報告連接彙總

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

代碼託管連接

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

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

多敲代碼，實踐出真知。

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

差很少，不能徹底依靠教材。

課堂項目實踐

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

有吧。

課堂實踐上本身有什麼經驗教訓？

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

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

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

課程收穫與不足

本身的收穫

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

本身須要改進的地方

仍是要以實踐爲主，多動手。

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

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

問卷調查

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

15小時

每週的學習效率有提升嗎？你是怎麼衡量的？

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

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

有點。不要把藍墨雲看成評分的標準。

你以爲這門課老師應該繼續作哪一件事情？

多佈置點實驗

你以爲這門課老師應該中止作哪一件事情？

博客添加二維碼。

你以爲這門課老師應該開始作什麼新的事情？

目前還不知道。

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

沒用。