20162305 2017-2018-2《程序設計與數(shù)據(jù)結(jié)構(gòu)》課程總結(jié)

每周作業(yè)鏈接匯總

第一周作業(yè)：

• 簡要內(nèi)容:

  • 什么是算法
  • 算法的時間復雜度
  • 什么是數(shù)據(jù)結(jié)構(gòu)

• 二維碼：
  

第二周作業(yè)

• 簡要內(nèi)容：

  • 泛型的使用
  • 利用Comparable接口進行查找比較

• 二維碼：
  

第三周作業(yè)

• 簡要內(nèi)容：

  • 查找的兩種方法：線性查找和二分查找
  • 排序的五種方法：選擇排序、插入排序、冒泡排序、快速排序和歸并排序
  • 不同的查找和排序算法的時間復雜度

• 二維碼：
  

第四周作業(yè)

• 簡要內(nèi)容：

  • 本周我們主要完成了實驗一的內(nèi)容

• 二維碼：
  

第五周作業(yè)

• 簡要內(nèi)容：

  • 什么是棧
  • 泛型
  • 鏈式結(jié)構(gòu)
  • 利用數(shù)組和鏈實現(xiàn)棧

• 二維碼：
  

第六周作業(yè)

• 簡要內(nèi)容：

  • 什么是隊列
  • 使用鏈表實現(xiàn)隊列
  • 使用數(shù)組實現(xiàn)隊列

• 二維碼：
  

第七周作業(yè)

• 簡要內(nèi)容：

  • 什么是樹
  • 樹的結(jié)點
  • 樹的遍歷

• 二維碼：
  

第八周作業(yè)

• 簡要內(nèi)容：

  • 實驗二
  • 二叉查找樹
  • 二叉查找樹的相關操作和算法

• 二維碼：
  

第九周作業(yè)

• 簡要內(nèi)容：

  • 堆
  • 添加元素入堆
  • 刪除堆中的元素
  • 優(yōu)先隊列

• 二維碼：
  

第十周作業(yè)

• 簡要內(nèi)容：

  • 無向圖
  • 有向圖
  • 帶權(quán)圖
  • 常用的圖的算法

• 二維碼：
  

第十一周作業(yè)

• 簡要內(nèi)容：
  • 哈希算法和哈希函數(shù)
  • 圖的存儲結(jié)構(gòu)以及實現(xiàn)
  • 圖的遍歷
  • 圖的生成樹問題
• 二維碼：
  

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

我認為我寫過的最好的一篇博客是實驗四實驗報告。我認為我在寫這篇博客的時候認真學習了圖的相關應用，并且很好地將我學習到的內(nèi)容反映到了博客中。

作業(yè)中閱讀量最高的一篇博客是？談談經(jīng)驗

我的作業(yè)中閱讀量最高的一篇博客同樣也是實驗四實驗報告。這篇博客的閱讀量最高的原因，我認為是在這篇博客中我很清晰地寫清楚了實驗過程，對實驗中的關鍵代碼都進行了理解和注釋，這樣很容易大家閱讀學習。

實驗報告鏈接匯總

實驗一 線性結(jié)構(gòu)

• 簡要內(nèi)容
  • ArrayList和LinkedList測試
  • 分別用Java的ArrayList和LinkedList實現(xiàn)有序線性表的合并
  • 用數(shù)組實現(xiàn)線性表List
  • 用鏈表實現(xiàn)線性表List
  • 對Java的ArrayList，LinkedList按要求進行源碼分析
• 二維碼：
  

實驗二 樹

• 簡要內(nèi)容

  • 鏈樹的實現(xiàn)
  • 構(gòu)造二叉樹
  • 決策樹
  • 表達式樹
  • 二叉查找樹
  • 紅黑樹分析

• 二維碼：
  

實驗三 查找和排序

• 簡要內(nèi)容

  • 查找和排序教材代碼
  • 重構(gòu)代碼
  • 查找和排序的算法測試

• 二維碼：
  

實驗四 圖的實現(xiàn)和應用

• 簡要內(nèi)容

  • 鄰接矩陣實現(xiàn)無向圖
  • 十字鏈表實現(xiàn)無向圖
  • 最短路徑問題

• 二維碼：
  

實驗五 數(shù)據(jù)結(jié)構(gòu)綜合應用

• 簡要內(nèi)容

  • 分析系統(tǒng)架構(gòu)
  • 編譯、運行、測試系統(tǒng)
  • 修改系統(tǒng)
  • 分析數(shù)據(jù)結(jié)構(gòu)、排序查找算法應用

• 二維碼：
  

團隊項目報告鏈接匯總

團隊作業(yè)第一周 《構(gòu)建之法》學習筆記及團隊成員介紹

• 簡要內(nèi)容

  • 《構(gòu)建之法》每章學習以及學習過程中遇到的問題
  • 小組成員介紹

• 二維碼
  

團隊作業(yè)第二周 關于游戲軟件的問題

• 簡要內(nèi)容

  • 關于游戲軟件的問題
  • 小組成員游戲討論

• 二維碼
  

團隊作業(yè)第三周 團隊展示

• 簡要內(nèi)容

  • 團隊展示
  • 團隊初步合作
  • 團隊選題

• 二維碼
  

團隊作業(yè)第四、五周

• 簡要內(nèi)容

  • 近兩周工作內(nèi)容總結(jié)
  • 工作分工

• 二維碼
  

團隊作業(yè)第六、七周

• 簡要內(nèi)容

  • 修改規(guī)格說明書
  • 后端架構(gòu)
  • 代碼規(guī)范

• 二維碼
  

團隊作業(yè)第八周

• 簡要內(nèi)容
  • 反思和總結(jié)
• 二維碼
  

團隊作業(yè)沖刺一

• 簡要內(nèi)容

  • 小組分工
  • 爆炸類

• 二維碼
  

團隊作業(yè)沖刺二

• 簡要內(nèi)容

  • 總體架構(gòu)
  • 精靈類

• 二維碼
  

團隊作業(yè)沖刺三

• 簡要內(nèi)容

  • MainActivity
  • GameActivity

• 二維碼
  

團隊作業(yè)沖刺四

• 簡要內(nèi)容

  • EnemyPlane
  • SmallEnemyPlane

• 二維碼

團隊作業(yè)沖刺五

• 簡要介紹

  • 戰(zhàn)斗機類

• 二維碼
  

團隊作業(yè)沖刺六

• 簡要介紹

  • GameView的實現(xiàn)

• 二維碼
  

團隊作業(yè)沖刺七

• 簡要內(nèi)容

  • 總體總結(jié)
  • 反思和思考

• 二維碼
  

代碼托管鏈接

• 給出statistic.sh的運行結(jié)果，說明本學期的代碼量目標達到?jīng)]有？

• 代碼量達到了要求。

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

• 教材上的代碼是基礎，在教材上的代碼的基礎上，通過修改代碼可以更加直觀地理解每行代碼的含義和內(nèi)涵。也正是通過加代碼和修改代碼的過程，我才學習到更多代碼的意思和功能。這是一種很有效的學習方式。

積極主動敲代碼做到?jīng)]？教材實踐上有什么經(jīng)驗教訓？

• 我感覺我還沒有很好地達到積極主動敲代碼，寫代碼還是有些被動，一直跟著教學的節(jié)奏在走。教材實踐的過程中，我也發(fā)現(xiàn)了教材上的代碼也并不都是完全正確的，自己在實踐中還是要帶有更多自己的思考和理解，以教材代碼為基礎，但不能完全依賴于教材代碼。

課堂項目實踐

• 參考2016-2017-2 《Java 程序設計》課堂實踐項目

算法復雜度實踐

• 簡要內(nèi)容

  • 求一個整數(shù)二維數(shù)組Arr[N][N]的所有元素之和
  • 對于輸入的任意3個整數(shù)，將它們按從小到大的順序輸出。
  • 對于輸入的任意 n 個整數(shù)， 輸出其中的最大和最小元素。

• 二維碼
  

隊列課下作業(yè)

• 簡要內(nèi)容

  • 補充教材上的代碼
  • 單步跟蹤

• 二維碼
  

楊輝三角

• 簡要內(nèi)容

  • 用循環(huán)隊列打印楊輝三角

• 二維碼
  

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

• 我覺得很有幫助，對我們寫代碼和理解理論知識都很有幫助。

自我總結(jié)

課堂實踐上自己有什么經(jīng)驗教訓？

• 能夠讓自己更加容易意識到自己知識學習的盲點，然后再通過實踐解決

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

• 建議老師在課堂實踐的過程之前，能夠?qū)嵺`部分的內(nèi)容講的更加透徹一些，讓同學們能夠理解更加深刻后再去實踐。

課程收獲與不足（不要抄上學期的，否則會扣分）

• 這個學期課程的學習，讓我了解了算法等新的知識內(nèi)容。像棧，鏈表這樣的數(shù)據(jù)結(jié)構(gòu)的應用和算法都是我這學習得到的寶貴財富。通過這學期的學習，我感覺我的邏輯思考能力有一些進步，而且寫代碼這一部分的能力相比較于上學期也有提高。不足的部分也有很多，我認為我這學期最大的不足就是對這門課程的學習效率不高，不夠主動，對細節(jié)把握不夠，時間利用的不好，而且代碼寫的也不夠簡潔。

自己的收獲（投入，效率，效果等）

• 這學期，我對于這門課程的學習也投入了很多時間，感覺自己在編寫代碼這部分投入的時間和精力比上學期更多了，不過自己的邏輯思考能力有時候還是不足以寫好要求的代碼。我在學習的過程中也不夠踏實，這些都是我學習過程中的收獲：踏實研究和認真思考。本學期的效率我認為還不是很好，但是學習的效果相比較于上學期好了很多。

自己需要改進的地方

• 更加嚴謹，更加踏實，更加專注，更多思考

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

• 結(jié)對學習這部分我感覺不如上學期開展的好，這學期我和我的結(jié)對伙伴在學校都擔任有學生工作，能坐在一起學習的時間很少。雖然平時一直有交流，不過結(jié)對效果并不明顯。我覺得在做團隊項目時，團隊學習的效果很好，我在團隊學習的過程中通過討論和研究項目學習了很多。建議老師可以繼續(xù)保持這樣的方式來做項目。

問卷調(diào)查

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

• 每周至少15個小時，課程多的時候會達到20小時

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

• 通過代碼量，博客以及對教材內(nèi)容的感覺理解，綜合三項結(jié)合實際消耗時間來衡量學習效果。我感覺我的效率有一點點提高。

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

• 藍墨云班課是個很好的學習軟件，經(jīng)驗值的設置也能激勵同學的學習，而且云班課上也有很好的學習資源，這都對我的學習有很好的促進作用。我建議可以繼續(xù)保持。

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

• 小組學習、團隊項目（項目也不只是局限于Android開發(fā)，也可以一起寫一些其他的東西）

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

• 出門門票和一些加分項目

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

• 可以嘗試新的教學方法，將傳統(tǒng)方法和新式方法更好結(jié)合

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

• 記筆記很好，有助于同學復習理解。而出門門票有些形式化，可以考慮取消。改成定期檢查筆記（不作為強制要求 項目，只是建議記筆記）

轉(zhuǎn)載于:https://www.cnblogs.com/lyxwatm/p/8093362.html

總結(jié)

以上是生活随笔為你收集整理的20162305 2016-2017-2《程序设计与数据结构》课程总结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。