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

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

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

• 第一週做業：第一二章，學習了數據結構，而且學習了大O計數法和時間複雜度的使用。
• 第二週做業：第三四章，學習了分別用數組和鏈表實現棧（先進後出）。
• 第三週做業：第五章，學習了分別用數組和鏈表實現隊列（先進先出）。
• 第四周做業：第六章，學習了用數組和鏈表實現列表（有序和無序列表）
• 第五週做業：第九章，學習了查找算法和排列算法。
• 第六週做業：第十章，學習了樹。
• 第七週做業：第十一章，學習了二叉查找樹。
• 第八週做業：第十二章，學習了優先隊列和堆。
• 第九周做業：第十五章，學習了圖。

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

• 暑假做業的提交博客
• 這個學期的每週博客好像沒有哪篇是加過度的噢，雖然我以爲本身其實還比之前有點進步，多是和同窗們比起來仍是進步得太少了吧。總之，寫得最好得博客就是這篇了，多是由於暑假付出得心血比較多，想再來個比較完美的結尾吧，確定不是由於加了兩份比較高興的緣故噢。嗯，決定就是這篇了，畢竟加了分。。。

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

• 第一週做業
• 我搞不懂爲何啊，不清楚、不知道、不明白，硬要說的話，應該是那次做業交的比較早，又是第一週做業，同窗們都忘記了怎麼寫博客了，互相參考一下了吧，嘿嘿嘿。

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

• 實驗一 線性結構之鏈表和數組：對鏈表和數組的使用進行練習操做。
• 實驗二 樹：對樹的各類類型進行學習和使用。
• 實驗三 查找與排序：深刻學習對查找與排序算法的使用。

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

• 團隊做業--第一次(http://www.javashuo.com/article/p-wsqhjyfw-ga.html)
• 團隊做業--第二次(http://www.javashuo.com/article/p-xhmobcue-ex.html)
• 選擇困難症的福音——團隊Scrum衝刺階段-Day1領航(http://www.javashuo.com/article/p-uonkgoab-et.html)
• 選擇困難症的福音——團隊Scrum衝刺階段-Day2(http://www.javashuo.com/article/p-vhttrtch-eq.html)
• 選擇困難症的福音——團隊Scrum衝刺階段-Day3(http://www.javashuo.com/article/p-stcqfxel-em.html)
• 選擇困難症的福音——團隊Scrum衝刺階段-Day4(http://www.javashuo.com/article/p-beioaube-ee.html)
• 選擇困難症的福音——團隊Scrum衝刺階段-Day5(http://www.javashuo.com/article/p-bnpqrcfu-ea.html)
• 選擇困難症的福音——團隊Scrum衝刺階段-Day6(http://www.javashuo.com/article/p-ghiypbda-dv.html)
• 選擇困難症的福音——團隊Scrum衝刺階段-Day7(http://www.javashuo.com/article/p-xigqgxac-dq.html)

代碼託管連接：

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

這遠遠是夠了的啊

• 加點代碼，改點代碼是理解的最好方式，參考編程的智慧，談談你的心得
  • 編程是一種創造性的工做，是一門藝術。 我上個學期就非常贊同，然而我如今仍是依舊不是怎麼享受編程的過程，甚至就算編出一個複雜的代碼，也不會很開心了，可是總想給它不斷的優化和加一些功能，讓它更加高端這一點仍是沒變的。
  • 優雅、模塊化、可讀、簡單、直觀、無懈可擊，這幾個代碼的特色每次編寫完都該問問本身有沒有作到，這樣的代碼纔是藝術嘛，話說隨着代碼愈來愈難我好像已經作不太到了。
• 積極主動敲代碼作到沒？教材實踐上有什麼經驗教訓？
  • 我都是敲了的，畢竟我記得有當堂檢查代碼運行這個環節，哼哼。
  • 敲代碼和作數學題是一個道理，看一遍以爲本身懂了，真要本身作的時候會發現有不少細節記得模棱兩可，因此仍是要本身敲一遍，大部分時候不敲一下還真記不住什麼。

課堂項目實踐

• 20180907：時間複雜度分析
• ArrayStack類的實現和測試:完成課本中ArrayStack類的實現，特別是完成peek、isEmpty、size和toString方法的實現
• 鏈表插入：寫出鏈表中節點插入的操做代碼
• 鏈表實踐:鏈表練習，要求實現下列功能
• 第4章代碼檢查:運行PP28，PP28頁的程序，根據我的學號輸入後綴表達式並計算。
• PP4.1 LinkedStack補全:給出size、isEmpty和toString等方法的定義，以完成LinkedStack 類的實現。
• 第5章代碼檢查-凱撒密碼:代碼檢查P72-P73，凱撒密碼程序。
• 楊輝三角:用循環隊列輸出楊輝三角
• 棧隊列測試題:完成第六題的分析
• 第6章代碼檢查 2018-1869472:運行PP6.8和PP6.11的程序
• 線性表實踐 2018-1905266:用鏈式存儲結構實現一個線性表
• 三種查找算法練習:三種查找算法練習,畫出存儲形式和asl的計算。
• 哈希衝突處理實踐:把本身的學號加21，例如學號爲1，把22添加到序列後面，使用鏈地址法，解決衝突。
• 樹的深度和葉子個數計算:參考下面葉子節點計算的僞代碼，計算課本中背部疼痛診斷器中決策樹的葉子節點個數
• 中序和先序計算二叉樹結構:若已知中序和先序序列，計算二叉樹結構
• 堆構造與排序:根據關鍵字序列：36,30,18,40,32,45,22,50，構造一顆小頂堆，並排序？
• 十一鏈表練習:畫出十一鏈表結構
• Dijkstra(迪傑斯特拉)算法測試:使用Dijkstra(迪傑斯特拉)算法計算單源（V1出發）最短路徑。
• AOE練習:關鍵路徑，v1和ve的值並寫出具體步驟
• 哈夫曼編碼測試:設有字符集：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}。
  給定一個包含26個英文字母的文件，統計每一個字符出現的機率，根據計算的機率構造一顆哈夫曼樹。
  並完成對英文文件的編碼和解碼。

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

• 固然有幫助啊，本身動手，加深記憶，找出不足。

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

• 上課若是不聽講，不少補充的知識就錯過了，對作課堂實踐的影響很大。

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

• 可以在結束後立刻講解正確答案，否則下次上課都忘了本身原本怎麼想的了。

課程收穫與不足（不要抄上學期的，不然會扣分）

• 我連模板都是這個學期的，一個字沒改，嘿嘿嘿，我真聰明。

本身的收穫（投入，效率，效果等）

• 話說這個學期的做業好像沒有上個學期寫得那麼難受了，效率應該是變高了吧，怎麼說呢，惟手熟爾，不過這個學期的博客難道真的要水一些嗎我寫的，沒感受到啊我（這是否是個倒裝句啊），難道我愈來愈怠惰了嗎，若是是，我必定改，其實我課堂實踐的得分卻是比上個學期高了。

本身須要改進的地方

• 和上個學期同樣，代碼沒有註釋得習慣，要用以前代碼得時候我本身都不知道有些代碼想幹嗎，不過我發現這個真的沒有養成習慣啊，不過有時候想修改原來 的代碼光找位置都要畫上好一會。

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

• 這。。。不知道爲何，這個學期上半個學期我和個人小夥伴甚至沒有交流過幾句話，話說是我自閉了仍是她自閉了啊。最後的小組App卻是在瘋狂交流，唉，生活所迫啊。

  問卷調查

• 你平均每週投入到本課程有效學習時間有多少？
  • 畢竟仍是挺難的，二十多個小時不管如何都得有吧，否則怎麼學的走啊，我能怎麼辦，我也不想被退學啊【攤手】。
• 每週的學習效率有提升嗎？你是怎麼衡量的？
  • 這是必然的啊，人老是在進步啊，就是這麼個感受咯。【再攤手】
• 藍墨雲班課的使用對你的學習有促進嗎？有什麼建議和意見嗎？
  • 這個東西能夠說是很是好用了，瞭解做業內容和得分，以及批改狀況，看看老師發的一些視頻和教學資源，幫助很大的說。
• 你以爲這門課老師應該繼續作哪一件事情？
  • 我是無條件贊同王老師所作的每一件事的，對沒有錯，都好，很OK。
• 你以爲這門課老師應該中止作哪一件事情？
  • 有嗎，沒有啊，都對啊，不，我不是舔狗，我不是。。。話說王老師看不到這個吧，那無所謂了，就這樣吧。
  • 話說乾脆在這裏加一句學長學姐幸苦了好了，應該看獲得吧，嘿嘿嘿，加個顏色好了。

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

我之前怎麼沒找到這麼好的二維碼生成器，上個學期還貼了十幾個。