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

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

本身對於本學期java課的一些想法及本身一學期的心理變化。

• 總體來講本學期學的就是數據結構方面的知識。在博客方面，我以爲現現在的評分方式並不客觀，沒有具體的評分點，咱們如今的博客包括實驗博客並無不符合博客的要求，可是仍是會扣分，怎麼樣都不可能獲得滿分，對於博客的寫法就沒有一個目標，可能本身以爲寫得還能夠可是助教看來就是不行，助教認爲寫的好的博客，給的博客分數比別人高的同時還會加分。而且在給分方面，對於滿分爲5分的博客來說過於細化，3.5和3.6其實基本沒差異，既然可能對於幾篇博客的感受差很少，何須非得分個高低，給同個分數更方便一些。上學期的評分狀態是沒有什麼問題拿到滿分（大部分人）是可能性比較大的一件事就算不能滿分只要沒什麼大問題分數也不會低（只會有個別人），不止寫得好的會額外加分，不拿滿分有好的方面的也會加分，而且會給出寫得好的緣由，方便其餘同窗的學習。沒有一個具體每一個人對博客是否優秀的見解取決於本身的學習能力，我以爲不能光憑教材問題是否寫的多就認爲它是優秀的，有些人可能善於對教材的總結因此教材內容部分寫的不少，有些人對於教材的學習發現真的沒有太大的問題，因此問題就不多。總不能爲了優秀就沒問題找問題把。優秀總得有優秀的緣由，部分優秀我以爲也能夠是優秀的。這學期剛開始由於啦啦操教師節等一系列的活動，前三週的博客我認可我寫的很差，可是第四周第五週我是花了很大的心血寫的，不管是本身去畫圖仍是相關資料我都認真的查找與學習，結果給的分數與前幾周沒有太大的差異，說不失望是假的。博客的加分就能算到額外的10分中，實驗的加分卻只算在實驗裏，一壓縮，原本就只有零星的0.5分有可能就壓縮成0.01了。這學期剛開始的時候老師說這學期不讓博客的佔比太大因此優秀博客的加分由1分變爲0.5，可是整體來講，這學期博客卻比上學期的佔比大。上學期班裏都是熬夜敲代碼的，這學期班裏都是熬夜寫博客的，我以爲博客是很重要，記錄本身學習的心得與體會，是輔助咱們學習這門課的工具。可是這學期的主次徹底反了，是爲了寫博客才敲得代碼，博客兩小時，代碼一分鐘，學沒學會本身內心都有數。說實話我一直都很是熱愛這門課，準確的說不是這門課，而是與計算機有關的東西，上學期開始上這門課後我很開心，第一次接觸到了編程這方面的知識，我願意每晚熬夜去敲代碼，爲學好它付出最大的努力。老師總說分數其實不重要，不要在乎分數，可是對咱們學生來講，分數是對咱們付出的一種回報，付出越多回報越多相應的分數也會越高，尤爲咱們學校看重的就是分數，因此天然而然咱們的心中分數是最重要的。這也致使在我看見成績以後出現了滿滿的失落之情，甚至澆滅了我對於編程的熱情。可是隨着實驗的增多，包括最後的綜合做業app的開發，算是讓我醒悟了吧，不論學習課外知識的時候仍是調試代碼的時候，或者你們一塊兒在研討室商量的時候，那種快樂是沒法用言語表達出的，沒法用分數衡量出來的。尤爲是最後app的完成，那是一種油然而生的自豪感與驕傲感，那纔是對本身最好的回報。又結束了一個忙碌的學期，熱愛就是熱愛，不爲別的，只爲本身。

（按順序）每週做業連接彙總

• 第一週做業：第一二章，初步接觸了數據結構的概念，學習大O計數法的表示和時間複雜度的分析。
• 第二週做業：第三四章，分別用數組和鏈表實現棧。
• 第三週做業：第五章，分別用數組和鏈表實現隊列。
• 第四周做業：第六章，分別用數組和鏈表實現列表（有序列表和無序列表）。
• 第五週做業：第九章，學習排序與查找算法
• 第六週做業：第十章，樹的相關知識。
• 第七週做業：第十一章，二叉查找樹的相關知識。
• 第八週做業：第十二章，優先隊列與堆的相關知識。
• 第九周做業：第十五章，圖。

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

• 第六週做業： 第六週做業
  此篇博客是我認爲是我本學期的最高點，第五週博客和第六週博客都是認真寫的，其實我認爲兩篇寫的都很好很用心，不管是根據教材的內容寫出本身的理解，或者是作出本身想要的動圖解釋概念，包括碰見的問題。只是由於第六週的加分了，因此兩者選一選了第六週。

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

• 第六週做業： 第六週做業
  我以爲博客最重要的就是用心，另外這個博客實際上是對本身學習的一種記錄，本身表達出本身想要的東西就好。此外想說閱讀量這個問題沒有什麼實際意義，由於若是在博客園中編寫隨筆，單純的保存不發佈都會增長閱讀量。

（按順序）實驗報告連接彙總

• 實驗一 線性結構之數組、線性結構之鏈表：熟悉數組與鏈表的使用。
• 實驗二 樹：熟悉樹的使用及其相關知識的使用。
• 實驗三 查找與排序：熟悉查找與排序算法的使用。

（按順序）團隊項目報告連接彙總

• 高能天氣——團隊做業第一週：團隊展現；團隊選題；項目說明書。
• 高能天氣——團隊做業第二週：項目說明書修改狀況；各版本功能肯定；後端架構設計。
• 高能天氣——衝刺階段團隊博客彙總：
  • Day 1-領航：總體衝刺階段安排；成員貢獻值計算規則。
  • Day2：衝刺階段次日。
  • Day3：衝刺階段第三天——博客編寫者：張昊然。
  • Day4：衝刺階段第四天——博客編寫者：於欣月。
  • Day5：衝刺階段第五天——博客編寫者：於欣月。
  • Day6：衝刺階段第六天——博客編寫者：於欣月。
  • Day 7-總結：總體總結；發行版本功能；各部分功能具體說明。
• 高能天氣——團隊博客彙總

代碼託管連接：

• bestiisjava2017

  
  代碼總量爲27788，上學期爲11779，這學期爲16009。

• 高能天氣

  
  代碼量爲13097

• 本學期代碼量超額完成，包含idea與AS中的兩部分代碼。

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

• 這學期學完以後，發現本身去作項目並非須要本身把第一行代碼到最後一行代碼敲出，那樣既浪費時間又沒有必要。現現在不少東西都有開源代碼，能夠去尋找相關代碼，看懂源代碼後，從源代碼中進行修改或者添加或者刪除的操做，把本身的創新點表達出來，作出屬於本身的東西。

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

• 作到了，除了課上所學習的知識，還參加了多個項目而且自主學習了額外的知識。對於本學期的教材，說實話我以爲沒有上學期的好，沒有每一個程序運行後的結果沒法判斷本身的代碼是否正確不說，書中還有不少的錯誤，對自主心血真的產生了很大的困難。

課堂項目實踐

• 第一週課堂實踐：
  • 20180907：時間複雜度分析
• 第二週課堂實踐：
  • ArrayStack類的實現和測試：完成課本中ArrayStack類的實現，特別是完成peek、isEmpty、size和toString方法的實現，並完成四個方法的測試。
  • 鏈表插入：寫出鏈表中節點插入的操做代碼
  • 鏈表實踐：鏈表練習
• 第三週課堂實踐：
  • 第4章代碼檢查：運行PP28，PP28頁的程序，根據我的學號輸入後綴表達式並計算
  • PP4.1 LinkedStack補全：給出size、isEmpty和toString等方法的定義，以完成LinkedStack 類的實現
• 第四周課堂實踐：
  • 第5章代碼檢查-凱撒密碼：代碼檢查P72-P73，凱撒密碼程序
  • 楊輝三角（選作題）：使用循環隊列輸出楊輝三角（本題目是選作題，總分1分，計入加分。）
• 第五週課堂實踐：
  • 棧隊列測試題：完成第六題的分析
• 第六週課堂實踐：
  • 第6章代碼檢查 2018-1869472：運行PP6.8和PP6.11的程序，把結果截圖，加學號水印，上傳到藍墨雲。
  • 線性表實踐 2018-1905266：定義一個商品類Product，須要包括商品名稱、價格等信息，使用鏈式存儲結構實現一個線性表，存儲商店中的商品。
  • ASL測試 2018-1938872：已知線性表具備元素{5,13,19，21,37,56,64,75,80,88,92}，若是使用折半查找法，ASL是多少？
• 第七週課堂實踐：
  • 三種查找算法練習：本次做業6分。每種算法2分，包括畫出存儲形式和asl的計算。
  • 哈希衝突處理實踐：把本身的學號加21，例如學號爲1，把22添加到序列後面，使用鏈地址法，解決衝突。編程實現，並測試。要求計算asl，輸出衝突次數。
• 第八週課堂實踐：
  • 希爾排序測試：D2等於2時，第2趟排序結果是？
  • 樹-計算題：計算題
  • 樹的深度和葉子個數計算：參考下面葉子節點計算的僞代碼，計算課本中背部疼痛診斷器中決策樹的葉子節點個數？根據課堂介紹的遞歸樹深度計算算法，計算決策樹的深度。
  • 中序和先序計算二叉樹結構：若已知中序和先序序列，計算二叉樹結構。
  • 層次遍歷法實踐：編程實現幾點要求。
• 第十週課堂實踐：
  • 堆構造與排序：根據關鍵字序列：36,30,18,40,32,45,22,50，構造一顆小頂堆，並排序？
  • 堆排序測試：根據關鍵字序列：36,30,18,40,32,45,22,50，利用數組構造一顆大頂堆，並排序。
• 第十二週課堂實踐：
  • 十一鏈表練習：畫出十一鏈表結構
  • 最小生成樹：畫出Prim算法的最小生成樹的生成過程。畫出Kruscal算法的最小生成樹的生成過程。計算最小權值。
• 第十四周課堂實踐：
  • Dijkstra(迪傑斯特拉)算法測試：使用Dijkstra(迪傑斯特拉)算法計算單源（V1出發）最短路徑。
  • AOE練習（加分）：求關鍵路徑，v1和ve的值並寫出具體步驟。畫出圖一可能的拓撲序列。畫出圖二所示無向圖的鄰接矩陣、鄰接鏈表，並列出深度優先和廣度優先遍歷圖所得的頂點序列。寫出圖三的鄰接矩陣，並用prim算法求最小生成樹，畫出產生過程。
  • 哈夫曼編碼測試：設有字符集：S={a,b,c,d,e，f,g,h,i,j,k,l,m,n.o.p.q,r,s,t,u,v,w,x,y,z}。

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

• 有幫助。加速本身對老師所講的內容的融會貫通。

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

• 上課要認真聽講，不少東西書上沒有，可是老師會額外增長。在作課堂實踐時須要把題目看清，漏題沒看清題的狀況我這學期出現了不少次。

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

• 可以在結束後簡單的講一下或者給一份參考答案，便於本身的修正與學習。

課程收穫與不足

• 本身的收穫
  學到了不少關於數據結構的知識，加深了對java的學習理解，提升了本身的編程水平。

• 本身須要改進的地方
  在作項目前，思路與想法並非很清楚，老想着走一步看一步，致使無用功的增長。而且沒有一個較好的代碼規範形式，不愛打註釋，命名不規範等，使得本身的代碼很亂不清楚。

• 結對學習是否是真正貫徹了？寫一下你提供的幫助或接受了什麼幫助，並對老師提供參考建議
  貫徹了。在學習中，咱們會相互詢問並解答一些疑惑，也會集體討論一些問題，在作項目時，會針對每一個人擅長的部分而分配任務。我以爲結對學習很是的有必要，會比本身學習的效率高出不少，我支持老師的這個決定。

問卷調查

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

• 學習時間除了考試，基本都用來學，天天至少4-5個小時。

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

• 我以爲學習效率並不能去進行對比，由於在編程中總會出現這樣或那樣的問題，尤爲是對於大部分知識都是不懂的、自學的，知識的難度沒法去對比，每週的學習效率也不可以對比。可是我認爲，我每週都是有進步的，不論是調好了一個bug，仍是學懂了基礎知識，都是豐富了本身。

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

• 有。課上的ppt有些可能當時沒弄懂，課下想繼續研究，能夠從藍墨雲上獲取，頗有用。沒有什麼建議和意見。

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

• 給咱們自主學習的時間。

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

• 對於博客的過分重視以及搶答加分的事情。

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

• 寫清博客的具體評分點，讓博客的評判可以客觀一點。

給出你的總結中涉及到的連接的二維碼