20162311 2017-2018-1《程序設計與數據結構》課程總結

20162311 2017-2018-1《程序設計與數據結構》課程總結

目錄

1、每週做業連接彙總

2、自認爲寫得最好一篇博客是？爲何？

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

4、實驗報告連接彙總

5、代碼託管連接

6、課堂項目實踐

7、課程收穫與不足

8、問卷調查

9、總結中涉及到的連接的二維碼

1、每週做業連接彙總

• 第一週做業：學習教材第十二章，初步瞭解軟件工程，完成第一週學習總結
• 第二週做業：開設團隊項目博客，下載Java Collection API源代碼，掌握Java中泛型類，泛型方法的設計，第二週總結選作(沒寫)
• 第三週做業：學習教材第十三章，初步掌握各類查找排序算法，完成第三週學習總結
• 第四周做業：完成實驗一 線性結構，提交實驗一報告
• 第五週做業：學習教材第十四章，掌握棧的應用，完成第五週學習總結
• 第六週做業：學習教材第十五章，掌握隊列的應用，完成第六週學習總結(選作，寫了)
• 第七週做業：學習教材第十六章，掌握樹的應用，完成第七週學習總結
• 第八週做業：學習教材第十七章，掌握二叉查找樹的應用，完成實驗二 樹，提交實驗二報告，完成第八週學習總結(選作，寫了)
• 第九周做業：學習教材第十八章，掌握堆和優先隊列的應用，完成第九周學習總結
• 第十週做業：學習教材第十九章，掌握圖的應用，完成實驗三 查找與排序，完成實驗三報告，完成第十週學習總結(選作，寫了)
• 第十一週做業：學習教材第十九章，掌握hash函數的應用，完成第十一週學習總結

返回

2、自認爲寫得最好一篇博客是？爲何？

我認爲本身寫的最好的一篇博客是《20162311 實驗四-圖的實現與應用 實驗報告》。這是我寫的第四次實驗的實驗報告，之因此選這篇，是由於它是我花的心思最多、寫的最認真的一篇博客。個人實驗思路，每一個實驗步驟，每一個方法的實現我都寫的很詳細。並且此次實驗與以前的不一樣，書上並無不少可供參考的代碼，大部分都是靠我本身寫，所以我在這上面花費的時間不少，記憶也很深，作完實驗後爲了把本身的想法和本身作實驗的具體過程體現出來，博客寫的也很詳細，因此我認爲這是我寫的最好的一篇博客

返回

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

閱讀量最高的博客是《20162311 實驗三-查找與排序 實驗報告》。我認爲，別人閱讀你的博客，確定是你的博客對其餘人有幫助。因此寫博客的時候，多總結一些本身的經驗，寫一些對其餘人有借鑑做用的內容，那麼你博客的閱讀量就會增長

返回

4、實驗報告連接彙總

• 實驗一 線性結構：線性表的應用，實現和分析
• 實驗二 樹：二叉樹、樹型結構的實現及應用
• 實驗三 查找與排序：複習查找和排序算法
• 實驗四 圖及應用：本身實現圖結構，並實現相關的算法
• 實驗五 數據結構綜合應用：完成團隊項目

團隊項目報告連接彙總

• 第一週：做業要求，團隊學習分工和學習交流狀況總結
• 第二週：團隊討論選取Android上的一個遊戲軟件，回答相關問題，參考團隊做業第二週
• 第三週：參考團隊做業第三週
• 第4、五週：參考團隊做業第四五週
• 第6、七週：參考團隊做業六七週
• 第八週：參考團隊做業第八週
• 第9、十週：參考團隊做業第九十週

返回

5、代碼託管連接

• 碼雲項目連接

• 我的項目
• 團隊項目

• statistic.sh的運行結果

• 我的項目
  
• 團隊項目
  
  兩個學期可統計到的代碼量總共爲11973行，本學期爲6164，達成目標

返回

6、課堂項目實踐

• 課堂實踐連接

• 泛型類-bag：用Java繼承BagInterface實現泛型類Bag，並對方法進行單元測試（JUnit），測試要涵蓋正常、異常狀況、邊界狀況
• 用數組實現棧：參考教材內容，實現ArrayStack,完成peek,isEmpty,size及toString方法，並用Junit進行單元測試（正常，異常，邊界狀況）
• 用鏈表實現棧：完成LinkedStack 類並用Junit進行單元測試（正常，異常，邊界狀況）
• 查找課堂測試：用JDB或IDEA單步跟蹤在下列數據中（3 8 12 34 54 84 91 110）查找45和54的過程，對比使用順序查找和二分查找的執行過程
• 排序課堂測試：用JDB或IDEA單步跟蹤對3 8 12 34 54 84 91 110進行快速排序的過程
• Java Queue的測試：使用Java Collections API實現Caesar密碼的變化Key，參考教材程序15.2 完成代碼
• 用數組實現循環隊列：參考程序15.6給出方法deque,first,isEmpty,size,toString的定義，完成CireclularArrayQueue 類並用Junit進行單元測試（正常，異常，邊界狀況）
• 用鏈表實現隊列：參考程序15.5給出方法deque,first,isEmpty,size,toString的定義，完成LinkedeQueue 類並用Junit進行單元測試（正常，異常，邊界狀況）
• 隊列課下做業：參考15.3節，用本身完成的隊列（鏈隊，循環數組隊列）實現模擬票務櫃檯排隊功能
• 隊列加分項：參考PPT用循環隊列打印楊輝三角
• 哈夫曼樹的實現：理解HuffmanTree的構造過程，補充代碼完成decode()
• 堆排序：完成pp18.1並用上面的例子進行測試，提交getMax()的代碼，提交運行結果截圖

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

仍是有幫助的。課堂實踐是在限定時間內完成老師佈置的任務。這種實踐能夠提升動手能力，還能鍛鍊咱們的思惟能力。

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

想要在短期內完成實踐，必定要對所學的知識點十分了解，因此在課後必定要花時間複習，甚至本身動手練習，這樣才能保證高效率地完成課堂實踐

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

適當的課堂實踐對同窗們應用能力的提高是有幫助的，可是過多的課堂實踐，在時間不夠充裕的狀況下會有些手忙腳亂，可能沒法很好的完成實踐

返回

7、課程收穫與不足

• 收穫

初步學習和掌握了各類數據結構，在實驗的過程當中加深了本身的理解。在作團隊項目的過程當中比上學期更深刻地學習了Android開發，也培養了本身在這方面的興趣

• 不足

不少東西學習的不夠深刻，致使一些問題只知其一;不知其二。若是要真正深刻學習，還須要花更多的時間

返回

8、問卷調查

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

20小時

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

有提升，根據相同時間內完成的做業量的多少或學習到新知識的多少來衡量

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

有促進，能夠多上傳一些參考資料

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

進行課堂實踐，鍛鍊動手實踐能力

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

出門門票。感受形式大於內容

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

感受目前的教學形式過多，我的以爲不須要再加入什麼新的內容，不然形式太過多樣會讓學生忙不過來，從而產生應付心理

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

感受不適合全部人。每一個人作筆記應該都有本身的習慣，若是規定一個格式反而很差，對於不肯作筆記的人來講這種強制措施雖然能暫時讓其作筆記，可是以後就不會再去總結，效果也不會很明顯。對於一些想作筆記可是又不知道如何作筆記的人來講應該是有幫助的

返回

9、總結中涉及到的連接的二維碼

目錄

• 每週學習總結
• 實驗報告
• 團隊項目報告
• 班級博客園做業
• 課堂實踐

每週學習總結

第一週學習總結第三週學習總結

第五週學習總結第六週學習總結

第七週學習總結第八週學習總結

第九周學習總結第十週學習總結

第十一週學習總結

back

實驗報告

實驗報告一實驗報告二

實驗報告三實驗報告四

實驗報告五

back

團隊項目報告

第一週第二週

第三週第4、五週

第6、七週第八週

第9、十週

back

班級博客園做業

第一週做業第二週做業

第三週做業第四周做業

第五週做業第六週做業

第七週做業第八週做業

第九周做業第十週做業

第十一週做業團隊做業第一週

團隊做業第二週團隊做業第三週

團隊做業第4、五週團隊做業第6、七週

團隊做業第八週團隊做業第9、十週

back

課堂實踐

Java Queue的測試查找課堂測試

堆排序隊列加分項

隊列課下做業泛型類-bag

哈夫曼樹的實現排序課堂測試

用鏈表實現隊列用鏈表實現棧

用數組實現隊列用數組實現棧

back

返回