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

時間 2019-12-11

標籤程序設計與數據結構課程總結欄目軟件設計简体版

原文原文鏈接

2018下半年學習總結博客總目錄：第一週第二週第三週第四周第五週第六週第七週第八週第九周html

實驗博客：實驗一實驗二實驗三團隊項目博客：團隊做業第一週 Do-Now團隊Scrum衝刺博客二
git

每週做業連接彙總

第一週軟件質量，數據結構框架，算法分析，時間複雜度計算
第二週集合概述——棧，棧的兩種實現方式：鏈表、數組
第三週線性集合——隊列，隊列的兩種實現方式：鏈表、數組
第四周有序集合——列表，列表的分類及其兩種實現
第五週查找與排序，兩種簡單查找算法，六種排序算法及其效率比較
第六週樹的概念，樹的遍歷，以及二叉樹的實現
第七週二叉查找樹及其實現，平衡化方式，AVL樹，紅黑樹
第八週優先級隊列與堆，最小堆的兩種實現及堆排序
第九周圖的概念及其實現策略，圖的遍歷，最小生成樹算法，最短路徑求法

最好博客&&閱讀量最高博客

1.自認爲寫得最好一篇博客是？爲何？

又一個學期的博客，這學期感受應該是五六週的博客內容質量還算能夠，前幾周的博客貼代碼貼的較多，不知道寫什麼，後面幾周的博客問題內容的記錄又不夠詳細。應該是第六週算得上是寫的比較好的了。
緣由有如下幾個方面：算法

（1）內容質量：這一週教材總結我以爲作的應該算是比較詳細的一次，參考了不少關於樹的一些資料，本身也總結了一些。
（2）教材問題：關於書上的printTree()方法我作了比較全的解答記錄，又解釋了每一個變量的在整個打印樹中的做用，問題記錄比較詳細
（3）學習狀態：那周學習的狀態比較好，學習速度快一些，有了更多的時間去寫好一篇博客。

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

閱讀量最高的一篇博客是實驗一，很奇怪一篇實驗博客閱讀量到了本身這學期最高的閱讀量，閱讀量爲96。
這一篇談不上有什麼經驗，不過我認爲一篇好的博客應該是內容知識點集中，或者說可以具體給出某個問題的解決方法。它是能把一個知識塊或一個問題說透說清楚，能給出切實可行的方法。但到目前本身沒有寫過這樣的博客，若是之後有機會，但願能作這樣的嘗試。數據庫

實驗報告連接彙總

實驗一：線性結構實驗：實現鏈表和數組，並使用插入排序法或者選擇排序法根據數值大小對數組進行排序
實驗二：樹實驗：完成鏈樹LinkedBinaryTree，實現基於（中序，先序）序列構造惟一一棵二㕚樹的功能，使用樹將中綴表達式轉換爲後綴表達式
實驗三：查找與排序實驗：實現多個查找和排序算法，並進行Junit測試，並在Android上實現編程
團隊項目報告連接彙總

代碼託管連接

碼雲連接

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

IDEA中Statistic插件統計的結果，Java代碼共19254行，上半年的代碼總行數爲7683行，這學期的代碼一共寫了11000多行，比預期的目標要多，代碼行數的多並不能說明什麼。從編程的智慧中就能夠讀到：數組

有些人喜歡炫耀本身寫了多少多少萬行的代碼，彷彿代碼的數量是衡量編程水平的標準。然而，若是你老是匆匆寫出代碼，卻歷來不回頭去推敲，修改和提煉，實際上是不可能提升編程水平的。數據結構

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

再讀「編程的智慧」，又有一些新的體會，「反覆推敲」，「優雅代碼」，「可讀簡單」，固然還有不少我都讀不懂，好比模塊化的代碼。框架

①反覆推敲數據庫設計

若是有幾十年的工做經驗，卻歷來不回頭去提煉和反思本身的代碼，那麼他也許還不如一個只有一兩年經驗，卻喜歡反覆推敲，仔細領悟的人。
因此若是反覆提煉代碼已經再也不有進展，那麼你能夠暫時把它放下。過幾個星期或者幾個月再回頭來看，也許就有面目一新的靈感。這樣反反覆覆不少次以後，你就積累起了靈感和智慧，從而可以在遇到新問題的時候直接朝正確，或者接近正確的方向前進。模塊化

代碼是須要反覆去推敲的，老是得去想是否是還有更優解，有時就是這樣才能簡化代碼。同時有時候編程沒有思路，也用不了幾個星期或幾個月，暫時放一放，說不定明天或者睡一會就有思路了，有時候就是當局者迷，跳脫出來之後反而有可能會恍然大悟。

②優雅代碼

實際上，真正優雅可讀的代碼，是幾乎不須要註釋的。若是你發現須要寫不少註釋，那麼你的代碼確定是含混晦澀，邏輯不清晰的。

上半年總結的時候我就提到這學期要學會加註釋，可仍是沒作到，編程的時候注意力放在了代碼上，編完以後又嫌麻煩不想加，弄的就是又沒加上，但是個人代碼寫的也不優雅，有不少規範平時不注意極可能就會弄得結構亂一些，還有不少規範都是沒有聽到過的，更不用說是注意了。但願之後寫的代碼能優雅到不用加註釋，而不是由於麻煩而不加。

③可讀簡單
可讀簡單，應該說是對目前的我來講仍是難作到的一點，可讀性要強，同時還要直接明瞭。

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

應該還算是作到了，偶爾會比較懈怠。
教材實踐的經驗教訓：教材實踐中讓我印象最深的是實驗二的第四個吧，就是用樹去完成中綴轉後綴，後綴求值這個書上給了，但本身作前面的那個的時候是參考了其餘同窗的思路。

課堂項目實踐

課堂實踐連接
哈夫曼樹編碼測試
課堂實踐對提升應用能力有幫助嗎？
課堂實踐對應用能力的提升有必定的幫助。
課堂實踐上本身有什麼經驗教訓？
課堂實踐我作的可能就比較慢一些，由於我反應有點慢，作起來又帶點緊張，就致使速度上可能不比其餘同窗。
課堂實踐上對老師有什麼教學建議？
仍是但願老師能把一些實踐的內容可以具體化、細化，要求的內容講述清楚，讓咱們能儘快的理解，並進行實踐。

課程收穫與不足

本身的收穫（投入，效率，效果等）
一年的課程學習，我認爲這門課對我最大的幫助有三點，一是獨立思考，二是信息檢索，三是動手嘗試，這三個方面都有了一些進步。
- 獨立思考：我第二個學期學習的時候，遇到的每一個問題，大都是本身解決的，有時候一個問題，我可能能想個好幾天，天天都爭取能有一點進展。
- 信息檢索：網上的博客、資料實在太多了，質量也有好有壞，還處處都是抄來抄去、重複的，在這之中想要找到能解決本身問題的，實在是很困難的。在作Android項目時，有一個問題，我搜索了整整一天也沒能成功的解決那個問題。
- 動手嘗試：這個和上面的信息檢索有必定關聯，找了資料能不能解決問題總得試一試才知道，這也就讓我平時總抱着試一試的心態，多試一試就有可能會成功解決。
本身須要改進的地方
改進的地方也有不少：
第一：日常作完一個題目，解決一個問題，解決完就放在那裏了，沒有再去細想到底爲何這樣能解決，爲何那樣不能解決；
第二：有時會偷懶，有時候可能作錯了一個題目，本身想着是那麼回事也就過去了，不肯意去改；
第三：有時候會比較煩躁，一個問題老是解決不了，就可能會一兩天就不學，沒有一個持續的學習過程。
結對學習是否是真正貫徹了？寫一下你提供的幫助或接受了什麼幫助，並對老師提供參考建議
這學期結對學習內容不算多，後面的團隊項目一塊兒學習的時間比較多一些。

問卷調查

你平均每週投入到本課程有效學習時間有多少？
每週的學習時間大概是20小時左右，有效的學習時間大概能佔12~14個小時。
每週的學習效率有提升嗎？你是怎麼衡量的？
學習效率這學期第4~7周學習效率比較高。
衡量標準：本週的學習狀態及博客發佈時間
藍墨雲班課的使用對你的學習有促進嗎？有什麼建議和意見嗎？
有促進做用，老師以前推薦的一些學習博客都很好。
建議能夠多放一些參考資料，視頻的做用不是很大對我來講。
你以爲這門課老師應該繼續作哪一件事情？
應該繼續增強目前實踐練習，儘量地幫助咱們提升實踐應用能力，多去讓學生本身解決問題。
你以爲這門課老師應該中止作哪一件事情？
下課作視頻加分，沒有太大效果。
你以爲這門課老師應該開始作什麼新的事情？
我以爲這門課能夠來個期末上機考試，佔個小比重，要否則學一學期也不清楚本身到底哪沒掌握好，最後分數還都很高。

任意發揮

一個學年結束了，經過這門課的學習在一些方面有一些進步，但也有不少不足。從編程大賽的那次比賽，我知道了本身編的程序是存在不少bug的，一遍經過的機率很小，測試用例一多就很難經過，說明還有不少細節的東西都沒有考慮到。還有編程的規範簡潔可讀性、算法的簡潔性都尚未作到，好比說我常常會用多個嵌套的if-else語句，而這很明顯是不如用一個switch-case語句的，那樣看起來更加明晰清楚，本身用的不少都仍是一些很初級的用法。在作Android項目時也感到很吃力，不少知識點我都是看代碼來學習的，來不及看書查資料，一方面時間過短，另外一方面學習起來存在困難，同時不少細節無法往下作，作着作着就迷糊了，好比說一開始的數據庫設計是要同時使用本地和雲存儲兩種方式，但作着作着就理不清頭緒了，因而放棄了本地存儲，才得以進行下去。還要就是深感會的東西太少了，學會的東西只是很小的一部分。
這門課只能是做爲起點，打開編程的大門，要學習的東西還有不少。